{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:34:53Z","timestamp":1725564893741},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540340799"},{"type":"electronic","value":"9783540340805"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11751649_81","type":"book-chapter","created":{"date-parts":[[2006,5,11]],"date-time":"2006-05-11T14:07:52Z","timestamp":1147356472000},"page":"735-742","source":"Crossref","is-referenced-by-count":6,"title":["Hyperbolic Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"Zahra","family":"Nilforoushan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ali","family":"Mohades","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"81_CR1","doi-asserted-by":"crossref","unstructured":"Alt, H., Schwarzkopf, O.: The Voronoi diagram of curved objects. In: Proc. 11th Annu. ACM Sympos. Comput. Geom., pp. 89\u201397 (1995)","DOI":"10.1145\/220279.220289"},{"key":"81_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3987-4","volume-title":"Hyperbolic Geometry","author":"J.W. Anderson","year":"1999","unstructured":"Anderson, J.W.: Hyperbolic Geometry. Springer, New York (1999)"},{"key":"81_CR3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume-title":"Hand book of Computational Geometry","author":"F. Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, J.R., Urrutia, J. (eds.) Hand book of Computational Geometry, pp. 201\u2013290. Elsevier Science publishers B. V., North Holand (2000)"},{"key":"81_CR4","first-page":"449","volume-title":"Non-Euclidean metrics, \u00a718.5 in Algorithmic Geometry","author":"J.-D. Boissonat","year":"1998","unstructured":"Boissonat, J.-D., Yvinec, M.: Non-Euclidean metrics, \u00a718.5 in Algorithmic Geometry, pp. 449\u2013454. Cambridge University Press, Cambridge (1998)"},{"key":"81_CR5","doi-asserted-by":"crossref","unstructured":"Chew, L.P., Drysdale, R.L.: Voronoi diagram based on convex distance functions. In: Proc. 1st Ann. Symp. Comp. Geom., pp. 235\u2013244 (1985)","DOI":"10.1145\/323233.323264"},{"key":"81_CR6","unstructured":"Drysdale, S.: Voronoi Diagrams: Applications from Archaology to Zoology. Regional Geometry Institute. Smith College (July 19, 1993)"},{"key":"81_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1987)"},{"key":"81_CR8","unstructured":"Fran\u00e7cois, A.: Voronoi diagrams of semi-algebraic sets. Ph.D Thesis. Department of Computer Science. The University of British Colombia (January 2004)"},{"key":"81_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.2307\/2695674","volume":"108","author":"C. Goodman-Strauss","year":"2001","unstructured":"Goodman-Strauss, C.: Compass and Straightedge in the Poincar\u00e9 Disk. Amer. Math. Monthly\u00a0108, 33\u201349 (2001)","journal-title":"Amer. Math. Monthly"},{"key":"81_CR10","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1093\/comjnl\/21.2.168","volume":"21","author":"P.J. Green","year":"1978","unstructured":"Green, P.J., Sibson, R.: Computing Dirichlet Tesselation in the plane. The Computer Journal\u00a021, 168\u2013173 (1978)","journal-title":"The Computer Journal"},{"key":"81_CR11","unstructured":"Karavelas, M.: 2D Segment Voronoi Diagrams. CGAL User and Reference Manual. All parts. Chapter 43 (December 20, 2004)"},{"key":"81_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-39658-1_32","volume-title":"Algorithms - ESA 2003","author":"M.I. Karavelas","year":"2003","unstructured":"Karavelas, M.I., Yvinec, M.: The voronoi diagram of planar convex objects. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 337\u2013348. Springer, Heidelberg (2003)"},{"key":"81_CR13","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0167-8396(01)00051-6","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set: 2. Geometry. Computer Aided Geometric Design\u00a018, 563\u2013585 (2001)","journal-title":"Computer Aided Geometric Design"},{"key":"81_CR14","doi-asserted-by":"crossref","unstructured":"Koltun, V., Sharir, M.: Polyhedral Voronoi diagrams of polyhedra in three dimensions. In: Proc. 18th Annu. ACM Sympos. Comput. Geom., pp. 227\u2013236 (2002)","DOI":"10.1145\/513400.513428"},{"key":"81_CR15","doi-asserted-by":"crossref","unstructured":"Koltun, V., Sharir, M.: Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations. In: Proc. 18th Annu. ACM Sympos. Comput. Geom., pp. 217\u2013226 (2002)","DOI":"10.1145\/513400.513427"},{"issue":"4","key":"81_CR16","first-page":"604","volume":"27","author":"D.T. Lee","year":"1980","unstructured":"Lee, D.T.: Two-dimensional Voronoi diagrams in the Lp metric. JASM\u00a027(4), 604\u2013618 (1980)","journal-title":"JASM"},{"key":"81_CR17","unstructured":"Morgan, F.: Riemannian Geometry: A Beginner\u2019s Guide. A K Peters. Ltd (1993)"},{"key":"81_CR18","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial tesselations: concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial tesselations: concepts and applications of Voronoi diagrams, 2nd edn. John Wiley & Sons Ltd., Chichester (2000)","edition":"2"},{"key":"81_CR19","unstructured":"Onishi, K., Takayama, N.: Construction of Voronoi diagram on the Upper halfplane. IEICE TRANS. Fundamentals\u00a0E00-X(2) (Febrauary 1995)"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications - ICCSA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11751649_81.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:02:04Z","timestamp":1619506924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11751649_81"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540340799","9783540340805"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11751649_81","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}