{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:17Z","timestamp":1742598617773,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540589501"},{"type":"electronic","value":"9783540491552"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-58950-3_368","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:54:23Z","timestamp":1330275263000},"page":"167-176","source":"Crossref","is-referenced-by-count":0,"title":["On the number of directions in visibility representations of graphs (extended abstract)"],"prefix":"10.1007","author":[{"given":"Evangelos","family":"Kranakis","sequence":"first","affiliation":[]},{"given":"Danny","family":"Krizanc","sequence":"additional","affiliation":[]},{"given":"Jorge","family":"Urrutia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"18_CR1","unstructured":"G. Di Battista and P. Eades and R. Tamassia and I. G. Tollis, \u201cAlgorithms for Drawing Graphs: An Annotated Bibliography\u201d, Comput. Geom. Theory Appl, to appear. (Preprint available by anonymous ftp from ftp.cs.brown.edu:pub\/papers\/compgeo\/.)"},{"key":"18_CR2","unstructured":"P. Bose, H. Everett, S. Fekete, A. Lubiw, H. Meijer, K. Romanik, T. Shermer, and S. Whitesides, \u201cOn a Visibility Representation for Graphs in Three Dimensions\u201d (abstract), ALCOM International Workshop on Graph Drawing and Topological Graph Algorithms, Paris, September 26\u201329, 1993, pp. 53\u201354. (Also, in McGill Technical Report \u201cSnapshots of Computational and Discrete Geometry\u201d, 1994.)"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"F. Harary, \u201cGraph Theory\u201d, Addison-Wesley Publishing Company, 1969.","DOI":"10.21236\/AD0705364"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"L. S. Heath and S. Istrail, \u201cThe Pagenumber of Genus g Graphs is O(g)\u201d, in STOC87, pages 388\u2013397.","DOI":"10.1145\/28395.28437"},{"issue":"No.1","key":"18_CR5","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1142\/S0218195993000075","volume":"3","author":"J. O'Rourke","year":"1993","unstructured":"J. O'Rourke, \u201cComputational Geometry Column 18\u201d, International Journal of Computational Geometry & Applications, pp. 107\u2013113, Vol. 3, No. 1, 1993.","journal-title":"International Journal of Computational Geometry & Applications"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/BF00714475","volume":"4","author":"I. Rival","year":"1988","unstructured":"I. Rival and J. Urrutia, \u201cRepresenting Orders on the Plane by Translating Convex Figures\u201d, Order 4 (1988), 319\u2013329.","journal-title":"Order"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0012-365X(92)90295-Q","volume":"109","author":"I. Rival","year":"1992","unstructured":"I. Rival and J. Urrutia, \u201cRepresenting Orders by Moving Figures in Space\u201d, Discrete Mathematics 109 (1992), 255\u2013263.","journal-title":"Discrete Mathematics"},{"key":"18_CR8","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"R. Tamassia and I. G. Tollis, \u201cA Unified Approach to Visibility Representations of Planar Graphs\u201d, Discrete Comput. Geom. 1:321\u2013341, 1986.","journal-title":"Discrete Comput. Geom."},{"key":"18_CR9","volume-title":"TR ACT-37","author":"R. Tamassia","year":"1985","unstructured":"R. Tamassia and I. G. Tollis, \u201cPlane Representations of Graphs and Visibility Between Parallel Segments\u201d, TR ACT-37, Univ. of Ill., Urbanna Champaign, 1985."},{"key":"18_CR10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1090\/S0002-9947-1968-0226281-1","volume":"133","author":"H. Warren","year":"1968","unstructured":"H. Warren, \u201cLower Bounds for Approximation by Nonlinear Manifolds\u201d, Transactions of the AMS 133(1968), 167\u2013178.","journal-title":"Transactions of the AMS"},{"key":"18_CR11","doi-asserted-by":"crossref","unstructured":"S. K. Wismath, \u201cCharacterizing Bar Line-of-sight Graphs\u201d, Proc. 1st Annu. ACM Sympos. Comput. Geom., pp. 147\u2013152, 1985.","DOI":"10.1145\/323233.323253"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"M. Yannakakis, \u201cFour Pages are Necessary and Sufficient for Planar Graphs\u201d, in STOC86, pages 104\u2013108.","DOI":"10.1145\/12130.12141"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58950-3_368.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:40:30Z","timestamp":1742596830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58950-3_368"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589501","9783540491552"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-58950-3_368","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}