IJCGA
2007
13 years 11 months ago
2007
IJCGA
2007
13 years 11 months ago
2007
Given a set of n points in the plane, we consider the problem of computing the circular ordering of the points about a viewpoint q and efficiently maintaining this ordering inform...
IJCGA
2007
13 years 11 months ago
2007
IJCGA
2007
13 years 11 months ago
2007
Given two sets A and B of m non-intersecting line segments in the plane, we show how to compute in O(m log m) time a data structure that uses O(m) space and allows to answer the fo...
IJCGA
2007
13 years 11 months ago
2007
IJCGA
2007
13 years 11 months ago
2007
We study the expected size of the 2D visibility complex of randomly distributed objects in the plane. We prove that the asymptotic expected number of free bitangents (which corres...
IJCGA
2007
13 years 11 months ago
2007
: We study the problem of fixturing a chain of hinged objects in a given placement with frictionless point contacts. We define the notions of immobility and robust immobility, wh...