:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Chan, Timothy M.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	https://arxiv.org/abs/2603.21617
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Compatible Triangulations of Simple Polygons
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Convex Polygon Containment: Improving Quadratic to Near Linear Time
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

Delaunay Triangulations with Predictions
von: Cabello, Sergio, et al.
Veröffentlicht: (2026)

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)

Polygonal Sequence-driven Triangulation Validator: An Incremental Approach to 2D Triangulation Verification
von: Sawai, Sora, et al.
Veröffentlicht: (2024)

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
von: Dorfer, Joseph
Veröffentlicht: (2026)

Escaping a Polygon
von: Abel, Zachary, et al.
Veröffentlicht: (2020)

Dynamic Geometric Connectivity in the Plane with Constant Query Time
von: Chan, Timothy M., et al.
Veröffentlicht: (2024)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
von: Bui, Hong Duc
Veröffentlicht: (2025)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2025)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
von: Boomari, Hossein, et al.
Veröffentlicht: (2018)

Software for the Thompson and Funk Polygonal Geometry
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2025)

External Incremental Delaunay Triangulation
von: Cai, Yifeng
Veröffentlicht: (2025)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Tiling with Three Polygons is Undecidable
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

Shadoks Approach to Parallel Reconfiguration of Triangulations
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2026)

Exact Algorithms for Minimum Dilation Triangulation
von: Fekete, Sándor P., et al.
Veröffentlicht: (2025)

Counting Triangulations of Fixed Cardinal Degrees
von: Chambers, Erin, et al.
Veröffentlicht: (2025)

Robustly Guarding Polygons
von: Das, Rathish, et al.
Veröffentlicht: (2024)

Computing the Girth of a Segment Intersection Graph
von: Chan, Timothy M., et al.
Veröffentlicht: (2026)

A Universal Triangulation for Flat Tori
von: Lazarus, Francis, et al.
Veröffentlicht: (2022)

Partitioning a Polygon Into Small Pieces
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2022)

An Improved Physically-Based Surface Triangulation Method
von: Shangyu, Lei, et al.
Veröffentlicht: (2025)

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
von: Dubois, Loïc
Veröffentlicht: (2026)

Online Packing of Orthogonal Polygons
von: Gerlach, Tim, et al.
Veröffentlicht: (2026)

Ipelets for the Convex Polygonal Geometry
von: Parepally, Nithin, et al.
Veröffentlicht: (2024)

Multirobot Watchman Routes in a Simple Polygon
von: Mitchell, Joseph S. B., et al.
Veröffentlicht: (2024)

Computing Non-Obtuse Triangulations with Few Steiner Points
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Computing Diverse and Nice Triangulations
von: Gálvez, Waldo, et al.
Veröffentlicht: (2025)

Flip Paths Between Lattice Triangulations
von: Sims, William, et al.
Veröffentlicht: (2020)

Bounding a Polygon by a Minimum Number of Vertices
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

French Onion Soup, Ipelets for Points and Polygons
von: Faber, Klint, et al.
Veröffentlicht: (2025)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
von: Li, Ziqiang, et al.
Veröffentlicht: (2023)

Fully Dynamic Geometric Vertex Cover and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Realizing Planar Linkages in Polygonal Domains
von: Depian, Thomas, et al.
Veröffentlicht: (2026)

On Approximation Schemes for Stabbing Rectilinear Polygons
von: Khan, Arindam, et al.
Veröffentlicht: (2024)

Covering Simple Orthogonal Polygons with Rectangles
von: Roy, Aniket Basu
Veröffentlicht: (2024)

Bicriteria Polygon Aggregation with Arbitrary Shapes
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Shadoks Approach to Knapsack Polygonal Packing
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2024)

Multiple Watchman Routes in Staircase Polygons
von: Brötzner, Anna, et al.
Veröffentlicht: (2025)