{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T16:25:33Z","timestamp":1743265533181},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540542339"},{"type":"electronic","value":"9783540475163"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54233-7_173","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:39:08Z","timestamp":1330209548000},"page":"674-685","source":"Crossref","is-referenced-by-count":1,"title":["The expected extremes in a delaunay triangulation"],"prefix":"10.1007","author":[{"given":"Marshall","family":"Bern","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Eppstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frances","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"M. Bern, D. Eppstein, and J. R. Gilbert. Provably Good Mesh Generation. Proc. 31st Annual IEEE Symp. on Foundations of Computer Science, 1990, 231\u2013241.","key":"53_CR1","DOI":"10.1109\/FSCS.1990.89542"},{"key":"53_CR2","first-page":"220","volume":"3","author":"I. K. Crain","year":"1972","unstructured":"I. K. Crain. Monte Carlo simulation of random Voronoi polygons; preliminary results. Search 3 (1972), 220\u2013221.","journal-title":"Search"},{"key":"53_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0196-6774(85)90015-X","volume":"6","author":"L. Devroye","year":"1985","unstructured":"L. Devroye. The expected length of the longest probe sequence for bucket searching when the distribution is not uniform. J. Algorithms 6 (1985), 1\u20139.","journal-title":"J. Algorithms"},{"doi-asserted-by":"crossref","unstructured":"D. P. Dobkin, S. J. Friedman, and K. J. Supowit. Delaunay graphs are almost as good as complete graphs. Proc. 28th Annual IEEE Symp. on Foundations of Computer Science, 1987, 20\u201326.","key":"53_CR4","DOI":"10.1109\/SFCS.1987.18"},{"doi-asserted-by":"crossref","unstructured":"R. A. Dwyer. Higher-dimensional Voronoi diagrams in linear expected time. Proc. 5th Annual ACM Symp. on Computational Geometry, 1989, 326\u2013333.","key":"53_CR5","DOI":"10.1145\/73833.73869"},{"doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner. Algorithms in Combinatorial Geometry. Springer-Verlag, 1987.","key":"53_CR6","DOI":"10.1007\/978-3-642-61568-9"},{"key":"53_CR7","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/322248.322254","volume":"28","author":"G. H. Gonnet","year":"1981","unstructured":"G. H. Gonnet. Expected length of the longest probe sequence in hash code searching. JACM 28 (1981), 289\u2013304.","journal-title":"JACM"},{"key":"53_CR8","volume-title":"The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization","author":"R. M. Karp","year":"1985","unstructured":"R. M. Karp and J. M. Steele. Probabilistic analysis of heuristics. In The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, eds., Wiley, New York, 1985."},{"key":"53_CR9","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"D. T. Lee","year":"1980","unstructured":"D. T. Lee and B. J. Schachter. Two algorithms for constructing a Delaunay triangulation. Int. J. of Computer and Information Sciences, 9 (1980), 219\u2013242.","journal-title":"Int. J. of Computer and Information Sciences"},{"key":"53_CR10","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0025-5564(70)90061-1","volume":"6","author":"R. E. Miles","year":"1970","unstructured":"R. E. Miles. On the homogeneous planar Poisson point process. Mathematical Biosciences 6 (1970), 85\u2013127.","journal-title":"Mathematical Biosciences"},{"key":"53_CR11","first-page":"229","volume-title":"Stochastic Geometry","author":"R. E. Miles","year":"1974","unstructured":"R. E. Miles. On the elimination of edge effects in planar sampling. In Stochastic Geometry, E. F. Harding and D. G. Kendall, eds., Wiley, New York, 1974, 229\u2013247."},{"doi-asserted-by":"crossref","unstructured":"D. M. Mount and A. Saalfeld. Globally-equiangular triangulations of co-circular points in O(n log n) time. Proc. 4th Annual ACM Symp. on Computational Geometry, 1988, 143\u2013152.","key":"53_CR12","DOI":"10.1145\/73393.73408"},{"key":"53_CR13","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF00535300","volume":"2","author":"A. R\u00e9nyi","year":"1963","unstructured":"A. R\u00e9nyi and R. Sulanke. \u00dcber die konvexe H\u00fclle von n zuf\u00e4llig gew\u00e4hlten Punkten, Z. Wahrscheinlichkeitstheorie 2 (1963), 75\u201384.","journal-title":"Z. Wahrscheinlichkeitstheorie"},{"unstructured":"L. A. Santal\u00f3, Integral Geometry and Geometric Probability, Encyclopedia of Mathematics and its Applications, Addison-Wesley, 1976.","key":"53_CR14"},{"key":"53_CR15","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1093\/comjnl\/21.3.243","volume":"21","author":"R. Sibson","year":"1978","unstructured":"R. Sibson. Locally equiangular triangulations. Computer Journal, 21 (1978), 243\u2013245.","journal-title":"Computer Journal"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54233-7_173.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:20:24Z","timestamp":1619572824000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54233-7_173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540542339","9783540475163"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-54233-7_173","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}