{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T03:25:12Z","timestamp":1763436312055},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,9,12]],"date-time":"2007-09-12T00:00:00Z","timestamp":1189555200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1007\/s00454-007-9027-9","type":"journal-article","created":{"date-parts":[[2007,9,11]],"date-time":"2007-09-11T14:08:49Z","timestamp":1189519729000},"page":"103-126","source":"Crossref","is-referenced-by-count":29,"title":["Schnyder Woods and Orthogonal Surfaces"],"prefix":"10.1007","volume":"40","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[]},{"given":"Florian","family":"Zickfeld","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,9,12]]},"reference":[{"key":"9027_CR1","unstructured":"Badent, M., Binucci, C., Giacomo, E.D., Didimo, W., Felsner, S., Giordano, F., Kratochvil, J., Palladino, P., Patrignani, M., Trotta, F.: Homothetic triangle contact representations of planar graphs. Presented at 19th Cana. Conf. on Comp. Geom., 2007"},{"key":"9027_CR2","doi-asserted-by":"crossref","first-page":"369","DOI":"10.4171\/dm\/214","volume":"11","author":"I. B\u00e1r\u00e1ny","year":"2006","unstructured":"B\u00e1r\u00e1ny, I., Rote, G.: Strictly convex drawings of planar graphs. Doc. Math. 11, 369\u2013391 (2006)","journal-title":"Doc. Math."},{"key":"9027_CR3","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s00453-006-0177-6","volume":"47","author":"N. Bonichon","year":"2007","unstructured":"Bonichon, N., Felsner, S., Mosbah, M.: Convex drawings of 3-connected planar graphs. Algorithmica 47, 399\u2013420 (2007)","journal-title":"Algorithmica"},{"key":"9027_CR4","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1137\/0406018","volume":"6","author":"G. Brightwell","year":"1993","unstructured":"Brightwell, G., Trotter, W.T.: The order dimension of convex polytopes. SIAM J. Discrete Math. 6, 230\u2013245 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"9027_CR5","doi-asserted-by":"crossref","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 J. Discrete Math. 10, 515\u2013528 (1997)","journal-title":"SIAM J. Discrete Math."},{"key":"9027_CR6","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1137\/S0097539702411381","volume":"34","author":"Y. Chiang","year":"2005","unstructured":"Chiang, Y., Lin, C., Lu, H.: Orderly spanning trees with applications to graph encoding and graph drawing. SIAM J. Comput. 34, 924\u2013945 (2005)","journal-title":"SIAM J. Comput."},{"key":"9027_CR7","unstructured":"Chuang, R., Garg, A., He, X., Kao, M., Lu, H.: Compact encodings of planar graphs via canonical orderings and multiple parentheses. In: Proc. 25th Int. Col. on Autom., Lang., and Prog., pp.\u00a0118\u2013129, 1998"},{"key":"9027_CR8","unstructured":"Felsner, S.: http:\/\/www.math.tu-berlin.de\/~felsner\/Schnyder.bib"},{"key":"9027_CR9","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":"9027_CR10","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"},{"key":"9027_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-80303-0","volume-title":"Geometric Graphs and Arrangements","author":"S. Felsner","year":"2004","unstructured":"Felsner, S.: Geometric Graphs and Arrangements. Vieweg, Wiesbaden (2004)"},{"key":"9027_CR12","unstructured":"Felsner, S., Kappes, S.: Orthogonal surfaces. arXiv: math.CO\/0602063 (2006, submitted)"},{"key":"9027_CR13","unstructured":"Fusy, E., Poulalhon, D., Schaeffer, G.: Dissection and trees, with applications to optimal mesh encoding and random sampling. In: Proc. 16. ACM-SIAM Sympos. Discrete Algorithms, pp. 690\u2013699 (2005)"},{"key":"9027_CR14","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/BF02086606","volume":"16","author":"G. Kant","year":"1996","unstructured":"Kant, G.: Drawing planar graphs using the canonical ordering. Algorithmica 16, 4\u201332 (1996)","journal-title":"Algorithmica"},{"key":"9027_CR15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/S0895480103420744","volume":"18","author":"C. Lin","year":"2004","unstructured":"Lin, C., Lu, H., Sun, I.-F.: Improved compact visibility representation of planar graphs via Schnyder\u2019s realizer. SIAM J. Discrete Math. 18, 19\u201329 (2004)","journal-title":"SIAM J. Discrete Math."},{"key":"9027_CR16","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":"9027_CR17","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"},{"key":"9027_CR18","unstructured":"Schnyder, W.: Embedding planar graphs on the grid. In: Proc. 1st ACM-SIAM Sympos. Discrete Algorithms, pp. 138\u2013148, 1990"},{"key":"9027_CR19","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. Johns Hopkins University Press, Baltimore (1992)"},{"key":"9027_CR20","unstructured":"Trotter, W.T.: Partially ordered sets. In: Graham, Gr\u00f6tschel, Lov\u00e1sz (eds.) Handbook of Combinatorics, vol. I, pp. 433\u2013480 (1995)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9027-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-007-9027-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-007-9027-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T03:44:05Z","timestamp":1684035845000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-007-9027-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,12]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["9027"],"URL":"https:\/\/doi.org\/10.1007\/s00454-007-9027-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,12]]}}}