1 citations · 1 across the 3 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2013
Correcting self-intersecting polygons using minimal memory A simple and efficient algorithm and thoughts on line-segment intersection algorithms
Jean Souviron
While well-known methods to list the intersections of either a list of segments or a complex polygon aim at achieving optimal time-complexity they often do so at the cost of memory…
cs.CG2013★ 1 cited
Convex hull: Incremental variations on the Akl-Toussaint heuristics Simple, optimal and space-saving convex hull algorithms
Jean Souviron
Convex hulls are a fundamental geometric tool used in a number of algorithms. A famous paper by Akl and Toussaint in 1978 described a way to reduce the number of points involved in…
cs.CG2013
On the predictability of the number of convex vertices
Jean Souviron
Convex hulls are a fundamental geometric tool used in a number of algorithms. As a side-effect of exhaustive tests for an algorithm for which a convex hull computation was the firs…