scientific article; zbMATH DE number 1079755
From MaRDI portal
Publication:4361347
zbMath0877.52010MaRDI QIDQ4361347
Barry Boots, Atsuyuki Okabe, Kōkichi Sugihara
Publication date: 28 October 1997
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
algorithmsdata structuresDelaunay triangulationVoronoi diagramsspatial interpolationDelaunay tessellationlocational optimizationpoint pattern analysismodels of spatial processesPoisson Voronoi diagram
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)
Related Items (only showing first 100 items - show all)
2-point site Voronoi diagrams ⋮ Asymptotics for Voronoi tessellations on random samples ⋮ The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra ⋮ Higher order Delaunay triangulations ⋮ Simpler proof of a realizability theorem on Delaunay triangulations ⋮ Abstract Voronoi diagram in 3-space ⋮ Expected time analysis for Delaunay point location ⋮ Local calculation of Voronoi diagrams ⋮ Macroscopic damping model for structural dynamics with random polycrystalline configurations ⋮ Fracture of fiber-reinforced cement composites: Effects of fiber dispersion ⋮ The theory of search from a statistical viewpoint. (With discussion) ⋮ Meshfree, probabilistic determination of point sets and support regions for meshless computing ⋮ A fast robust algorithm for computing discrete Voronoi diagrams ⋮ A geometric approach to non-parametric density estimation ⋮ Crack band model of fracture in irregular lattices ⋮ 3D meso-structural analysis of concrete specimens under uniaxial tension ⋮ Solving the semi-desirable facility location problem using bi-objective particle swarm ⋮ On the stabbing number of a random Delaunay triangulation ⋮ An analytical solution to the minimum \(L_ p\)-norm of a hyperplane ⋮ On rankings generated by pairwise linear discriminant analysis of \(m\) populations ⋮ Irregular lattice models of fracture of multiphase particulate materials ⋮ Randomized incremental construction of simple abstract Voronoi diagrams in 3-space ⋮ Multitype threshold growth: Convergence to Poisson-Voronoi tessellations ⋮ Computation of the metric average of 2D sets with piecewise linear boundaries ⋮ Three-dimensional unstructured mesh generation. I: Fundamental aspects of triangulation and point creation ⋮ A maximum \(L_p\) distance problem ⋮ Critical behaviour of random-bond Potts models: A transfer matrix study ⋮ A central limit theorem for linear Kolmogorov's birth-growth models ⋮ How disorder can diminish avalanche risks: effect of size distribution precursor of avalanches ⋮ Splat representation of parametric surfaces ⋮ On solving the planar \(k\)-centrum problem with Euclidean distances ⋮ Characterizing and efficiently computing quadrangulations of planar point sets ⋮ Spatial dependence through local yardstick competition: theory and testing ⋮ Intersections with random geometric objects ⋮ Transonic velocity fluctuations simulated using extremum diminishing uncertainty quantification based on inverse distance weighting ⋮ Moving and staying together without a leader ⋮ Adaptive generalized metrics, distance maps and nearest neighbor transforms on gray tone images ⋮ Text region extraction in a document image based on the Delaunay tessellation ⋮ Memoryless routing in convex subdivisions: random walks are optimal ⋮ A spectral characterization of the Delaunay triangulation ⋮ Sequential function approximation on arbitrarily distributed point sets ⋮ Continuous location of dimensional structures. ⋮ Equidistributed icosahedral configurations on the sphere ⋮ Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms ⋮ An optimal multivariate spline method of recovery of twice differentiable functions ⋮ Norm-based approximation in multicriteria programming. ⋮ A case against convexity in conceptual spaces ⋮ Evaluating Kohonen's learning rule: an approach through genetic algorithms. ⋮ Voronoi languages: equilibria in cheap-talk games with high-dimensional types and few signals ⋮ Semi-obnoxious single facility location in Euclidean space. ⋮ A novel approach of three-dimensional hybrid grid methodology. I: Grid generation. ⋮ Maximizing Voronoi regions of a set of points enclosed in a circle with applications to facility location ⋮ Symmetry and positive definiteness of the tensor-valued spring constant derived from P1-FEM for the equations of linear elasticity ⋮ A parallel algorithm based on convexity for the computing of Delaunay tessellation ⋮ The legacy of automatic mesh generation from solid modeling ⋮ Why is the 3D Delaunay triangulation difficult to construct? ⋮ Voronoi diagrams with respect to criteria on vision information ⋮ Detecting kinematic boundary surfaces in phase space: particle mass measurements in SUSY-like events ⋮ The geometry of optimal partitions in location problems ⋮ The multi-facility location-allocation problem with polyhedral barriers ⋮ New genetic algorithms based approaches to continuous \(p\)-median problem ⋮ Disk packing for the estimation of the size of a wire bundle ⋮ Delaunay partitions in \(\mathbb R^n\) applied to non-convex programs and vertex/facet enumeration problems ⋮ Planar expropriation problem with non-rigid rectangular facilities ⋮ Goodness-of-fit tests for complete spatial randomness based on Minkowski functionals of binary images ⋮ Categorization generated by extended prototypes -- an axiomatic approach ⋮ On the convergence of the Weiszfeld algorithm for continuous single facility location-allocation problems ⋮ Finding an Euclidean anti-\(k\)-centrum location of a set of points ⋮ Voronoi diagram for services neighboring a highway ⋮ Undesirable facility location with minimal covering objectives ⋮ Three-dimensional random Voronoi tessellations: from cubic crystal lattices to Poisson point processes ⋮ Point set stratification and Delaunay depth ⋮ Location-allocation on a line with demand-dependent costs ⋮ Micro-stress distribution within polycrystalline aggregate ⋮ Swap conditions for dynamic Voronoi diagrams for circles and line segments ⋮ Discrete element simulation of shock wave propagation in polycrystalline copper ⋮ Locational optimization problems solved through Voronoi diagrams ⋮ Adaptive computations using material forces and residual-based error estimators on quadtree meshes ⋮ Micro-genetic approach for surface meshing on a set of unorganized points ⋮ Maximin location: Discretization not always works ⋮ Bayesian nonparametric binary regression via random tessellations ⋮ Kohonen maps for solving a class of location-allocation problems ⋮ A geometrical solution for quadratic bicriteria location models ⋮ Complexity of projected images of convex subdivisions ⋮ On the quality of likelihood-based estimators in spatial autoregressive models when the data dependence structure is misspecified ⋮ Estimation of the envelope of a point set with loose boundaries ⋮ Voronoi diagram and medial axis algorithm for planar domains with curved boundaries. I: Theoretical foundations ⋮ From template analysis to generating partitions. I: Periodic orbits, knots and symbolic encodings ⋮ Distributional properties of the three-dimensional Poisson Delaunay cell. ⋮ Cluster growth by mitosis ⋮ Grid generation and optimization based on centroidal Voronoi tessellations ⋮ The law of the smallest disk containing the typical Poisson-Voronoi cell ⋮ Rapid and accurate computation of the distance function using grids ⋮ An aperiodic tiles machine ⋮ Voronoi diagrams on the sphere ⋮ Improving continuity of Voronoi-based interpolation over Delaunay spheres ⋮ Rounding Voronoi diagram ⋮ Regular triangulations of dynamic sets of points ⋮ Voronoi drawings of trees ⋮ A Voronoi-based heuristic algorithm for locating distribution centers in disasters
This page was built for publication:
