{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:05:31Z","timestamp":1742936731563,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642252488"},{"type":"electronic","value":"9783642252495"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25249-5_1","type":"book-chapter","created":{"date-parts":[[2011,11,9]],"date-time":"2011-11-09T01:36:36Z","timestamp":1320802596000},"page":"1-30","source":"Crossref","is-referenced-by-count":3,"title":["Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints"],"prefix":"10.1007","author":[{"given":"Toshihiro","family":"Tanuma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sonoko","family":"Moriyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s00454-005-1192-0","volume":"34","author":"H. Alt","year":"2005","unstructured":"Alt, H., Cheong, O., Vigneron, A.: The Voronoi diagram of curved objects. Discrete & Computational Geometry\u00a034, 439\u2013453 (2005)","journal-title":"Discrete & Computational Geometry"},{"issue":"11","key":"1_CR2","doi-asserted-by":"publisher","first-page":"4925","DOI":"10.1109\/TIT.2009.2030485","volume":"55","author":"S. Amari","year":"2009","unstructured":"Amari, S.: \u03b1-divergence is unique, belonging to both f-divergence and Bregman divergence classes. IEEE Transactions on Information Theory\u00a055(11), 4925\u20134931 (2009)","journal-title":"IEEE Transactions on Information Theory"},{"key":"1_CR3","unstructured":"Amari, S., Nagaoka, H.: Methods of Information Geometry. Oxford University Press (2000)"},{"issue":"1","key":"1_CR4","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: Properties, algorithms and applications. SIAM Journal of Computing\u00a016(1), 78\u201396 (1987)","journal-title":"SIAM Journal of Computing"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Computing Surveys\u00a023, 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"1_CR6","unstructured":"Ben-Chen, M., Gotsman, C., Gortler, S.J.: Routing with guaranteed delivery on virtual coordinates. In: Proceedings of the 18th Canadian Conference on Computational Geometry, pp. 117\u2013120 (2006)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Ben-Chen, M., Gotsman, C., Wormser, C.: Distributed computation of virtual coordinates. In: Proceedings of the 23rd Annual Symposium on Computational Geometry (SCG 2007), pp. 210\u2013219 (2007)","DOI":"10.1145\/1247069.1247108"},{"key":"1_CR8","unstructured":"Boissonnat, J.-D., Karavelas, M.: On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres. In: 14th ACM-SIAM Symposium on Discrete Algorithms, pp. 305\u2013312 (2003)"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Delage, C.: Convex Hull and Voronoi Diagram of Additively Weighted Points. In: Proceedings of the 13th Annual European Symposium on Algorithms, pp. 367\u2013378 (2005)","DOI":"10.1007\/11561071_34"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/3-540-46632-0_12","volume-title":"Algorithms and Computations","author":"P. Bose","year":"1999","unstructured":"Bose, P., Morin, P.: Online Routing in Triangulations. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol.\u00a01741, pp. 113\u2013122. Springer, Heidelberg (1999)"},{"issue":"3","key":"1_CR11","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"L.M. Bregman","year":"1967","unstructured":"Bregman, L.M.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Mathematical Physics\u00a07(3), 200\u2013217 (1967)","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"key":"1_CR12","first-page":"59","volume":"31","author":"J.W. Cannon","year":"1997","unstructured":"Cannon, J.W., Floyd, W.J., Kenyon, R., Parry, W.R.: Hyperbolic Geometry. Flavors of Geometry MSRI Publications\u00a031, 59\u2013115 (1997)","journal-title":"Flavors of Geometry MSRI Publications"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Cvetkovski, A., Crovella, M.: Hyperbolic embedding and routing for dynamic graphs. In: Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM 2009), pp. 1647\u20131655 (2009)","DOI":"10.1109\/INFCOM.2009.5062083"},{"key":"1_CR14","unstructured":"Drysdale, R.L., Lee, D.T.: Generalized Voronoi diagrams in the plane. In: Proc. 16th Allerton Conference on Communication, Control, and Computing, pp. 833\u2013842 (1978)"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-642-00219-9_3","volume-title":"Graph Drawing","author":"D. Eppstein","year":"2009","unstructured":"Eppstein, D., Goodrich, M.T.: Succinct Greedy Graph Drawing in the Hyperbolic Plane. In: Tollis, I.G., Patrignani, M. (eds.) GD 2008. LNCS, vol.\u00a05417, pp. 14\u201325. Springer, Heidelberg (2009)"},{"key":"1_CR16","volume-title":"Quantum Information \u2014 An Introduction","author":"M. Hayashi","year":"2006","unstructured":"Hayashi, M.: Quantum Information \u2014 An Introduction. Springer, Berlin (2006)"},{"key":"1_CR17","doi-asserted-by":"crossref","first-page":"13","DOI":"10.26421\/QIC5.1-2","volume":"5","author":"M. Hayashi","year":"2005","unstructured":"Hayashi, M., Imai, H., Matsumoto, K., Ruskai, M.B., Shimono, T.: Qubit channels which require four inputs to achieve capacity: implications for additivity conjectures. Quantum Information and Computation\u00a05, 13\u201331 (2005)","journal-title":"Quantum Information and Computation"},{"issue":"4","key":"1_CR18","first-page":"627","volume":"E83-A","author":"T. Hiroshima","year":"2000","unstructured":"Hiroshima, T., Miyamoto, Y., Sugihara, K.: Another proof of polynomial-time recognizability of Delaunay graphs. IEICE Trans. Fundamentals\u00a0E83-A(4), 627\u2013638 (2000)","journal-title":"IEICE Trans. Fundamentals"},{"issue":"2","key":"1_CR19","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1090\/S0273-0979-1992-00303-8","volume":"27","author":"C.D. Hodgson","year":"1992","unstructured":"Hodgson, C.D., Rivin, I., Smith, W.: A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere. Bulletin of the American Mathematical Society\u00a027(2), 246\u2013251 (1992)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1137\/0214006","volume":"14","author":"H. Imai","year":"1985","unstructured":"Imai, H., Iri, M., Murota, K.: Voronoi diagram in the Laguerre geometry and its applications. SIAM Journal on Computing\u00a014, 93\u2013105 (1985)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR21","first-page":"67","volume-title":"Generalized Voronoi Diagrams","author":"K. Kato","year":"2009","unstructured":"Kato, K., Oto, M., Imai, H., Imai, K.: Computational geometry analysis of quantum state space and its applications. In: Gavrilova, M.L. (ed.) Generalized Voronoi Diagrams, pp. 67\u2013108. Springer, Berlin (2009)"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Kleinberg, R.: Geographic routing using hyperbolic space. In: Proceedings of the 26th Annual IEEE Conference of the IEEE Computer Communications (INFOCOM 2007), pp. 1902\u20131909 (2007)","DOI":"10.1109\/INFCOM.2007.221"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Leong, B., Liskov, B., Morris, R.: Greedy virtual coordinates for geographic routing. In: Proceedings of the IEEE International Conference on Network Protocols (ICNP 2007), pp. 71\u201380 (2007)","DOI":"10.1109\/ICNP.2007.4375838"},{"key":"1_CR24","unstructured":"Maymounkov, P.: Greedy embeddings, trees, and Euclidean vs. Lobachevsky geometry, Online manuscript, M.I.T. (2006), http:\/\/pdos.csail.mit.edu\/petar\/papers\/maymounkov-greedy-prelim.pdf"},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"Nielsen, F., Boissonnat, J.-D., Nock, R.: On Bregman Voronoi diagrams. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete algorithms (SODA 2007), pp. 746\u2013755. SIAM (2007)","DOI":"10.1145\/1247069.1247089"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Nielsen, F., Nock, R.: Hyperbolic Voronoi diagrams made easy. In: Proceedings of the 2010 International Conference on Computational Science and Its Applications (ICCSA 2010), Fukuoka (2010)","DOI":"10.1109\/ICCSA.2010.37"},{"key":"1_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1007\/11751649_81","volume-title":"Computational Science and Its Applications - ICCSA 2006","author":"Z. Nilforoushan","year":"2006","unstructured":"Nilforoushan, Z., Mohades, A.: Hyperbolic Voronoi Diagram. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Lagan\u00e1, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol.\u00a03984, pp. 735\u2013742. Springer, Heidelberg (2006)"},{"issue":"9","key":"1_CR28","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1016\/j.cad.2010.04.005","volume":"42","author":"Z. Nilforoushan","year":"2010","unstructured":"Nilforoushan, Z., Mohades, A., Rezaii, M.M., Laleh, A.: 3D hyperbolic Voronoi diagrams. Computer-Aided Design\u00a042(9), 759\u2013767 (2010)","journal-title":"Computer-Aided Design"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi diagrams, 2nd edn. Wiley Series in Probability and Statistics. Wiley (2000)","DOI":"10.1002\/9780470317013"},{"key":"1_CR30","unstructured":"Onishi, K.: Riemannian Computational Geometry - Convex Hull, Voronoi Diagram and Delaunay-type Triangulation, Doctoral Thesis, Department of Computer Science, University of Tokyo (1998)"},{"issue":"4","key":"1_CR31","first-page":"533","volume":"E79-A","author":"K. Onishi","year":"1996","unstructured":"Onishi, K., Takayama, N.: Construction of Voronoi diagram on the upper half-plane. IEICE Trans. Fundamentals\u00a0E79-A(4), 533\u2013539 (1996)","journal-title":"IEICE Trans. Fundamentals"},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Onishi, K., Imai, H.: Voronoi diagram in statistical parametric space by Kullback-Leibler divergence. In: Proceedings of the 13th ACM Annual Symposium on Computational Geometry (SCG 1997), pp. 463\u2013465 (1997)","DOI":"10.1145\/262839.263084"},{"key":"1_CR33","unstructured":"Onishi, K., Imai, H.: Voronoi diagrams for an exponential family of probability distributions in information geometry. In: Proceedings of the Japan-Korea Joint Workshop on Algorithms and Computation, Fukuoka, pp. 1\u20138 (1997)"},{"key":"1_CR34","unstructured":"Oto, M., Imai, H., Imai, K.: Computational geometry on 1-qubit quantum states. In: Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering, Tokyo, pp. 145\u2013151 (2004)"},{"issue":"1","key":"1_CR35","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.tcs.2005.06.022","volume":"344","author":"C. Papadimitriou","year":"2005","unstructured":"Papadimitriou, C., Ratajczak, D.: On a conjecture related to geometric routing. Theoretical Computer Science\u00a0344(1), 3\u201314 (2005)","journal-title":"Theoretical Computer Science"},{"key":"1_CR36","doi-asserted-by":"crossref","unstructured":"Rong, G., Jin, M., Guo, X.: Hyperbolic centroidal Voronoi tessellation. In: Proceedings of the 14th ACM Symposium on Solid and Physical Modeling, pp. 117\u2013126 (2010)","DOI":"10.1145\/1839778.1839795"},{"issue":"1","key":"1_CR37","first-page":"69","volume":"6","author":"K. Sugihara","year":"2002","unstructured":"Sugihara, K.: Laguerre Voronoi diagram on the sphere. Journal for Geometry and Graphics\u00a06(1), 69\u201381 (2002)","journal-title":"Journal for Geometry and Graphics"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Tanuma, T., Imai, H., Moriyama, S.: Revisiting Hyperbolic Voronoi Diagrams from Theoretical, Applied and Generalized Viewpoints. In: Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering 2010, pp. 23\u201332 (2010)","DOI":"10.1109\/ISVD.2010.13"},{"key":"1_CR39","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF02187890","volume":"2","author":"C.K. Yap","year":"1987","unstructured":"Yap, C.K.: An O(n logn) algorithm for the Voronoi diagram of a set of simple curve segments. Discrete & Computational Geometry\u00a02, 365\u2013393 (1987)","journal-title":"Discrete & Computational Geometry"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science XIV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25249-5_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,15]],"date-time":"2021-12-15T19:17:27Z","timestamp":1639595847000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25249-5_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642252488","9783642252495"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25249-5_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}