Home | Bookmarks | Papers | Blog |

Given a convex body **C** in the plane, its discrete hull
is **C ^{0} = ConvexHull( C \cap L)**, where

In
Computational Geometry: Theory and Applications, 10
(1998) 125-138.

A preliminary version appeared in the 14th ACM Symp. of
Comput. Geom., 1998.

PS : PDF

@Article{hp-osafd-98a, author = {S.~Har-Peled} , title = {An Output Sensitive Algorithm for Discrete Convex Hulls} , volume = 10 , pages = {125--138} , journal = CGTA , year = 1998 }

Last modified: Fri Nov 14 11:12:47 CST 2014