Distance visibility graphs
暂无分享,去创建一个
[1] Robert E. Tarjan,et al. Dividing a Graph into Triconnected Components , 1973, SIAM J. Comput..
[2] Yechiam Yemini,et al. Some theoretical aspects of position-location problems , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).
[3] J. Saxe. Two papers on graph embedding problems , 1980 .
[4] Mihalis Yannakakis,et al. Edge-Deletion Problems , 1981, SIAM J. Comput..
[5] Robert E. Tarjan,et al. Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs , 1984, SIAM J. Comput..
[6] Hossam Ahmed Elgindy,et al. Hierarchical decomposition of polygons with applications , 1985 .
[7] Michael Ian Shamos,et al. Computational geometry: an introduction , 1985 .
[8] S. Arnborg,et al. Characterization and recognition of partial 3-trees , 1986 .
[9] Paul D. Seymour,et al. Graph Minors. II. Algorithmic Aspects of Tree-Width , 1986, J. Algorithms.
[10] J. O'Rourke. Art gallery theorems and algorithms , 1987 .
[11] Derek G. Corneil,et al. Complexity of finding embeddings in a k -tree , 1987 .
[12] John Hershberger,et al. Finding the visibility graph of a simple polygon in time proportional to its size , 1987, SCG '87.
[13] Mark H. Overmars,et al. New methods for computing visibility graphs , 1988, SCG '88.
[14] Subir Kumar Ghosh. On Recognizing and Characterizing Visibility Graphs of Simple Polygons , 1988, SWAT.
[15] Philip Todd. A k-Tree Generalization that Characterizes Consistency of Dimensioned Engineering Drawings , 1989, SIAM J. Discret. Math..
[16] Hazel Everett,et al. Recognizing Visibility Graphs of Spiral Polygons , 1990, J. Algorithms.