{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T16:39:41Z","timestamp":1775839181845,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,9]],"date-time":"2008-06-09T00:00:00Z","timestamp":1212969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,9]]},"DOI":"10.1145\/1377676.1377687","type":"proceedings-article","created":{"date-parts":[[2008,6,10]],"date-time":"2008-06-10T14:13:22Z","timestamp":1213107202000},"page":"59-68","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs"],"prefix":"10.1145","author":[{"given":"Victor","family":"Chepoi","sequence":"first","affiliation":[{"name":"LIF, Facult\u00e9 des Sciences de Luminy, Universite de la Mediterranee, Marseille, France"}]},{"given":"Feodor","family":"Dragan","sequence":"additional","affiliation":[{"name":"Kent State University, Kent, OH, USA"}]},{"given":"Bertrand","family":"Estellon","sequence":"additional","affiliation":[{"name":"LIF, Facult\u00e9 des Sciences de Luminy, Universite de la Mediterranee, Marseille, France"}]},{"given":"Michel","family":"Habib","sequence":"additional","affiliation":[{"name":"LIAFA, Universite Diderot-Paris 7, Paris, France"}]},{"given":"Yann","family":"Vax\u00e8s","sequence":"additional","affiliation":[{"name":"LIF, Facult\u00e9 des Sciences de Luminy, Universite de la Mediterranee, Marseille, France"}]}],"member":"320","published-online":{"date-parts":[[2008,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Eds.)","author":"Agarwal P.K.","year":"2005","unstructured":"P.K. Agarwal , S. Har-Peled , K. Varadarajan , Geometricapproximation via coresets, Combinatorial and ComputationalGeometry (J.E. Goodman et al ., Eds.) , Cambridge University Press ,New York, 2005 , 1--30. P.K. Agarwal, S. Har-Peled, K. Varadarajan, Geometricapproximation via coresets, Combinatorial and ComputationalGeometry (J.E. Goodman et al., Eds.), Cambridge University Press,New York, 2005, 1--30."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796303421"},{"key":"e_1_3_2_1_3_1","first-page":"3","volume-title":"Notes on wordhyperbolic groups","author":"Alonso J.M.","year":"1990","unstructured":"J.M. Alonso , T. Brady , D. Cooper , V. Ferlini , M. Lustig , M. Mihalik , M. Shapiro , H. Short , Notes on wordhyperbolic groups , Group Theory from a Geometrical Viewpoint, ICTP Trieste 1990 (E. Ghys, A. Haefliger, and A. Verjovsky, eds.), World Scientific , 1991, pp. 3 -- 63 . J.M. Alonso, T. Brady, D. Cooper, V. Ferlini, M. Lustig, M. Mihalik, M. Shapiro, H. Short, Notes on wordhyperbolic groups, Group Theory from a Geometrical Viewpoint, ICTP Trieste 1990 (E. Ghys, A. Haefliger, and A. Verjovsky, eds.), World Scientific, 1991, pp. 3--63."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480100380902"},{"key":"e_1_3_2_1_5_1","unstructured":"H.-J. Bandelt V. Chepoi Metric graph theory and geometry: asurvey Contemp. Math. (to appear).  H.-J. Bandelt V. Chepoi Metric graph theory and geometry: asurvey Contemp. Math. (to appear)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.02.033"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00027-9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0962"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12494-9","volume-title":"Metric Spaces of Non-Positive Curvature","author":"Bridson M.","year":"1999","unstructured":"M. Bridson , A. Haefliger , Metric Spaces of Non-Positive Curvature , Springer , Berlin , 1999 . M. Bridson, A. Haefliger, Metric Spaces of Non-Positive Curvature, Springer, Berlin, 1999."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1006\/aama.1999.0677"},{"key":"e_1_3_2_1_11_1","volume-title":"A linear time algorithm for computinga link central point of a simple rectilinear polygon (unpublishedmanuscript)","author":"Chepoi V.","year":"1992","unstructured":"V. Chepoi , F. Dragan , A linear time algorithm for computinga link central point of a simple rectilinear polygon (unpublishedmanuscript) ( 1992 ). V. Chepoi, F. Dragan, A linear time algorithm for computinga link central point of a simple rectilinear polygon (unpublishedmanuscript) (1992)."},{"key":"e_1_3_2_1_12_1","first-page":"62","article-title":"Dragan, On link diameter of a simple rectilinear polygon","volume":"1","author":"Chepoi V.","year":"1993","unstructured":"V. Chepoi , F . Dragan, On link diameter of a simple rectilinear polygon , Comput. Sci. J. of Moldova 1 ( 1993 ) 62 -- 74 . V. Chepoi, F. Dragan, On link diameter of a simple rectilinear polygon, Comput. Sci. J. of Moldova 1 (1993) 62--74.","journal-title":"Comput. Sci. J. of Moldova"},{"key":"e_1_3_2_1_13_1","first-page":"159","volume-title":"ESA","author":"Chepoi V.","year":"1994","unstructured":"V. Chepoi , F. Dragan ,Linear-time algorithm for finding a central vertex of a chordalgraph , In ESA 1994 , pp. 159 -- 170 . V. Chepoi, F. Dragan,Linear-time algorithm for finding a central vertex of a chordalgraph, In ESA 1994, pp.159--170."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.1999.0381"},{"key":"e_1_3_2_1_15_1","first-page":"346","volume-title":"SODA 2002","author":"Chepoi V.","unstructured":"V. Chepoi , F. Dragan , Y. Vax\u00e8s, Center and diameter problem inplanar quadrangulations and triangulations , In SODA 2002 pp. 346 -- 355 . V. Chepoi, F. Dragan, Y. Vax\u00e8s, Center and diameter problem inplanar quadrangulations and triangulations, In SODA 2002 pp.346--355."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74208-1_5"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00281-X"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293040"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.12.060"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.v43:2"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215052"},{"key":"e_1_3_2_1_23_1","volume-title":"SODA'","author":"Eppstein D.","year":"2007","unstructured":"D. Eppstein , Squarepants in a tree: sum of subtree clustering and hyperbolicpants decomposition , In SODA' 2007 . D. Eppstein, Squarepants in a tree: sum of subtree clustering and hyperbolicpants decomposition, In SODA' 2007."},{"key":"e_1_3_2_1_24_1","first-page":"171","volume-title":"ISAAC 2005","author":"Gavoille C.","unstructured":"C. Gavoille , O. Ly, Distance labeling in hyperbolicgraphs , In ISAAC 2005 pp. 171 -- 179 . C. Gavoille, O. Ly, Distance labeling in hyperbolicgraphs, In ISAAC 2005 pp. 171--179."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9167-8","volume-title":"Les groupes hyperboliques d'apr\u00e8s M. Gromov, Progress in Mathematics","author":"Ghys E.","year":"1990","unstructured":"E. Ghys , P. de la Harpe eds ., Les groupes hyperboliques d'apr\u00e8s M. Gromov, Progress in Mathematics Vol. 83 ( 1990 ). E. Ghys, P. de la Harpe eds., Les groupes hyperboliques d'apr\u00e8s M. Gromov, Progress in Mathematics Vol. 83 (1990)."},{"key":"e_1_3_2_1_26_1","first-page":"75","article-title":"Essays in grouptheory (S.M. Gersten ed.)","volume":"8","author":"Gromov M.","year":"1987","unstructured":"M. Gromov , Hyperbolic Groups , In : Essays in grouptheory (S.M. Gersten ed.) , MSRI Series 8 ( 1987 ) pp. 75 -- 263 . M. Gromov, Hyperbolic Groups, In: Essays in grouptheory (S.M. Gersten ed.), MSRI Series 8 (1987) pp.75--263.","journal-title":"MSRI Series"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(87)90099-9"},{"key":"e_1_3_2_1_28_1","volume-title":"Prepublication Orsay 71","author":"Haglund F.","year":"2003","unstructured":"F. Haglund , Complexes simpliciaux hyperboliques de grandedimension , Prepublication Orsay 71 ( 2003 ), 32pp. F. Haglund, Complexes simpliciaux hyperboliques de grandedimension, Prepublication Orsay 71 (2003), 32pp."},{"key":"e_1_3_2_1_29_1","unstructured":"F. Haglund J. Swiatkowski Separating quasi-convex subgroupsin 7-systolic groups Groups Geometry and Dynamics (toappear).  F. Haglund J. Swiatkowski Separating quasi-convex subgroupsin 7-systolic groups Groups Geometry and Dynamics (toappear)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.12.3.450"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793253577"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10240-006-0038-5"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1006\/eujc.2002.0591"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.9"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187913"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-1308-9"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195902001006"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/0212052"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00026-7"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01884301"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187751"},{"key":"e_1_3_2_1_42_1","volume-title":"INFOCOM","author":"Shavitt Y.","year":"2004","unstructured":"Y. Shavitt , T. Tankel, On internet embedding inhyperbolic spaces for overlay construction and distance estimation , In INFOCOM 2004 . Y. Shavitt, T. Tankel, On internet embedding inhyperbolic spaces for overlay construction and distance estimation, In INFOCOM 2004."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01068561"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90045-7"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0038202"}],"event":{"name":"SoCG08: 24th Annual Symposium on Computational Geometry","location":"College Park MD USA","acronym":"SoCG08","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-fourth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377687","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1377676.1377687","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:56:39Z","timestamp":1750254999000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1377676.1377687"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,9]]},"references-count":45,"alternative-id":["10.1145\/1377676.1377687","10.1145\/1377676"],"URL":"https:\/\/doi.org\/10.1145\/1377676.1377687","relation":{},"subject":[],"published":{"date-parts":[[2008,6,9]]},"assertion":[{"value":"2008-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}