CONSTRUCTING A STRONGLY CONVEX SUPERHULL OF POINTS
From MaRDI portal
Publication:4682156
DOI10.1142/S0218195901000614zbMath1074.68633MaRDI QIDQ4682156
Koichi Wada, Kimio Kawaguchi, Wei Chen, Xiaowen Deng
Publication date: 10 June 2005
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
52B55: Computational aspects related to convexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Cites Work
- A sublogarithmic convex hull algorithm
- Parallel algorithms for some functions of two convex polygons
- Parallel computational geometry
- Optimal parallel algorithms for point-set and polygon problems
- Constructing strongly convex hulls using exact or rounded arithmetic
- Constructing strongly convex approximate hulls with inaccurate primitives