A weak definition of Delaunay triangulation
Open accessAbstract
We show that the traditional criterion for a simplex to belong to the Delaunay triangulation of a point set is equivalent to a criterion which is a priori weaker. The argument is quite general; as well as the classical Euclidean case, it applies to hyperbolic and hemispherical geometries and to Edelsbrunner's weighted Delaunay triangulation. In spherical geometry, we establish a similar theorem under a genericity condition. The weak definition finds natural application in the problem of approximating a point-cloud data set with a simplical complex.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The witness complex is one solution to the problem of unmanageable Rips complexes.
“The witness complex of Carlsson and de Silva [8,9,14] is one solution to this problem.”
From Barcodes: the persistent topology of data (2007) · cites this paper as [8]
Section 6 (p. 8) describes using a subsample as the vertices of a topology-approximating simplicial complex and using weak witnesses to construct it. That supports the witness-complex alternative, but our copy does not discuss Rips complexes or say that their unmanageable size is the problem this construction solves. (LLM, conf=0.82)
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
No references could be resolved yet.
Research works printed but not linked: 2
- [Ede95] H. Edelsbrunner. The union of balls and its dual shape. Discrete & Computational Geometry , 13(34):415-440, 1995.
- [MS94] Thomas Martinetz and Klaus Schulten. Topology representing networks. Neural Networks , 7(3):507522, 1994.
Cited by
Sorted by citations
Barcodes: the persistent topology of data
Ghrist, R. (2007) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-07-01191-3 · Cited by 1,236 · see citing works
“The witness complex of Carlsson and de Silva [8, 9, 14] is one solution to this problem.”
BackgroundOn the Local Behavior of Spaces of Natural Images
Carlsson, G., Ishkhanov, T., de Silva, V., & Zomorodian, A. (2008) · International Journal of Computer Vision · doi:10.1007/s11263-007-0056-x · Cited by 477 · see citing works
- Authors
- de Silva, V.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2003
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- cs/0310031
- OpenAlex
- W2107008611
- Cited by
- 13
- References
- 0
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Computer Graphics and Computer-Aided Design › Computational Geometry and Mesh Generation
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
- Physical Sciences › Mathematics › Applied Mathematics › Point processes and geometric inequalities
- Keywords
- Delaunay triangulation, simplicial complexes, point cloud approximation, spherical geometry, hyperbolic geometry, hemispherical geometry, genericity conditions
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
