Cover Image

External Incremental Delaunay Triangulation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Cai, Yifeng
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Delaunay Triangulations with Predictions
by: Cabello, Sergio, et al.
Published: (2026)

Computing the Intrinsic Delaunay Triangulation of a Closed Polyhedral Surface
by: Dubois, Loïc
Published: (2026)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
by: van Renssen, Andrè, et al.
Published: (2022)

Order-2 Delaunay Triangulations Optimize Angles
by: Edelsbrunner, Herbert, et al.
Published: (2023)

Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree
by: Medbouhi, Aniss Aiman, et al.
Published: (2025)

Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
by: Shewchuk, Jonathan Richard
Published: (2026)

Delaunay-Rips filtration: a study and an algorithm
by: Clémot, Mattéo, et al.
Published: (2025)

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
by: Bose, Prosenjit, et al.
Published: (2023)

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

Delaunay-like Triangulation of Smooth Orientable Submanifolds by L1-Norm Minimization
by: Attali, Dominique, et al.
Published: (2022)

Compatible Triangulations of Simple Polygons
by: Afshani, Peyman, et al.
Published: (2026)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
by: Bose, Prosenjit, et al.
Published: (2025)

Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning
by: Thacher, Will, et al.
Published: (2025)

Exact Algorithms for Minimum Dilation Triangulation
by: Fekete, Sándor P., et al.
Published: (2025)

Shadoks Approach to Parallel Reconfiguration of Triangulations
by: da Fonseca, Guilherme D., et al.
Published: (2026)

Polygonal Sequence-driven Triangulation Validator: An Incremental Approach to 2D Triangulation Verification
by: Sawai, Sora, et al.
Published: (2024)

Simplicial approximation to CW complexes with spherical Delaunay triangulations
by: Tinarrage, Raphaël
Published: (2021)

Counting Triangulations of Fixed Cardinal Degrees
by: Chambers, Erin, et al.
Published: (2025)

An Improved Physically-Based Surface Triangulation Method
by: Shangyu, Lei, et al.
Published: (2025)

Computing Non-Obtuse Triangulations with Few Steiner Points
by: Abrahamsen, Mikkel, et al.
Published: (2025)

Triangulating a Polygon with Holes in Optimal (Deterministic) Time
by: Chan, Timothy M.
Published: (2026)

A Universal Triangulation for Flat Tori
by: Lazarus, Francis, et al.
Published: (2022)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
by: Löffler, Maarten, et al.
Published: (2024)

Flip Paths Between Lattice Triangulations
by: Sims, William, et al.
Published: (2020)

Computing Diverse and Nice Triangulations
by: Gálvez, Waldo, et al.
Published: (2025)

Delaunay hypersurfaces in spheres
by: Zhang, Yongsheng
Published: (2024)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
by: Battini, Lorenzo, et al.
Published: (2026)

Practical Software for Triangulating and Simplifying 4-Manifolds
by: Burke, Rhuaidi Antonio
Published: (2024)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
by: Firman, Oksana, et al.
Published: (2024)

Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory
by: Bauer, Ulrich, et al.
Published: (2022)

Observation Routes and External Watchman Routes
by: Dumitrescu, Adrian, et al.
Published: (2023)

Delaunay decompositions minimizing energy of weighted toroidal graphs
by: Lam, Wai Yeung
Published: (2022)

Relative Stability Conditions on Triangulated Categories
by: Liu, Bowen, et al.
Published: (2024)

Some Counterexamples for Compatible Triangulations
by: Barnson, Cody, et al.
Published: (2016)

Relaxed Total Generalized Variation Regularized Piecewise Smooth Mumford-Shah Model for Triangulated Surface Segmentation
by: Zhang, Huayan, et al.
Published: (2025)

Image Triangulation Using the Sobel Operator for Vertex Selection
by: Laske, Olivia, et al.
Published: (2024)

Weighted Voronoi-Delaunay dual on polyhedral surfaces and its finiteness
by: Zhu, Xiang
Published: (2024)

Minimum Non-Obtuse Triangulations: The CG:SHOP Challenge 2025
by: Fekete, Sándor P., et al.
Published: (2025)

Structured Bitmap-to-Mesh Triangulation for Geometry-Aware Discretization of Image-Derived Domains
by: Feng, Wei, et al.
Published: (2026)

Triangulation of Points Constrained to a Plane
by: Hrubý, Petr, et al.
Published: (2026)