Approximate shortest paths in polygons with violations

DOI10.1007/978-3-030-36412-0_14MaRDI QIDQ2180145zbMATH OpenOpenAlexFDO

Authors Binayak Dutta, Sasanka Roy

Publication date 13 May 2020

Full work available at URL https://doi.org/10.1007/978-3-030-36412-0_14

zbMATH Keywords

approximationpolygonsshortest pathsSteiner pointstriangulationviolations

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Approximate Shortest Paths in Polygons with Violations
• Geometric path problems with violations
• Shortest paths in the plane with obstacle violations
• Shortest paths in the plane with obstacle violations
• scientific article; zbMATH DE number 1256695

Cited in

(3)

• Geometric path problems with violations
• Approximate Shortest Paths in Polygons with Violations
• Distance-preserving approximations of polygonal paths

This page was built for publication: Approximate shortest paths in polygons with violations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2180145)