scientific article; zbMATH DE number 1241849

zbMath0916.68173MaRDI QIDQ4225312

Michael Ian Shamos

Publication date: 29 June 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

geometric algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) History of computer science (68-03)

Related Items

Dynamic closest pairs — A probabilistic approach, On farthest Bregman Voronoi cells, An O(n) algorithm for discrete n-point convex approximation with applications to continuous case, Finding efficient solutions for rectilinear distance location problems efficiently, Gathering by repulsion, Loop invariants, Hamiltonicity for convex shape Delaunay and Gabriel graphs, Finding the intersection of n half-spaces in time O(n log n), On farthest Voronoi cells