-Algorithms for Minimum Link Path and Related Problems

DOI10.1006/jagm.1995.1033zbMath0839.68040OpenAlexW2078370308MaRDI QIDQ4845848

Anil Maheshwari, Vijay Chandru, Sanjeev Saluja, Subir Kumar Ghosh, V. T. Rajan

Publication date: 28 May 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1995.1033

zbMATH Keywords

minimum link path problemminimum nested polygon problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items

Parallel algorithms for all minimum link paths and link center problems, Optimal parallel algorithms for rectilinear link-distance problems, Optimal on-line algorithms for walking with minimum number of turns in unknown streets