The shortest watchtower and related problems for polyhedral terrains

This publication has 7 references indexed in Scilit:

• Intersecting two polyhedra one of which is convex
  Published by Springer Nature ,2006
• Fractional cascading: I. A data structuring technique
  Algorithmica, 1986
• Planar point location using persistent search trees
  Communications of the ACM, 1986
• Optimal Point Location in a Monotone Subdivision
  SIAM Journal on Computing, 1986
• Fast detection of polyhedral intersection
  Theoretical Computer Science, 1983
• Optimal Search in Planar Subdivisions
  SIAM Journal on Computing, 1983
• Finding the intersection of n half-spaces in time O(n log n)
  Theoretical Computer Science, 1979