{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T12:14:11Z","timestamp":1648988051663},"reference-count":17,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[1997,3,1]],"date-time":"1997-03-01T00:00:00Z","timestamp":857174400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5982,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[1997,3]]},"DOI":"10.1016\/0925-7721(95)00038-0","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T11:13:42Z","timestamp":1027595622000},"page":"245-262","source":"Crossref","is-referenced-by-count":1,"title":["Characterization of contour elements that generate abstract Voronoi diagrams"],"prefix":"10.1016","volume":"7","author":[{"given":"Sabine","family":"Stifter","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0925-7721(95)00038-0_BIB1","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/0022-5193(73)90175-6","article-title":"Biological shape and visual science (Part I)","volume":"38","author":"Blum","year":"1973","journal-title":"J. Theor. Biology"},{"key":"10.1016\/0925-7721(95)00038-0_BIB2","article-title":"Voronoi diagrams\u2014A survey of a fundamental geometric data structure","author":"Edelsbrunner","year":"1990"},{"key":"10.1016\/0925-7721(95)00038-0_BIB3","series-title":"Proc. 20th FOCS","first-page":"18","article-title":"Efficient computation of continuous skeletons","author":"Kirkpatrick","year":"1979"},{"key":"10.1016\/0925-7721(95)00038-0_BIB4","series-title":"On a generalization of planar Voronoi diagrams, Habilitationsschrift","author":"Klein","year":"1988"},{"key":"10.1016\/0925-7721(95)00038-0_BIB5","article-title":"Concrete and abstract Voronoi diagrams","volume":"400","author":"Klein","year":"1989"},{"key":"10.1016\/0925-7721(95)00038-0_BIB6","series-title":"Technical Report","article-title":"On the construction of abstract Voronoi diagrams II","author":"Klein","year":"1989"},{"key":"10.1016\/0925-7721(95)00038-0_BIB7","doi-asserted-by":"crossref","DOI":"10.1016\/0925-7721(93)90033-3","article-title":"Randomized incremental construction of abstract Voronoi diagrams","author":"Klein","year":"1993"},{"key":"10.1016\/0925-7721(95)00038-0_BIB8","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","article-title":"Medial axis transform of a planar shape","volume":"4","author":"Lee","year":"1982","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell. PAMI"},{"key":"10.1016\/0925-7721(95)00038-0_BIB9","series-title":"Technical Report","article-title":"Robot rover visual navigation","author":"Moravec","year":"1981"},{"key":"10.1016\/0925-7721(95)00038-0_BIB10","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","article-title":"A retraction method for planning the motion of a disc","volume":"6","author":"O'Dunlaing","year":"1985","journal-title":"J. Algorithms"},{"issue":"2","key":"10.1016\/0925-7721(95)00038-0_BIB11","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1137\/0214034","article-title":"Intersection and closest pair problems for a set of planar discs","volume":"14","author":"Sharir","year":"1985","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0925-7721(95)00038-0_BIB12_1","article-title":"A medley of solutions to the robot collision problem in two and three dimensions","author":"Stifter","year":"1988"},{"key":"10.1016\/0925-7721(95)00038-0_BIB12_2","unstructured":"Also: Dissertationen der Univ. Linz, Vol. 81 VWG\u00d6."},{"key":"10.1016\/0925-7721(95)00038-0_BIB14","series-title":"Technical Report","article-title":"Voronoi diagrams of general sets in 2D, especially semi-algebraic sets","author":"Stifter","year":"1990"},{"issue":"2","key":"10.1016\/0925-7721(95)00038-0_BIB15","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0022-0000(91)90019-2","article-title":"An axiomatic approach to Voronoi diagrams","volume":"43","author":"Stifter","year":"1991","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/0925-7721(95)00038-0_BIB16","series-title":"Deuxieme memoire: Recherches sur les paralleloedres primitifs","first-page":"198","article-title":"Nouvelles applications des parametres continus a la theorie des formes quadratiques","volume":"134","author":"Voronoi","year":"1908"},{"key":"10.1016\/0925-7721(95)00038-0_BIB17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02187890","article-title":"An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments","volume":"2","author":"Yap","year":"1987","journal-title":"Discrete Comput. Geom."}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0925772195000380?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0925772195000380?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T08:26:11Z","timestamp":1556353571000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0925772195000380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,3]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,3]]}},"alternative-id":["0925772195000380"],"URL":"https:\/\/doi.org\/10.1016\/0925-7721(95)00038-0","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[1997,3]]}}}