Sciweavers

23 search results - page 2 / 5
» Generalized jewels and the point placement problem
Sort
View
ISPD
2003
ACM
92views Hardware» more  ISPD 2003»
13 years 10 months ago
Benchmarking for large-scale placement and beyond
Over the last five years the VLSI Placement community achieved great strides in the understanding of placement problems, developed new high-performance algorithms, and achieved i...
Saurabh N. Adya, Mehmet Can Yildiz, Igor L. Markov...
PPOPP
2005
ACM
13 years 11 months ago
A linear-time algorithm for optimal barrier placement
We want to perform compile-time analysis of an SPMD program and place barriers in it to synchronize it correctly, minimizing the runtime cost of the synchronization. This is the b...
Alain Darte, Robert Schreiber
COMPGEOM
2007
ACM
13 years 9 months ago
Guard placement for efficient point-in-polygon proofs
We consider the problem of placing a small number of angle guards inside a simple polygon P so as to provide efficient proofs that any given point is inside P. Each angle guard vi...
David Eppstein, Michael T. Goodrich, Nodari Sitchi...
ICRA
2010
IEEE
144views Robotics» more  ICRA 2010»
13 years 4 months ago
Learning to grasp objects with multiple contact points
— We consider the problem of grasping novel objects and its application to cleaning a desk. A recent successful approach applies machine learning to learn one grasp point in an i...
Quoc V. Le, David Kamm, A. F. Kara, Andrew Y. Ng
NCA
2007
IEEE
13 years 11 months ago
A Topological Analysis of Monitor Placement
The Internet is an extremely complex system, and it is essential that we be able to make accurate measurements in order to understand its underlying behavior or to detect improper...
Alden W. Jackson, Walter C. Milliken, Cesar A. San...