Publication:4036601
From MaRDI portal
zbMath0769.68117MaRDI QIDQ4036601
Binay K. Bhattacharya, Godfried T. Toussaint
Publication date: 18 May 1993
algorithm; geometric optimization; line-of-sight; isothetic rectangles; shortest line segment; \(n\)-vertex polygon; line-fitting
68Q25: Analysis of algorithms and problem complexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Optimal algorithms for some intersection radius problems, Approximation Algorithms for Finding a Minimum Perimeter Polygon Intersecting a Set of Line Segments