{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:08Z","timestamp":1725663068739},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167617"},{"type":"electronic","value":"9783540398592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16761-7_51","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:51:59Z","timestamp":1330195919000},"page":"21-30","source":"Crossref","is-referenced-by-count":1,"title":["A new duality result concerning Voronoi diagrams"],"prefix":"10.1007","author":[{"given":"F.","family":"Aurenhammer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"3_CR1","unstructured":"Aurenhammer, F. Power diagrams \u2014 properties, algorithms and applications. To appear in SIAM J. Comp."},{"key":"3_CR2","volume-title":"A criterion for the affine equivalence of cell complexes in Ed and convex polyhedra in Ed+1. Rep. 205","author":"F. Aurenhammer","year":"1985","unstructured":"Aurenhammer, F. A criterion for the affine equivalence of cell complexes in E d and convex polyhedra in E d+1. Rep. 205, IIG, Tech. Univ. of Graz, Austria (1985)."},{"key":"3_CR3","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"K.Q. Brown","year":"1979","unstructured":"Brown, K.Q. Voronoi diagrams from convex hulls. Inf. Proc. Lett. 9 (1979), 223\u2013228.","journal-title":"Inf. Proc. Lett."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Edelsbrunner, H. An improved algorithm for constructing k th-order Voronoi diagrams. Proc. ACM Symp. on Computational Geometry (1985), 228\u2013234.","DOI":"10.1145\/323233.323263"},{"key":"3_CR5","unstructured":"Edelsbrunner, H. Constructing edge-skeletons in three dimensions with applications to power diagrams and dissecting three-dimensional point-sets. Rep. 140, IIG, Tech. Univ. of Graz, Austria (1984)."},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., O'Rourke, J., Seidel, R. Constructing arrangements of lines and hyperplanes with applications. Proc. 24th Ann. IEEE Symp. Found. Comput. Sci. (1983), 83\u201391.","DOI":"10.1109\/SFCS.1983.11"},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1982.1676031","volume":"C-31","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T. On k-nearest neighbor Voronoi diagrams in the plane. IEEE Trans. Comput. C-31 (1982), 478\u2013487.","journal-title":"IEEE Trans. Comput."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Hong, S.J. Convex hulls of finite sets of points in two and three dimensions. Comm. ACM (1977), 87\u201393.","DOI":"10.1145\/359423.359430"},{"key":"3_CR9","volume-title":"A convex hull algorithm optimal for point-sets in even dimensions","author":"R. Seidel","year":"1981","unstructured":"Seidel, R. A convex hull algorithm optimal for point-sets in even dimensions. M.S. Thesis, Rep. 81-14, Dep. Comp. Sci., Univ. of British Columbia, Vanc. (1981)."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D. Closest-point problems. Proc. 16th. Ann. IEEE Symp. Found. Comput. Sci. (1975), 151\u2013162.","DOI":"10.1109\/SFCS.1975.8"}],"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-16761-7_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:10:50Z","timestamp":1605643850000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16761-7_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167617","9783540398592"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-16761-7_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}