Efficient visibility queries in simple polygons
暂无分享,去创建一个
Prosenjit Bose | J. Ian Munro | Anna Lubiw | J. I. Munro | A. Lubiw | P. Bose | J. Munro
[1] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[2] David Avis,et al. A Linear Algorithm for Computing the Visibility Polygon from a Point , 1981, J. Algorithms.
[3] Franco P. Preparata,et al. A New Approach to Planar Point Location , 1981, SIAM J. Comput..
[4] Leonidas J. Guibas,et al. The robot localization problem in two dimensions , 1992, SODA '92.
[5] A. Aggarwal. The art gallery theorem: its variations, applications and algorithmic aspects , 1984 .
[6] Michael Ian Shamos,et al. Computational geometry: an introduction , 1985 .
[7] D. T. Lee,et al. Computing the visibility polygon from an edge , 1986, Comput. Vis. Graph. Image Process..
[8] Leonidas J. Guibas,et al. The power of geometric duality , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[9] B. Joe,et al. Corrections to Lee's visibility polygon algorithm , 1987, BIT.
[10] Kurt Mehlhorn,et al. Multi-dimensional searching and computational geometry , 1984 .
[11] Leonidas J. Guibas,et al. Visibility and intersection problems in plane geometry , 1989, Discret. Comput. Geom..
[12] Robert E. Tarjan,et al. Planar point location using persistent search trees , 1986, CACM.
[13] D. T. Lee,et al. Visibility of a simple polygon , 1983, Comput. Vis. Graph. Image Process..
[14] Kevin W. Bowyer,et al. Aspect graphs: An introduction and survey of recent results , 1990, Int. J. Imaging Syst. Technol..
[15] Bernard Chazelle,et al. A theorem on polygon cutting with applications , 1982, 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
[16] V. Chvátal. A combinatorial theorem in plane geometry , 1975 .
[17] Leonidas J. Guibas,et al. The Robot Localization Problem , 1995, SIAM J. Comput..
[18] Subhash Suri,et al. A pedestrian approach to ray shooting: shoot a ray, take a walk , 1995, SODA '93.
[19] Godfried T. Toussaint,et al. An Optimal Algorithm for Determining the Visibility of a Polygon from an Edge , 1981, IEEE Transactions on Computers.
[20] Bernard Chazelle. An Improved Algorithm for the Fixed-Radius Neighbor Problem , 1983, Inf. Process. Lett..
[21] T. Shermer. Recent Results in Art Galleries , 1992 .
[22] Leonidas J. Guibas,et al. Linear time algorithms for visibility and shortest path problems inside simple polygons , 2011, SCG '86.
[23] Kurt Mehlhorn,et al. Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry , 2012, EATCS Monographs on Theoretical Computer Science.
[24] J. O'Rourke. Art gallery theorems and algorithms , 1987 .
[25] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[26] T. C. Shermer,et al. Recent results in art galleries (geometry) , 1992, Proc. IEEE.
[27] Franco P. Preparata,et al. Location of a Point in a Planar Subdivision and Its Applications , 1977, SIAM J. Comput..
[28] Thomas Ottmann,et al. Algorithms for Reporting and Counting Geometric Intersections , 1979, IEEE Transactions on Computers.
[29] David G. Kirkpatrick,et al. Optimal Search in Planar Subdivisions , 1983, SIAM J. Comput..
[30] Thomas C. Shermer,et al. Visibility properties of polygons , 1989 .