{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:53:46Z","timestamp":1725512026340},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540709039"},{"type":"electronic","value":"9783540709046"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-70904-6_40","type":"book-chapter","created":{"date-parts":[[2007,5,17]],"date-time":"2007-05-17T15:44:43Z","timestamp":1179416683000},"page":"417-429","source":"Crossref","is-referenced-by-count":1,"title":["Schnyder Woods and Orthogonal Surfaces"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Zickfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","unstructured":"B\u00e1r\u00e1ny, I., Rote, G.: Strictly convex drawings of planar graphs (2005), arXiv:cs.CG\/0507030"},{"key":"40_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/978-3-540-31843-9_8","volume-title":"Graph Drawing","author":"N. Bonichon","year":"2005","unstructured":"Bonichon, N., Felsner, S., Mosbah, M.: Convex drawings of 3-connected planar graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol.\u00a03383, pp. 60\u201370. Springer, Heidelberg (2005)"},{"key":"40_CR3","doi-asserted-by":"publisher","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.\u00a06, 230\u2013245 (1993)","journal-title":"SIAM J. Discrete Math."},{"key":"40_CR4","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 J. Discrete Math.\u00a010, 515\u2013528 (1997)","journal-title":"SIAM J. Discrete Math."},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/PL00009264","volume":"23","author":"G. Battista Di","year":"1999","unstructured":"Di Battista, G., Tamassia, R., Vismara, L.: Output-sensitive reporting of disjoint paths. Algorithmica\u00a023, 302\u2013340 (1999)","journal-title":"Algorithmica"},{"key":"40_CR6","unstructured":"Felsner, S.: http:\/\/www.math.tu-berlin.de\/~felsner\/Schnyder.bib"},{"key":"40_CR7","doi-asserted-by":"publisher","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\u00a018, 19\u201337 (2001)","journal-title":"Order"},{"key":"40_CR8","doi-asserted-by":"publisher","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\u00a020, 135\u2013150 (2003), http:\/\/www.math.tu-berlin.de\/~felsner\/Paper\/geodesic.ps.gz","journal-title":"Order"},{"key":"40_CR9","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":"40_CR10","doi-asserted-by":"crossref","unstructured":"Felsner, S., Zickfeld, F.: Schnyder woods and orthogonal surfaces (2006), http:\/\/www.math.tu-berlin.de\/~felsner\/swaos.pdf","DOI":"10.1007\/s00454-007-9027-9"},{"key":"40_CR11","first-page":"690","volume-title":"Proc. 16. ACM-SIAM Sympos. Discrete Algorithms","author":"E. Fusy","year":"2005","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. ACM Press, New York (2005)"},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/SFCS.1992.267814","volume-title":"Proc. 33rd IEEE Sympos. on Found. of Comp. Sci.","author":"G. Kant","year":"1992","unstructured":"Kant, G.: Drawing planar graphs using the lmc-ordering. In: Proc. 33rd IEEE Sympos. on Found. of Comp. Sci., pp. 101\u2013110. IEEE Computer Society Press, Los Alamitos (1992)"},{"key":"40_CR13","doi-asserted-by":"publisher","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.\u00a018, 19\u201329 (2004)","journal-title":"SIAM J. Discrete Math."},{"key":"40_CR14","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. Documenta Math.\u00a07, 43\u201390 (2002)","journal-title":"Documenta Math."},{"key":"40_CR15","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":"40_CR16","first-page":"138","volume-title":"Proc. 1st ACM-SIAM Sympos. Discrete Algorithms","author":"W. Schnyder","year":"1990","unstructured":"Schnyder, W.: Embedding planar graphs on the grid. In: Proc. 1st ACM-SIAM Sympos. Discrete Algorithms, pp. 138\u2013148. ACM Press, New York (1990)"},{"key":"40_CR17","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. The Johns Hopkins University Press, Baltimore (1992)"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70904-6_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T22:08:50Z","timestamp":1683842930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70904-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540709039","9783540709046"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70904-6_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}