{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:50:14Z","timestamp":1773481814750,"version":"3.50.1"},"reference-count":4,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1990,8,1]],"date-time":"1990-08-01T00:00:00Z","timestamp":649468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1990,8]]},"DOI":"10.1007\/bf02187801","type":"journal-article","created":{"date-parts":[[2005,9,20]],"date-time":"2005-09-20T18:17:21Z","timestamp":1127240241000},"page":"399-407","source":"Crossref","is-referenced-by-count":155,"title":["Delaunay graphs are almost as good as complete graphs"],"prefix":"10.1007","volume":"5","author":[{"given":"David P.","family":"Dobkin","sequence":"first","affiliation":[]},{"given":"Steven J.","family":"Friedman","sequence":"additional","affiliation":[]},{"given":"Kenneth J.","family":"Supowit","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1990,8,1]]},"reference":[{"key":"BF02187801_CR1","doi-asserted-by":"crossref","unstructured":"P. Chew, There is a planar graph almost as good as the complete graph,Proceedings of the Second Symposium on Computational Geometry, Yorktown Heights, NY, 1986, pp. 169\u2013177.","DOI":"10.1145\/10515.10534"},{"key":"BF02187801_CR2","unstructured":"T. Feder, personal communication, 1988."},{"key":"BF02187801_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos,Computational Geometry: An Introduction, Springer-Verlag, New York, 1985."},{"key":"BF02187801_CR4","unstructured":"P. Raghavan, personal communication, 1987."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187801.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187801\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187801","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T17:22:35Z","timestamp":1557854555000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187801"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,8]]},"references-count":4,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1990,8]]}},"alternative-id":["BF02187801"],"URL":"https:\/\/doi.org\/10.1007\/bf02187801","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,8]]}}}