A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
From MaRDI portal
(Redirected from Publication:809630)
Recommendations
Cites work
- scientific article; zbMATH DE number 3825165 (Why is no real title available?)
- A fast Las Vegas algorithm for triangulating a simple polygon
- An $O(n\log \log n)$-Time Algorithm for Triangulating a Simple Polygon
- ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS"
- Sorting jordan sequences in linear time using level-linked search trees
- Triangulating Simple Polygons and Equivalent Problems
- Triangulating a simple polygon
- Triangulation and shape-complexity
Cited in
(46)- Computing the smallest k-enclosing circle and related problems
- Enhanced modified-polygon method for point-in-polygon problem
- A unified approach to tail estimates for randomized incremental construction
- Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
- New lower bounds for Hopcroft's problem
- Four results on randomized incremental constructions
- Space-efficient functional offline-partially-persistent trees with applications to planar point location
- Randomized geometric algorithms and pseudorandom generators
- Complete and robust no-fit polygon generation for the irregular stock cutting problem
- EXACT GEOMETRIC COMPUTATION USING CASCADING
- Computing the smallest \(k\)-enclosing circle and related problems
- Solving the geometric firefighter routing problem via integer programming
- Finding exact solutions for the geometric firefighter problem in practice
- A Linear Time Heuristics for Trapezoidation of GIS Polygons
- Abstract Voronoi diagrams from closed bisecting curves
- Computing a single cell in the overlay of two simple polygons
- FIST: fast industrial-strength triangulation of polygons
- On the performance of self-organizing maps for the non-Euclidean traveling salesman problem in the polygonal domain
- Four results on randomized incremental constructions
- A practical algorithm for decomposing polygonal domains into convex polygons by diagonals
- Optimal Area Polygonization by Triangulation and Visibility Search
- Optimal window queries on line segments using the trapezoidal search DAG
- 2-toroids and their 3-triangulation
- Analysis of single rock blocks for general failure modes under conservative and non-conservative forces
- Triangulating a simple polygon in linear time
- A randomized algorithm for triangulating a simple polygon in linear time
- scientific article; zbMATH DE number 7378732 (Why is no real title available?)
- A contribution to triangulation algorithms for simple polygons
- Walking an unknown street with bounded detour
- Expected asymptotically optimal planar point location
- Finding the largest empty disk containing a query point
- Computing hereditary convex structures
- Three problems about simple polygons
- Optimal randomized incremental construction for guaranteed logarithmic planar point location
- Adaptive Point Location in Planar Convex Subdivisions
- Triangulating Simple Polygons and Equivalent Problems
- Abstract Voronoi diagrams with disconnected regions
- A local triangulation algorithm to determine the relation between monotone chains
- An introduction to randomization in computational geometry
- On-line construction of the upper envelope of triangles and surface patches in three dimensions
- Approximating the k-Level in Three-Dimensional Plane Arrangements
- Coupling of BEM with a large displacement and rotation algorithm
- A fast algorithm for approximating the detour of a polygonal chain.
- Union and split operations on dynamic trapezoidal maps
- Efficient and qualified mesh generation for Gaussian molecular surface using adaptive partition and piecewise polynomial approximation
- Markov incremental constructions
This page was built for publication: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809630)
