{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:45:32Z","timestamp":1757310332025},"publisher-location":"Berlin, Heidelberg","reference-count":28,"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_15","type":"book-chapter","created":{"date-parts":[[2008,1,30]],"date-time":"2008-01-30T09:50:55Z","timestamp":1201686655000},"page":"125-136","source":"Crossref","is-referenced-by-count":3,"title":["Representation of Planar Hypergraphs by Contacts of Triangles"],"prefix":"10.1007","author":[{"given":"Hubert","family":"de Fraysseix","sequence":"first","affiliation":[]},{"given":"Patrice","family":"Ossona de Mendez","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Rosenstiehl","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"15_CR1","first-page":"445","volume":"81","author":"E.M. Andreev","year":"1970","unstructured":"Andreev, E.M.: On convex polyhedra in Loba\u010devski\u01d0 spaces. Matematicheskii Sbornik\u00a081, 445\u2013478 (1970)","journal-title":"Matematicheskii Sbornik"},{"key":"15_CR2","volume-title":"Graphes et hypergraphes","author":"C. Berge","year":"1973","unstructured":"Berge, C.: Graphes et hypergraphes, 2nd edn. Dunod, Paris (1973)","edition":"2"},{"issue":"4","key":"15_CR3","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1137\/S0895480192238561","volume":"10","author":"G. Brightwell","year":"1997","unstructured":"Brightwell, G., Trotter, W.T.: The order dimension of planar maps. SIAM journal on Discrete Mathematics\u00a010(4), 515\u2013528 (1997)","journal-title":"SIAM journal on Discrete Mathematics"},{"key":"15_CR4","unstructured":"Cori, R.: Un code pour les graphes planaires et ses applications, Soci\u00e9t\u00e9 Math\u00e9matique de France, Paris, vol.\u00a027 (1975)"},{"key":"15_CR5","first-page":"403","volume":"10","author":"R. Cori","year":"1992","unstructured":"Cori, R., Mach\u00ec, A.: Maps, hypermaps and their automorphisms. Expo. Math.\u00a010, 403\u2013467 (1992)","journal-title":"Expo. Math."},{"key":"15_CR6","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B. Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math.\u00a063, 600\u2013610 (1941)","journal-title":"Amer. J. Math."},{"key":"15_CR7","doi-asserted-by":"crossref","unstructured":"de Fraysseix, H., Ossona de Mendez, P.: Intersection Graphs of Jordan Arcs, Contemporary Trends in Discrete Mathematics. In: DIMATIA-DIMACS. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, \u0160ti\u0159in 1997 Proc., pp. 11\u201328 (1999)","DOI":"10.1090\/dimacs\/049\/02"},{"issue":"9","key":"15_CR8","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1016\/j.dam.2005.12.009","volume":"155","author":"H. Fraysseix de","year":"2007","unstructured":"de Fraysseix, H., Ossona de Mendez, P.: Barycentric systems and stretchability. Discrete Applied Mathematics\u00a0155(9), 1079\u20131095 (2007)","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"15_CR9","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., Ossona de Mendez, P.: On representations by contact and intersection of segments. Algorithmica\u00a047(4), 453\u2013463 (2007)","journal-title":"Algorithmica"},{"key":"15_CR10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1017\/S0963548300001139","volume":"3","author":"H. Fraysseix de","year":"1994","unstructured":"de Fraysseix, H., Ossona de Mendez, P., Rosenstiehl, P.: On triangle contact graphs. Combinatorics, Probability and Computing\u00a03, 233\u2013246 (1994)","journal-title":"Combinatorics, Probability and Computing"},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"de Fraysseix, H., Pach, J., Pollack, R.: Small sets supporting Fary embeddings of planar graphs. In: 20th Annual ACM Symposium on Theory of Computing, pp. 426\u2013433 (1988)","DOI":"10.1145\/62212.62254"},{"key":"15_CR12","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"de Fraysseix, H., Pach, J., Pollack, R.: How to draw a planar graph on a grid. Combinatorica\u00a010, 41\u201351 (1990)","journal-title":"Combinatorica"},{"issue":"3","key":"15_CR13","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1002\/jgt.3190110306","volume":"11","author":"D.S. Johnson","year":"1987","unstructured":"Johnson, D.S., Pollak, H.O.: Hypergraph planarity and the complexity of drawing Venn diagrams. Journal of Graph Theory\u00a011(3), 309\u2013325 (1987)","journal-title":"Journal of Graph Theory"},{"key":"15_CR14","unstructured":"Jones, R.P.: Colourings of hypergraphs, Ph.D. thesis, Royal Holloway College, Egham, p.\u00a0209 (1976)"},{"key":"15_CR15","first-page":"141","volume":"88","author":"P. Koebe","year":"1936","unstructured":"Koebe, P.: Kontaktprobleme der konformen Abbildung. Ber. Verh. Schs. Akad. Wiss. Leipzig, Math.-Phys. Kl.\u00a088, 141\u2013164 (1936)","journal-title":"Ber. Verh. Schs. Akad. Wiss. Leipzig, Math.-Phys. Kl."},{"key":"15_CR16","unstructured":"Ossona de Mendez, P.: Orientations bipolaires, Ph.D. thesis, Ecole des Hautes Etudes en Sciences Sociales, Paris (1994)"},{"key":"15_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/3-540-46648-7_33","volume-title":"Graph Drawing","author":"P. Ossona de Mendez","year":"1999","unstructured":"Ossona de Mendez, P.: Geometric Realization of Simplicial Complexes, Graph Drawing. In: Kratochv\u00edl, J. (ed.) GD 1999. LNCS, vol.\u00a01731, pp. 323\u2013332. Springer, Heidelberg (1999)"},{"issue":"1","key":"15_CR18","doi-asserted-by":"crossref","first-page":"149","DOI":"10.7155\/jgaa.00048","volume":"6","author":"P. Ossona de Mendez","year":"2002","unstructured":"Ossona de Mendez, P.: Realization of posets. Journal of Graph Algorithms and Applications\u00a06(1), 149\u2013153 (2002)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"15_CR19","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/BF02187706","volume":"1","author":"P. Rosenstiehl","year":"1986","unstructured":"Rosenstiehl, P., Tarjan, R.E.: Rectilinear planar layout and bipolar orientation of planar graphs. Discrete and Computational Geometry\u00a01, 343\u2013353 (1986)","journal-title":"Discrete and Computational Geometry"},{"key":"15_CR20","unstructured":"Scheinerman, E.R.: Intersection classes and multiple intersection parameters of graphs, Ph.D. thesis, Princeton University (1984)"},{"key":"15_CR21","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/0095-8956(83)90050-3","volume":"35","author":"E.R. Scheinerman","year":"1983","unstructured":"Scheinerman, E.R., West, D.B.: The interval number of a planar graph: Three intervals suffice. Journal of Combinatorial Theory, Series B\u00a035, 224\u2013239 (1983)","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"15_CR22","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W. Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order\u00a05, 323\u2013343 (1989)","journal-title":"Order"},{"key":"15_CR23","unstructured":"Schnyder, W.: Embedding planar graphs in the grid. In: First ACM-SIAM Symposium on Discrete Algorithms, pp. 138\u2013147 (1990)"},{"key":"15_CR24","unstructured":"Tamassia, R., Tollis, I.G.: Tessalation representation of planar graphs. In: Proc. Twenty-Seventh Annual Allerton Conference on Communication, Control, and Computing, pp. 48\u201357 (1989)"},{"key":"15_CR25","series-title":"John Hopkins series in the mathematical sciences","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844256","volume-title":"Combinatorics and partially ordered sets: Dimension theory","author":"W.T. Trotter","year":"1992","unstructured":"Trotter, W.T.: Combinatorics and partially ordered sets: Dimension theory. John Hopkins series in the mathematical sciences. Johns Hopkins University Press, London (1992)"},{"issue":"B","key":"15_CR26","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0095-8956(75)90042-8","volume":"18","author":"T.R.S. Walsh","year":"1975","unstructured":"Walsh, T.R.S.: Hypermaps versus bipartite maps. J. Combinatorial Theory\u00a018(B), 155\u2013163 (1975)","journal-title":"J. Combinatorial Theory"},{"key":"15_CR27","unstructured":"White, A.T.: Graphs, Groups and Surfaces, revised edn. Mathematics Studies, vol.\u00a08. North-Holland, Amsterdam (1984)"},{"key":"15_CR28","first-page":"89","volume":"6","author":"A.A. Zykov","year":"1974","unstructured":"Zykov, A.A.: Hypergraphs. Uspeki Mat. Nauk\u00a06, 89\u2013154 (1974)","journal-title":"Uspeki Mat. Nauk"}],"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_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T01:06:14Z","timestamp":1684199174000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77537-9_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540775362","9783540775379"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77537-9_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}