Sciweavers

40 search results - page 2 / 8
» On the perimeter of fat objects
Sort
View
COMGEO
2010
ACM
13 years 4 months ago
Computing the visibility map of fat objects
Abstract. We give an output-sensitive algorithm for computing the visibility map of a set of n constant-complexity convex fat polyhedra or curved objects in 3-space. Our algorithm ...
Mark de Berg, Chris Gray
ESA
2006
Springer
111views Algorithms» more  ESA 2006»
13 years 9 months ago
Kinetic Collision Detection for Convex Fat Objects
We design compact and responsive kinetic data structures for detecting collisions between n convex fat objects in 3-dimensional space that can have arbitrary sizes. Our main result...
Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon,...
CORR
2002
Springer
109views Education» more  CORR 2002»
13 years 5 months ago
Sufficiently Fat Polyhedra are not 2-castable
In this note we consider the problem of manufacturing a convex polyhedral object via casting. We consider a generalization of the sand casting process where the object is manufact...
David Bremner, Alexander Golynski
ISQED
2007
IEEE
107views Hardware» more  ISQED 2007»
14 years 1 days ago
Recursive Function Smoothing of Half-Perimeter Wirelength for Analytical Placement
Inspired by recent success of analytical placers that use a logarithmsum-exponential (LSE) to smooth half-perimeter wirelength (HPWL), we consider in this paper two alternative sm...
Chen Li 0004, Cheng-Kok Koh