scientific article; zbMATH DE number 742973

zbMath0829.68120MaRDI QIDQ4763413

Joseph S. B. Mitchell, Esther M. Arkin, Subhash Suri

Publication date: 11 April 1995

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

zbMATH Keywords

data structurelink distance queries

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items

Optimal parallel algorithms for rectilinear link-distance problems, Efficient piecewise-linear function approximation using the uniform metric, Link distance and shortest path problems in the plane, Efficient algorithms for shortest distance queries on special classes of polygons, Link Distance and Shortest Path Problems in the Plane