{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T19:56:54Z","timestamp":1718135814985},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,8,10]],"date-time":"2014-08-10T00:00:00Z","timestamp":1407628800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s00373-014-1459-4","type":"journal-article","created":{"date-parts":[[2014,8,9]],"date-time":"2014-08-09T06:48:45Z","timestamp":1407566925000},"page":"1311-1324","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Planarity and Hyperbolicity in Graphs"],"prefix":"10.1007","volume":"31","author":[{"given":"Walter","family":"Carballosa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana","family":"Portilla","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 M.","family":"Rodr\u00edguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 M.","family":"Sigarreta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,10]]},"reference":[{"key":"1459_CR1","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s00222-003-0287-6","volume":"153","author":"ZM Balogh","year":"2003","unstructured":"Balogh, Z.M., Buckley, S.M.: Geometric characterizations of Gromov hyperbolicity. Invent. Math. 153, 261\u2013301 (2003)","journal-title":"Invent. Math."},{"issue":"62","key":"1459_CR2","first-page":"18","volume":"1","author":"M Boguna","year":"2010","unstructured":"Boguna, M., Papadopoulos, F., Krioukov, D.: Sustaining the Internet with hyperbolic mapping. Nat. Commun. 1(62), 18 (2010)","journal-title":"Nat. Commun."},{"issue":"12","key":"1459_CR3","doi-asserted-by":"crossref","first-page":"4592","DOI":"10.1016\/j.camwa.2011.10.041","volume":"62","author":"S Bermudo","year":"2011","unstructured":"Bermudo, S., Rodr\u00edguez, J.M., Sigarreta, J.M.: Computing the hyperbolicity constant. Comput. Math. Appl. 62(12), 4592\u20134595 (2011)","journal-title":"Comput. Math. Appl."},{"key":"1459_CR4","doi-asserted-by":"crossref","first-page":"1882","DOI":"10.1016\/j.aml.2011.05.011","volume":"24","author":"S Bermudo","year":"2011","unstructured":"Bermudo, S., Rodr\u00edguez, J.M., Sigarreta, J.M., Tour\u00eds, E.: Hyperbolicity and complement of graphs. Appl. Math. Lett. 24, 1882\u20131887 (2011)","journal-title":"Appl. Math. Lett."},{"issue":"15","key":"1459_CR5","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1016\/j.disc.2013.04.009","volume":"313","author":"S Bermudo","year":"2013","unstructured":"Bermudo, S., Rodr\u00edguez, J.M., Sigarreta, J.M., Vilaire, J.-M.: Gromov hyperbolic graphs. Discr. Math. 313(15), 1575\u20131585 (2013)","journal-title":"Discr. Math."},{"key":"1459_CR6","unstructured":"Bonk, M., Heinonen, J., Koskela, P., Uniformizing Gromov hyperbolic spaces. Ast\u00e9risque 270 (2001)"},{"key":"1459_CR7","doi-asserted-by":"crossref","first-page":"P67","DOI":"10.1016\/j.elecom.2012.03.024","volume":"19","author":"W Carballosa","year":"2012","unstructured":"Carballosa, W., Rodr\u00edguez, J.M., Sigarreta, J.M.: Distortion of the hyperbolicity constant of a graph. Electr. J. Comb. 19, P67 (2012)","journal-title":"Electr. J. Comb."},{"key":"1459_CR8","doi-asserted-by":"crossref","first-page":"P210","DOI":"10.37236\/697","volume":"18","author":"W Carballosa","year":"2011","unstructured":"Carballosa, W., Rodr\u00edguez, J.M., Sigarreta, J.M., Villeta, M.: On the hyperbolicity constant of line graphs. Electr. J. Comb. 18, P210 (2011)","journal-title":"Electr. J. Comb."},{"key":"1459_CR9","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s10711-009-9363-4","volume":"142","author":"R Frigerio","year":"2009","unstructured":"Frigerio, R., Sisto, A.: Characterizing hyperbolic spaces and real trees. Geom. Dedicata 142, 139\u2013149 (2009)","journal-title":"Geom. Dedicata"},{"key":"1459_CR10","doi-asserted-by":"crossref","unstructured":"Ghys, E., de la Harpe, P.: Sur les Groupes Hyperboliques d\u2019apr\u00e8s Mikhael Gromov. Progress in Mathematics 83, Birkh\u00e4user Boston Inc., Boston, MA (1990)","DOI":"10.1007\/978-1-4684-9167-8"},{"key":"1459_CR11","doi-asserted-by":"crossref","unstructured":"Gromov, M.: Hyperbolic groups. In: Gersten, S.M. (ed.) Essays in group theory. MSRI Publ. 8. Springer, pp. 75\u2013263 (1987)","DOI":"10.1007\/978-1-4613-9586-7_3"},{"key":"1459_CR12","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1090\/S0002-9939-05-08053-6","volume":"134","author":"PA H\u00e4st\u00f6","year":"2006","unstructured":"H\u00e4st\u00f6, P.A.: Gromov hyperbolicity of the $$j_G$$ j G and $$\\tilde{j}_G$$ j ~ G metrics. Proc. Am. Math. Soc. 134, 1137\u20131142 (2006)","journal-title":"Proc. Am. Math. Soc."},{"key":"1459_CR13","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1112\/blms\/bdp125","volume":"42","author":"PA H\u00e4st\u00f6","year":"2010","unstructured":"H\u00e4st\u00f6, P.A., Portilla, A., Rodr\u00edguez, J.M., Tour\u00eds, E.: Gromov hyperbolic equivalence of the hyperbolic and quasihyperbolic metrics in Denjoy domains. Bull. Lond. Math. Soc. 42, 282\u2013294 (2010)","journal-title":"Bull. Lond. Math. Soc."},{"key":"1459_CR14","first-page":"45","volume":"8","author":"EA Jonckheere","year":"2002","unstructured":"Jonckheere, E.A.: Contr\u00f4le du traffic sur les r\u00e9seaux \u00e0 g\u00e9om\u00e9trie hyperbolique-Vers une th\u00e9orie g\u00e9om\u00e9trique de la s\u00e9curit\u00e9 l\u2019acheminement de l\u2019information. J. Europ. Syst. Autom. 8, 45\u201360 (2002)","journal-title":"J. Europ. Syst. Autom."},{"key":"1459_CR15","doi-asserted-by":"crossref","unstructured":"Jonckheere, E.A., Lohsoonthorn, P.: Geometry of network security. Am. Control Conf. ACC, 111\u2013151 (2004)","DOI":"10.23919\/ACC.2004.1386698"},{"key":"1459_CR16","unstructured":"Michel, J., Rodr\u00edguez, J.M., Sigarreta, J.M. Villeta, M.: Hyperbolicity and parameters of graphs. Ars Comb. Volume C, 43\u201363 (2011)"},{"key":"1459_CR17","unstructured":"Oshika, K.: Discrete groups, AMS Bookstore (2002)"},{"issue":"3","key":"1459_CR18","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.2478\/s11533-012-0036-4","volume":"10","author":"D Pestana","year":"2012","unstructured":"Pestana, D., Rodr\u00edguez, J.M., Sigarreta, J.M., Villeta, M.: Gromov hyperbolic cubic graphs. Central Euro. J. Math. 10(3), 1141\u20131151 (2012)","journal-title":"Central Euro. J. Math."},{"key":"1459_CR19","unstructured":"Portilla, A., Rodr\u00edguez, J. M., Sigarreta, J. M. and Vilaire, J.-M.: Gromov hyperbolic tessellation graphs, to appear in Utilitas Math. Preprint in http:\/\/gama.uc3m.es\/index.php\/jomaro.html"},{"key":"1459_CR20","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02921869","volume":"14","author":"A Portilla","year":"2004","unstructured":"Portilla, A., Rodr\u00edguez, J.M., Tour\u00eds, E.: Gromov hyperbolicity through decomposition of metric spaces II. J. Geom. Anal. 14, 123\u2013149 (2004)","journal-title":"J. Geom. Anal."},{"key":"1459_CR21","doi-asserted-by":"crossref","first-page":"83","DOI":"10.5565\/PUBLMAT_53109_04","volume":"53","author":"A Portilla","year":"2009","unstructured":"Portilla, A., Tour\u00eds, E.: A characterization of Gromov hyperbolicity of surfaces with variable negative curvature. Publ. Mat. 53, 83\u2013110 (2009)","journal-title":"Publ. Mat."},{"key":"1459_CR22","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez, J.M., Sigarreta, J.M.: Bounds on Gromov hyperbolicity constant in graphs. Proc. Indian Acad. Sci. Math. Sci. 122, 53\u201365 (2012)","DOI":"10.1007\/s12044-012-0060-0"},{"key":"1459_CR23","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.disc.2010.11.005","volume":"311","author":"JM Rodr\u00edguez","year":"2011","unstructured":"Rodr\u00edguez, J.M., Sigarreta, J.M., Vilaire, J.-M., Villeta, M.: On the hyperbolicity constant in graphs. Discr. Math. 311, 211\u2013219 (2011)","journal-title":"Discr. Math."},{"key":"1459_CR24","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1016\/j.jmaa.2011.02.067","volume":"380","author":"E Tour\u00eds","year":"2011","unstructured":"Tour\u00eds, E.: Graphs and Gromov hyperbolicity of non-constant negatively curved surfaces. J. Math. Anal. Appl. 380, 865\u2013881 (2011)","journal-title":"J. Math. Anal. Appl."},{"key":"1459_CR25","doi-asserted-by":"crossref","first-page":"P43","DOI":"10.37236\/530","volume":"18","author":"Y Wu","year":"2011","unstructured":"Wu, Y., Zhang, C.: Chordality and hyperbolicity of a graph. Electr. J. Comb. 18, P43 (2011)","journal-title":"Electr. J. Comb."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-014-1459-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-014-1459-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-014-1459-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,23]],"date-time":"2020-08-23T02:15:41Z","timestamp":1598148941000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-014-1459-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,10]]},"references-count":25,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["1459"],"URL":"https:\/\/doi.org\/10.1007\/s00373-014-1459-4","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,10]]}}}