Constructs a computable 3-parameter Delaunay trifiltration for bifunction point clouds with O(|X|^⌈(d+1)/2⌉+1) size, an O(|X|^⌈d/2⌉+2) algorithm, and experiments on thousands of R³ points.
The smallest enclosing ball of balls: Combinato- rial structure and algorithms.International Journal of Computational Geometry & Applications, 14(04n05):341–378, 2004
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Bifunction and Interlevel Delaunay Trifiltrations
Constructs a computable 3-parameter Delaunay trifiltration for bifunction point clouds with O(|X|^⌈(d+1)/2⌉+1) size, an O(|X|^⌈d/2⌉+2) algorithm, and experiments on thousands of R³ points.