The union of balls and its dual shape

DOI10.1007/BF02574053zbMath0826.68053WikidataQ97681428 ScholiaQ97681428MaRDI QIDQ1892419

Publication date: 2 July 1995

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131371

zbMATH Keywords

Voronoi cells

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Related Items

Causal inference for empirical dynamical systems based on persistent homology ⋮ Statistical analysis and exposure status classification of transmembrane beta barrel residues ⋮ Computing the Betti numbers of arrangements via spectral sequences ⋮ Functional norms, condition numbers and numerical algorithms in algebraic geometry ⋮ Estimating Multidimensional Persistent Homology Through a Finite Sampling ⋮ Inclusion-exclusion complexes for pseudodisk collections ⋮ Modeling Macromolecular Complexes: A Journey Across Scales ⋮ The central set and its application to the Kneser-Poulsen conjecture ⋮ Geometric dominating-set and set-cover via local-search ⋮ The Morse theory of Čech and Delaunay complexes ⋮ Preserving geometric properties in reconstructing regions from internal and nearby points ⋮ Witnessed \(k\)-distance ⋮ Area, perimeter and derivatives of a skin curve ⋮ Computing the multicover bifiltration ⋮ Multiple covers with balls. I: Inclusion-exclusion ⋮ Reconstructing 3D compact sets ⋮ Power diagrams and interaction processes for unions of discs ⋮ Optimization of the first Dirichlet Laplacian eigenvalue with respect to a union of balls ⋮ The medial axis of the union of inner Voronoi balls in the plane ⋮ Geometric inference for probability measures ⋮ A weak characterisation of the Delaunay triangulation ⋮ Laguerre-Intersection Method for Implicit Solvation ⋮ Approximating polyhedral objects with deformable smooth surfaces ⋮ The weighted mean curvature derivative of a space-filling diagram ⋮ Evolution of local motifs and topological proximity in self-assembled quasi-crystalline phases ⋮ Principal component analysis of persistent homology rank functions with case studies of spatial point patterns, sphere packing and colloids ⋮ Recursive geometry of the flow complex and topology of the flow complex filtration ⋮ A note on Zeilberger's abstract lace expansion ⋮ Boundary measures for geometric inference ⋮ On the estimation of the medial axis and inner parallel body ⋮ The power crust, unions of balls, and the medial axis transform ⋮ Shape space from deformation ⋮ The medial axis of a union of balls ⋮ Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials ⋮ Triangulating the surface of a molecule ⋮ Persistence modules on commutative ladders of finite type ⋮ A topological sampling theorem for robust boundary reconstruction and image segmentation ⋮ The weighted-volume derivative of a space-filling diagram ⋮ From the Kneser-Poulsen conjecture to ball-polyhedra ⋮ Unnamed Item ⋮ Provably correct reconstruction of surfaces from sparse noisy samples ⋮ Spheres, molecules, and hidden surface removal ⋮ Simplicial Models and Topological Inference in Biological Systems ⋮ On the definition and the construction of pockets in macromolecules ⋮ MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS ⋮ Persistent topology of protein space ⋮ Connectivity graphs as models of local interactions ⋮ Measuring shape with topology ⋮ Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series ⋮ An armature structure for 3D shapes ⋮ A topological measurement of protein compressibility ⋮ Dynamic maintenance and visualization of molecular surfaces. ⋮ Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics

Cites Work