Image de couverture de livre

Triangulating a Polygon with Holes in Optimal (Deterministic) Time

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Chan, Timothy M.
Format:	Preprint
Publié:	2026
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Compatible Triangulations of Simple Polygons
par: Afshani, Peyman, et autres
Publié: (2026)

Convex Polygon Containment: Improving Quadratic to Near Linear Time
par: Chan, Timothy M., et autres
Publié: (2024)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
par: Chan, Timothy M., et autres
Publié: (2025)

Delaunay Triangulations with Predictions
par: Cabello, Sergio, et autres
Publié: (2026)

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
par: Dorfer, Joseph
Publié: (2026)

Polygonal Sequence-driven Triangulation Validator: An Incremental Approach to 2D Triangulation Verification
par: Sawai, Sora, et autres
Publié: (2024)

Dynamic Geometric Connectivity in the Plane with Constant Query Time
par: Chan, Timothy M., et autres
Publié: (2024)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
par: Bui, Hong Duc
Publié: (2025)

Escaping a Polygon
par: Abel, Zachary, et autres
Publié: (2020)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
par: Agarwal, Pankaj K., et autres
Publié: (2025)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
par: Boomari, Hossein, et autres
Publié: (2018)

Minimum Star Partitions of Simple Polygons in Polynomial Time
par: Abrahamsen, Mikkel, et autres
Publié: (2023)

Software for the Thompson and Funk Polygonal Geometry
par: Banerjee, Hridhaan, et autres
Publié: (2025)

Tiling with Three Polygons is Undecidable
par: Demaine, Erik D., et autres
Publié: (2024)

External Incremental Delaunay Triangulation
par: Cai, Yifeng
Publié: (2025)

Shadoks Approach to Parallel Reconfiguration of Triangulations
par: da Fonseca, Guilherme D., et autres
Publié: (2026)

Exact Algorithms for Minimum Dilation Triangulation
par: Fekete, Sándor P., et autres
Publié: (2025)

Robustly Guarding Polygons
par: Das, Rathish, et autres
Publié: (2024)

Partitioning a Polygon Into Small Pieces
par: Abrahamsen, Mikkel, et autres
Publié: (2022)

Counting Triangulations of Fixed Cardinal Degrees
par: Chambers, Erin, et autres
Publié: (2025)

An Improved Physically-Based Surface Triangulation Method
par: Shangyu, Lei, et autres
Publié: (2025)

Computing the Girth of a Segment Intersection Graph
par: Chan, Timothy M., et autres
Publié: (2026)

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
par: Dubois, Loïc
Publié: (2026)

Online Packing of Orthogonal Polygons
par: Gerlach, Tim, et autres
Publié: (2026)

Ipelets for the Convex Polygonal Geometry
par: Parepally, Nithin, et autres
Publié: (2024)

Multirobot Watchman Routes in a Simple Polygon
par: Mitchell, Joseph S. B., et autres
Publié: (2024)

Computing Non-Obtuse Triangulations with Few Steiner Points
par: Abrahamsen, Mikkel, et autres
Publié: (2025)

A Universal Triangulation for Flat Tori
par: Lazarus, Francis, et autres
Publié: (2022)

French Onion Soup, Ipelets for Points and Polygons
par: Faber, Klint, et autres
Publié: (2025)

Bounding a Polygon by a Minimum Number of Vertices
par: Abrahamsen, Mikkel, et autres
Publié: (2025)

Realizing Planar Linkages in Polygonal Domains
par: Depian, Thomas, et autres
Publié: (2026)

On Approximation Schemes for Stabbing Rectilinear Polygons
par: Khan, Arindam, et autres
Publié: (2024)

Covering Simple Orthogonal Polygons with Rectangles
par: Roy, Aniket Basu
Publié: (2024)

Bicriteria Polygon Aggregation with Arbitrary Shapes
par: Blank, Lotte, et autres
Publié: (2025)

Shadoks Approach to Knapsack Polygonal Packing
par: da Fonseca, Guilherme D., et autres
Publié: (2024)

Multiple Watchman Routes in Staircase Polygons
par: Brötzner, Anna, et autres
Publié: (2025)

Nearest Neighbor Searching in a Dynamic Simple Polygon
par: de Berg, Sarita, et autres
Publié: (2025)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
par: Li, Ziqiang, et autres
Publié: (2023)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
par: Löffler, Maarten, et autres
Publié: (2024)

Fully Dynamic Geometric Vertex Cover and Matching
par: Bhore, Sujoy, et autres
Publié: (2024)