{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:07:05Z","timestamp":1725502025273},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540775362"},{"type":"electronic","value":"9783540775379"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-77537-9_18","type":"book-chapter","created":{"date-parts":[[2008,1,30]],"date-time":"2008-01-30T14:50:55Z","timestamp":1201704655000},"page":"171-182","source":"Crossref","is-referenced-by-count":0,"title":["Cover Contact Graphs"],"prefix":"10.1007","author":[{"given":"Nieves","family":"Atienza","sequence":"first","affiliation":[]},{"given":"Natalia","family":"de Castro","sequence":"additional","affiliation":[]},{"given":"Carmen","family":"Cort\u00e9s","sequence":"additional","affiliation":[]},{"given":"M. \u00c1ngeles","family":"Garrido","sequence":"additional","affiliation":[]},{"given":"Clara I.","family":"Grima","sequence":"additional","affiliation":[]},{"given":"Gregorio","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[]},{"given":"Alberto","family":"M\u00e1rquez","sequence":"additional","affiliation":[]},{"given":"Auxiliadora","family":"Moreno","sequence":"additional","affiliation":[]},{"given":"Martin","family":"N\u00f6llenburg","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Ramon","family":"Portillo","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"Reyes","sequence":"additional","affiliation":[]},{"given":"Jes\u00fas","family":"Valenzuela","sequence":"additional","affiliation":[]},{"given":"Maria","family":"Trinidad Villar","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"18_CR1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.comgeo.2005.06.005","volume":"34","author":"M. Abellanas","year":"2006","unstructured":"Abellanas, M., Bereg, S., Hurtado, F., Olaverri, A.G., Rappaport, D., Tejel, J.: Moving coins. Comput. Geom. Theory Appl.\u00a034(1), 35\u201348 (2006)","journal-title":"Comput. Geom. Theory Appl."},{"key":"18_CR2","unstructured":"Abellanas, M., de Castro, N., Hern\u00e1ndez, G., M\u00e1rquez, A., Moreno-Jim\u00e9nez, C.: Gear system graphs. Manuscript (2006)"},{"key":"18_CR3","unstructured":"Atienza, N., de Castro, N., Cort\u00e9s, C., Garrido, M. \u00c1., Grima, C.I., Hern\u00e1ndez, G., M\u00e1rquez, A., Moreno, A., N\u00f6llenburg, M., Portillo, J.R., Reyes, P., Valenzuela, J., Villar, M.T., Wolff, A.: Cover contact graphs. Technical Report 2007-18, Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Karlsruhe (September 2007), http:\/\/www.ubka.uni-karlsruhe.de\/indexer-vvv\/ira\/2007\/18"},{"issue":"3","key":"18_CR4","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/S0925-7721(02)00099-8","volume":"25","author":"C.R. Collins","year":"2003","unstructured":"Collins, C.R., Stephenson, K.: A circle packing algorithm. Comput. Geom. Theory Appl.\u00a025(3), 233\u2013256 (2003)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"4","key":"18_CR5","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s00453-006-0157-x","volume":"47","author":"H. Fraysseix de","year":"2007","unstructured":"de Fraysseix, H., de Mendez, P.O.: Representations by contact and intersection of segments. Algorithmica\u00a047(4), 453\u2013463 (2007)","journal-title":"Algorithmica"},{"key":"18_CR6","doi-asserted-by":"crossref","unstructured":"Fortune, S.: A sweepline algorithm for Voronoi diagrams. In: SoCG 1986. Proc. 2nd Annu. Sympos. Comput. Geom., pp. 313\u2013322 (1986)","DOI":"10.1145\/10515.10549"},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"Gim\u00e9nez, O., Noy, M.: The number of planar graphs and properties of random planar graphs. In: Mart\u00ednez, C. (ed.) ICAA 2005. Proc. Internat. Conf. Anal. Algorithms, DMTCS Proceedings, vol.\u00a0AD, pp. 147\u2013156 (2005)","DOI":"10.46298\/dmtcs.3354"},{"issue":"1","key":"18_CR8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.7155\/jgaa.00046","volume":"6","author":"M. Kaufmann","year":"2002","unstructured":"Kaufmann, M., Wiese, R.: Embedding vertices at points: Few bends suffice for planar graphs. J. Graph Algorithms Appl.\u00a06(1), 115\u2013129 (2002)","journal-title":"J. Graph Algorithms Appl."},{"key":"18_CR9","first-page":"141","volume":"88","author":"P. Koebe","year":"1936","unstructured":"Koebe, P.: Kontaktprobleme der konformen Abbildung. Ber. S\u00e4chs. Akad. Wiss. Leipzig, Math.-Phys. Klasse\u00a088, 141\u2013164 (1936)","journal-title":"Ber. S\u00e4chs. Akad. Wiss. Leipzig, Math.-Phys. Klasse"},{"key":"18_CR10","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/BF01758836","volume":"8","author":"J.S.B. Mitchell","year":"1992","unstructured":"Mitchell, J.S.B.: L1 shortest paths among polygonal obstacles in the plane. Algorithmica\u00a08, 55\u201388 (1992)","journal-title":"Algorithmica"},{"key":"18_CR11","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. John Wiley and Sons, New York (1995) (contains a proof of Koebe\u2019s theorem)"},{"issue":"1-3","key":"18_CR12","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0012-365X(93)E0068-F","volume":"134","author":"H. Sachs","year":"1994","unstructured":"Sachs, H.: Coin graphs, polyhedra, and conformal mapping. Discrete Math.\u00a0134(1-3), 133\u2013138 (1994)","journal-title":"Discrete Math."},{"key":"18_CR13","volume-title":"The Geometry and Topology of 3-Manifolds","author":"W.P. Thurston","year":"1980","unstructured":"Thurston, W.P.: The Geometry and Topology of 3-Manifolds. Princeton University Notes, Princeton (1980)"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Toussaint, G.T.: A graph-theoretical primal sketch. In: Toussaint, G.T. (ed.) Computational Morphology: A Computational Geometric Approach to the Analysis of Form, North-Holland, pp. 229\u2013260 (1988)","DOI":"10.1016\/B978-0-444-70467-2.50019-9"},{"key":"18_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BFb0038202","volume-title":"New Results and New Trends in Computer Science","author":"E. Welzl","year":"1991","unstructured":"Welzl, E.: Smallest enclosing disks (balls and ellipsoids). In: Maurer, H.A. (ed.) New Results and New Trends in Computer Science. LNCS, vol.\u00a0555, pp. 359\u2013370. Springer, Heidelberg (1991)"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77537-9_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T05:06:03Z","timestamp":1684213563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77537-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540775362","9783540775379"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77537-9_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}