Sciweavers

40 search results - page 7 / 8
» On the perimeter of fat objects
Sort
View
WAE
1998
118views Algorithms» more  WAE 1998»
13 years 6 months ago
Guarding Scenes against Invasive Hypercubes
In recent years realistic input models for geometric algorithms have been studied. The most important models introduced are fatness, low density, unclutteredness, and small simple...
Mark de Berg, Haggai David, Matthew J. Katz, Mark ...
CIKM
2005
Springer
13 years 11 months ago
Rotation invariant indexing of shapes and line drawings
We present data representations, distance measures and organizational structures for fast and efficient retrieval of similar shapes in image databases. Using the Hough Transform w...
Michail Vlachos, Zografoula Vagena, Philip S. Yu, ...
SIGGRAPH
1999
ACM
13 years 9 months ago
Teddy: A Sketching Interface for 3D Freeform Design
We present a sketching interface for quickly and easily designing freeform models such as stuffed animals and other rotund objects. The user draws several 2D freeform strokes inte...
Takeo Igarashi, Satoshi Matsuoka, Hidehiko Tanaka
CORR
2006
Springer
93views Education» more  CORR 2006»
13 years 5 months ago
Multirobot rendezvous with visibility sensors in nonconvex environments
This paper presents a coordination algorithm for mobile autonomous robots. Relying upon distributed sensing, the robots achieve rendezvous, that is, they move to a common location....
Anurag Ganguli, Jorge Cortés, Francesco Bul...
COMPGEOM
2010
ACM
13 years 10 months ago
On the complexity of sets of free lines and line segments among balls in three dimensions
We present two new fundamental lower bounds on the worst-case combinatorial complexity of sets of free lines and sets of maximal free line segments in the presence of balls in thr...
Marc Glisse, Sylvain Lazard