Sciweavers

40 search results - page 2 / 8
» On the perimeter of fat objects
Sort
View
COMGEO
2010
ACM
13 years 3 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 8 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 4 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»
13 years 11 months 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