{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:04Z","timestamp":1725663724172},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540577850"},{"type":"electronic","value":"9783540483328"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57785-8_184","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:21:25Z","timestamp":1330262485000},"page":"709-722","source":"Crossref","is-referenced-by-count":0,"title":["On Voronoi diagrams in the L p -metric in higher dimensions"],"prefix":"10.1007","author":[{"given":"Ngoc-Minh","family":"L\u00ea","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"58_CR1","doi-asserted-by":"crossref","unstructured":"F. Aurenhammer: Voronoi Diagrams \u2014 A Survey of a Fundamental Data Structure. ACM Computer Surveys 23(3), 1991.","DOI":"10.1145\/116873.116880"},{"key":"58_CR2","volume-title":"Actualit\u00e9s math\u00e9matiques","author":"R. Benedetti","year":"1990","unstructured":"R. Benedetti and J.-J. Risler: Real algebraic and semi-algebraic sets. Actualit\u00e9s math\u00e9matiques, Hermann, Paris 1990."},{"key":"58_CR3","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0205013","volume":"5","author":"A. Borodin","year":"1976","unstructured":"A. Borodin and S. Cook: On the number of additions to compute specific polynomials. SIAM J. Comput. 5(1976), pp. 146\u2013157.","journal-title":"SIAM J. Comput."},{"key":"58_CR4","doi-asserted-by":"crossref","unstructured":"L. P. Chew and R. L. Drysdale: Voronoi diagrams based on convex distance functions. Proc. ACM Symposium on Comp. Geom., pp. 235\u2013244, 1985.","DOI":"10.1145\/323233.323264"},{"key":"58_CR5","unstructured":"R. Drysdale and B. Schaudt: Higher Dimensional Delaunay Diagrams for Convex Distance Functions. Proc. 4th Canad. Conf. on Comp. Geom., pp. 274\u2013279, 1992."},{"key":"58_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner: Algorithms in Combinatorial Geometry. Springer-Verlag, New York 1987."},{"key":"58_CR7","doi-asserted-by":"crossref","first-page":"642","DOI":"10.1007\/BF02566298","volume":"54","author":"P. E. Ehrlich","year":"1979","unstructured":"P. E. Ehrlich and H.-C. Im Hof: Dirichlet regions in manifolds without conjugate points. Comment. Math. Helvetici 54 (1979), pp. 642\u2013658.","journal-title":"Comment. Math. Helvetici"},{"key":"58_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-7904-5","volume-title":"Stable Mappings and Their Singularities","author":"M. Golubitsky","year":"1973","unstructured":"M. Golubitsky and V. Guillemin: Stable Mappings and Their Singularities. Springer-Verlag, New-York 1973."},{"key":"58_CR9","unstructured":"M. J. Greenberg: Lectures on algebraic topology. Benjamin, 1967."},{"key":"58_CR10","doi-asserted-by":"crossref","unstructured":"C. Icking, R. Klein, N.-M. L\u00ca, L. Ma: Convex Distance Functions in 3-Space are Different. Proc. 9th ACM Symposium on Comp. Geom., pp. 116\u2013123, 1993.","DOI":"10.1145\/160985.161007"},{"key":"58_CR11","unstructured":"N.-M. L\u00ca: On general properties of smooth strictly convex distance functions in RD. Proc. 5th Canadian Conf. on Comp. Geom., pp. 375\u2013380, 1993."},{"issue":"4","key":"58_CR12","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/322217.322219","volume":"27","author":"D. T. Lee","year":"1980","unstructured":"D. T. Lee: Two-dimensional Voronoi diagrams in the L p -metric. J. ACM 27(4) (1980), pp. 604\u2013618.","journal-title":"J. ACM"},{"key":"58_CR13","doi-asserted-by":"crossref","unstructured":"V. V. Makeev: The degree of a mapping in some problems in combinatorial geometry. J. of Soviet Mathematics 51(5), Plenum Publ. Corp., Oct. 1990.","DOI":"10.1007\/BF01104170"},{"key":"58_CR14","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J. Milnor","year":"1964","unstructured":"J. Milnor: On the Betti numbers of real varieties. Proc. Amer. Math. Soc. 15 (1964), pp. 275\u2013280.","journal-title":"Proc. Amer. Math. Soc."},{"key":"58_CR15","volume-title":"Effective Methods in Algebraic Geometry","author":"J. L. Monta\u00f1a","year":"1991","unstructured":"J. L. Monta\u00f1a, L. M. Pardo, T. Recio: The Non-Scalar Model of Complexity in Computational Geometry. Effective Methods in Algebraic Geometry, edited by T. Mora and C. Traverso, Birkh\u00e4user, Boston 1991."},{"key":"58_CR16","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/0214014","volume":"14","author":"J. J. Risler","year":"1985","unstructured":"J. J. Risler: Additive complexity and zeros of real polynomials. SIAM J. Comput. 14(1985), pp. 178\u2013183.","journal-title":"SIAM J. Comput."},{"key":"58_CR17","volume-title":"Nonlinear Functional Analysis","author":"J. T. Schwartz","year":"1969","unstructured":"J. T. Schwartz: Nonlinear Functional Analysis. Gordon and Breach Science Publishers, New York 1969."},{"key":"58_CR18","unstructured":"M. Sharir: Arrangements of surfaces in higher dimensions: envelopes, single cells, and other recent developments. Proc. 5th Canadian Conf. on Comp. Geom., pp. 181\u2013186, 1993."},{"key":"58_CR19","doi-asserted-by":"crossref","unstructured":"M. Sharir: Almost tight upper bounds for lower envelopes in higher dimensions. Manuscript, 1993.","DOI":"10.1109\/SFCS.1993.366837"},{"key":"58_CR20","doi-asserted-by":"crossref","unstructured":"R. Thom: Sur L'Homologie des Vari\u00e9t\u00e9s Alg\u00e9briques R\u00e9elles. Differential and Combinatorial Topology, edited by S. S. Cairns, Princeton University Press, 1965.","DOI":"10.1515\/9781400874842-016"}],"container-title":["Lecture Notes in Computer Science","STACS 94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57785-8_184.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:14:02Z","timestamp":1605647642000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57785-8_184"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540577850","9783540483328"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-57785-8_184","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}