Visibility and intersection problems in plane geometry
From MaRDI portal
Recommendations
- Non-Euclidean visibility problems
- scientific article; zbMATH DE number 5542506
- Visibility graphs of point sets in the plane
- Visibility graphs of point sets in the plane
- scientific article; zbMATH DE number 16594
- scientific article; zbMATH DE number 4078149
- Visibility Algorithms in the Plane
- Visibility in semi-convex spaces
- Computing the visibility polygon from a convex set and related problems
- scientific article; zbMATH DE number 2087475
Cites work
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- Computing on a free tree via complexity-preserving mappings
- Design and implementation of an efficient priority queue
- Filtering Search: A New Approach to Query-Answering
- Fractional cascading. I: A data structuring technique
- Fractional cascading. II: Applications
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Optimal Point Location in a Monotone Subdivision
- Optimal shortest path queries in a simple polygon
Cited in
(87)- Processing an offline insertion-query sequence with applications
- Shortcut sets for the locus of plane Euclidean networks
- Line segment visibility with sidedness constraints
- Processing an Offline Insertion-Query Sequence with Applications
- Computing optimal shortcuts for networks
- Computing simple paths from given points inside a polygon
- Generalized hidden surface removal
- An optimal algorithm to compute the inverse beacon attraction region
- Guarding a terrain by two watchtowers
- Approximating the smallest \(k\)-enclosing geodesic disc in a simple polygon
- Optimum sweeps of simple polygons with two guards
- Minimization of the maximum distance between the two guards patrolling a polygonal region
- Tracing compressed curves in triangulated surfaces
- Finding all door locations that make a room searchable
- Incremental algorithms to update visibility polygons
- Determining Weak Visibility of a Polygon from an Edge in Parallel
- Algorithms for subpath convex hull queries and ray-shooting among segments
- A linear-time algorithm for constructing a circular visibility diagram
- Computing common tangents without a separating line
- Graphics in flatland revisited
- Weak visibility counting in simple polygons
- Hardness of uncertain segment cover, contiguous SAT and visibility with uncertain obstacles
- EXACT AND APPROXIMATION ALGORITHMS FOR FINDING AN OPTIMAL BRIDGE CONNECTING TWO SIMPLE POLYGONS
- An efficient algorithm for the three-guard problem
- Searching for mobile intruders in circular corridors by two 1-searchers
- An improved technique for output-sensitive hidden surface removal
- Implicitly representing arrangements of lines or segments
- Efficient visibility queries in simple polygons
- The visibility diagram: A data structure for visibility problems and motion planning
- Query point visibility computation in polygons with holes
- An optimal visibility graph algorithm for triangulated simple polygons
- Storing line segments in partition trees
- A unifying approach for a class of problems in the computational geometry of polygons
- Distance measures on intersecting objects and their applications
- The furthest-site geodesic Voronoi diagram
- Fractional cascading. II: Applications
- ON THE TIME BOUND FOR CONVEX DECOMPOSITION OF SIMPLE POLYGONS
- Algorithmic enumeration of surrounding polygons
- A unified and efficient solution to the room search problem
- Computing depth orders for fat objects and related problems
- Dynamic Trees and Dynamic Point Location
- On the minimality of polygon triangulation
- An optimal algorithm for the boundary of a cell in a union of rays
- Some chain visibility problems in a simple polygon
- Special subgraphs of weighted visibility graphs
- Simplex Range Searching and Its Variants: A Review
- Triangulating a simple polygon in linear time
- Parallel methods for visibility and shortest-path problems in simple polygons
- An algorithm for generalized point location and its applications
- Characterizing and recognizing the visibility graph of a funnel-shaped polygon
- Ray shooting in polygons using geodesic triangulations
- An O\((n\log n)\) algorithm for the zoo-keeper's problem
- A note on the combinatorial structure of the visibility graph in simple polygons
- Decomposing the boundary of a nonconvex polyhedron
- Intersection queries in sets of disks
- LR-visibility in polygons
- Efficient algorithms for touring a sequence of convex polygons and related problems
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- On range searching with semialgebraic sets
- scientific article; zbMATH DE number 5490684 (Why is no real title available?)
- Approximation algorithms for the watchman route and zookeeper's problems.
- Decomposing the boundary of a nonconvex polyhedron
- Can visibility graphs be represented compactly?
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
- Quasi-optimal range searching in spaces of finite VC-dimension
- Ray shooting and stone throwing with near-linear storage
- Computing depth orders and related problems
- Local minima for indefinite quadratic knapsack problems
- A linear-time 2-approximation algorithm for the watchman route problem for simple polygons
- Applications of a new space-partitioning technique
- Polygons cuttable by a circular saw
- Upper envelope onion peeling
- Approximation algorithms for decomposing octilinear polygons
- OPTIMAL POLYGON COVER PROBLEMS AND APPLICATIONS
- Computing the link center of a simple polygon
- Separating two simple polygons by a sequence of translations
- Computing \(L_1\) shortest paths among polygonal obstacles in the plane
- Locating two obnoxious facilities using the weighted maximin criterion
- Efficient ray shooting and hidden surface removal
- Dynamic algorithms for visibility polygons in simple polygons
- Shortcut sets for plane Euclidean networks (extended abstract)
- Computing the visibility polygon of an island in a polygonal domain
- Maintaining visibility of a polygon with a moving point of view
- On the general motion-planning problem with two degrees of freedom
- Non-Euclidean visibility problems
- Visibility and ray shooting queries in polygonal domains
- Near optimal line segment queries in simple polygons
This page was built for publication: Visibility and intersection problems in plane geometry
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q910213)
