Cover Image

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Bui, Hong Duc
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

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

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

External Incremental Delaunay Triangulation
by: Cai, Yifeng
Published: (2025)

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

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

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)

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

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

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

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

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

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

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

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

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)

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

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

Square packing with $O(x^{0.6})$ wasted area
by: Bui, Hong Duc
Published: (2025)

Square Packing with Asymptotically Smallest Waste Only Needs Good Squares
by: Bui, Hong Duc
Published: (2025)

Straight-line Orthogonal Drawing of Complete Ternary Tree Requires $O(n^{1.032})$ Area
by: Bui, Hong Duc
Published: (2025)

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

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

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

On existence of a compatible triangulation with the double circle order type
by: Bui, Hong Duc
Published: (2025)

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

Generating Triangulations and Fibrations with Reinforcement Learning
by: Berglund, Per, et al.
Published: (2024)

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

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

The Amplituhedron BCFW Triangulation
by: Even-Zohar, Chaim, et al.
Published: (2021)

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

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

Combinatorial Ricci Flow and Thurston's Triangulation Conjecture
by: Ke, Feng, et al.
Published: (2025)

Approximable Triangulated Categories and Reflexive DG-categories
by: Goodbody, Isambard, et al.
Published: (2024)

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

Faster Mixing for Triangulations via Transport Flows
by: Alev, Vedat Levi, et al.
Published: (2026)

Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
by: Aichholzer, Oswin, et al.
Published: (2026)

Calabi-Yau Threefolds from Vex Triangulations
by: MacFadden, Nate, 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)