Parallel algorithms for separation of two sets of points and recognition of digital convex polygons.
Dilip SarkarIvan StojmenovicPublished in: Int. J. Parallel Program. (1992)
Keyphrases
- parallel algorithm
- digital convexity
- convex hull
- convex sets
- parallel computation
- minkowski sum
- cell complexes
- recognition rate
- computational geometry
- digital geometry
- parallel programming
- cluster of workstations
- parallel implementations
- shared memory
- object recognition
- endpoints
- data points
- convex polyhedra
- combinatorial search problems
- pc cluster
- parallel version
- digital plane
- parallel computers
- simple polygon
- data structure
- convex optimization
- times faster
- search space
- real time