Power Diagrams: Properties, Algorithms and Applications
From MaRDI portal
Publication:4725255
Recommendations
Cited in
(only showing first 100 items - show all)- Secondary power diagram, dual of secondary polytope
- A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams
- BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION
- Asymmetric tropical distances and power diagrams
- Revisiting hyperbolic Voronoi diagrams in two and higher dimensions from theoretical, applied and generalized viewpoints
- Energy-efficient paths in radio networks
- An obstruction to Delaunay triangulations in Riemannian manifolds
- The singularity set of optimal transportation maps
- On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
- Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area
- Secondary polytope and secondary power diagram
- A new implementation of the geometric method for solving the Eady slice equations
- Separable distance transformation and its applications
- Categorization generated by extended prototypes -- an axiomatic approach
- Algorithms for hierarchical power
- Cellular topology optimization on differentiable Voronoi diagrams
- BULL! -- the molecular geometry engine based on Voronoi diagram, quasi-triangulation, and beta-complex
- On the basic properties and the structure of power cells
- Matching edges and faces in polygonal partitions
- A shape-Newton approach to the problem of covering with identical balls
- Good clusterings have large volume
- On \(k\)-sets in arrangements of curves and surfaces
- OPTIMAL VORONOI DIAGRAM CONSTRUCTION WITH n CONVEX SITES IN THREE DIMENSIONS
- Computing the multicover bifiltration
- 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
- Worst-case demand distributions in vehicle routing
- Fitting spherical Laguerre Voronoi diagrams to real-world tessellations using planar photographic images
- An LP-based k-means algorithm for balancing weighted point sets
- Constrained clustering via diagrams: a unified theory and its application to electoral district design
- A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
- Linear expected complexity for directional and multiplicative Voronoi diagrams
- Finding extreme points in three dimensions and solving the post-office problem in the plane
- Robot motion planning and the single cell problem in arrangements
- EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE
- The error of polytopal approximation with respect to the symmetric difference metric and the \(L_p\) metric
- Abstracted visualization of halo topologies in dark matter simulations
- Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set
- Efficient representation of Laguerre mosaics with an application to microstructure simulation of complex ore
- The one-dimensional weighted Voronoi diagram
- Finding an Euclidean anti-\(k\)-centrum location of a set of points
- A relationship between Gale transforms and Voronoi diagrams
- Computing minimal interpolants in \(C^{1,1}(\mathbb{R}^d)\)
- Duality, sections and projections of certain euclidean tilings
- Power diagram detection with applications to information elicitation
- Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings
- Manifold reconstruction using tangential Delaunay complexes
- An acyclicity theorem for cell complexes in d dimensions
- A new duality result concerning Voronoi diagrams
- Topological relations between separating circles
- Edge-skeletons in arrangements with applications
- Recognising polytopical cell complexes and constructing projection polyhedra
- Three-dimensional convex hull as a fruitful source of diagrams
- Weighted Poisson--Delaunay Mosaics
- A team-based deployment approach for heterogeneous mobile sensor networks
- Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions
- Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing
- On the complexity of randomly weighted multiplicative Voronoi diagrams
- Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere
- Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis
- Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure
- An efficient algorithm for the three-dimensional diameter problem
- Volume approximation of smooth convex bodies by three-polytopes of restricted number of edges
- Fitting three-dimensional Laguerre tessellations to foam structures
- 3/4-discrete optimal transport
- 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
- scientific article; zbMATH DE number 7499212 (Why is no real title available?)
- The predicates of the Apollonius diagram: algorithmic analysis and implementation
- Improved algorithms for discs and balls using power diagrams
- Data-driven selection of tessellation models describing polycrystalline microstructures
- An axiomatic approach to Voronoi-diagrams in 3D
- A convex hull algorithm for discs, and applications
- On optimal bridges between two convex regions
- Asymptotics for semidiscrete entropic optimal transport
- The β-Shape and β-Complex for Analysis of Molecular Structures
- MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS
- Second-order characteristics of the edge system of random tessellations and the PPI value of foams
- 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
- Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme
- Computing the volume of the union of spheres
- Bumpy pyramid folding
- Polyhedral transformation based on confocal quadratic surface properties. Graphical speculations
- The polyhedral geometry of truthful auctions
- Fully inverse parametric linear/quadratic programming problems via convex liftings
- Generalised primal-dual grids for unstructured co-volume schemes
- An analytical representation of the 2d generalized balanced power diagram
- Bregman Voronoi diagrams
- The Morse theory of Čech and Delaunay complexes
- 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
- Semidual regularized optimal transport
- 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
- Voronoi diagrams and arrangements
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)
