scientific article; zbMATH DE number 1455125
From MaRDI portal
Publication:4484914
zbMath0946.68144MaRDI QIDQ4484914
No author found.
Publication date: 5 June 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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)
Distributed partitioning algorithms for multi-agent networks with quadratic proximity metrics and sensing constraints ⋮ An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments ⋮ The Voronoi inverse mapping ⋮ A new computational growth model for sea urchin skeletons ⋮ Abstract Voronoi diagrams revisited ⋮ Simulating the pervasive fracture of materials and structures using randomly close packed Voronoi tessellations ⋮ The quintile share ratio in location analysis ⋮ Efficient Voronoi diagram construction for planar freeform spiral curves ⋮ Do voters vote ideologically? ⋮ Cluster size distributions of extreme values for the Poisson-Voronoi tessellation ⋮ Painting new lines: maximizing color difference in metro maps ⋮ A stable marriage of Poisson and Lebesgue ⋮ A new hybrid adaptive mesh algorithm based on Voronoi tessellations and equi-distribution principle: algorithms and numerical experiments ⋮ High order accurate conservative remapping scheme on polygonal meshes using \textit{a posteriori} MOOD limiting ⋮ Optimal approximation and quantisation ⋮ The Weber obnoxious facility location model: a big arc small arc approach ⋮ A new heuristic for solving the \(p\)-median problem in the plane ⋮ Generalizing Morley's and other theorems with automated realization ⋮ Bayesian spatial modelling of gamma ray count data ⋮ A conservative algorithm for parabolic problems in domains with moving boundaries ⋮ Locating waste pipelines to minimize their impact on marine environment ⋮ Random parking, Euclidean functionals, and rubber elasticity ⋮ On plane geometric spanners: a survey and open problems ⋮ Equity models in planar location ⋮ Stable marker-particle method for the Voronoi diagram in a flow field ⋮ The gravity multiple server location problem ⋮ Effectiveness-based Voronoi partition: a new tool for solving a class of location optimization problems ⋮ Testing the disjunction hypothesis using Voronoi diagrams with applications to genetics ⋮ Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing Voronoi diagrams and their generalizations. I. Theoretical foundations ⋮ Partitioning algorithms for multi-agent systems based on finite-time proximity metrics ⋮ The Zermelo-Voronoi diagram: a dynamic partition problem ⋮ Precise Hausdorff distance computation between polygonal meshes ⋮ Accurate modelling of the elastic behavior of a continuum with the discrete element method ⋮ Arrangements on parametric surfaces. II: Concretizations and applications ⋮ Voronoi-cell finite difference method for accurate electronic structure calculation of polyatomic molecules on unstructured grids ⋮ Approximating generalized distance functions on weighted triangulated surfaces with applications ⋮ On crossing numbers of geometric proximity graphs ⋮ Link distance and shortest path problems in the plane ⋮ Spanners of additively weighted point sets ⋮ Statistical measures of two dimensional point set uniformity ⋮ Weak equilibrium in a spatial model ⋮ Self-triggered coordination of robotic networks for optimal deployment ⋮ Faces of Poisson-Voronoi mosaics ⋮ Deployment of an unreliable robotic sensor network for spatial estimation ⋮ The weighted farthest color Voronoi diagram on trees and graphs. ⋮ Comparison of relative density of two random geometric digraph families in testing spatial clustering ⋮ Decentralized spatial partitioning algorithms for multi-vehicle systems based on the minimum control effort metric ⋮ A probabilistic model for bounded elasticity tensor random fields with application to polycrystalline microstructures ⋮ Decentralized spatial partitioning for multi-vehicle systems in spatiotemporal flow-field ⋮ Shortest path problems on a polyhedral surface ⋮ Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations ⋮ Extreme values for characteristic radii of a Poisson-Voronoi tessellation ⋮ A class of conceptual spaces consisting of boundaries of infinite \(p\)-ary trees ⋮ A flexible theoretical representation for the temporal dynamics of structured populations as paths on polytope complexes ⋮ An efficient initialization mechanism of neurons for winner takes all neural network implemented in the CMOS technology ⋮ A taxonomy for region queries in spatial databases ⋮ Zero-convex functions, perturbation resilience, and subgradient projections for feasibility-seeking methods ⋮ Voronoi polytopes for polyhedral norms on lattices ⋮ Solving continuous location-districting problems with Voronoi diagrams ⋮ A geometric principle of indifference ⋮ Flips in planar graphs ⋮ Sequential location of two facilities: comparing random to optimal location of the first facility ⋮ Up- and downgrading the Euclidean 1-median problem and knapsack Voronoi diagrams ⋮ Relative density of the random \(R\)-factor proximity catch digraph for testing spatial patterns of segregation and association ⋮ A new parallel algorithm for constructing Voronoi tessellations from distributed input data ⋮ Random line tessellations of the plane: Statistical properties of many-sided cells ⋮ Continuous location model of a rectangular barrier facility ⋮ Approximate methods in Bayesian point process spatial models ⋮ CART algorithm for spatial data: application to environmental and ecological data ⋮ Zone diagrams in Euclidean spaces and in other normed spaces ⋮ Error estimates for generalized barycentric interpolation ⋮ The second volume moment of the typical cell and higher moments of edge lengths of the spatial Poisson-Voronoi tessellation ⋮ Mechanical response of cellular solids: role of cellular topology and microstructural irregularity ⋮ Voronoi random field and its application to the fuzzy post office problem ⋮ Spatial Clustering Tests Based on the Domination Number of a New Random Digraph Family ⋮ Reale: a Reconnection-based Arbitrary-Lagrangian-Eulerian method ⋮ Statistical properties of planar Voronoi tessellations ⋮ Kinetic and dynamic Delaunay tetrahedralizations in three dimensions ⋮ Voronoi-based range and continuous range query processing in mobile databases ⋮ Integral representation results for energies defined on stochastic lattices and application to nonlinear elasticity ⋮ Higher-order Voronoi diagrams on triangulated surfaces ⋮ An energy-based anisotropic yield criterion for cellular solids and validation by biaxial FE simulations ⋮ Extension of one-dimensional proximity regions to higher dimensions ⋮ Simulation studies of some Voronoi point processes ⋮ Finite element three-dimensional Stokes ice sheet dynamics model with enhanced local mass conservation ⋮ Adaptive reconnection-based arbitrary Lagrangian Eulerian method ⋮ Central limit theorems for Poisson hyperplane tessellations ⋮ Computing generalized higher-order Voronoi diagrams on triangulated surfaces ⋮ Solving scheduling and location problems in the plane simultaneously ⋮ A continuous analysis framework for the solution of location-allocation problems with dense demand ⋮ A general study of extremes of stationary tessellations with examples ⋮ Augmented reality on cloth with realistic illumination ⋮ A multi-prototype clustering algorithm ⋮ The Voronoi diagram of three lines ⋮ Multi-scale boundary element modelling of material degradation and fracture ⋮ A semi-supervised approach to space carving ⋮ Searching for equilibrium positions in a game of political competition with restrictions ⋮ Simplex based space filling designs ⋮ Simulation of typical Cox-Voronoi cells with a special regard to implementation tests ⋮ Experimental results on quadrangulations of sets of fixed points
This page was built for publication:
