Approximate shortest paths in polygons with violations

DOI10.1007/978-3-030-36412-0_14zbMath1435.68343OpenAlexW2994259313MaRDI QIDQ2180145

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

triangulationapproximationshortest pathsSteiner pointspolygonsviolations

Mathematics Subject Classification ID

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

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