Voronoi diagrams in higher dimensions under certain polyhedral distance functions
From MaRDI portal
Publication:1389168
DOI10.1007/PL00009366zbMath0897.68113OpenAlexW1971622590MaRDI QIDQ1389168
B. Tagansky, Jean-Daniel Boissonnat, Mariette Yvinec, Micha Sharir
Publication date: 11 June 1998
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009366
Related Items (37)
Abstract Voronoi diagram in 3-space ⋮ On non-smooth convex distance functions ⋮ Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations ⋮ Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications ⋮ On the representation of the search region in multi-objective optimization ⋮ (Approximate) uncertain skylines ⋮ Approximately dominating representatives ⋮ Challenges of continuous global optimization in molecular structure prediction ⋮ The impact of heterogeneity and geometry on the proof complexity of random satisfiability ⋮ An improved algorithm for Klee's measure problem on fat boxes ⋮ Voronoi diagrams of algebraic varieties under polyhedral norms ⋮ On the union of cylinders in three dimensions ⋮ Faster algorithms for largest empty rectangles and boxes ⋮ Asymmetric tropical distances and power diagrams ⋮ Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions ⋮ Unions of fat convex polytopes have short skeletons ⋮ Empty squares in arbitrary orientation among points ⋮ On the number of views of translates of a cube and related problems. ⋮ Union of Hypercubes and 3D Minkowski Sums with Random Sizes. ⋮ On the Computational Complexity of Linear Discrepancy ⋮ Voronoi polytopes for polyhedral norms on lattices ⋮ Efficient computation of the search region in multi-objective optimization ⋮ Parallel Delaunay triangulation in three dimensions ⋮ Ectropy of diversity measures for populations in Euclidean space ⋮ Density based fuzzy \(c\)-means clustering of non-convex patterns ⋮ Interpolation of Lipschitz functions ⋮ Union of hypercubes and 3D Minkowski sums with random sizes ⋮ Maximal Empty Boxes Amidst Random Points ⋮ Computing a minimum-width cubic and hypercubic shell ⋮ Clustering in Hilbert’s Projective Geometry: The Case Studies of the Probability Simplex and the Elliptope of Correlation Matrices ⋮ A new technique for analyzing substructures in arrangements of piecewise linear surfaces ⋮ Persistent homology in \(\ell_\infty\) metric ⋮ Geometry and combinatorics of the cutting angle method ⋮ A (slightly) faster algorithm for Klee's measure problem ⋮ The geometry of Minkowski spaces -- a survey. II. ⋮ A lower bound on Voronoi diagram complexity. ⋮ Unnamed Item
This page was built for publication: Voronoi diagrams in higher dimensions under certain polyhedral distance functions
