Clusters of stars
Ileana Streinu · 1997
We solve two open problems posed by Goodman and Pollack[GP84] about sets of signed circular permutations (clusters of stars) arising from generalized configurations of points: recognition and efficient reconstruction (drawing).As a biproduct we get an (7(n2 ) space data structure constructible in 0(n2 ) time, representing the order type of a (generalized) configuration of points and from which the orientation of each tride can be found in constant time.a moblem Dosed in '~HNJ.