Sciweavers

IJCGA
2007
60views more  IJCGA 2007»
14 years 11 days ago
Computational Geometry Column 48
Joseph O'Rourke
IJCGA
2007
58views more  IJCGA 2007»
14 years 11 days ago
Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
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...
Olivier Devillers, Vida Dujmovic, Hazel Everett, S...
IJCGA
2007
59views more  IJCGA 2007»
14 years 11 days ago
Mapping Complicated Surfaces onto a Sphere
Sahand Jamal Rahi, Kim Sharp
IJCGA
2007
55views more  IJCGA 2007»
14 years 11 days ago
Parabola Separation Queries and their Application to Stone Throwing
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...
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvai...
IJCGA
2007
53views more  IJCGA 2007»
14 years 11 days ago
Region Intervisibility in Terrains
Esther Moet, Marc J. van Kreveld, René van ...
IJCGA
2007
44views more  IJCGA 2007»
14 years 11 days ago
On the Expected Size of the 2D Visibility Complex
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...
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, ...
IJCGA
2007
76views more  IJCGA 2007»
14 years 11 days ago
Immobilizing Hinged Polygons
: 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...
Jae-Sook Cheong, A. Frank van der Stappen, Kenneth...