- Restrictions on Access:
- Unclassified, Unlimited, Publicly available.
- A bus system that can change dynamically to suit computational needs is referred to as reconfigurable. We present a fast adaptive convex hull algorithm on a two-dimensional processor array with a reconfigurable bus system (2-D PARBS, for short). Specifically, we show that computing the convex hull of a planar set of n points taken O(log n/log m) time on a 2-D PARBS of size mn x n with 3 less than or equal to m less than or equal to n. Our result implies that the convex hull of n points in the plane can be computed in O(1) time in a 2-D PARBS of size n(exp 1.5) x n.
- NASA Technical Reports Server (NTRS) Collection.
- Document ID: 19940013907.
Accession ID: 94N18380.
Idaho Univ., The 1991 3rd NASA Symposium on VLSI Design; 9 p.
- No Copyright.
View MARC record | catkey: 15661902