Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations
From MaRDI portal
Publication:5387812
DOI10.1007/978-3-540-77120-3_68zbMath1193.68264OpenAlexW1595784405MaRDI QIDQ5387812
Chunseok Lee, Sang Won Bae, Kyung-Yong Chwa, Hee-Kap Ahn, Sung Hee Choi
Publication date: 27 May 2008
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-77120-3_68
Related Items
Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms, Separating bichromatic point sets by L-shapes, Planar maximum-box problem revisited
Cites Work
- Range searching with efficient hierarchical cuttings
- On the definition and computation of rectilinear convex hulls
- On the X-Y convex hull of a set of X-Y polygons
- Scanline algorithms on a grid
- Efficient partition trees
- On functional separately convex hulls
- Convex hulls of finite sets of points in two and three dimensions
- Unnamed Item
- Unnamed Item
- Unnamed Item