{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T14:51:16Z","timestamp":1777733476453,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642258770","type":"print"},{"value":"9783642258787","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"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":[[2012]]},"DOI":"10.1007\/978-3-642-25878-7_34","type":"book-chapter","created":{"date-parts":[[2011,12,14]],"date-time":"2011-12-14T21:23:04Z","timestamp":1323897784000},"page":"355-366","source":"Crossref","is-referenced-by-count":80,"title":["Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane"],"prefix":"10.1007","author":[{"given":"Rik","family":"Sarkar","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Chepoi, V., Dragan, F., Estellon, B., Habib, M., Vax\u00e8s, Y., Xiang, Y.: Additive spanners and distance and routing labeling schemes for hyperbolic graphs. Algorithmica, 1\u201320 (2010), doi:10.1007\/s00453-010-9478-x","DOI":"10.1007\/s00453-010-9478-x"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Cvetkovski, A., Crovella, M.: Hyperbolic embedding and routing for dynamic graphs. In: Proceedings of Infocom 2009 (April 2009)","DOI":"10.1109\/INFCOM.2009.5062083"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Dhamdhere, K., Gupta, A., R\u00e4cke, H.: Improved embeddings of graph metrics into random trees. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithm, SODA 2006, pp. 61\u201369 (2006)","DOI":"10.1145\/1109557.1109565"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Elkin, M., Emek, Y., Spielman, D.A., Teng, S.-H.: Lower-stretch spanning trees. In: Proceedings of the Thirty-Seventh Annual ACM Symposium on Theory of Computing, STOC 2005, pp. 494\u2013503 (2005)","DOI":"10.1145\/1060590.1060665"},{"key":"34_CR5","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":"34_CR6","doi-asserted-by":"crossref","unstructured":"Fakcharoenphol, J., Rao, S., Talwar, K.: A tight bound on approximating arbitrary metrics by tree metrics. In: Proceedings of the Thirty-fifth Annual ACM Symposium on Theory of Computing, pp. 448\u2013455 (2003)","DOI":"10.1145\/780542.780608"},{"key":"34_CR7","unstructured":"Greenberg, M.J.: Euclidean and Non-Euclidean Geometries. W.H. Freeman (1993)"},{"key":"34_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-1-4613-9586-7_3","volume-title":"Essays In Group Theory","author":"M. Gromov","year":"1987","unstructured":"Gromov, M.: Hyperbolic groups. In: Essays In Group Theory, pp. 75\u2013263. Springer, New York (1987)"},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"Kleinberg, R.: Geographic routing using hyperbolic space. In: Proceedings of the 26th Conference of the IEEE Communications Society (INFOCOM 2007), pp. 1902\u20131909 (2007)","DOI":"10.1109\/INFCOM.2007.221"},{"key":"34_CR10","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1007\/s00039-008-0689-0","volume":"18","author":"J. Lee","year":"2009","unstructured":"Lee, J., Naor, A., Peres, Y.: Trees and markov convexity. Geometric and Functional Analysis\u00a018, 1609\u20131659 (2009), doi:10.1007\/s00039-008-0689-0","journal-title":"Geometric and Functional Analysis"},{"key":"34_CR11","doi-asserted-by":"crossref","unstructured":"Monma, C., Suri, S.: Transitions in geometric minimum spanning trees (extended abstract). In: Proceedings of the Seventh Annual Symposium on Computational Geometry, pp. 239\u2013249 (1991)","DOI":"10.1145\/109648.109675"},{"key":"34_CR12","doi-asserted-by":"crossref","unstructured":"Papadopoulos, F., Krioukov, D., Bogu\u00f1\u00e1, M., Vahdat, A.: Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces. In: Proceedings of the 29th Conference on Information Communications, INFOCOM 2010, pp. 2973\u20132981 (2010)","DOI":"10.1109\/INFCOM.2010.5462131"},{"key":"34_CR13","unstructured":"Sarkar, R.: Low distortion delaunay embedding of trees in hyperbolic plane, \n                    \n                      http:\/\/page.inf.fu-berlin.de\/sarkar\/papers\/HyperbolicDelaunayFull.pdf"},{"key":"34_CR14","doi-asserted-by":"crossref","unstructured":"Tanuma, T., Imai, H., Moriyama, S.: Revisiting hyperbolic voronoi diagrams from theoretical, applied and generalized viewpoints. In: International Symposium on Voronoi Diagrams in Science and Engineering, pp. 23\u201332 (2010)","DOI":"10.1109\/ISVD.2010.13"},{"key":"34_CR15","doi-asserted-by":"crossref","unstructured":"Zeng, W., Sarkar, R., Luo, F., Gu, X.D., Gao, J.: Resilient routing for sensor networks using hyperbolic embedding of universal covering space. In: Proc. of the 29th Annual IEEE Conference on Computer Communications (INFOCOM 2010) (April 2010)","DOI":"10.1109\/INFCOM.2010.5461988"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25878-7_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,21]],"date-time":"2019-04-21T20:33:26Z","timestamp":1555878806000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25878-7_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642258770","9783642258787"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25878-7_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}