{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:50Z","timestamp":1740109610380,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,1,2]],"date-time":"2017-01-02T00:00:00Z","timestamp":1483315200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["FE-340\/7-2"],"award-info":[{"award-number":["FE-340\/7-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s00454-016-9850-y","type":"journal-article","created":{"date-parts":[[2017,1,2]],"date-time":"2017-01-02T16:35:43Z","timestamp":1483374943000},"page":"257-280","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Straight Line Triangle Representations"],"prefix":"10.1007","volume":"57","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2702-5964","authenticated-orcid":false,"given":"Nieke","family":"Aerts","sequence":"first","affiliation":[]},{"given":"Stefan","family":"Felsner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,2]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Aerts, N., Felsner, S.: Henneberg steps for triangle representations. In: Proceedings EuroComb 2013, CRM, vol.\u00a016, pp. 503\u2013509. Scuola Normale Superiore, Pisa (2013)","key":"9850_CR1","DOI":"10.1007\/978-88-7642-475-5_80"},{"key":"9850_CR2","doi-asserted-by":"crossref","first-page":"467","DOI":"10.7155\/jgaa.00372","volume":"19","author":"N Aerts","year":"2015","unstructured":"Aerts, N., Felsner, S.: Straight-line triangle representations via Schnyder labelings. J. Graph Alg. Appl. 19, 467\u2013505 (2015)","journal-title":"J. Graph Alg. Appl."},{"unstructured":"Alam, M.J., Fowler, J., Kobourov, S.G.: Outerplanar graphs with proper touching triangle representations (unpublished)","key":"9850_CR3"},{"key":"9850_CR4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/A:1010604726900","volume":"18","author":"S Felsner","year":"2001","unstructured":"Felsner, S.: Convex drawings of planar graphs and the order dimension of 3-polytopes. Order 18, 19\u201337 (2001)","journal-title":"Order"},{"key":"9850_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1023\/B:ORDE.0000009251.68514.8b","volume":"20","author":"S Felsner","year":"2003","unstructured":"Felsner, S.: Geodesic embeddings and planar graphs. Order 20, 135\u2013150 (2003)","journal-title":"Order"},{"issue":"R15","key":"9850_CR6","first-page":"24p","volume":"11","author":"S Felsner","year":"2004","unstructured":"Felsner, S.: Lattice structures from planar graphs. Electron. J. Comb. 11(R15), 24p (2004)","journal-title":"Electron. J. Comb."},{"key":"9850_CR7","first-page":"41p","volume":"15","author":"S Felsner","year":"2008","unstructured":"Felsner, S., Zickfeld, F.: On the number of planar orientations with prescribed degrees. Electron. J. Comb. 15, 41p (2008)","journal-title":"Electron. J. Comb."},{"key":"9850_CR8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00454-007-9027-9","volume":"40","author":"S Felsner","year":"2008","unstructured":"Felsner, S., Zickfeld, F.: Schnyder woods and orthogonal surfaces. Discrete Comput. Geom. 40, 103\u2013126 (2008)","journal-title":"Discrete Comput. Geom."},{"doi-asserted-by":"crossref","unstructured":"Fowler, J.J.: Strongly-connected outerplanar graphs with proper touching triangle representations. In: Proceedings of the Graph Drawing. Lecture Notes in Computer Science, vol. 8242, pp. 156\u2013161. Springer, Heidelberg (2013)","key":"9850_CR9","DOI":"10.1007\/978-3-319-03841-4_14"},{"key":"9850_CR10","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/j.dam.2005.12.009","volume":"155","author":"H Fraysseix de","year":"2007","unstructured":"de Fraysseix, H., de Mendez, P.O.: Barycentric systems and stretchability. Discrete Appl. Math. 155, 1079\u20131095 (2007)","journal-title":"Discrete Appl. Math."},{"issue":"02","key":"9850_CR11","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1017\/S0963548300001139","volume":"3","author":"H Fraysseix de","year":"1994","unstructured":"de Fraysseix, H., de Mendez, P.O., Rosenstiehl, P.: On triangle contact graphs. Comb. Probab. Comput. 3(02), 233\u2013246 (1994)","journal-title":"Comb. Probab. Comput."},{"doi-asserted-by":"crossref","unstructured":"Gansner, E.R., Hu, Y., Kobourov, S.G.: On touching triangle graphs. In: Proceedings of the Graph Drawing. Lecture Notes in Computer Science, vol. 6502, pp. 250\u2013261. Springer, Heidelberg (2010)","key":"9850_CR12","DOI":"10.1007\/978-3-642-18469-7_23"},{"issue":"1","key":"9850_CR13","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s00454-012-9400-1","volume":"48","author":"D Gon\u00e7alves","year":"2012","unstructured":"Gon\u00e7alves, D., L\u00e9v\u00eaque, B., Pinlou, A.: Triangle contact representations and duality. Discrete Comput. Geom. 48(1), 239\u2013254 (2012)","journal-title":"Discrete Comput. Geom."},{"key":"9850_CR14","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.comgeo.2004.07.003","volume":"31","author":"R Haas","year":"2005","unstructured":"Haas, R., Orden, D., Rote, G., Santos, F., Servatius, B., Servatius, H., Souvaine, D.L., Streinu, I., Whiteley, W.: Planar minimally rigid graphs and pseudo-triangulations. Comput. Geom. 31, 31\u201361 (2005)","journal-title":"Comput. Geom."},{"key":"9850_CR15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.jctb.2004.07.001","volume":"92","author":"R Kenyon","year":"2004","unstructured":"Kenyon, R., Sheffield, S.: Dimers, tilings and trees. J. Comb. Theory Ser. B 92, 295\u2013317 (2004)","journal-title":"J. Comb. Theory Ser. B"},{"doi-asserted-by":"crossref","unstructured":"Kobourov, S.G., Mondal, D., Nishat, R.I.: Touching triangle representations for 3-connected planar graphs. In: Proceedings of the Graph Drawing. Lecture Notes in Computer Science, vol. 7704, pp. 199\u2013210. Springer, New York (2012)","key":"9850_CR16","DOI":"10.1007\/978-3-642-36763-2_18"},{"unstructured":"Lov\u00e1sz, L.: Geometric representations of graphs (Draft version December 11, 2009). http:\/\/www.cs.elte.hu\/~lovasz\/geomrep.pdf","key":"9850_CR17"},{"key":"9850_CR18","doi-asserted-by":"crossref","first-page":"43","DOI":"10.4171\/dm\/117","volume":"7","author":"E Miller","year":"2002","unstructured":"Miller, E.: Planar graphs as minimal resolutions of trivariate monomial ideals. Doc. Math. 7, 43\u201390 (2002)","journal-title":"Doc. Math."},{"key":"9850_CR19","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order 5, 323\u2013343 (1989)","journal-title":"Order"},{"unstructured":"Schnyder, W.: Embedding planar graphs on the grid. In: Proceedings of the ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 138\u2013148 (1990)","key":"9850_CR20"},{"key":"9850_CR21","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1112\/plms\/s3-13.1.743","volume":"13","author":"WT Tutte","year":"1963","unstructured":"Tutte, W.T.: How to draw a graph. Proc. Lond. Math. Soc. 13, 743\u2013767 (1963)","journal-title":"Proc. Lond. Math. Soc."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9850-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9850-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9850-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,21]],"date-time":"2023-08-21T14:28:58Z","timestamp":1692628138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9850-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,2]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["9850"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9850-y","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2017,1,2]]}}}