Sciweavers

1672 search results - page 204 / 335
» Tightness problems in the plane
Sort
View
ESA
2004
Springer
160views Algorithms» more  ESA 2004»
15 years 4 months ago
Optimal External Memory Planar Point Enclosure
Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) su...
Lars Arge, Vasilis Samoladas, Ke Yi
ICRA
2003
IEEE
118views Robotics» more  ICRA 2003»
15 years 4 months ago
Capturing a convex object with three discs
Abstract— This paper addresses the problem of capturing an arbitrary convex object P in the plane with three congruent disc-shaped robots. Given two stationary robots in contact ...
Jeff Erickson, Shripad Thite, Fred Rothganger, Jea...
ISPD
2000
ACM
139views Hardware» more  ISPD 2000»
15 years 3 months ago
Critical area computation for missing material defects in VLSI circuits
We address the problem of computing critical area for missing material defects in a circuit layout. The extraction of critical area is the main computational problem in VLSI yield...
Evanthia Papadopoulou
ICPR
2010
IEEE
15 years 3 months ago
Human Pose Estimation for Multiple Persons Based on Volume Reconstruction
—Most of the development of pose recognition focused on a single person. However, many applications of computer vision essentially require the estimation of multiple people. Henc...
Xinghan Luo
COMPGEOM
2008
ACM
15 years 29 days ago
Circular partitions with applications to visualization and embeddings
We introduce a hierarchical partitioning scheme of the Euclidean plane, called circular partitions. Such a partition consists of a hierarchy of convex polygons, each having small ...
Krzysztof Onak, Anastasios Sidiropoulos