scientific article; zbMATH DE number 1182917
From MaRDI portal
Publication:4401014
zbMath0907.68194MaRDI QIDQ4401014
Publication date: 2 March 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Paths and cycles (05C38)
Related Items
Flying over a polyhedral terrain ⋮ Approximate distance oracles for graphs with dense clusters ⋮ On geometric path query problems ⋮ A Near-Optimal Algorithm for Shortest Paths Among Curved Obstacles in the Plane ⋮ Maximal distortion of geodesic diameters in polygonal domains ⋮ Constant-Factor Approximation for TSP with Disks ⋮ Maximum thick paths in static and dynamic environments ⋮ Path optimization with limited sensing ability ⋮ Computing shortest heterochromatic monotone routes ⋮ Approximation algorithms for multi-parameter graph optimization problems ⋮ The traveling salesmanpProblem for lines in the plane
