Location of a Point in a Planar Subdivision and Its Applications
From MaRDI portal
(Redirected from Publication:4133115)
Cited in
(47)- Generalized Delaunay triangulation for planar graphs
- Fractional cascading. II: Applications
- Decomposition and intersection of simple splinegons
- On decomposing polygons into uniformly monotone parts
- Establishing order in planar subdivisions
- Voronoi diagrams from convex hulls
- The design and analysis of a new hybrid sorting algorithm
- A space-optimal solution of general region location
- Triangulating a simple polygon
- A note on the graph isomorphism counting problem
- Finding the intersection of two convex polyhedra
- Visibility with a moving point of view
- An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
- Storing the subdivision of a polyhedral surface
- Voronoi diagrams with barriers and on polyhedra for minimal path planning
- Complexity of projected images of convex subdivisions
- Comparison of various trees for nearest-point search with/without the Voronoi diagram.
- Translating a convex polyhedron over monotone polyhedra
- Efficient visibility queries in simple polygons
- Using geometry to solve the transportation problem in the plane
- A time-optimal parallel algorithm for three-dimensional convex hulls
- Optimal cooperative search in fractional cascaded data structures
- A fast algorithm for point-location in a finite element mesh
- Affine invariant triangulations
- Subquadratic algorithms for some \textsc{3sum}-hard geometric problems in the algebraic decision-tree model
- Drawing a rooted tree as a rooted \(y\)-monotone minimum spanning tree
- Query point visibility computation in polygons with holes
- Computational and structural advantages of circular boundary representation
- Optimal randomized incremental construction for guaranteed logarithmic planar point location
- Dynamic Trees and Dynamic Point Location
- A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
- AN EFFICIENT PARALLEL ALGORITHM FOR THE ASSIGNMENT PROBLEM ON THE PLANE∗
- Dynamic planar point location with optimal query time (extended abstract)
- Adaptive Point Location in Planar Convex Subdivisions
- On Taxicab Distance Mean Functions and their Geometric Applications: Methods, Implementations and Examples
- Uniformly monotone partitioning of polygons
- Constructing efficient algorithms for solving certain computational geometry problems using Reeb graphs
- Monotone partitions of simple polygons
- Improved algebraic degeneracy testing
- Computational geometry with probabilistically noisy primitive operations
- Moving a disc between polygons
- An incremental reconstruction method for dynamic planar point location
- Dynamic maintenance of planar digraphs, with applications
- Minimum k-partitioning of rectilinear polygons
- Dynamic planar point location with optimal query time
- Guarding curvilinear art galleries with vertex or point guards
- Bounds for point recolouring in geometric graphs
This page was built for publication: Location of a Point in a Planar Subdivision and Its Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4133115)
