Voronoi Diagram in the Laguerre Geometry and Its Applications
From MaRDI portal
Publication:3219791
DOI10.1137/0214006zbMath0556.68038OpenAlexW1993581977MaRDI QIDQ3219791
Masao Iri, Kazuo Murota, Hiroshi Imai
Publication date: 1985
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/a26463e7d35ce800f32b6463744a6e647643386b
Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of tessellation and tiling problems (05B45) Discrete mathematics in relation to computer science (68R99) Laguerre geometries (51B15)
Related Items (43)
On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles ⋮ Voronoi diagrams and arrangements ⋮ Edge-skeletons in arrangements with applications ⋮ An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments ⋮ LOCATING AN OBNOXIOUS LINE AMONG PLANAR OBJECTS ⋮ Computing the volume of the union of spheres ⋮ A Laguerre Voronoi based scheme for meshing particle systems ⋮ A Shape-Newton Approach to the Problem of Covering with Identical Balls ⋮ On the geodesic Voronoi diagram of point sites in a simple polygon ⋮ Stable marker-particle method for the Voronoi diagram in a flow field ⋮ A survey of motion planning and related geometric algorithms ⋮ A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications ⋮ Spanners for Directed Transmission Graphs ⋮ Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints ⋮ A novel highly efficient Lagrangian model for massively multidomain simulation applied to microstructural evolutions ⋮ Fitting Spherical Laguerre Voronoi Diagrams to Real-World Tessellations Using Planar Photographic Images ⋮ Arrangements on parametric surfaces. II: Concretizations and applications ⋮ Asymmetric tropical distances and power diagrams ⋮ Concurrent Adaptive Mass-Conserving Comminution of Granular Materials Using Rigid Elements ⋮ An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane ⋮ Random Laguerre tessellations ⋮ Constructing the relative neighborhood graph in 3-dimensional Euclidean space ⋮ Three-dimensional convex hull as a fruitful source of diagrams ⋮ Fast methods for computing centroidal Laguerre tessellations for prescribed volume fractions with applications to microstructure generation of polycrystalline materials ⋮ Reachability problems for transmission graphs ⋮ A multi-component lattice Boltzmann approach to study the causality of plastic events ⋮ An efficient algorithm for the three-dimensional diameter problem ⋮ Reachability problems for transmission graphs ⋮ Bichromatic 2-center of pairs of points ⋮ Mobile Sensor Networks ⋮ A comparative study of interface reconstruction methods for multi-material ALE simulations ⋮ Weighted \({\mathcal A}\)-shape: A descriptor of the shape of a point set ⋮ Categorization generated by extended prototypes -- an axiomatic approach ⋮ A second-order accurate material-order-independent interface reconstruction technique for multi-material flow simulations ⋮ Construction of Voronoi diagrams in the plane by using maps ⋮ Laguerre Voronoi diagram as a model for generating the tessellation patterns on the sphere ⋮ On the construction of abstract Voronoi diagrams ⋮ BOAT-SAIL VORONOI DIAGRAM AND ITS APPLICATION ⋮ MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS ⋮ Voronoi diagrams in quasi-2D hard sphere systems ⋮ Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme ⋮ Canonical tessellations of decorated hyperbolic surfaces ⋮ Dynamic maintenance and visualization of molecular surfaces.
This page was built for publication: Voronoi Diagram in the Laguerre Geometry and Its Applications
