Computing homotopic shortest paths in the plane
From MaRDI portal
Publication:4458869
DOI10.1016/S0196-6774(03)00090-7zbMATH Open1060.68147MaRDI QIDQ4458869FDOQ4458869
Authors: Sergei Bespamyatnikh 
Publication date: 14 March 2004
Published in: Journal of Algorithms (Search for Journal in Brave)
Recommendations
- scientific article; zbMATH DE number 2079391
- Computing homotopic shortest paths efficiently
- scientific article; zbMATH DE number 1947410
- scientific article; zbMATH DE number 176745
- Shortest paths in arbitrary plane domains
- Finding Shortest Paths With Computational Geometry
- On Shortest Paths in Polyhedral Spaces
- Computing minimum length paths of a given homotopy class
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (23)
- Title not available (Why is that?)
- Computing minimum length paths of a given homotopy class
- Homotopic \(\mathcal{C}\)-oriented routing
- A Census of Plane Graphs with Polyline Edges
- APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
- Computing homotopic line simplification
- Minimum weight connectivity augmentation for planar straight-line graphs
- Testing homotopy for paths in the plane
- Title not available (Why is that?)
- Title not available (Why is that?)
- Alternating paths along axis-parallel segments
- LATIN 2004: Theoretical Informatics
- Minimum weight connectivity augmentation for planar straight-line graphs
- Testing graph isotopy on surfaces
- Shortest path planning for a tethered robot
- Testing homotopy for paths in the plane
- Title not available (Why is that?)
- Tightening nonsimple paths and cycles on surfaces
- Approximate shortest homotopic paths in weighted regions
- Computing optimal homotopies over a spiked plane with polygonal boundary
- Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges
- Typical representatives of free homotopy classes in multi-punctured plane
- Computing homotopic shortest paths efficiently
This page was built for publication: Computing homotopic shortest paths in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4458869)
