Power Diagrams: Properties, Algorithms and Applications
From MaRDI portal
DOI10.1137/0216006zbMATH Open0616.52007OpenAlexW2048475323MaRDI QIDQ4725255FDOQ4725255
Authors: Franz Aurenhammer 
Publication date: 1987
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0216006
Recommendations
convex hullVoronoi diagramefficient algorithmpower diagramLaguerre metricconcrete complexityDirichlet cell
Cited In (only showing first 100 items - show all)
- Distributed computation of virtual coordinates for greedy routing in sensor networks
- Generation of statistically representative microstructures with direct grain geometry control
- Computing power indices: multilinear extensions and new characterizations
- Convergence rates for discretized Monge-Ampère equations and quantitative stability of optimal transport
- Volume approximations of strongly pseudoconvex domains
- Improved algorithms for discs and balls using power diagrams
- The predicates of the Apollonius diagram: algorithmic analysis and implementation
- An axiomatic approach to Voronoi-diagrams in 3D
- A convex hull algorithm for discs, and applications
- MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS
- A comparative study of interface reconstruction methods for multi-material ALE simulations
- The boundary method for semi-discrete optimal transport partitions and Wasserstein distance computation
- Second-order characteristics of the edge system of random tessellations and the PPI value of foams
- Computing the volume of the union of spheres
- Bregman Voronoi diagrams
- Fully inverse parametric linear/quadratic programming problems via convex liftings
- Semidual regularized optimal transport
- General-dimensional constrained Delaunay and constrained regular triangulations. I: Combinatorial properties
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
- On the geodesic Voronoi diagram of point sites in a simple polygon
- An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane
- Asymptotic approximation of smooth convex bodies by general polytopes
- Voronoi diagrams and arrangements
- On computing the convex hull of (piecewise) curved objects
- Power diagrams and interaction processes for unions of discs
- Convex hulls of spheres and convex hulls of disjoint convex polytopes
- Randomized incremental construction of abstract Voronoi diagrams
- Generalized Dirichlet tesselations
- Computing the optimal bridge between two convex polygons
- ON DELETION IN DELAUNAY TRIANGULATIONS
- Stable marker-particle method for the Voronoi diagram in a flow field
- On the construction of abstract Voronoi diagrams
- Mathematical analysis and calculation of molecular surfaces
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- Power particles: an incompressible fluid solver based on power diagrams
- Centroidal Voronoi tessellation in universal covering space of manifold surfaces
- Incremental topological flipping works for regular triangulations
- Random Laguerre tessellations
- Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
- Far-field reflector problem and intersection of paraboloids
- Perturbations for Delaunay and weighted Delaunay 3D triangulations
- Dynamic maintenance and visualization of molecular surfaces.
- On the complexity of a single cell in certain arrangements of surfaces related to motion planning
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- Points and triangles in the plane and halving planes in space
- A second-order accurate material-order-independent interface reconstruction technique for multi-material flow simulations
- On clustering induced Voronoi diagrams
- Geometric clustering for the consolidation of farmland and woodland
- Improving continuity of Voronoi-based interpolation over Delaunay spheres
- Construction of Voronoi diagrams in the plane by using maps
- A criterion for the affine equivalence of cell complexes in \(R^ d\) and convex polyhedra in \(R^{d+1}\)
- Practical application of the stochastic finite element method
- A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
- An obstruction to Delaunay triangulations in Riemannian manifolds
- On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
- Energy-efficient paths in radio networks
- Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area
- Categorization generated by extended prototypes -- an axiomatic approach
- Matching edges and faces in polygonal partitions
- On \(k\)-sets in arrangements of curves and surfaces
- Lower bounds for the number of hyperplanes separating two finite sets of points
- A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing
- A numerical method for interface reconstruction of triple points within a volume tracking algorithm
- A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
- The one-dimensional weighted Voronoi diagram
- Finding an Euclidean anti-\(k\)-centrum location of a set of points
- Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings
- A relationship between Gale transforms and Voronoi diagrams
- A new duality result concerning Voronoi diagrams
- Duality, sections and projections of certain euclidean tilings
- Computing minimal interpolants in \(C^{1,1}(\mathbb{R}^d)\)
- An acyclicity theorem for cell complexes in d dimensions
- Edge-skeletons in arrangements with applications
- Recognising polytopical cell complexes and constructing projection polyhedra
- Topological relations between separating circles
- On the complexity of randomly weighted multiplicative Voronoi diagrams
- Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
- Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
- Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges
- 3/4-discrete optimal transport
- Title not available (Why is that?)
- Asymptotics for semidiscrete entropic optimal transport
- Data-driven selection of tessellation models describing polycrystalline microstructures
- On optimal bridges between two convex regions
- The β-Shape and β-Complex for Analysis of Molecular Structures
- The polyhedral geometry of truthful auctions
- Polyhedral transformation based on confocal quadratic surface properties. Graphical speculations
- Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme
- An analytical representation of the 2d generalized balanced power diagram
- Bumpy pyramid folding
- Generalised primal-dual grids for unstructured co-volume schemes
- The Morse theory of Čech and Delaunay complexes
- Voronoi diagrams in quasi-2D hard sphere systems
- Rejection- and importance-sampling-based perfect simulation for Gibbs hard-sphere models
- On the estimation of the medial axis and inner parallel body
- Title not available (Why is that?)
- Decomposing trimmed surfaces using the Voronoï diagram and a scan line algorithm
- Partial optimal transport for a constant-volume Lagrangian mesh with free boundaries
- Axioms for Euclidean preferences with a valence dimension
- Title not available (Why is that?)
This page was built for publication: Power Diagrams: Properties, Algorithms and Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4725255)
