scientific article; zbMATH DE number 1455125
From MaRDI portal
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
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, Cell Shape Analysis of Random Tessellations Based on Minkowski Tensors, Minkowski Geometry—Some Concepts and Recent Developments, Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand, The -Delaunay tessellation: Description of the model and geometry of typical cells, Centroidal Power Diagrams, Lloyd's Algorithm, and Applications to Optimal Location Problems, Quick approximation of bivariate functions, Fast and robust Delaunay tessellation in periodic domains, Second-order comparison of three fundamental tessellation models, Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Theoretical Foundations, Modeling Macromolecular Complexes: A Journey Across Scales, Optimal Delaunay and Voronoi Quantization Schemes for Pricing American Style Options, On the Volume of the Zero Cell of a Class of Isotropic Poisson Hyperplane Tessellations, From the Kähler-Ricci flow to moving free boundaries and shocks, Competitive Online Routing on Delaunay Triangulations, Deployment algorithms for a power-constrained mobile sensor network, Asymptotic Methods for Random Tessellations, Nonparametric dependence modeling via cluster analysis: A financial contagion application, Distributed nonlinear Kalman filter with communication protocol, Proximity graphs inside large weighted graphs, Does a central limit theorem hold for the \(k\)-skeleton of Poisson hyperplanes in hyperbolic space?, Optimizing Data Intensive Flows for Networks on Chips, The typical cell of a Voronoi tessellation on the sphere, Review of obnoxious facilities location problems, Contact process on weighted planar stochastic lattice, Revisiting Hyperbolic Voronoi Diagrams in Two and Higher Dimensions from Theoretical, Applied and Generalized Viewpoints, Skew Jensen-Bregman Voronoi Diagrams, The natural radial element method, On Clustering Induced Voronoi Diagrams, Fitting Spherical Laguerre Voronoi Diagrams to Real-World Tessellations Using Planar Photographic Images, On the precision increasing in calculation of potential for the systems of interactive atoms, Projecting COVID-19 cases and hospital burden in Ohio, The $\beta$-Delaunay tessellation III: Kendall's problem and limit theorems in high dimensions, Spanners of Additively Weighted Point Sets, Power diagrams and interaction processes for unions of discs, Approximations of 2D and 3D generalized Voronoi diagrams, Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally, Unnamed Item, Random Laguerre tessellations, Probabilistic Methods for Spatial Multihop Communication Systems, Minkowski tensors of anisotropic spatial structure, Limit theory for unbiased and consistent estimators of statistics of random tessellations, Asymptotic statistics of then-sided planar Poisson–Voronoi cell: II. Heuristics, Shaping large Poisson Voronoi cells in two dimensions, Heuristic theory for many-facedd-dimensional Poisson–Voronoi cells, Calculation of the Voronoi boundary for lens-shaped particles and spherocylinders, Large-nconditional facednessmnof 3D Poisson–Voronoi cells, Exact asymptotic statistics of the n-edged face in a 3D Poisson-Voronoi tessellation, Planar discrete birth-growth Poisson–Voronoi tessellations with the von Neumann neighbourhood, Connecting Red Cells in a Bicolour Voronoi Diagram, Contact and Chord Length Distribution Functions of the Poisson-Voronoi Tessellation in High Dimensions, Probabilistic results for a mobile service scenario, On variances of partial volumes of the typical cell of a Poisson-Voronoi tessellation and large-dimensional volume degeneracy, Large Poisson-Voronoi cells and Crofton cells, Modelling Spatial Intensity for Replicated Inhomogeneous Point Patterns in Brain Imaging, A boundary cohesive grain element formulation for modelling intergranular microfracture in polycrystalline brittle materials, Nonparametric and Parametric Estimation for a Linear Germination‐Growth Model, On spatial thinning-replacement processes based on Voronoi cells, Limit theorems for stationary tessellations with random inner cell structures, Volume degeneracy of the typical cell and the chord length distribution for Poisson-Voronoi tessellations in high dimensions, On the correlation between the volumes of the typical Poisson-Voronoi cell and the typical Stienen sphere, On the measure of Voronoi cells, Spatially-distributed coverage optimization and control with limited-range interactions, Scaling limits for shortest path lengths along the edges of stationary tessellations, A Direct Method for Determining the Lower Convex Hull of a Finite Point Set in 3D, Unnamed Item, Weighted Poisson--Delaunay Mosaics, Shapes of Delaunay Simplexes and Structural Analysis of Hard Sphere Packings, Intelligent Solutions for Curve Reconstruction Problem, A Methodology for Automated Cartographic Data Input, Drawing and Editing Using Kinetic Delaunay/Voronoi Diagrams, Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization, The perimeter of large planar Voronoi cells: a double-stranded random walk, Asymptotic statistics of then-sided planar Poisson–Voronoi cell: I. Exact results, Functional summary statistics for the Johnson–Mehl model, An explicit expression for the distribution of the number of sides of the typical Poisson-Voronoi cell, Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm, Compensated Convexity Methods for Approximations and Interpolations of Sampled Functions in Euclidean Spaces: Applications to Contour Lines, Sparse Data, and Inpainting, Precise formulae for the distributions of the principal geometric characteristics of the typical cells of a two-dimensional Poisson-Voronoi tessellation and a Poisson line process, Cessation and reversals of large-scale structures in square Rayleigh–Bénard cells, Non-centered Voronoi Skeletons, The dynamics of settling particles in vertical channel flows: gravity, lift and particle clusters, Topological relationships in spatial tessellations, A Simple Geometric Method for Navigating the Energy Landscape of Centroidal Voronoi Tessellations, Fractal random series generated by Poisson-Voronoi tessellations, Limit theorems for the typical Poisson-Voronoi cell and the Crofton cell with a large inradius, Constraints on the fundamental topological parameters of spatial tessellations, Deletion in Abstract Voronoi Diagrams in Expected Linear Time., Selected papers of the international symposium on Voronoi diagrams in science and engineering, Tokyo, Japan, September 13--15, 2004, The geometry of Minkowski spaces -- a survey. II., Asymptotic properties of random Voronoi cells with arbitrary underlying density, The use of domination number of a random proximity catch digraph for testing spatial patterns of segregation and association, Cooperative adaptive sampling of random fields with partially known covariance, Delaunay configurations and multivariate splines: A generalization of a result of B. N. Delaunay, Abstract Voronoi Diagrams from Closed Bisecting Curves, Boat-sail Voronoi diagram and its computation based on a cone-approximation scheme, A new family of random graphs for testing spatial segregation, Unnamed Item, Unnamed Item, Continuum line-of-sight percolation on Poisson–Voronoi tessellations, Geometrically Corrected Second Order Analysis of Events on a Linear Network, with Applications to Ecology and Criminology, Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks, A Penalized Synthetic Control Estimator for Disaggregated Data, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Deletion in abstract Voronoi diagrams in expected linear time and related problems, Determinantal consensus clustering, An efficient heuristic for the \(k\)-partitioning problem, Spatially Balanced Sampling: A Review and A Reappraisal, A continuous districting model focusing on intra‐ and inter‐zonal squared distances and its Voronoi‐based heuristic, Free and interfacial boundaries in individual-based models of multicellular biological systems, Variational Analysis of Poisson Processes, Topology optimization of light structures using the natural neighbour radial point interpolation method, Sectional Voronoi tessellations: characterization and high-dimensional limits, Continuum percolation in a nonstabilizing environment, A Poisson-Voronoi-based finite element stress analysis of resonating polysilicon micromachines, The obnoxious competitive facility location model, FaVAD: a software workflow for characterization and visualizing of defects in crystalline structures, A general method for numerical identifiability and sensitivity analysis of failure criteria for continuous fibre-reinforced plastics, Local routing algorithms on Euclidean spanners with small diameter, The projector algorithm: a simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs, Turning Grain Maps into Diagrams, Market areas in general equilibrium, The Poisson-Voronoi tessellation: relationships for edges, Cover Ratio of Absolute Neighbor, Assessment of point process models for earthquake forecasting, Scalable and dynamic quorum systems, Hamiltonicity for convex shape Delaunay and Gabriel graphs, The dead leaves model: a general tessellation modeling occlusion, Bayesian Partitioning for Modeling and Mapping Spatial Case–Control Data, Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards Betti numbers and persistence diagrams, Structural diversity of random aggregates of identical spheres, Optimal reduction of a spatial monitoring grid: proposals and applications in process control, Extremely non-convex optimization problems: the case of the multiple obnoxious facilities location, The mimetic finite difference method on polygonal meshes for diffusion-type problems, The equitable location problem on the plane, The minimum equitable radius location problem with continuous demand, The \(\beta \)-Delaunay tessellation. II: the Gaussian limit tessellation, Canonical sequences of optimal quantization for condensation measures, Congruent Voronoi tessellations from equiangular lines, A nearest neighbor sweep circle algorithm for computing discrete Voronoi tessellations, The coloring of the Voronoi network: investigation of structural heterogeneity in the packings of spheres, Approximations of functionals of some modulated-Poisson Voronoi tessellations with applications to modeling of communication networks, Boat-sail Voronoi diagram on a curved surface, Some Voronoi diagrams that consider consumer behavior analysis, Environmental contours as Voronoi cells, Voronoi diagrams with overlapping regions, A refinement for rational functions of Pólya's method to construct Voronoi diagrams, Generalized non-autonomous metric optimization for area coverage problems with mobile autonomous agents, Single facility siting involving allocation decisions, Multi-multifractality, dynamic scaling and neighbourhood statistics in weighted planar stochastic lattice, On estimation of the intensity function of a point process, Isotropic image analysis for improving CBR forecasting, Characterization of the Anderson metal-insulator transition for non ergodic operators and application, Relay pursuit of a maneuvering target using dynamic Voronoi diagrams, On the stability of Voronoi cells, A dynamic nonstationary spatio-temporal model for short term prediction of precipitation, Voronoi cells via linear inequality systems, Fitting of random tessellation models to keratin filament networks, Forest-like abstract Voronoi diagrams in linear time, Mutual exclusion in MANETs using quorum agreements, Vagueness: a conceptual spaces approach, An algebraic formulation of the simplex linear method for multiple integrals over the \(d\)-dimensional domain, Electoral strategies in a dynamical democratic system. Geometric models, On 2-site Voronoi diagrams under geometric distance functions, On the computation of zone and double zone diagrams, Statistical inference for disordered sphere packings, Comparative concepts, Delta Voronoi smoothed particle hydrodynamics, \(\delta\)-VSPH, Geometrical aggregation of finite fuzzy sets, Angles of random simplices and face numbers of random polytopes, A versatile technique for the optimal approximation of random processes by functional quantization, POD and CVT-based reduced-order modeling of Navier-Stokes flows, Reduced-order modeling of time-dependent PDEs with multiple parameters in the boundary data, Extending linear finite elements to quadratic precision on arbitrary meshes, Influence-based Voronoi diagrams of clusters, Conditional facility location problems with continuous demand and a polygonal barrier, The hypermetric cone and polytope on eight vertices and some generalizations, Exploration of Gibbs-Laguerre tessellations for three-dimensional stochastic modeling, The obnoxious facilities planar \(p\)-median problem, Limit theorems for functionals on the facets of stationary random tessellations, A novel point inclusion test for convex polygons based on Voronoi tessellations, Data-driven selection of tessellation models describing polycrystalline microstructures, PeriPy -- a high performance peridynamics package, Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments, Rate of Poisson approximation for nearest neighbor counts in large-dimensional Poisson point processes, Shape of matchbox manifolds, Location of a semi-obnoxious facility with elliptic maximin and network minisum objectives, Percolation on random Johnson-Mehl tessellations and related models, Triangulation of \(p\)-order parametric surfaces, Location of weighted anti-ordered median straight lines with Euclidean distances, Zone diagrams in compact subsets of uniformly convex normed spaces, From symmetry breaking to Poisson point process in 2D Voronoi tessellations: the generic nature of hexagons, Recursive geometry of the flow complex and topology of the flow complex filtration, Voronoi residual analysis of spatial point process models with applications to California earthquake forecasts, A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian-Eulerian methods, Characterization of rankings generated by linear discriminant analysis, Monotonicity preserving approximation of multivariate scattered data, Centroidal Voronoi tessellation algorithms for image compression, segmentation, and multichannel restoration, On a stochastic sensor selection algorithm with applications in sensor scheduling and sensor coverage, Mutual witness proximity graphs, A sweep-line algorithm for the inclusion hierarchy among circles, The palm measure and the Voronoi tessellation for the Ginibre process, Parametric representation of 3D grain ensembles in polycrystalline microstructures, Analytical computation of arc menisci configuration under primary drainage in convex capillary cross sections, Analysis of natural and artificial phenomena using signal processing and fractional calculus, Density based fuzzy \(c\)-means clustering of non-convex patterns, Interpolation of Lipschitz functions, An investigation of new graph invariants related to the domination number of random proximity catch digraphs, Methods for mining co-location patterns with extended spatial objects, Modelling multilevel spatial behaviour in binary-mark muscle fibre configurations, Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams, The maximal degree in a Poisson-Delaunay graph, Efficient algorithms for support path with time constraint, Near optimal minimal convex hulls of disks, Optimal quantization for mixed distributions, The fragile points method (FPM) to solve two-dimensional hyperbolic telegraph equation using point stiffness matrices, Optimal number and length of point-like and line-like facilities of grid and random patterns, On the calculation of the interaction potential in multiatomic systems, Computing the topology of Voronoï diagrams of parallel half-lines, Large planar Poisson-Voronoi cells containing a given convex body, Resample-smoothing of Voronoi intensity estimators, A random persistence diagram generator, The struttura reticolare acentrata, a design strategy for spatial organization, Type-2 fuzzy sets and Newton's fuzzy potential in an algorithm of classification objects of a conceptual space, Approach for the structure analysis of complex molecular systems at computer simulation, On the complexity of randomly weighted multiplicative Voronoi diagrams, On some limitations of reaction-diffusion chemical computers in relation to Voronoi diagram and its inversion, Branching random tessellations with interaction: a thermodynamic view, On the complexity of higher order abstract Voronoi diagrams, Second-order sign-preserving conservative interpolation (remapping) on general grids, Optimal partitioning for spatiotemporal coverage in a drift field
