{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:08:35Z","timestamp":1725664115082},"publisher-location":"Berlin, Heidelberg","reference-count":25,"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_389","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T11:55:28Z","timestamp":1330257328000},"page":"340-351","source":"Crossref","is-referenced-by-count":12,"title":["Proximity constraints and representable trees (extended abstract)"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Giuseppe","family":"Battista","sequence":"additional","affiliation":[]},{"given":"William","family":"Lenhart","sequence":"additional","affiliation":[]},{"given":"Giuseppe","family":"Liotta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"39_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J. A. Bondy","year":"1976","unstructured":"J. A. Bondy and U. S. R. Murty. Graph Theory with Applications. Elsevier Science, New York, New York, 1976."},{"key":"39_CR2","unstructured":"P. Bose, W. Lenhart, and G. Liotta. Characterizing Proximity Trees. To appear in Algorithmica: Special Issue on Graph Drawing, also available as Technical Report no. TR-SOCS 93.9, School of Computer Science, McGill University, 1993."},{"key":"39_CR3","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/0167-8655(92)90048-5","volume":"13","author":"R. J. Cimikowski","year":"1992","unstructured":"R. J. Cimikowski. Properties of Some Euclidean Proximity Graphs. Pattern Recognition Letters, 13, 1992, pp. 417\u2013423.","journal-title":"Pattern Recognition Letters"},{"key":"39_CR4","unstructured":"G. Di Battista, P. Eades, R. Tamassia and I.G. Tollis. Algorithms for Automatic Graph Drawing: An Annotated Bibliography. To appear in Computational Geometry: Theory and Applications."},{"key":"39_CR5","unstructured":"G. Di Battista, W. Lenhart, G. Liotta. Proximity Drawability: a Survey. Proc. GD94, 1994."},{"key":"39_CR6","doi-asserted-by":"crossref","unstructured":"G. Di Battista and L. Vismara. Angles of Planar Triangular Graphs. Proc. STOC '93, 1993, pp. 431\u2013437.","DOI":"10.1145\/167088.167207"},{"key":"39_CR7","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1142\/S0218195993000099","volume":"3","author":"P. Eades","year":"1993","unstructured":"P. Eades, T. Lin, and X. Lin. Two Tree Drawing Conventions. Int. J. of Comp. Geom. and Appl., 3, 1993, pp. 133\u2013153.","journal-title":"Int. J. of Comp. Geom. and Appl."},{"key":"39_CR8","unstructured":"P. Eades Drawing Free Trees. Bull. of the Inst. of Comb. and its Appl., 1992, pp. 10\u201336."},{"key":"39_CR9","doi-asserted-by":"crossref","unstructured":"P. Eades and S. Whitesides. The Realization Problem for Euclidean Minimum Spanning Trees is NP-hard. Proc. ACM Symp. on Comp. Geom., 1994.","DOI":"10.1145\/177424.177507"},{"key":"39_CR10","first-page":"229","volume":"11","author":"I. Fary","year":"1948","unstructured":"I. Fary On Straight Lines Representation of Planar Graphs. Acta Sci. Math. Szeged, 11, 1948, pp. 229\u2013233.","journal-title":"Acta Sci. Math. Szeged"},{"key":"39_CR11","doi-asserted-by":"crossref","unstructured":"H. de Fraysseix, J. Pach, and R. Pollack. Small Sets Supporting Fary Embbeddings of Planar Graphs. Proc. STOC '88, 1988, pp. 426\u2013433.","DOI":"10.1145\/62212.62254"},{"key":"39_CR12","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02122694","volume":"10","author":"H. Fraysseix de","year":"1990","unstructured":"H. de Fraysseix, J. Pach, and R. Pollack. How to Draw a Planar Graph on a Grid. Combinatorica, 10, 1990, pp. 41\u201351.","journal-title":"Combinatorica"},{"key":"39_CR13","doi-asserted-by":"crossref","first-page":"1502","DOI":"10.1109\/5.163414","volume":"80","author":"J. W. Jaromczyk","year":"1992","unstructured":"J. W. Jaromczyk and G. T. Toussaint. Relative Neighborhood Graphs and Their Relatives. Proceedings of the IEEE, 80, 1992, pp. 1502\u20131517.","journal-title":"Proceedings of the IEEE"},{"key":"39_CR14","doi-asserted-by":"crossref","unstructured":"G. Kant. Drawing Planar Graphs Using the lmc-ordering. Proc. FOCS '92, 1992, pp. 101\u2013110.","DOI":"10.1109\/SFCS.1992.267814"},{"key":"39_CR15","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/B978-0-444-87806-9.50013-X","volume-title":"Computational Geometry","author":"D. G. Kirkpatrick","year":"1985","unstructured":"D. G. Kirkpatrick and J. D. Radke. A Framework for Computational Morphology. Computational Geometry, ed. G. T. Toussaint, Elsevier, Amsterdam, 1985, pp. 217\u2013248."},{"key":"39_CR16","unstructured":"A. Lubiw, and N. Sleumer, All Maximal Outerplanar Graphs are Relative Neighborhood Graphs. Proc. CCCG '93, 1993, pp. 198\u2013203."},{"key":"39_CR17","doi-asserted-by":"crossref","unstructured":"S. Malitz and A. Papakostas. On the Angular Resolution of Planar Graphs. Proc. STOC '92, 1992, pp. 527\u2013538.","DOI":"10.1145\/129712.129764"},{"key":"39_CR18","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1111\/j.1538-4632.1980.tb00031.x","volume":"12","author":"D. W. Matula","year":"1980","unstructured":"D. W. Matula and R. R. Sokal. Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane. Geographical Analysis, 12, 1980, pp. 205\u2013222.","journal-title":"Geographical Analysis"},{"key":"39_CR19","doi-asserted-by":"crossref","unstructured":"C. Monma and S. Suri. Transitions in Geometric Minimum Spanning Trees. Proc. ACM Symp. on Comp. Geom., 1991, pp. 239\u2013249.","DOI":"10.1145\/109648.109675"},{"key":"39_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2014 an Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos, Computational Geometry \u2014 an Introduction. Springer-Verlag, New York, 1985."},{"key":"39_CR21","first-page":"105","volume-title":"Computational Morphology","author":"J. D. Radke","year":"1988","unstructured":"J. D. Radke. On the shape of a set of points. Computational Morphology, ed. G. T. Toussaint, Elsevier, Amsterdam, 1988, pp. 105\u2013136."},{"key":"39_CR22","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G. T. Toussaint","year":"1980","unstructured":"G. T. Toussaint. The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition, 12, 1980, pp. 261\u2013268.","journal-title":"Pattern Recognition"},{"key":"39_CR23","first-page":"229","volume-title":"Computational Morphology","author":"G. T. Toussaint","year":"1988","unstructured":"G. T. Toussaint. A Graph-Theoretical Primal Sketch. Computational Morphology, ed. G. T. Toussaint, Elsevier, Amsterdam, 1988, pp. 229\u2013260."},{"key":"39_CR24","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1112\/plms\/s3-10.1.304","volume":"10","author":"W. T. Tutte","year":"1960","unstructured":"W. T. Tutte, Convex Representations of Graphs. Proc. London Math. Soc., 10, 1960, pp. 304\u2013320.","journal-title":"Proc. London Math. Soc."},{"key":"39_CR25","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0167-8655(83)90070-3","volume":"1","author":"R. B. Urquhart","year":"1983","unstructured":"R. B. Urquhart. Some Properties of the Planar Euclidean Relative Neighbourhood Graph. Pattern Recognition Letters, 1, 1983, pp. 317\u2013322.","journal-title":"Pattern Recognition Letters"}],"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_389.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:24:53Z","timestamp":1605630293000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58950-3_389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540589501","9783540491552"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/3-540-58950-3_389","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}