Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Improved algorithms for disc and balls using power diagrams
Journal of Algorithms
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics (TOG)
Introduction to algorithms
On the complexity of computing the homology type of a triangulation
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Incremental topological flipping works for regular triangulations
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
An incremental algorithm for Betti numbers of simplicial complexes
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Weighted alpha shapes
Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Volume models for volumetric data
Computer
Computational geometry: a retrospective
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
Union of spheres (UoS) model for volumetric data
Proceedings of the eleventh annual symposium on Computational geometry
Pushing disks together—the continuous-motion case
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Accurate and efficient unions of balls
Proceedings of the sixteenth annual symposium on Computational geometry
Proceedings of the sixth ACM symposium on Solid modeling and applications
Introducing alpha shapes for the analysis of path integral Monte Carlo results
VIS '94 Proceedings of the conference on Visualization '94
An integrating approach to meshing scattered point data
Proceedings of the 2005 ACM symposium on Solid and physical modeling
A composite approach to meshing scattered data
Graphical Models - Special issue on SPM 05
Approximating polyhedral objects with deformable smooth surfaces
Computational Geometry: Theory and Applications
A topological sampling theorem for Robust boundary reconstruction and image segmentation
Discrete Applied Mathematics
A barcode shape descriptor for curve point cloud data
Computers and Graphics
Stability of curvature measures
SGP '09 Proceedings of the Symposium on Geometry Processing
Image segmentation using topological persistence
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Topological inference via meshing
Proceedings of the twenty-sixth annual symposium on Computational geometry
Sampled medial loci for 3D shape representation
Computer Vision and Image Understanding
SMI 2011: Full Paper: Geometric models with weigthed topology
Computers and Graphics
Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
Proceedings of the twenty-seventh annual symposium on Computational geometry
Boundary of a non-uniform point cloud for reconstruction: extended abstract
Proceedings of the twenty-seventh annual symposium on Computational geometry
Power diagrams and intersection detection
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
On determining the cover of a simplex by spheres centered at its vertices
Journal of Global Optimization
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Shape reconstruction from an unorganized point cloud with outliers
ICIAR'12 Proceedings of the 9th international conference on Image Analysis and Recognition - Volume Part I
Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
Efficient algorithms are described for computing topological,combinatorial, and metric properties of the union of finitely many ballsin Rd. These algorithms are based on a simplicial complexdual to a certain decomposition of the union of balls, and on shortinclusion-exclusion formulas derived from this complex. The algorithmsare most relevant in R3 where unions of finitely many balls arecommonly used as models of molecules.