Triangulating a simple polygon
From MaRDI portal
Cites work
Cited in
(57)- The furthest-site geodesic Voronoi diagram
- Dynamic Trees and Dynamic Point Location
- Linear-time algorithms for weakly-monotone polygons
- Two algorithms for constructing a Delaunay triangulation
- Method for finding and storing optimal triangulations based on square matrix
- Geometric classification of triangulations and their enumeration in a convex polygon
- A fast Las Vegas algorithm for triangulating a simple polygon
- Hidden-surface removal in polyhedral cross-sections
- Approximation algorithms for decomposing octilinear polygons
- Parallel methods for visibility and shortest-path problems in simple polygons
- Memory-constrained algorithms for simple polygons
- Generalized Delaunay triangulation for planar graphs
- On the geodesic Voronoi diagram of point sites in a simple polygon
- Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
- A simple linear algorithm for intersecting convex polygons
- Applications of a two-dimensional hidden-line algorithm to other geometric problems
- Computing geodesic furthest neighbors in simple polygons
- Polygon triangulation in \(O(n\log{}\log{}n)\) time with simple data structures
- Rectangularization of digital objects and its relation with straight skeletons
- The power of geometric duality
- REGION INTERVISIBILITY IN TERRAINS
- Finding a closet visible vertex pair between two polygons
- A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
- On geodesic properties of polygons relevant to linear time triangulation
- Triangulating a simple polygon in linear time
- A unifying approach for a class of problems in the computational geometry of polygons
- Computing the link center of a simple polygon
- On Taxicab Distance Mean Functions and their Geometric Applications: Methods, Implementations and Examples
- EDGE GUARDS IN STRAIGHT WALKABLE POLYGONS
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Geometric pattern matching under Euclidean motion
- Nonobtuse triangulation of polygons
- THREE-DIMENSIONAL TOPOLOGICAL SWEEP FOR COMPUTING ROTATIONAL SWEPT VOLUMES OF POLYHEDRAL OBJECTS
- On the minimality of polygon triangulation
- A workbench for computational geometry
- Visibility between two edges of a simple polygon
- Computing conforming partitions of orthogonal polygons with minimum stabbing number
- Computing the intersection-depth to polyhedra
- Some chain visibility problems in a simple polygon
- Minimum k-partitioning of rectilinear polygons
- Computing bushy and thin triangulations
- Computational and structural advantages of circular boundary representation
- A new triangulation-linear class of simple polygons
- Space-time trade-offs for stack-based algorithms
- Affine invariant triangulations
- Visible surface calculation for complex unstructured polygonal scenes
- An optimal visibility graph algorithm for triangulated simple polygons
- A linear-time construction of the relative neighborhood graph within a histogram
- Shortcut hulls: vertex-restricted outer simplifications of polygons
- A decision procedure for optimal polyhedron partitioning
- On partitioning rectilinear polygons into star-shaped polygons
- Computing the geodesic center of a simple polygon
- On compatible triangulations of simple polygons
- Triangulation algorithms for generating as-is floor plans
- Approximation algorithms for partitioning a rectangle with interior points
- Reprint of: Memory-constrained algorithms for simple polygons
- Visibility of disjoint polygons
This page was built for publication: Triangulating a simple polygon
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1249042)
