FURTHEST SITE ABSTRACT VORONOI DIAGRAMS
From MaRDI portal
Publication:4682150
DOI10.1142/S0218195901000663zbMath1074.68643MaRDI QIDQ4682150
Ronald H. Rasch, Kurt Mehlhorn, Stefan Meiser
Publication date: 10 June 2005
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Abstract Voronoi diagrams revisited ⋮ A randomized divide and conquer algorithm for higher-order abstract Voronoi diagrams ⋮ ON THE FARTHEST LINE-SEGMENT VORONOI DIAGRAM ⋮ An efficient randomized algorithm for higher-order abstract Voronoi diagrams ⋮ Voronoi diagrams for polygon-offset distance functions ⋮ Deletion in abstract Voronoi diagrams in expected linear time and related problems ⋮ Farthest-polygon Voronoi diagrams ⋮ Voronoi Diagram for Convex Polygonal Sites with Convex Polygon-Offset Distance Function ⋮ Minimizing the diameter of a spanning tree for imprecise points ⋮ THE HEAVY LUGGAGE METRIC ⋮ Bottleneck detour tree of points on a path ⋮ THE ONION DIAGRAM: A VORONOI-LIKE TESSELLATION OF A PLANAR LINE SPACE AND ITS APPLICATIONS ⋮ Randomized incremental construction of abstract Voronoi diagrams ⋮ Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments ⋮ Voronoi diagrams for convex polygon-offset distance functions ⋮ Convex-straight-skeleton Voronoi diagrams for segments and convex polygons ⋮ Maximum spanning trees in normed planes ⋮ A fast algorithm for data collection along a fixed track ⋮ THE ANCHORED VORONOI DIAGRAM: STATIC, DYNAMIC VERSIONS AND APPLICATIONS ⋮ Deletion in Abstract Voronoi Diagrams in Expected Linear Time. ⋮ Abstract Voronoi Diagrams from Closed Bisecting Curves ⋮ ABSTRACT VORONOI DIAGRAMS WITH DISCONNECTED REGIONS ⋮ On the complexity of higher order abstract Voronoi diagrams ⋮ The higher-order Voronoi diagram of line segments
Cites Work
