[{"publisher":"Society for Industrial & Applied Mathematics","title":"Improved data structures for fully dynamic biconnectivity","scopus_import":"1","language":[{"iso":"eng"}],"doi":"10.1137/s0097539794263907","year":"2000","month":"11","date_published":"2000-11-01T00:00:00Z","article_type":"original","date_created":"2022-08-17T08:45:41Z","intvolume":"        29","abstract":[{"lang":"eng","text":"We present fully dynamic algorithms for maintaining the biconnected components in general and plane graphs.\r\n\r\nA fully dynamic algorithm maintains a graph during a sequence of insertions and deletions of edges or isolated vertices. Let m be the number of edges and n be the number of vertices in a graph. The time per operation of the best deterministic algorithms is 𝑂(𝑛√) in general graphs and O(log n) in plane graphs for fully dynamic connectivity and O(min m2/3 ,n}) in general graphs and 𝑂(𝑛√) in plane graphs for fully dynamic biconnectivity. We improve the later running times to 𝑂(𝑚log𝑛‾‾‾‾‾‾‾√) in general graphs and O(log 2n ) in plane graphs. Our algorithm for general graphscan also find the biconnected components of all vertices in time O(n)."}],"author":[{"id":"540c9bbd-f2de-11ec-812d-d04a5be85630","orcid":"0000-0002-5008-6530","last_name":"Henzinger","full_name":"Henzinger, Monika H","first_name":"Monika H"}],"status":"public","publication_status":"published","citation":{"chicago":"Henzinger, Monika H. “Improved Data Structures for Fully Dynamic Biconnectivity.” <i>SIAM Journal on Computing</i>. Society for Industrial &#38; Applied Mathematics, 2000. <a href=\"https://doi.org/10.1137/s0097539794263907\">https://doi.org/10.1137/s0097539794263907</a>.","apa":"Henzinger, M. H. (2000). Improved data structures for fully dynamic biconnectivity. <i>SIAM Journal on Computing</i>. Society for Industrial &#38; Applied Mathematics. <a href=\"https://doi.org/10.1137/s0097539794263907\">https://doi.org/10.1137/s0097539794263907</a>","ieee":"M. H. Henzinger, “Improved data structures for fully dynamic biconnectivity,” <i>SIAM Journal on Computing</i>, vol. 29, no. 6. Society for Industrial &#38; Applied Mathematics, pp. 1761–1815, 2000.","short":"M.H. Henzinger, SIAM Journal on Computing 29 (2000) 1761–1815.","ista":"Henzinger MH. 2000. Improved data structures for fully dynamic biconnectivity. SIAM Journal on Computing. 29(6), 1761–1815.","mla":"Henzinger, Monika H. “Improved Data Structures for Fully Dynamic Biconnectivity.” <i>SIAM Journal on Computing</i>, vol. 29, no. 6, Society for Industrial &#38; Applied Mathematics, 2000, pp. 1761–815, doi:<a href=\"https://doi.org/10.1137/s0097539794263907\">10.1137/s0097539794263907</a>.","ama":"Henzinger MH. Improved data structures for fully dynamic biconnectivity. <i>SIAM Journal on Computing</i>. 2000;29(6):1761-1815. doi:<a href=\"https://doi.org/10.1137/s0097539794263907\">10.1137/s0097539794263907</a>"},"day":"01","type":"journal_article","_id":"11893","extern":"1","publication_identifier":{"eissn":["1095-7111"],"issn":["0097-5397"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","oa_version":"None","quality_controlled":"1","issue":"6","publication":"SIAM Journal on Computing","volume":29,"date_updated":"2023-02-17T14:39:47Z","article_processing_charge":"No","page":"1761-1815"},{"keyword":["Physiology"],"author":[{"last_name":"Fürst","full_name":"Fürst, Johannes","first_name":"Johannes"},{"first_name":"Martin","last_name":"Jakab","full_name":"Jakab, Martin"},{"full_name":"König, Matthias","last_name":"König","first_name":"Matthias"},{"last_name":"Ritter","full_name":"Ritter, Markus","first_name":"Markus"},{"first_name":"Martin","last_name":"Gschwentner","full_name":"Gschwentner, Martin"},{"full_name":"Rudzki, Jakob","last_name":"Rudzki","first_name":"Jakob"},{"id":"42EFD3B6-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8559-3973","last_name":"Danzl","full_name":"Danzl, Johann G","first_name":"Johann G"},{"first_name":"Michael","full_name":"Mayer, Michael","last_name":"Mayer"},{"last_name":"Burtscher","full_name":"Burtscher, Carmen M.","first_name":"Carmen M."},{"full_name":"Schirmer, Julia","last_name":"Schirmer","first_name":"Julia"},{"last_name":"Maier","full_name":"Maier, Brigitte","first_name":"Brigitte"},{"first_name":"Manfred","last_name":"Nairz","full_name":"Nairz, Manfred"},{"first_name":"Sabine","last_name":"Chwatal","full_name":"Chwatal, Sabine"},{"first_name":"Markus","full_name":"Paulmichl, Markus","last_name":"Paulmichl"}],"abstract":[{"lang":"eng","text":"Normal function of organs and cells is tightly linked to the cytoarchitecture. Control of the cell volume is therefore vital for the organism. A widely established strategy of cells to counteract swelling is the activation of chloride and potassium channels, which leads to a net efflux of salt followed by water - a process termed regulatory volume decrease. Since there is evidence for swelling-dependent chloride channels (IClswell) being activated also during pathological processes, the identification of the molecular entity underlying IClswell is of utmost importance. Several proteins are discussed as the channel forming IClswell, i.e. phospholemman, p-glycoprotein, CLC-3 and ICln. In this review we would like to focus on the properties of ICln, a protein cloned from a Madin Darby canine kidney (MDCK) cell library whose expression in Xenopus laevis oocytes resulted in a nucleotide sensitive outwardly rectifying chloride current closely resembling the biophysical properties of IClswell."}],"citation":{"ieee":"J. Fürst <i>et al.</i>, “Structure and Function of the Ion Channel ICln,” <i>Cellular Physiology and Biochemistry</i>, vol. 10, no. 5–6. S. Karger AG, pp. 329–334, 2000.","apa":"Fürst, J., Jakab, M., König, M., Ritter, M., Gschwentner, M., Rudzki, J., … Paulmichl, M. (2000). Structure and Function of the Ion Channel ICln. <i>Cellular Physiology and Biochemistry</i>. S. Karger AG. <a href=\"https://doi.org/10.1159/000016374\">https://doi.org/10.1159/000016374</a>","chicago":"Fürst, Johannes, Martin Jakab, Matthias König, Markus Ritter, Martin Gschwentner, Jakob Rudzki, Johann G Danzl, et al. “Structure and Function of the Ion Channel ICln.” <i>Cellular Physiology and Biochemistry</i>. S. Karger AG, 2000. <a href=\"https://doi.org/10.1159/000016374\">https://doi.org/10.1159/000016374</a>.","ama":"Fürst J, Jakab M, König M, et al. Structure and Function of the Ion Channel ICln. <i>Cellular Physiology and Biochemistry</i>. 2000;10(5-6):329-334. doi:<a href=\"https://doi.org/10.1159/000016374\">10.1159/000016374</a>","mla":"Fürst, Johannes, et al. “Structure and Function of the Ion Channel ICln.” <i>Cellular Physiology and Biochemistry</i>, vol. 10, no. 5–6, S. Karger AG, 2000, pp. 329–34, doi:<a href=\"https://doi.org/10.1159/000016374\">10.1159/000016374</a>.","ista":"Fürst J, Jakab M, König M, Ritter M, Gschwentner M, Rudzki J, Danzl JG, Mayer M, Burtscher CM, Schirmer J, Maier B, Nairz M, Chwatal S, Paulmichl M. 2000. Structure and Function of the Ion Channel ICln. Cellular Physiology and Biochemistry. 10(5–6), 329–334.","short":"J. Fürst, M. Jakab, M. König, M. Ritter, M. Gschwentner, J. Rudzki, J.G. Danzl, M. Mayer, C.M. Burtscher, J. Schirmer, B. Maier, M. Nairz, S. Chwatal, M. Paulmichl, Cellular Physiology and Biochemistry 10 (2000) 329–334."},"publication_status":"published","oa_version":"None","quality_controlled":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publication_identifier":{"issn":["1015-8987","1421-9778"]},"extern":"1","_id":"12925","pmid":1,"article_processing_charge":"No","date_updated":"2023-05-08T10:07:10Z","volume":10,"title":"Structure and Function of the Ion Channel ICln","external_id":{"pmid":["11125213"]},"doi":"10.1159/000016374","year":"2000","status":"public","intvolume":"        10","type":"journal_article","page":"329-334","publication":"Cellular Physiology and Biochemistry","issue":"5-6","language":[{"iso":"eng"}],"scopus_import":"1","publisher":"S. Karger AG","date_published":"2000-01-01T00:00:00Z","article_type":"original","date_created":"2023-05-08T09:04:58Z"},{"year":"2000","doi":"10.1523/JNEUROSCI.20-15-05594.2000","external_id":{"pmid":["10908596"]},"title":"Efficacy and stability of quantal GABA release at a hippocampal interneuron-principal neuron synapse","main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6772523/"}],"citation":{"short":"U. Kraushaar, P.M. Jonas, Journal of Neuroscience 20 (2000) 5594–5607.","ista":"Kraushaar U, Jonas PM. 2000. Efficacy and stability of quantal GABA release at a hippocampal interneuron-principal neuron synapse. Journal of Neuroscience. 20(15), 5594–5607.","ama":"Kraushaar U, Jonas PM. Efficacy and stability of quantal GABA release at a hippocampal interneuron-principal neuron synapse. <i>Journal of Neuroscience</i>. 2000;20(15):5594-5607. doi:<a href=\"https://doi.org/10.1523/JNEUROSCI.20-15-05594.2000\">10.1523/JNEUROSCI.20-15-05594.2000</a>","mla":"Kraushaar, Udo, and Peter M. Jonas. “Efficacy and Stability of Quantal GABA Release at a Hippocampal Interneuron-Principal Neuron Synapse.” <i>Journal of Neuroscience</i>, vol. 20, no. 15, Society for Neuroscience, 2000, pp. 5594–607, doi:<a href=\"https://doi.org/10.1523/JNEUROSCI.20-15-05594.2000\">10.1523/JNEUROSCI.20-15-05594.2000</a>.","chicago":"Kraushaar, Udo, and Peter M Jonas. “Efficacy and Stability of Quantal GABA Release at a Hippocampal Interneuron-Principal Neuron Synapse.” <i>Journal of Neuroscience</i>. Society for Neuroscience, 2000. <a href=\"https://doi.org/10.1523/JNEUROSCI.20-15-05594.2000\">https://doi.org/10.1523/JNEUROSCI.20-15-05594.2000</a>.","apa":"Kraushaar, U., &#38; Jonas, P. M. (2000). Efficacy and stability of quantal GABA release at a hippocampal interneuron-principal neuron synapse. <i>Journal of Neuroscience</i>. Society for Neuroscience. <a href=\"https://doi.org/10.1523/JNEUROSCI.20-15-05594.2000\">https://doi.org/10.1523/JNEUROSCI.20-15-05594.2000</a>","ieee":"U. Kraushaar and P. M. Jonas, “Efficacy and stability of quantal GABA release at a hippocampal interneuron-principal neuron synapse,” <i>Journal of Neuroscience</i>, vol. 20, no. 15. Society for Neuroscience, pp. 5594–5607, 2000."},"publication_status":"published","abstract":[{"text":"We have examined factors that determine the strength and dynamics of GABAergic synapses between interneurons [dentate gyrus basket cells (BCs)] and principal neurons [dentate gyrus granule cells (GCs)] using paired recordings in rat hippocampal slices at 34°C. Unitary IPSCs recorded from BC–GC pairs in high intracellular Cl− concentration showed a fast rise and a biexponential decay, with mean time constants of 2 and 9 msec. The mean quantal conductance change, determined directly at reduced extracellular Ca2+/Mg2+concentration ratios, was 1.7 nS. Quantal release at the BC–GC synapse occurred with short delay and was highly synchronized. Analysis of IPSC peak amplitudes and numbers of failures by multiple probability compound binomial analysis indicated that synaptic transmission at the BC–GC synapse involves three to seven release sites, each of which releases transmitter with high probability (∼0.5 in 2 mMCa2+/1 mM Mg2+). Unitary BC–GC IPSCs showed paired-pulse depression (PPD); maximal depression, measured for 10 msec intervals, was 37%, and recovery from depression occurred with a time constant of 2 sec. Paired-pulse depression was mainly presynaptic in origin but appeared to be independent of previous release. Synaptic transmission at the BC–GC synapse showed frequency-dependent depression, with half-maximal decrease at 5 Hz after a series of 1000 presynaptic action potentials. The relative stability of transmission at the BC–GC synapse is consistent with a model in which an activity-dependent gating mechanism reduces release probability and thereby prevents depletion of the releasable pool of synaptic vesicles. Thus several mechanisms converge on the generation of powerful and sustained transmission at interneuron–principal neuron synapses in hippocampal circuits.","lang":"eng"}],"author":[{"first_name":"Udo","last_name":"Kraushaar","full_name":"Kraushaar, Udo"},{"first_name":"Peter M","last_name":"Jonas","full_name":"Jonas, Peter M","orcid":"0000-0001-5001-4804","id":"353C1B58-F248-11E8-B48F-1D18A9856A87"}],"article_processing_charge":"No","publist_id":"2898","volume":20,"date_updated":"2023-05-03T08:18:39Z","oa":1,"extern":"1","publication_identifier":{"issn":["0270-6474"]},"pmid":1,"_id":"3489","quality_controlled":"1","oa_version":"Published Version","acknowledgement":"This work was supported by grants from the Deutsche Forschungsgemeinschaft (SFB 505/C5) and the Human Frontiers Science Program Organization (RG0017/1998-B) to P.J. Novartis generously provided CGP55845A. We thank Drs. J. Bischofberger, F. A. Edwards, J. R. P. Geiger, M. V. Jones, M. Martina, and A. Roth for critically reading this manuscript. We also thank A. Blomenkamp for technical assistance.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","month":"08","article_type":"original","date_published":"2000-08-01T00:00:00Z","scopus_import":"1","publisher":"Society for Neuroscience","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:03:36Z","day":"01","type":"journal_article","intvolume":"        20","status":"public","publication":"Journal of Neuroscience","issue":"15","page":"5594 - 5607"},{"main_file_link":[{"open_access":"1","url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6773198/"}],"title":"Associative long-term depression in the hippocampus is dependent on postsynaptic N-type Ca(2+) channels","external_id":{"pmid":["11069935"]},"doi":"10.1523/JNEUROSCI.20-22-08290.2000","year":"2000","extern":"1","publication_identifier":{"issn":["0270-6474"]},"pmid":1,"_id":"3490","oa_version":"Published Version","quality_controlled":"1","acknowledgement":"This work was supported by a grant from the Deutsche Forschungsgemeinschaft Bi 642/1–2 and University funds (J.B.) and by the Vada and Theodore Stanley Foundation (J.W.). We thank Drs. M. Bartos, J. R. P. Geiger, and M. Martina for critically reading this manuscript and A. Blomenkamp for technical assistance.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","oa":1,"date_updated":"2023-05-03T08:02:52Z","volume":20,"publist_id":"2897","abstract":[{"lang":"eng","text":"Long-term depression (LTD) is a form of synaptic plasticity that can be induced either by low-frequency stimulation of presynaptic fibers or in an associative manner by asynchronous pairing of presynaptic and postsynaptic activity. We investigated the induction mechanisms of associative LTD in CA1 pyramidal neurons of the hippocampus using whole-cell patch-clamp recordings and Ca2+ imaging in acute brain slices. Asynchronous pairing of postsynaptic action potentials with EPSPs evoked with a delay of 20 msec induced a robust, long-lasting depression of the EPSP amplitude to 43%. Unlike LTD induced by low-frequency stimulation, associative LTD was resistant to the application of D-AP-5, indicating that it is independent of NMDA receptors. In contrast, associative LTD was inhibited by (S)-α-methyl-4-carboxyphenyl-glycine, indicating the involvement of metabotropic glutamate receptors. Furthermore, associative LTD is dependent on the activation of voltage-gated Ca2+ channels by postsynaptic action potentials. Both nifedipine, an L-type Ca2+ channel antagonist, and ω-conotoxin GVIA, a selective N-type channel blocker, abolished the induction of associative LTD. 8-hydroxy-2-dipropylaminotetralin (OH-DPAT), a 5-HT(1A) receptor agonist, inhibited postsynaptic Ca2+ influx through N-type Ca2+ channels, without affecting presynaptic transmitter release. OH-DPAT also inhibited the induction of associative LTD, suggesting that the involvement of N-type channels makes synaptic plasticity accessible to modulation by neurotransmitters. Thus, the modulation of N-type Ca2+ channels provides a gain control for synaptic depression in hippocampal pyramidal neurons."}],"author":[{"first_name":"Claus","last_name":"Normann","full_name":"Normann, Claus"},{"first_name":"Diana","last_name":"Peckys","full_name":"Peckys, Diana"},{"first_name":"Christian","full_name":"Schulze, Christian","last_name":"Schulze"},{"first_name":"Jörg","full_name":"Walden, Jörg","last_name":"Walden"},{"id":"353C1B58-F248-11E8-B48F-1D18A9856A87","first_name":"Peter M","orcid":"0000-0001-5001-4804","full_name":"Jonas, Peter M","last_name":"Jonas"},{"last_name":"Bischofberger","full_name":"Bischofberger, Joseph","first_name":"Joseph"}],"citation":{"ama":"Normann C, Peckys D, Schulze C, Walden J, Jonas PM, Bischofberger J. Associative long-term depression in the hippocampus is dependent on postsynaptic N-type Ca(2+) channels. <i>Journal of Neuroscience</i>. 2000;20(22):8290-8297. doi:<a href=\"https://doi.org/10.1523/JNEUROSCI.20-22-08290.2000\">10.1523/JNEUROSCI.20-22-08290.2000</a>","mla":"Normann, Claus, et al. “Associative Long-Term Depression in the Hippocampus Is Dependent on Postsynaptic N-Type Ca(2+) Channels.” <i>Journal of Neuroscience</i>, vol. 20, no. 22, Society for Neuroscience, 2000, pp. 8290–97, doi:<a href=\"https://doi.org/10.1523/JNEUROSCI.20-22-08290.2000\">10.1523/JNEUROSCI.20-22-08290.2000</a>.","ista":"Normann C, Peckys D, Schulze C, Walden J, Jonas PM, Bischofberger J. 2000. Associative long-term depression in the hippocampus is dependent on postsynaptic N-type Ca(2+) channels. Journal of Neuroscience. 20(22), 8290–8297.","short":"C. Normann, D. Peckys, C. Schulze, J. Walden, P.M. Jonas, J. Bischofberger, Journal of Neuroscience 20 (2000) 8290–8297.","apa":"Normann, C., Peckys, D., Schulze, C., Walden, J., Jonas, P. M., &#38; Bischofberger, J. (2000). Associative long-term depression in the hippocampus is dependent on postsynaptic N-type Ca(2+) channels. <i>Journal of Neuroscience</i>. Society for Neuroscience. <a href=\"https://doi.org/10.1523/JNEUROSCI.20-22-08290.2000\">https://doi.org/10.1523/JNEUROSCI.20-22-08290.2000</a>","ieee":"C. Normann, D. Peckys, C. Schulze, J. Walden, P. M. Jonas, and J. Bischofberger, “Associative long-term depression in the hippocampus is dependent on postsynaptic N-type Ca(2+) channels,” <i>Journal of Neuroscience</i>, vol. 20, no. 22. Society for Neuroscience, pp. 8290–8297, 2000.","chicago":"Normann, Claus, Diana Peckys, Christian Schulze, Jörg Walden, Peter M Jonas, and Joseph Bischofberger. “Associative Long-Term Depression in the Hippocampus Is Dependent on Postsynaptic N-Type Ca(2+) Channels.” <i>Journal of Neuroscience</i>. Society for Neuroscience, 2000. <a href=\"https://doi.org/10.1523/JNEUROSCI.20-22-08290.2000\">https://doi.org/10.1523/JNEUROSCI.20-22-08290.2000</a>."},"publication_status":"published","date_created":"2018-12-11T12:03:36Z","publisher":"Society for Neuroscience","language":[{"iso":"eng"}],"month":"11","article_type":"original","date_published":"2000-11-15T00:00:00Z","publication":"Journal of Neuroscience","issue":"22","page":"8290 - 8297","intvolume":"        20","status":"public","day":"15","type":"journal_article"},{"doi":"10.1126/science.287.5451.295","year":"2000","title":"Distal initiation and active propagation of action potentials in interneuron dendrites","external_id":{"pmid":["10634782"]},"publication_status":"published","citation":{"ama":"Martina M, Vida I, Jonas PM. Distal initiation and active propagation of action potentials in interneuron dendrites. <i>Science</i>. 2000;287(5451):295-300. doi:<a href=\"https://doi.org/10.1126/science.287.5451.295\">10.1126/science.287.5451.295</a>","mla":"Martina, Marco, et al. “Distal Initiation and Active Propagation of Action Potentials in Interneuron Dendrites.” <i>Science</i>, vol. 287, no. 5451, American Association for the Advancement of Science, 2000, pp. 295–300, doi:<a href=\"https://doi.org/10.1126/science.287.5451.295\">10.1126/science.287.5451.295</a>.","ista":"Martina M, Vida I, Jonas PM. 2000. Distal initiation and active propagation of action potentials in interneuron dendrites. Science. 287(5451), 295–300.","short":"M. Martina, I. Vida, P.M. Jonas, Science 287 (2000) 295–300.","apa":"Martina, M., Vida, I., &#38; Jonas, P. M. (2000). Distal initiation and active propagation of action potentials in interneuron dendrites. <i>Science</i>. American Association for the Advancement of Science. <a href=\"https://doi.org/10.1126/science.287.5451.295\">https://doi.org/10.1126/science.287.5451.295</a>","ieee":"M. Martina, I. Vida, and P. M. Jonas, “Distal initiation and active propagation of action potentials in interneuron dendrites,” <i>Science</i>, vol. 287, no. 5451. American Association for the Advancement of Science, pp. 295–300, 2000.","chicago":"Martina, Marco, Imre Vida, and Peter M Jonas. “Distal Initiation and Active Propagation of Action Potentials in Interneuron Dendrites.” <i>Science</i>. American Association for the Advancement of Science, 2000. <a href=\"https://doi.org/10.1126/science.287.5451.295\">https://doi.org/10.1126/science.287.5451.295</a>."},"abstract":[{"lang":"eng","text":"Fast and reliable activation of inhibitory interneurons is critical for the stability of cortical neuronal networks. Active conductances in dendrites may facilitate interneuron activation, but direct experimental evidence was unavailable. Patch-clamp recordings from dendrites of hippocampal oriens- alveus interneurons revealed high densities of voltage-gated sodium and potassium ion channels. Simultaneous recordings from dendrites and somata suggested that action potential initiation occurs preferentially in the axon with long threshold stimuli, but can be shifted to somatodendritic sites when brief stimuli are applied. After initiation, action potentials propagate over the somatodendritic domain with constant amplitude, high velocity, and reliability, even during high-frequency trains."}],"author":[{"first_name":"Marco","last_name":"Martina","full_name":"Martina, Marco"},{"full_name":"Vida, Imre","last_name":"Vida","first_name":"Imre"},{"first_name":"Peter M","orcid":"0000-0001-5001-4804","last_name":"Jonas","full_name":"Jonas, Peter M","id":"353C1B58-F248-11E8-B48F-1D18A9856A87"}],"date_updated":"2023-05-03T07:55:32Z","volume":287,"publist_id":"2896","article_processing_charge":"No","_id":"3491","pmid":1,"extern":"1","publication_identifier":{"issn":["0036-8075"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","month":"01","date_published":"2000-01-14T00:00:00Z","article_type":"original","publisher":"American Association for the Advancement of Science","scopus_import":"1","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:03:36Z","day":"14","type":"journal_article","intvolume":"       287","status":"public","issue":"5451","publication":"Science","page":"295 - 300"},{"doi":"10.1016/S0896-6273(00)00164-1","year":"2000","external_id":{"pmid":["11163277"]},"title":"Dynamic control of presynaptic Ca(2+) inflow by fast-inactivating K+ channels in hippocampal mossy fiber boutons","volume":28,"publist_id":"2895","date_updated":"2023-05-02T14:34:37Z","article_processing_charge":"No","pmid":1,"_id":"3492","publication_identifier":{"issn":["0896-6273"]},"extern":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","publication_status":"published","citation":{"short":"J. Geiger, P.M. Jonas, Neuron 28 (2000) 927–939.","ista":"Geiger J, Jonas PM. 2000. Dynamic control of presynaptic Ca(2+) inflow by fast-inactivating K+ channels in hippocampal mossy fiber boutons. Neuron. 28(3), 927–939.","ama":"Geiger J, Jonas PM. Dynamic control of presynaptic Ca(2+) inflow by fast-inactivating K+ channels in hippocampal mossy fiber boutons. <i>Neuron</i>. 2000;28(3):927-939. doi:<a href=\"https://doi.org/10.1016/S0896-6273(00)00164-1\">10.1016/S0896-6273(00)00164-1</a>","mla":"Geiger, Jörg, and Peter M. Jonas. “Dynamic Control of Presynaptic Ca(2+) Inflow by Fast-Inactivating K+ Channels in Hippocampal Mossy Fiber Boutons.” <i>Neuron</i>, vol. 28, no. 3, Elsevier, 2000, pp. 927–39, doi:<a href=\"https://doi.org/10.1016/S0896-6273(00)00164-1\">10.1016/S0896-6273(00)00164-1</a>.","chicago":"Geiger, Jörg, and Peter M Jonas. “Dynamic Control of Presynaptic Ca(2+) Inflow by Fast-Inactivating K+ Channels in Hippocampal Mossy Fiber Boutons.” <i>Neuron</i>. Elsevier, 2000. <a href=\"https://doi.org/10.1016/S0896-6273(00)00164-1\">https://doi.org/10.1016/S0896-6273(00)00164-1</a>.","ieee":"J. Geiger and P. M. Jonas, “Dynamic control of presynaptic Ca(2+) inflow by fast-inactivating K+ channels in hippocampal mossy fiber boutons,” <i>Neuron</i>, vol. 28, no. 3. Elsevier, pp. 927–939, 2000.","apa":"Geiger, J., &#38; Jonas, P. M. (2000). Dynamic control of presynaptic Ca(2+) inflow by fast-inactivating K+ channels in hippocampal mossy fiber boutons. <i>Neuron</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0896-6273(00)00164-1\">https://doi.org/10.1016/S0896-6273(00)00164-1</a>"},"abstract":[{"text":"Analysis of presynaptic determinants of synaptic strength has been difficult at cortical synapses, mainly due to the lack of direct access to presynaptic elements. Here we report patch-clamp recordings from mossy fiber boutons (MFBs) in rat hippocampal slices. The presynaptic action potential is very short during low-frequency stimulation but is prolonged up to 3-fold during high-frequency stimulation. Voltage-gated K+ channels in MFBs inactivate rapidly but recover from inactivation very slowly, suggesting that cumulative K+ channel inactivation mediates activity-dependent spike broadening. Prolongation of the presynaptic voltage waveform leads to an increase in the number of Ca2+ ions entering the terminal per action potential and to a consecutive potentiation of evoked excitatory postsynaptic currents at MFB-CA3 pyramidal cell synapses. Thus, inactivation of presynaptic K+ channels contributes to the control of efficacy of a glutamatergic synapse in the cortex.","lang":"eng"}],"author":[{"full_name":"Geiger, Jörg","last_name":"Geiger","first_name":"Jörg"},{"full_name":"Jonas, Peter M","last_name":"Jonas","orcid":"0000-0001-5001-4804","first_name":"Peter M","id":"353C1B58-F248-11E8-B48F-1D18A9856A87"}],"date_created":"2018-12-11T12:03:37Z","month":"12","article_type":"original","date_published":"2000-12-01T00:00:00Z","publisher":"Elsevier","language":[{"iso":"eng"}],"issue":"3","publication":"Neuron","page":"927 - 939","day":"01","type":"journal_article","intvolume":"        28","status":"public"},{"doi":"10.1152/jn.2000.84.1.390","year":"2000","title":"Intracellular features predicted by extracellular recordings in the hippocampus in vivo","external_id":{"pmid":["10899213"]},"publication_status":"published","citation":{"ama":"Henze D, Borhegyi Z, Csicsvari JL, Mamiya A, Harris K, Buzsáki G. Intracellular features predicted by extracellular recordings in the hippocampus in vivo. <i>Journal of Neurophysiology</i>. 2000;84(1):390-400. doi:<a href=\"https://doi.org/10.1152/jn.2000.84.1.390\">10.1152/jn.2000.84.1.390</a>","mla":"Henze, Darrell, et al. “Intracellular Features Predicted by Extracellular Recordings in the Hippocampus in Vivo.” <i>Journal of Neurophysiology</i>, vol. 84, no. 1, American Physiological Society, 2000, pp. 390–400, doi:<a href=\"https://doi.org/10.1152/jn.2000.84.1.390\">10.1152/jn.2000.84.1.390</a>.","short":"D. Henze, Z. Borhegyi, J.L. Csicsvari, A. Mamiya, K. Harris, G. Buzsáki, Journal of Neurophysiology 84 (2000) 390–400.","ista":"Henze D, Borhegyi Z, Csicsvari JL, Mamiya A, Harris K, Buzsáki G. 2000. Intracellular features predicted by extracellular recordings in the hippocampus in vivo. Journal of Neurophysiology. 84(1), 390–400.","apa":"Henze, D., Borhegyi, Z., Csicsvari, J. L., Mamiya, A., Harris, K., &#38; Buzsáki, G. (2000). Intracellular features predicted by extracellular recordings in the hippocampus in vivo. <i>Journal of Neurophysiology</i>. American Physiological Society. <a href=\"https://doi.org/10.1152/jn.2000.84.1.390\">https://doi.org/10.1152/jn.2000.84.1.390</a>","ieee":"D. Henze, Z. Borhegyi, J. L. Csicsvari, A. Mamiya, K. Harris, and G. Buzsáki, “Intracellular features predicted by extracellular recordings in the hippocampus in vivo,” <i>Journal of Neurophysiology</i>, vol. 84, no. 1. American Physiological Society, pp. 390–400, 2000.","chicago":"Henze, Darrell, Zsolt Borhegyi, Jozsef L Csicsvari, Akira Mamiya, Kenneth Harris, and György Buzsáki. “Intracellular Features Predicted by Extracellular Recordings in the Hippocampus in Vivo.” <i>Journal of Neurophysiology</i>. American Physiological Society, 2000. <a href=\"https://doi.org/10.1152/jn.2000.84.1.390\">https://doi.org/10.1152/jn.2000.84.1.390</a>."},"author":[{"full_name":"Henze, Darrell","last_name":"Henze","first_name":"Darrell"},{"last_name":"Borhegyi","full_name":"Borhegyi, Zsolt","first_name":"Zsolt"},{"first_name":"Jozsef L","orcid":"0000-0002-5193-4036","full_name":"Csicsvari, Jozsef L","last_name":"Csicsvari","id":"3FA14672-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Akira","last_name":"Mamiya","full_name":"Mamiya, Akira"},{"first_name":"Kenneth","full_name":"Harris, Kenneth","last_name":"Harris"},{"first_name":"György","last_name":"Buzsáki","full_name":"Buzsáki, György"}],"abstract":[{"lang":"eng","text":"Multichannel tetrode array recording in awake behaving animals provides a powerful method to record the activity of large numbers of neurons. The power of this method could be extended if further information concerning the intracellular state of the neurons could be extracted from the extracellularly recorded signals. Toward this end, we have simultaneously recorded intracellular and extracellular signals from hippocampal CA1 pyramidal cells and interneurons in the anesthetized rat. We found that several intracellular parameters can be deduced from extracellular spike waveforms. The width of the intracellular action potential is defined precisely by distinct points on the extracellular spike. Amplitude changes of the intracellular action potential are reflected by changes in the amplitude of the initial negative phase of the extracellular spike, and these amplitude changes are dependent on the state of the network. In addition, intracellular recordings from dendrites with simultaneous extracellular recordings from the soma indicate that, on average, action potentials are initiated in the perisomatic region and propagate to the dendrites at 1.68 m/s. Finally we determined that a tetrode in hippocampal area CA1 theoretically should be able to record electrical signals from similar to 1,000 neurons. Of these, 60-100 neurons should generate spikes of sufficient amplitude to be detectable from the noise and to allow for their separation using current spatial clustering methods. This theoretical maximum is in contrast to the approximately six units that are usually detected per tetrode. From this, we conclude that a large percentage of hippocampal CA1 pyramidal cells are silent in any given behavioral condition."}],"volume":84,"publist_id":"2854","date_updated":"2023-05-02T14:31:13Z","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","acknowledgement":"We thank M. Recce for comments on the manuscript and J. Hetke and K.Wise for supplying us with the silicon probes (1P41RR09754).This work was supported by National Institutes of Health Grants NS-34994,MH-54671,  and  MH-12403  (to  D. A. Henze), the Epilepsy Foundation of American (D. A.Henze), and an Eotvos fellowship (Z. Borhegyi).","quality_controlled":"1","oa_version":"None","pmid":1,"_id":"3532","publication_identifier":{"issn":["0022-3077"]},"extern":"1","date_published":"2000-07-01T00:00:00Z","article_type":"original","month":"07","language":[{"iso":"eng"}],"publisher":"American Physiological Society","date_created":"2018-12-11T12:03:49Z","type":"journal_article","day":"01","status":"public","intvolume":"        84","page":"390 - 400","issue":"1","publication":"Journal of Neurophysiology"},{"type":"journal_article","publication_status":"published","citation":{"short":"J.L. Csicsvari, H. Hirase, A. Mamiya, G. Buzsáki, Neuron 28 (2000) 585–594.","ista":"Csicsvari JL, Hirase H, Mamiya A, Buzsáki G. 2000. Ensemble patterns of hippocampal CA3-CA1 neurons during sharp wave-associated population events. Neuron. 28(2), 585–594.","mla":"Csicsvari, Jozsef L., et al. “Ensemble Patterns of Hippocampal CA3-CA1 Neurons during Sharp Wave-Associated Population Events.” <i>Neuron</i>, vol. 28, no. 2, Elsevier, 2000, pp. 585–94, doi:<a href=\"https://doi.org/10.1016/S0896-6273(00)00135-5\">10.1016/S0896-6273(00)00135-5</a>.","ama":"Csicsvari JL, Hirase H, Mamiya A, Buzsáki G. Ensemble patterns of hippocampal CA3-CA1 neurons during sharp wave-associated population events. <i>Neuron</i>. 2000;28(2):585-594. doi:<a href=\"https://doi.org/10.1016/S0896-6273(00)00135-5\">10.1016/S0896-6273(00)00135-5</a>","chicago":"Csicsvari, Jozsef L, Hajima Hirase, Akira Mamiya, and György Buzsáki. “Ensemble Patterns of Hippocampal CA3-CA1 Neurons during Sharp Wave-Associated Population Events.” <i>Neuron</i>. Elsevier, 2000. <a href=\"https://doi.org/10.1016/S0896-6273(00)00135-5\">https://doi.org/10.1016/S0896-6273(00)00135-5</a>.","ieee":"J. L. Csicsvari, H. Hirase, A. Mamiya, and G. Buzsáki, “Ensemble patterns of hippocampal CA3-CA1 neurons during sharp wave-associated population events,” <i>Neuron</i>, vol. 28, no. 2. Elsevier, pp. 585–594, 2000.","apa":"Csicsvari, J. L., Hirase, H., Mamiya, A., &#38; Buzsáki, G. (2000). Ensemble patterns of hippocampal CA3-CA1 neurons during sharp wave-associated population events. <i>Neuron</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0896-6273(00)00135-5\">https://doi.org/10.1016/S0896-6273(00)00135-5</a>"},"day":"01","author":[{"id":"3FA14672-F248-11E8-B48F-1D18A9856A87","first_name":"Jozsef L","last_name":"Csicsvari","full_name":"Csicsvari, Jozsef L","orcid":"0000-0002-5193-4036"},{"first_name":"Hajima","full_name":"Hirase, Hajima","last_name":"Hirase"},{"last_name":"Mamiya","full_name":"Mamiya, Akira","first_name":"Akira"},{"last_name":"Buzsáki","full_name":"Buzsáki, György","first_name":"György"}],"status":"public","intvolume":"        28","abstract":[{"text":"Transfer of neuronal patterns from the CA3 to CA1 region was studied by simultaneous recording of neuronal ensembles in the behaving rat. A nonlinear interaction among pyramidal neurons was observed during sharp wave (SPW)-related population bursts, with stronger synchrony associated with more widespread spatial coherence. SPW bursts emerged in the CA3a-b subregions and spread to CA3c before invading the CA1 area. Synchronous discharge of &gt;10% of the CA3 within a 100 ms window was required to exert a detectable influence on CA1 pyramidal cells. Activity of some CA3 pyramidal neurons differentially predicted the ripple-related discharge of circumscribed groups of CA1 pyramidal cells. We suggest that, in SPW behavioral state, the coherent discharge of a small group of CA3 cells is the primary cause of spiking activity in CA1 pyramidal neurons.","lang":"eng"}],"publist_id":"2843","date_updated":"2023-05-02T14:26:07Z","volume":28,"article_processing_charge":"No","page":"585 - 594","issue":"2","publication":"Neuron","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","_id":"3542","publication_identifier":{"issn":["0896-6273"]},"extern":"1","article_type":"original","date_published":"2000-11-01T00:00:00Z","year":"2000","month":"11","doi":"10.1016/S0896-6273(00)00135-5","language":[{"iso":"eng"}],"publisher":"Elsevier","title":"Ensemble patterns of hippocampal CA3-CA1 neurons during sharp wave-associated population events","date_created":"2018-12-11T12:03:52Z"},{"date_created":"2018-12-11T12:03:54Z","date_published":"2000-07-01T00:00:00Z","article_type":"original","month":"07","language":[{"iso":"eng"}],"publisher":"American Physiological Society","page":"401 - 414","issue":"1","publication":"Journal of Neurophysiology","type":"journal_article","day":"01","status":"public","intvolume":"        84","doi":"10.1152/jn.2000.84.1.401","year":"2000","external_id":{"pmid":["10899214 "]},"title":"Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements","volume":84,"publist_id":"2837","date_updated":"2023-05-02T14:16:45Z","article_processing_charge":"No","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","acknowledgement":"The costs of publication of this article were defrayed in part by the payment of page charges. The article must therefore be hereby marked ‘‘advertisement’ ’in accordance with 18 U.S.C. Section 1734 solely to indicate this fact. We thank R. Bruno for performing cluster analysis and drawing our attention to the AutoClass program, M. Recce and P. Mitra for suggestions withdata  analysis and comments on the manuscript, C. King, G. Dragoi, and X.Leinekugel for performing  cluster analysis, and  J. Hetke and K. Wise for supplying silicon probes. The data used in this paper are available on request by e-mail to G. Buzsaki. This work was supported by National Institutes of Health Grants NS-34994,413 MH-54671, and MH-12403 (to D. A. Henze) and by the Epilepsy Foundationof America (to D. A. Henze).","quality_controlled":"1","oa_version":"None","_id":"3548","pmid":1,"extern":"1","publication_identifier":{"issn":["0022-3077"]},"publication_status":"published","citation":{"chicago":"Harris, Kenneth, Darrell Henze, Jozsef L Csicsvari, Hajima Hirase, and György Buzsáki. “Accuracy of Tetrode Spike Separation as Determined by Simultaneous Intracellular and Extracellular Measurements.” <i>Journal of Neurophysiology</i>. American Physiological Society, 2000. <a href=\"https://doi.org/10.1152/jn.2000.84.1.401\">https://doi.org/10.1152/jn.2000.84.1.401</a>.","ieee":"K. Harris, D. Henze, J. L. Csicsvari, H. Hirase, and G. Buzsáki, “Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements,” <i>Journal of Neurophysiology</i>, vol. 84, no. 1. American Physiological Society, pp. 401–414, 2000.","apa":"Harris, K., Henze, D., Csicsvari, J. L., Hirase, H., &#38; Buzsáki, G. (2000). Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements. <i>Journal of Neurophysiology</i>. American Physiological Society. <a href=\"https://doi.org/10.1152/jn.2000.84.1.401\">https://doi.org/10.1152/jn.2000.84.1.401</a>","ista":"Harris K, Henze D, Csicsvari JL, Hirase H, Buzsáki G. 2000. Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements. Journal of Neurophysiology. 84(1), 401–414.","short":"K. Harris, D. Henze, J.L. Csicsvari, H. Hirase, G. Buzsáki, Journal of Neurophysiology 84 (2000) 401–414.","mla":"Harris, Kenneth, et al. “Accuracy of Tetrode Spike Separation as Determined by Simultaneous Intracellular and Extracellular Measurements.” <i>Journal of Neurophysiology</i>, vol. 84, no. 1, American Physiological Society, 2000, pp. 401–14, doi:<a href=\"https://doi.org/10.1152/jn.2000.84.1.401\">10.1152/jn.2000.84.1.401</a>.","ama":"Harris K, Henze D, Csicsvari JL, Hirase H, Buzsáki G. Accuracy of tetrode spike separation as determined by simultaneous intracellular and extracellular measurements. <i>Journal of Neurophysiology</i>. 2000;84(1):401-414. doi:<a href=\"https://doi.org/10.1152/jn.2000.84.1.401\">10.1152/jn.2000.84.1.401</a>"},"author":[{"first_name":"Kenneth","last_name":"Harris","full_name":"Harris, Kenneth"},{"first_name":"Darrell","full_name":"Henze, Darrell","last_name":"Henze"},{"id":"3FA14672-F248-11E8-B48F-1D18A9856A87","first_name":"Jozsef L","orcid":"0000-0002-5193-4036","full_name":"Csicsvari, Jozsef L","last_name":"Csicsvari"},{"last_name":"Hirase","full_name":"Hirase, Hajima","first_name":"Hajima"},{"last_name":"Buzsáki","full_name":"Buzsáki, György","first_name":"György"}],"abstract":[{"lang":"eng","text":"Simultaneous recording from large numbers of neurons is a prerequisite for understanding their cooperative behavior. Various recording techniques and spike separation methods are being used toward this goal. However, the error rates involved in spike separation have not yet been quantified. We studied the separation reliability of “tetrode” (4-wire electrode) recorded spikes by monitoring simultaneously from the same cell intracellularly with a glass pipette and extracellularly with a tetrode. With manual spike sorting, we found a trade-off between Type I and Type II errors, with errors typically ranging from 0 to 30% depending on the amplitude and firing pattern of the cell, the similarity of the waveshapes of neighboring neurons, and the experience of the operator. Performance using only a single wire was markedly lower, indicating the advantages of multiple-site monitoring techniques over single-wire recordings. For tetrode recordings, error rates were increased by burst activity and during periods of cellular synchrony. The lowest possible separation error rates were estimated by a search for the best ellipsoidal cluster shape. Human operator performance was significantly below the estimated optimum. Investigation of error distributions indicated that suboptimal performance was caused by inability of the operators to mark cluster boundaries accurately in a high-dimensional feature space. We therefore hypothesized that automatic spike-sorting algorithms have the potential to significantly lower error rates. Implementation of a semi-automatic classification system confirms this suggestion, reducing errors close to the estimated optimum, in the range 0-8%."}]},{"doi":"10.1145/335305.335338","year":"2000","month":"06","date_published":"2000-06-01T00:00:00Z","title":"Smoothing and cleaning up slivers","scopus_import":"1","publisher":"ACM","language":[{"iso":"eng"}],"conference":{"start_date":"2000-05-21","end_date":"2000-05-23","name":"STOC: Symposium on the Theory of Computing","location":"Portland, OR, USA"},"date_created":"2018-12-11T12:03:56Z","day":"01","citation":{"chicago":"Edelsbrunner, Herbert, Xiang Li, Gary Miller, Andreas Stathopoulos, Dafna Talmor, Shang Teng, Alper Üngör, and Noel Walkington. “Smoothing and Cleaning up Slivers.” In <i>Proceedings of the 32nd Annual ACM Symposium on Theory of Computing</i>, 273–77. ACM, 2000. <a href=\"https://doi.org/10.1145/335305.335338\">https://doi.org/10.1145/335305.335338</a>.","apa":"Edelsbrunner, H., Li, X., Miller, G., Stathopoulos, A., Talmor, D., Teng, S., … Walkington, N. (2000). Smoothing and cleaning up slivers. In <i>Proceedings of the 32nd annual ACM symposium on Theory of computing</i> (pp. 273–277). Portland, OR, USA: ACM. <a href=\"https://doi.org/10.1145/335305.335338\">https://doi.org/10.1145/335305.335338</a>","ieee":"H. Edelsbrunner <i>et al.</i>, “Smoothing and cleaning up slivers,” in <i>Proceedings of the 32nd annual ACM symposium on Theory of computing</i>, Portland, OR, USA, 2000, pp. 273–277.","ista":"Edelsbrunner H, Li X, Miller G, Stathopoulos A, Talmor D, Teng S, Üngör A, Walkington N. 2000. Smoothing and cleaning up slivers. Proceedings of the 32nd annual ACM symposium on Theory of computing. STOC: Symposium on the Theory of Computing, 273–277.","short":"H. Edelsbrunner, X. Li, G. Miller, A. Stathopoulos, D. Talmor, S. Teng, A. Üngör, N. Walkington, in:, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, ACM, 2000, pp. 273–277.","mla":"Edelsbrunner, Herbert, et al. “Smoothing and Cleaning up Slivers.” <i>Proceedings of the 32nd Annual ACM Symposium on Theory of Computing</i>, ACM, 2000, pp. 273–77, doi:<a href=\"https://doi.org/10.1145/335305.335338\">10.1145/335305.335338</a>.","ama":"Edelsbrunner H, Li X, Miller G, et al. Smoothing and cleaning up slivers. In: <i>Proceedings of the 32nd Annual ACM Symposium on Theory of Computing</i>. ACM; 2000:273-277. doi:<a href=\"https://doi.org/10.1145/335305.335338\">10.1145/335305.335338</a>"},"publication_status":"published","type":"conference","abstract":[{"lang":"eng","text":"A sliver is a tetrahedron whose four vertices lie close to a plane and whose perpendicular projection to that plane is a convex quadrilateral with no short edge. Slivers are both undesirable and ubiquitous in 3-dimensional Delaunay triangulations. Even when the point-set is well-spaced, slivers may result. This paper shows that such a point set permits a small perturbation whose Delaunay triangulation contains no slivers. It also gives deterministic algorithms that compute the perturbation of n points in time O(n log n) with one processor and in time O(log n) with O(n) processors."}],"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert"},{"id":"4B7E523C-F248-11E8-B48F-1D18A9856A87","first_name":"Xiang","full_name":"Li, Xiang","last_name":"Li"},{"last_name":"Miller","full_name":"Miller, Gary","first_name":"Gary"},{"last_name":"Stathopoulos","full_name":"Stathopoulos, Andreas","first_name":"Andreas"},{"first_name":"Dafna","last_name":"Talmor","full_name":"Talmor, Dafna"},{"full_name":"Teng, Shang","last_name":"Teng","first_name":"Shang"},{"first_name":"Alper","last_name":"Üngör","full_name":"Üngör, Alper"},{"first_name":"Noel","full_name":"Walkington, Noel","last_name":"Walkington"}],"status":"public","publication":"Proceedings of the 32nd annual ACM symposium on Theory of computing","article_processing_charge":"No","page":"273 - 277","publist_id":"2830","date_updated":"2023-05-02T14:07:00Z","publication_identifier":{"isbn":["9781581131840"]},"extern":"1","_id":"3555","quality_controlled":"1","oa_version":"None","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17"},{"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","_id":"3572","extern":"1","publication_identifier":{"isbn":["3851653580"]},"publist_id":"2813","date_updated":"2023-05-02T13:07:14Z","page":"153 - 171","article_processing_charge":"No","publication":"Zur Kunst des formalen Denkens","status":"public","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","first_name":"Herbert"}],"abstract":[{"text":"Allzulange wurde die spielhafte Beschäftigung als Gegensatz zu ernsthafter Arbeit gesehen. Dieser Artikel propagiert die spielerische Untersuchung von Kreis- und Kugelmengen. Gleichzeitig belegt er die nutzbare Anwendung\r\nvon elementaren Einsichten in der Molekularbiologie und allgemeiner\r\nin der Beschreibung von Form und Verformung.","lang":"eng"}],"type":"book_chapter","publication_status":"published","day":"01","citation":{"ieee":"H. Edelsbrunner, “Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung,” in <i>Zur Kunst des formalen Denkens</i>, Passagen Verlag, 2000, pp. 153–171.","apa":"Edelsbrunner, H. (2000). Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung. In <i>Zur Kunst des formalen Denkens</i> (pp. 153–171). Passagen Verlag.","chicago":"Edelsbrunner, Herbert. “Spielereien Mit Kreisen Und Kugeln. Zum Thema Form Und Verformung.” In <i>Zur Kunst Des Formalen Denkens</i>, 153–71. Passagen Verlag, 2000.","mla":"Edelsbrunner, Herbert. “Spielereien Mit Kreisen Und Kugeln. Zum Thema Form Und Verformung.” <i>Zur Kunst Des Formalen Denkens</i>, Passagen Verlag, 2000, pp. 153–71.","ama":"Edelsbrunner H. Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung. In: <i>Zur Kunst Des Formalen Denkens</i>. Passagen Verlag; 2000:153-171.","short":"H. Edelsbrunner, in:, Zur Kunst Des Formalen Denkens, Passagen Verlag, 2000, pp. 153–171.","ista":"Edelsbrunner H. 2000.Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung. In: Zur Kunst des formalen Denkens. , 153–171."},"date_created":"2018-12-11T12:04:01Z","language":[{"iso":"eng"}],"publisher":"Passagen Verlag","title":"Spielereien mit Kreisen und Kugeln. Zum Thema Form und Verformung","date_published":"2000-01-01T00:00:00Z","year":"2000","month":"01"},{"citation":{"chicago":"Edelsbrunner, Herbert. “Triangulations and Meshes in Computational Geometry.” <i>Acta Numerica</i>. Cambridge University Press, 2000. <a href=\"https://doi.org/10.1017/S0962492900001331\">https://doi.org/10.1017/S0962492900001331</a>.","ieee":"H. Edelsbrunner, “Triangulations and meshes in computational geometry,” <i>Acta Numerica</i>, vol. 9. Cambridge University Press, pp. 133–213, 2000.","apa":"Edelsbrunner, H. (2000). Triangulations and meshes in computational geometry. <i>Acta Numerica</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0962492900001331\">https://doi.org/10.1017/S0962492900001331</a>","short":"H. Edelsbrunner, Acta Numerica 9 (2000) 133–213.","ista":"Edelsbrunner H. 2000. Triangulations and meshes in computational geometry. Acta Numerica. 9, 133–213.","ama":"Edelsbrunner H. Triangulations and meshes in computational geometry. <i>Acta Numerica</i>. 2000;9:133-213. doi:<a href=\"https://doi.org/10.1017/S0962492900001331\">10.1017/S0962492900001331</a>","mla":"Edelsbrunner, Herbert. “Triangulations and Meshes in Computational Geometry.” <i>Acta Numerica</i>, vol. 9, Cambridge University Press, 2000, pp. 133–213, doi:<a href=\"https://doi.org/10.1017/S0962492900001331\">10.1017/S0962492900001331</a>."},"day":"21","publication_status":"published","type":"journal_article","abstract":[{"text":"The Delaunay triangulation of a finite point set is a central theme in computational geometry. It finds its major application in the generation of meshes used in the simulation of physical processes. This paper connects the predominantly combinatorial work in classical computational geometry with the numerical interest in mesh generation. It focuses on the two- and three-dimensional case and covers results obtained during the twentieth century.","lang":"eng"}],"intvolume":"         9","status":"public","author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","first_name":"Herbert"}],"publication":"Acta Numerica","article_processing_charge":"No","page":"133 - 213","publist_id":"2802","volume":9,"date_updated":"2023-05-02T12:20:27Z","extern":"1","_id":"3583","quality_controlled":"1","oa_version":"None","acknowledgement":"Research is partially supported by the Army Research Office under grant DAAG55-98-1-0177 and by the National Science Foundation under grants CCR-96-19542 and CCR-97-12088.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","year":"2000","doi":"10.1017/S0962492900001331","month":"03","date_published":"2000-03-21T00:00:00Z","title":"Triangulations and meshes in computational geometry","scopus_import":"1","publisher":"Cambridge University Press","language":[{"iso":"eng"}],"date_created":"2018-12-11T12:04:05Z"},{"article_processing_charge":"No","date_updated":"2023-05-02T12:09:23Z","volume":75,"publist_id":"2760","quality_controlled":"1","oa_version":"None","acknowledgement":"This work was supported by grant GR31/G09821 from the BBSRC, and by fellowships from the Darwin Trust of Edinburgh and the NERC. We are grateful to the referees for their helpful comments on the manuscript.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","extern":"1","publication_identifier":{"issn":["0016-6723"]},"pmid":1,"_id":"3623","citation":{"chicago":"Barton, Nicholas H, and Linda Patridge. “Measuring Fitness by Means of Balancer Chromosomes.” <i>Genetical Research</i>. Cambridge University Press, 2000. <a href=\"https://doi.org/10.1017/S0016672399004346\">https://doi.org/10.1017/S0016672399004346</a>.","ieee":"N. H. Barton and L. Patridge, “Measuring fitness by means of balancer chromosomes,” <i>Genetical Research</i>, vol. 75, no. 3. Cambridge University Press, pp. 297–314, 2000.","apa":"Barton, N. H., &#38; Patridge, L. (2000). Measuring fitness by means of balancer chromosomes. <i>Genetical Research</i>. Cambridge University Press. <a href=\"https://doi.org/10.1017/S0016672399004346\">https://doi.org/10.1017/S0016672399004346</a>","short":"N.H. Barton, L. Patridge, Genetical Research 75 (2000) 297–314.","ista":"Barton NH, Patridge L. 2000. Measuring fitness by means of balancer chromosomes. Genetical Research. 75(3), 297–314.","mla":"Barton, Nicholas H., and Linda Patridge. “Measuring Fitness by Means of Balancer Chromosomes.” <i>Genetical Research</i>, vol. 75, no. 3, Cambridge University Press, 2000, pp. 297–314, doi:<a href=\"https://doi.org/10.1017/S0016672399004346\">10.1017/S0016672399004346</a>.","ama":"Barton NH, Patridge L. Measuring fitness by means of balancer chromosomes. <i>Genetical Research</i>. 2000;75(3):297-314. doi:<a href=\"https://doi.org/10.1017/S0016672399004346\">10.1017/S0016672399004346</a>"},"publication_status":"published","author":[{"orcid":"0000-0002-8548-5240","last_name":"Barton","full_name":"Barton, Nicholas H","first_name":"Nicholas H","id":"4880FE40-F248-11E8-B48F-1D18A9856A87"},{"first_name":"Linda","full_name":"Patridge, Linda","last_name":"Patridge"}],"abstract":[{"lang":"eng","text":"We present the theoretical background to a new method for measuring genetic variation for total fitness in Drosophila. The method allows heterozygous effects on total fitness of whole wild-type chromosomes to be measured under normal demography with overlapping generations. The wild-type chromosomes are competed against two balancer chromosomes (B1, B2, say), providing a standard genotype B1/B2 against which variation in the fitness effects of the wild-type chromosomes can be assessed. Fitness can be assessed in two ways: (i) at equilibrium of all three chromosomes under heterozygote advantage, and (ii) during displacement of one balancer by the other. Equilibrium with all three chromosomes present will be achieved only if the wild-type homozygote is not too fit, and if the fitnesses of the three heterozygotes are not too unequal. These conditions were not satisfied for any of a sample of 12 lethal-bearing chromosomes isolated from a random-bred laboratory population of Drosophila. At equilibrium, genotypic frequencies show low sensitivity to changes in genotypic fitness. Furthermore, where all four genotypes are viable and fertile, supplementary information from cages with only two chromosomes present and from direct measurements of pre-adult viability are required to estimate fitnesses from frequencies. The invasion method has the advantages of a greater sensitivity and of not requiring further data to estimate fitnesses if the wild-type homozygote is fertile. However, it requires that multiple samples be taken as the invasion progresses. In a discrete generation model, generation time influences fitness estimates from this method and is difficult to estimate accurately from the data. A full age-structured model can also be applied to the data from both types of experiment. For the invasion method, this gives fitness estimates close to those from the discrete generation model."}],"year":"2000","doi":"10.1017/S0016672399004346","external_id":{"pmid":["10893866"]},"title":"Measuring fitness by means of balancer chromosomes","page":"297 - 314","publication":"Genetical Research","issue":"3","type":"journal_article","day":"01","status":"public","intvolume":"        75","date_created":"2018-12-11T12:04:18Z","date_published":"2000-06-01T00:00:00Z","article_type":"original","month":"06","language":[{"iso":"eng"}],"scopus_import":"1","publisher":"Cambridge University Press"},{"extern":"1","publication_identifier":{"issn":["0018-067X"]},"pmid":1,"_id":"3624","oa_version":"None","quality_controlled":"1","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","acknowledgement":"This work was supported by grant MMI09726 from the BBSRC/EPSRC, and by the Darwin Trust of Edinburgh. I am grateful to W. G. Hill, L. Kruuk and M. Orive, and to the referees, for their helpful comments on the manuscript.","article_processing_charge":"No","volume":84,"date_updated":"2023-05-02T12:04:03Z","publist_id":"2759","abstract":[{"lang":"eng","text":"The state of a diploid population segregating for two alleles at each of n loci is described by 22(n) genotype frequencies, or equivalently, by allele frequencies and by multilocus moments or cumulants of various orders. These measures of linkage disequilibrium cannot usually be determined, both because one cannot tell whether a gene came from the maternal or paternal gamete, and because such a large number of parameters cannot be estimated even from large samples. Simplifying assumptions must therefore be made. This paper sets out methods for estimating multilocus genotype frequencies which are appropriate for unlinked neutral loci, and for populations that are ultimately derived by mixing of two source populations. In such a hybrid population, all multilocus associations depend primarily on the number of loci involved that derive from the maternal genome, and the number derived from the paternal genome Allele frequencies may differ across loci, and the contribution of each locus to multilocus associations may be scaled by the difference in allele frequency between source populations for that locus (δp ≤ 1). For example, the cumulant describing the association between genes i, j, k from the maternal genome, and genes i, l from the paternal genome is K(tJ,k,iλ*), = δp(i)/2 δp(J) δp(k) δp(l) κ3,2. The state of the population is described by n allele frequencies; n divergences, δp; and by a symmetric matrix of cumulants, κ(J,K) (J = 0 ,..., n, K = 0 ,..., n). Expressions for these cumulants under short- and long-range migration are given. Two methods for estimating the cumulants are described: a simple method based on multivariate moments, and a maximum likelihood procedure, which uses the Metropolis algorithm. Both methods perform well when tested against simulations with two or four loci."}],"author":[{"id":"4880FE40-F248-11E8-B48F-1D18A9856A87","first_name":"Nicholas H","full_name":"Barton, Nicholas H","last_name":"Barton","orcid":"0000-0002-8548-5240"}],"citation":{"chicago":"Barton, Nicholas H. “Estimating Multilocus Linkage Disequilibria.” <i>Heredity</i>. Nature Publishing Group, 2000. <a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">https://doi.org/10.1046/j.1365-2540.2000.00683.x</a>.","ieee":"N. H. Barton, “Estimating multilocus linkage disequilibria,” <i>Heredity</i>, vol. 84, no. 3. Nature Publishing Group, pp. 373–389, 2000.","apa":"Barton, N. H. (2000). Estimating multilocus linkage disequilibria. <i>Heredity</i>. Nature Publishing Group. <a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">https://doi.org/10.1046/j.1365-2540.2000.00683.x</a>","ista":"Barton NH. 2000. Estimating multilocus linkage disequilibria. Heredity. 84(3), 373–389.","short":"N.H. Barton, Heredity 84 (2000) 373–389.","mla":"Barton, Nicholas H. “Estimating Multilocus Linkage Disequilibria.” <i>Heredity</i>, vol. 84, no. 3, Nature Publishing Group, 2000, pp. 373–89, doi:<a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">10.1046/j.1365-2540.2000.00683.x</a>.","ama":"Barton NH. Estimating multilocus linkage disequilibria. <i>Heredity</i>. 2000;84(3):373-389. doi:<a href=\"https://doi.org/10.1046/j.1365-2540.2000.00683.x\">10.1046/j.1365-2540.2000.00683.x</a>"},"publication_status":"published","main_file_link":[{"url":"https://www.nature.com/articles/6886830"}],"external_id":{"pmid":["10762407"]},"title":"Estimating multilocus linkage disequilibria","doi":"10.1046/j.1365-2540.2000.00683.x","year":"2000","publication":"Heredity","issue":"3","page":"373 - 389","intvolume":"        84","status":"public","day":"01","type":"journal_article","date_created":"2018-12-11T12:04:18Z","scopus_import":"1","publisher":"Nature Publishing Group","language":[{"iso":"eng"}],"month":"03","date_published":"2000-03-01T00:00:00Z","article_type":"original"},{"title":"The time course of signaling at central glutamatergic synapses","external_id":{"pmid":["11390884"]},"year":"2000","doi":"10.1152/physiologyonline.2000.15.2.83","extern":"1","publication_identifier":{"issn":["1548-9213"]},"_id":"3798","pmid":1,"quality_controlled":"1","oa_version":"None","acknowledgement":"I thank Drs. J.R.P. Geiger,  K.  Haverkampf,  and  B.  Taskin  for  helpful discussions.  This review is based on a lecture  given in Lisbon in March 1998 on the occasion of the first award of the Medinfar European Prize in Physiology. My studies are supported by the Deutsche Forschungsgemeinschaft, the German Israeli Foundation, and the Human Frontiers Science Program Organization. I regret that many relevant papers could not be cited due to editorial restric-tions on the maximum number of references.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","article_processing_charge":"No","date_updated":"2023-05-02T11:57:50Z","volume":15,"publist_id":"2412","abstract":[{"lang":"eng","text":"Glutamate is the main excitatory transmitter in the mammalian CNS, mediating fast synaptic transmission primarily by activation of AMPA-type glutamate receptor channels. Both synaptic structure and a cell-specific molecular switch in the AMPA receptor subunit expression are involved in the regulation of the synaptic signaling time course."}],"author":[{"id":"353C1B58-F248-11E8-B48F-1D18A9856A87","full_name":"Jonas, Peter M","last_name":"Jonas","orcid":"0000-0001-5001-4804","first_name":"Peter M"}],"citation":{"chicago":"Jonas, Peter M. “The Time Course of Signaling at Central Glutamatergic Synapses.” <i>Physiology</i>. American Physiological Society, 2000. <a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">https://doi.org/10.1152/physiologyonline.2000.15.2.83</a>.","ieee":"P. M. Jonas, “The time course of signaling at central glutamatergic synapses,” <i>Physiology</i>, vol. 15, no. 2. American Physiological Society, pp. 83–89, 2000.","apa":"Jonas, P. M. (2000). The time course of signaling at central glutamatergic synapses. <i>Physiology</i>. American Physiological Society. <a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">https://doi.org/10.1152/physiologyonline.2000.15.2.83</a>","ista":"Jonas PM. 2000. The time course of signaling at central glutamatergic synapses. Physiology. 15(2), 83–89.","short":"P.M. Jonas, Physiology 15 (2000) 83–89.","ama":"Jonas PM. The time course of signaling at central glutamatergic synapses. <i>Physiology</i>. 2000;15(2):83-89. doi:<a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">10.1152/physiologyonline.2000.15.2.83</a>","mla":"Jonas, Peter M. “The Time Course of Signaling at Central Glutamatergic Synapses.” <i>Physiology</i>, vol. 15, no. 2, American Physiological Society, 2000, pp. 83–89, doi:<a href=\"https://doi.org/10.1152/physiologyonline.2000.15.2.83\">10.1152/physiologyonline.2000.15.2.83</a>."},"publication_status":"published","date_created":"2018-12-11T12:05:14Z","scopus_import":"1","publisher":"American Physiological Society","language":[{"iso":"eng"}],"month":"04","date_published":"2000-04-01T00:00:00Z","article_type":"original","publication":"Physiology","issue":"2","page":"83 - 89","intvolume":"        15","status":"public","day":"01","type":"journal_article"},{"date_published":"2000-01-01T00:00:00Z","month":"01","year":"2000","language":[{"iso":"eng"}],"title":"Paternity analysis with AFLPs in Cardiocondyla ants","publisher":"Hippokrates","date_created":"2018-12-11T12:05:55Z","type":"journal_article","day":"01","citation":{"apa":"Cremer, S. (2000). Paternity analysis with AFLPs in Cardiocondyla ants. <i>Futura: The Journal of the Boehringer Ingelheim Fonds</i>. Hippokrates.","ieee":"S. Cremer, “Paternity analysis with AFLPs in Cardiocondyla ants,” <i>Futura: the Journal of the Boehringer Ingelheim Fonds</i>, vol. 15, no. 1. Hippokrates, pp. 68–71, 2000.","chicago":"Cremer, Sylvia. “Paternity Analysis with AFLPs in Cardiocondyla Ants.” <i>Futura: The Journal of the Boehringer Ingelheim Fonds</i>. Hippokrates, 2000.","ama":"Cremer S. Paternity analysis with AFLPs in Cardiocondyla ants. <i>Futura: the Journal of the Boehringer Ingelheim Fonds</i>. 2000;15(1):68-71.","mla":"Cremer, Sylvia. “Paternity Analysis with AFLPs in Cardiocondyla Ants.” <i>Futura: The Journal of the Boehringer Ingelheim Fonds</i>, vol. 15, no. 1, Hippokrates, 2000, pp. 68–71.","ista":"Cremer S. 2000. Paternity analysis with AFLPs in Cardiocondyla ants. Futura: the Journal of the Boehringer Ingelheim Fonds. 15(1), 68–71.","short":"S. Cremer, Futura: The Journal of the Boehringer Ingelheim Fonds 15 (2000) 68–71."},"publication_status":"published","author":[{"full_name":"Cremer, Sylvia","last_name":"Cremer","orcid":"0000-0002-2193-3868","first_name":"Sylvia","id":"2F64EC8C-F248-11E8-B48F-1D18A9856A87"}],"status":"public","intvolume":"        15","article_processing_charge":"No","page":"68 - 71","date_updated":"2023-05-02T11:47:47Z","publist_id":"2228","volume":15,"publication":"Futura: the Journal of the Boehringer Ingelheim Fonds","issue":"1","oa_version":"None","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","publication_identifier":{"issn":["0179-6372"]},"extern":"1","_id":"3923"},{"status":"public","intvolume":"        24","type":"journal_article","day":"01","page":"707 - 719","issue":"4","publication":"Discrete & Computational Geometry","language":[{"iso":"eng"}],"publisher":"Springer","scopus_import":"1","article_type":"original","date_published":"2000-12-01T00:00:00Z","month":"12","date_created":"2018-12-11T12:06:23Z","author":[{"first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"full_name":"Grayson, Daniel","last_name":"Grayson","first_name":"Daniel"}],"abstract":[{"text":"In this paper we introduce the abacus model of a simplex and use it to subdivide a d-simplex into k(d) d-simplices all of the same volume and shape characteristics. The construction is an extension of the subdivision method of Freudenthal [3] and has been used by Goodman and Peters [4] to design smooth manifolds.","lang":"eng"}],"publication_status":"published","citation":{"short":"H. Edelsbrunner, D. Grayson, Discrete &#38; Computational Geometry 24 (2000) 707–719.","ista":"Edelsbrunner H, Grayson D. 2000. Edgewise subdivision of a simplex. Discrete &#38; Computational Geometry. 24(4), 707–719.","ama":"Edelsbrunner H, Grayson D. Edgewise subdivision of a simplex. <i>Discrete &#38; Computational Geometry</i>. 2000;24(4):707-719. doi:<a href=\"https://doi.org/10.1007/s004540010063\">10.1007/s004540010063</a>","mla":"Edelsbrunner, Herbert, and Daniel Grayson. “Edgewise Subdivision of a Simplex.” <i>Discrete &#38; Computational Geometry</i>, vol. 24, no. 4, Springer, 2000, pp. 707–19, doi:<a href=\"https://doi.org/10.1007/s004540010063\">10.1007/s004540010063</a>.","chicago":"Edelsbrunner, Herbert, and Daniel Grayson. “Edgewise Subdivision of a Simplex.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2000. <a href=\"https://doi.org/10.1007/s004540010063\">https://doi.org/10.1007/s004540010063</a>.","ieee":"H. Edelsbrunner and D. Grayson, “Edgewise subdivision of a simplex,” <i>Discrete &#38; Computational Geometry</i>, vol. 24, no. 4. Springer, pp. 707–719, 2000.","apa":"Edelsbrunner, H., &#38; Grayson, D. (2000). Edgewise subdivision of a simplex. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s004540010063\">https://doi.org/10.1007/s004540010063</a>"},"acknowledgement":"NSF under Grant DMS 98-73945, NSF under Grant CCR-96-19542 and by ARO under Grant DAAG55- 98-1-0177.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","_id":"4004","publication_identifier":{"issn":["0179-5376"]},"extern":"1","publist_id":"2119","volume":24,"date_updated":"2023-05-02T11:43:59Z","article_processing_charge":"No","title":"Edgewise subdivision of a simplex","year":"2000","doi":"10.1007/s004540010063"},{"publisher":"IEEE","title":"Topological persistance and simplification","language":[{"iso":"eng"}],"year":"2000","month":"11","doi":"10.1109/SFCS.2000.892133","date_published":"2000-11-01T00:00:00Z","conference":{"end_date":"2000-11-14","location":"Washington, DC, United States","name":"FOCS: Foundations of Computer Science","start_date":"2000-11-12"},"date_created":"2018-12-11T12:06:24Z","abstract":[{"lang":"eng","text":"We formalize a notion of topological simplification within the framework of a filtration, which is the history of a growing complex. We classify a topological change that happens during growth as either a feature or noise depending on its life-time or persistence within the filtration. We give fast algorithms for computing persistence and experimental evidence for their speed and utility."}],"author":[{"id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833"},{"full_name":"Letscher, David","last_name":"Letscher","first_name":"David"},{"first_name":"Afra","last_name":"Zomorodian","full_name":"Zomorodian, Afra"}],"status":"public","publication_status":"published","citation":{"ista":"Edelsbrunner H, Letscher D, Zomorodian A. 2000. Topological persistance and simplification. Proceedings 41st Annual Symposium on Foundations of Computer Science. FOCS: Foundations of Computer Science, 454–463.","short":"H. Edelsbrunner, D. Letscher, A. Zomorodian, in:, Proceedings 41st Annual Symposium on Foundations of Computer Science, IEEE, 2000, pp. 454–463.","mla":"Edelsbrunner, Herbert, et al. “Topological Persistance and Simplification.” <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>, IEEE, 2000, pp. 454–63, doi:<a href=\"https://doi.org/10.1109/SFCS.2000.892133\">10.1109/SFCS.2000.892133</a>.","ama":"Edelsbrunner H, Letscher D, Zomorodian A. Topological persistance and simplification. In: <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>. IEEE; 2000:454-463. doi:<a href=\"https://doi.org/10.1109/SFCS.2000.892133\">10.1109/SFCS.2000.892133</a>","chicago":"Edelsbrunner, Herbert, David Letscher, and Afra Zomorodian. “Topological Persistance and Simplification.” In <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>, 454–63. IEEE, 2000. <a href=\"https://doi.org/10.1109/SFCS.2000.892133\">https://doi.org/10.1109/SFCS.2000.892133</a>.","ieee":"H. Edelsbrunner, D. Letscher, and A. Zomorodian, “Topological persistance and simplification,” in <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i>, Washington, DC, United States, 2000, pp. 454–463.","apa":"Edelsbrunner, H., Letscher, D., &#38; Zomorodian, A. (2000). Topological persistance and simplification. In <i>Proceedings 41st Annual Symposium on Foundations of Computer Science</i> (pp. 454–463). Washington, DC, United States: IEEE. <a href=\"https://doi.org/10.1109/SFCS.2000.892133\">https://doi.org/10.1109/SFCS.2000.892133</a>"},"day":"01","type":"conference","_id":"4008","extern":"1","publication_identifier":{"isbn":["0769508502"]},"user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","acknowledgement":"Research by the first and third authors is partially supported by ARO under grant DAAG55-98-1-0177. Research by the first author is also partially supported by NSF under grant CCR-97-12088.","quality_controlled":"1","oa_version":"None","publication":"Proceedings 41st Annual Symposium on Foundations of Computer Science","publist_id":"2116","date_updated":"2023-04-25T06:53:21Z","article_processing_charge":"No","page":"454 - 463"},{"date_updated":"2023-04-20T13:45:46Z","publist_id":"2117","volume":10,"article_processing_charge":"No","_id":"4009","extern":"1","publication_identifier":{"issn":["0218-1959"]},"user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","publication_status":"published","citation":{"ieee":"H. Edelsbrunner and R. Waupotitsch, “Adaptive simplicial grids from cross-sections of monotone complexes,” <i>International Journal of Computational Geometry and Applications</i>, vol. 10, no. 3. World Scientific Publishing, pp. 267–284, 2000.","apa":"Edelsbrunner, H., &#38; Waupotitsch, R. (2000). Adaptive simplicial grids from cross-sections of monotone complexes. <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing. <a href=\"https://doi.org/10.1142/S0218195900000164\">https://doi.org/10.1142/S0218195900000164</a>","chicago":"Edelsbrunner, Herbert, and Roman Waupotitsch. “Adaptive Simplicial Grids from Cross-Sections of Monotone Complexes.” <i>International Journal of Computational Geometry and Applications</i>. World Scientific Publishing, 2000. <a href=\"https://doi.org/10.1142/S0218195900000164\">https://doi.org/10.1142/S0218195900000164</a>.","mla":"Edelsbrunner, Herbert, and Roman Waupotitsch. “Adaptive Simplicial Grids from Cross-Sections of Monotone Complexes.” <i>International Journal of Computational Geometry and Applications</i>, vol. 10, no. 3, World Scientific Publishing, 2000, pp. 267–84, doi:<a href=\"https://doi.org/10.1142/S0218195900000164\">10.1142/S0218195900000164</a>.","ama":"Edelsbrunner H, Waupotitsch R. Adaptive simplicial grids from cross-sections of monotone complexes. <i>International Journal of Computational Geometry and Applications</i>. 2000;10(3):267-284. doi:<a href=\"https://doi.org/10.1142/S0218195900000164\">10.1142/S0218195900000164</a>","ista":"Edelsbrunner H, Waupotitsch R. 2000. Adaptive simplicial grids from cross-sections of monotone complexes. International Journal of Computational Geometry and Applications. 10(3), 267–284.","short":"H. Edelsbrunner, R. Waupotitsch, International Journal of Computational Geometry and Applications 10 (2000) 267–284."},"abstract":[{"lang":"eng","text":"We study the maintenance of a simplicial grid or complex under changing density requirements. The proposed method works in any fixed dimension and generates grids by projecting cross-sections of a monotone simplicial complex that lives in one dimension higher than the grid. The density of the grid is adapted by locally moving the cross-section up or down along the extra dimension."}],"author":[{"first_name":"Herbert","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Waupotitsch","full_name":"Waupotitsch, Roman","first_name":"Roman"}],"year":"2000","doi":"10.1142/S0218195900000164","title":"Adaptive simplicial grids from cross-sections of monotone complexes","issue":"3","publication":"International Journal of Computational Geometry and Applications","page":"267 - 284","day":"01","type":"journal_article","intvolume":"        10","status":"public","date_created":"2018-12-11T12:06:25Z","month":"06","date_published":"2000-06-01T00:00:00Z","article_type":"original","publisher":"World Scientific Publishing","scopus_import":"1","language":[{"iso":"eng"}]},{"issue":"5","publication":"Journal of the ACM","page":"883 - 904","intvolume":"        47","status":"public","day":"01","type":"journal_article","date_created":"2018-12-11T12:06:25Z","publisher":"ACM","scopus_import":"1","language":[{"iso":"eng"}],"month":"09","date_published":"2000-09-01T00:00:00Z","article_type":"original","_id":"4010","publication_identifier":{"issn":["0004-5411"]},"extern":"1","acknowledgement":"NSF under grant DMS 98-73945, NSF under grant CCR 96-19542 and ARO under grant DAAG-55-98-1-0177.","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","oa_version":"None","quality_controlled":"1","date_updated":"2023-04-21T08:58:30Z","publist_id":"2118","volume":47,"article_processing_charge":"No","abstract":[{"lang":"eng","text":"A sliver is a tetrahedron whose four vertices lie close to a plane and whose orthogonal projection to that plane is a convex quadrilateral with no short edge. Slivers are notoriously common in 3-dimensional Delaunay triangulations even for well-spaced point sets. We show that, if the Delaunay triangulation has the ratio property introduced in Miller et al. [1995], then there is an assignment of weights so the weighted Delaunay triangulation contains no slivers. We also give an algorithm to compute such a weight assignment."}],"author":[{"full_name":"Cheng, Siu","last_name":"Cheng","first_name":"Siu"},{"full_name":"Dey, Tamal","last_name":"Dey","first_name":"Tamal"},{"first_name":"Herbert","orcid":"0000-0002-9823-6833","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"},{"last_name":"Facello","full_name":"Facello, Michael","first_name":"Michael"},{"full_name":"Teng, Shang","last_name":"Teng","first_name":"Shang"}],"publication_status":"published","citation":{"chicago":"Cheng, Siu, Tamal Dey, Herbert Edelsbrunner, Michael Facello, and Shang Teng. “Sliver Exudation.” <i>Journal of the ACM</i>. ACM, 2000. <a href=\"https://doi.org/10.1145/355483.355487\">https://doi.org/10.1145/355483.355487</a>.","apa":"Cheng, S., Dey, T., Edelsbrunner, H., Facello, M., &#38; Teng, S. (2000). Sliver exudation. <i>Journal of the ACM</i>. ACM. <a href=\"https://doi.org/10.1145/355483.355487\">https://doi.org/10.1145/355483.355487</a>","ieee":"S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, and S. Teng, “Sliver exudation,” <i>Journal of the ACM</i>, vol. 47, no. 5. ACM, pp. 883–904, 2000.","short":"S. Cheng, T. Dey, H. Edelsbrunner, M. Facello, S. Teng, Journal of the ACM 47 (2000) 883–904.","ista":"Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. 2000. Sliver exudation. Journal of the ACM. 47(5), 883–904.","ama":"Cheng S, Dey T, Edelsbrunner H, Facello M, Teng S. Sliver exudation. <i>Journal of the ACM</i>. 2000;47(5):883-904. doi:<a href=\"https://doi.org/10.1145/355483.355487\">10.1145/355483.355487</a>","mla":"Cheng, Siu, et al. “Sliver Exudation.” <i>Journal of the ACM</i>, vol. 47, no. 5, ACM, 2000, pp. 883–904, doi:<a href=\"https://doi.org/10.1145/355483.355487\">10.1145/355483.355487</a>."},"title":"Sliver exudation","year":"2000","doi":"10.1145/355483.355487"}]