Voronoi diagrams and Delaunay triangulations
From MaRDI portal
Publication:2854053
clusteringcomputational complexityalgorithmDelaunay triangulationVoronoi diagrampath planningmedial axisminimal spanning treepower diagramconvex distancezone diagramalpha-shapebeta-skeletonleast square matching
Research exposition (monographs, survey articles) pertaining to computer science (68-02) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Combinatorial aspects of tessellation and tiling problems (05B45) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Combinatorial complexity of geometric structures (52C45) Continuous location (90B85)
Recommendations
Cited in
(only showing first 100 items - show all)- Power Diagrams: Properties, Algorithms and Applications
- Cluster size distributions of extreme values for the Poisson-Voronoi tessellation
- Parallel computation of alpha complexes for biomolecules
- scientific article; zbMATH DE number 1754563 (Why is no real title available?)
- Orphan-free anisotropic Voronoi diagrams
- Polygonal and Polyhedral Delaunay Meshing
- Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins
- Stabbing circles for sets of segments in the plane
- Distributed partitioning algorithms for multi-agent networks with quadratic proximity metrics and sensing constraints
- Nearest-neighbor searching under uncertainty. I
- On the complexity of higher order abstract Voronoi diagrams
- Optimal recovery of integral operators and its applications
- scientific article; zbMATH DE number 5815936 (Why is no real title available?)
- Constrained clustering via diagrams: a unified theory and its application to electoral district design
- scientific article; zbMATH DE number 1520171 (Why is no real title available?)
- Voronoi diagrams on the sphere
- The mixed center location problem
- Stretch factor in a planar Poisson-Delaunay triangulation with a large intensity
- Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions
- On the complexity of randomly weighted multiplicative Voronoi diagrams
- Mitered offsets and skeletons for circular arc polygons
- Stable Delaunay graphs
- Abstract Voronoi diagrams from closed bisecting curves
- Curved Voronoi diagrams
- Complex systems: features, similarity and connectivity
- On Voronoi diagrams and medial axes
- Optimal grid drawings of complete multipartite graphs and an integer variant of the algebraic connectivity
- On The Characterization and Uniqueness of Centroidal Voronoi Tessellations
- A nearly optimal algorithm for the geodesic Voronoi diagram of points in a simple polygon
- Geometric relations among Voronoi diagrams
- Voronoi diagram for convex polygonal sites with convex polygon-offset distance function
- Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems
- Voronoi diagrams and arrangements
- Existence, uniqueness and regularity of the projection onto differentiable manifolds
- On Bregman Voronoi diagrams
- On kinetic Delaunay triangulations: a near-quadratic bound for unit speed motions
- Application of the theory of optimal set partitioning for constructing fuzzy Voronoi diagrams
- Enforcing essential boundary conditions on domains defined by point clouds
- Near optimal minimal convex hulls of disks
- Midsets and Voronoi type decomposition with respect to closed convex sets
- HERMES: persistent spectral graph software
- Hierarchical Voronoi diagrams for spatial data indexing and paging
- Asymptotic optimality of the triangular lattice for a class of optimal location problems
- Bregman Voronoi diagrams
- 10-Gabriel graphs are Hamiltonian
- Dynamic planar Voronoi diagrams for general distance functions and their algorithmic applications
- Forest-like abstract Voronoi diagrams in linear time
- Minimizing the diameter of a spanning tree for imprecise points
- Convex-straight-skeleton Voronoi diagrams for segments and convex polygons
- On clustering induced Voronoi diagrams
- Ideal hyperbolic polyhedra and discrete uniformization
- An optimal algorithm for constructing the weighted Voronoi diagram in the plane
- A multicellular model of intestinal crypt buckling and fission
- Separation by convex pseudo-circles
- Voronoi polygons and polyhedra
- Heterogeneous domain decomposition method for high contrast dense composites
- Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations
- Spatial context. An introduction to fundamental computer algorithms for spatial analysis
- From proximity to utility: a Voronoi partition of Pareto optima
- Straight skeletons and mitered offsets of nonconvex polytopes
- The higher-order Voronoi diagram of line segments
- Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended
- Multiple covers with balls. II: Weighted averages
- Non-simplicial Delaunay meshing via approximation by radical partitions
- Starshaped sets
- Stable-matching Voronoi diagrams: combinatorial complexity and algorithms
- scientific article; zbMATH DE number 1390217 (Why is no real title available?)
- QuickhullDisk: a faster convex hull algorithm for disks
- A note on visibility-constrained Voronoi diagrams
- The state of the art of Voronoi diagram research
- Hamiltonicity for convex shape Delaunay and Gabriel graphs
- On triangulation axes of polygons
- The hypermetric cone and polytope on eight vertices and some generalizations
- Macroscopic damping model for structural dynamics with random polycrystalline configurations
- The obnoxious competitive facility location model
- On 2-site Voronoi diagrams under geometric distance functions
- A random walk approach to transport in tissues and complex media: from microscale descriptions to macroscale models
- Minkowski Geometry—Some Concepts and Recent Developments
- Price competition with differentiated products on a two-dimensional plane: the impact of partial cartel on firms' profits and behavior
- Competitive online routing on Delaunay triangulations
- Fitting spherical Laguerre Voronoi diagrams to real-world tessellations using planar photographic images
- The -Delaunay tessellation: Description of the model and geometry of typical cells
- Elastic-plastic deformation decomposition algorithm for metal clusters at the atomic scale
- The discrete and mixed minimax 2-center problems
- Data-driven selection of tessellation models describing polycrystalline microstructures
- On groups \(G_n^k\) and \(\Gamma_n^k\): a study of manifolds, dynamics, and invariants
- Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere
- Multivariate ranks and quantiles using optimal transport: consistency, rates and nonparametric testing
- Mean-to-max ratio of the torsion function and honeycomb structures
- Robustly computing restricted Voronoi diagrams (RVD) on thin-plate models
- Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams
- A new approach to the multiple obnoxious facility location problem based on combinatorial and continuous tools
- scientific article; zbMATH DE number 4044614 (Why is no real title available?)
- The Mixed Center Location Problem
- Perturbing isoradial triangulations
- Power diagram detection with applications to information elicitation
- Nearly Optimal Planar $k$ Nearest Neighbors Queries under General Distance Functions
- Union of hypercubes and 3D Minkowski sums with random sizes
- A spatial extension of weather forecasts
- Assessment of implicit adaptive mesh-free CFD modelling
This page was built for publication: Voronoi diagrams and Delaunay triangulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2854053)
