Publication:4037425
From MaRDI portal
zbMath0764.68172MaRDI QIDQ4037425
Giri Narasimhan, Gautam K. Das
Publication date: 18 May 1993
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items
Minimum-link shortest paths for polygons amidst rectilinear obstacles, An optimal algorithm for the rectilinear link center of a rectilinear polygon, Settling the bound on the rectilinear link radius of a simple rectilinear polygon, Minimum-link paths revisited, Cutting polygons into small pieces with chords: Laser-based localization, An optimal algorithm for minimum-link rectilinear paths in triangulated rectilinear domains, Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane