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