scientific article; zbMATH DE number 741008
From MaRDI portal
Publication:4327373
zbMath0815.68119MaRDI QIDQ4327373
Jack Scott Snoeyink, David G. Kirkpatrick
Publication date: 5 April 1995
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Computation of spatial skyline points ⋮ A compact piecewise-linear Voronoi diagram for convex sites in the plane ⋮ Approximation of convex figures by pairs of rectangles ⋮ Voronoi diagrams for polygon-offset distance functions ⋮ A (\(1+{\varepsilon}\))-approximation algorithm for 2-line-center ⋮ An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons ⋮ Continuous location of dimensional structures. ⋮ Largest triangles in a polygon ⋮ Optimal simplification of polygonal chains for subpixel-accurate rendering ⋮ Covering points with a polygon ⋮ Voronoi diagrams for convex polygon-offset distance functions ⋮ Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets ⋮ Optimizing a constrained convex polygonal annulus ⋮ Convex-straight-skeleton Voronoi diagrams for segments and convex polygons ⋮ On the minimum consistent subset problem ⋮ Offset-polygon annulus placement problems ⋮ Offset-polygon annulus placement problems
