7 search results - page 2 / 2 » ijcga 2007 |
58
Voted
IJCGA
2007
14 years 9 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...
81
Voted
IJCGA
2007
14 years 9 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...