The union of balls and its dual shape

DOI10.1007/BF02574053zbMATH Open0826.68053WikidataQ97681428 ScholiaQ97681428MaRDI QIDQ1892419FDOQ1892419

Herbert Edelsbrunner

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• Residual hermite normal form computations
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Improved algorithms for discs and balls using power diagrams
• Three-dimensional alpha shapes
• Incremental topological flipping works for regular triangulations
• On the shape of a set of points in the plane
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• Abstract tubes, improved inclusion-exclusion identities and inequalities and importance sampling
• Computing the volume of the union of spheres
• A note on mapping cylinders

Cited In (54)

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

   Recommendations

• Computing the volume of a union of balls 👍 👎
• The medial axis of a union of balls 👍 👎
• Title not available (Why is that?) 👍 👎
• Spheres Unions and Intersections and Some of their Applications in Molecular Modeling 👍 👎
• Computing the volume of the union of spheres 👍 👎

This page was built for publication: The union of balls and its dual shape

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892419)