T. Asano, An efficient algorithms for finding the visibility polygons for a polygonal region with holes.Transaction of IECE of Japan, Vol. E-68 (1985), pp. 557–559.
K. Q. Brown, Geometric transforms for fast geometric algorithms. Ph.D. thesis, Department of Computer Science, Carnegie-Mellon University, 1980.
B. Chazelle, Filtering search: a new approach to query-answering.Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science, Tucson, 1983, pp. 122–132.
B. Chazelle, L. J. Guibas and D. T. Lee, The power of geometric duality.Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science, Tucson, 1983, pp. 217–225; also,BIT, Vol. 25 (1985), pp. 76–90.
H. Edelsbrunner, J. O'Rourke and R. Seidel, Constructing arrangements of lines and hyperplanes with applications.Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science, Tucson, 1983, pp. 83–91.
H. Edelsbrunner, M. H. Overmars and D. Wood, Graphics in flatland: a case study. InAdvances in Computing Research (F. P. Preparata, ed.), Vol. 1, JAI Press Inc., 1983, pp. 35–59.
H. El Gindy and D. Avis, A linear algorithm for computing the visibility polygon from a point.Journal of Algorithms
, Vol. 2 (1981), pp. 186–197.MATHCrossRefMathSciNet
H. A. El Gindy and G. T. Toussaint, Efficient algorithms for inserting and deleting edges from triangulations. Manuscript, School of Computer Science, McGill University, 1984.
H. N. Gabow and R. E. Tarjan, A linear-time algorithm for a special case of disjoint set union.Proceedings of the 15th Annual ACM Symposium on Theory of Computing, Boston, 1983, pp. 246–251; also,Journal of Computer and System Sciences, Vol. 30 (1985), pp. 209–221.
M. R. Garey, D. S. Johnson, F. P. Preparata and R. E. Tarjan, Triangulating a simple polygon.Information Processing Letters
, Vol. 7, No. 4 (1978), pp. 175–179.MATHCrossRefMathSciNet
D. Harel, A linear time algorithm for the lowest common ancestors problem.Proceedings of the 21st Annual IEEE Symposium on Foundations of Computer Science, Syracuse, N.Y., 1980, pp. 308–319.
D. T. Lee, Proximity and reachability in the plane. Ph.D. dissertation, University of Illinois at Urbana-Champaign, 1978.
D. T. Lee, Visibility of a simple polygon.Computer Vision, Graphics, and Image Processing
, Vol. 22 (1983), pp. 207–221.MATHCrossRef
D. T. Lee and F. P. Preparata, Euclidean shortest paths in the presence of rectilinear barriers,Networks
, Vol. 14 (1984), pp. 393–410.MATHCrossRefMathSciNet
T. Lozano-Perez and M. A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles.Comm. ACM
, Vol. 22 (1979), pp. 560–570.CrossRef
M. Sharir and A. Schoorr, On shortest paths in polyhedral spaces.Proceedings of the 16th Annual ACM Symposium on Theory of Computing, Washington, D.C., 1984, pp. 144–153.
E. Welzl, Constructing the visibility graph forn
line segments inO
) time.Information Processing Letters
, Vol. 20 (1985), pp. 167–171.MATHCrossRefMathSciNet