Sciweavers

85 search results - page 5 / 17
» On Minimum Circular Arrangement
Sort
View
IJSNET
2008
125views more  IJSNET 2008»
13 years 7 months ago
Minimum-cost sensor arrangement for achieving wanted coverage lifetime
: Suppose we need to watch a set of targets continuously for a required period of time, and suppose we choose any number of sensors from a fixed set of sensor types and place them ...
Jie Wang, Ning Zhong
PPOPP
2005
ACM
14 years 1 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
JGO
2010
69views more  JGO 2010»
13 years 6 months ago
Solving the problem of packing equal and unequal circles in a circular container
In this paper we propose a Monotonic Basin Hopping approach and its population-based variant Population Basin Hopping to solve the problem of packing equal and unequal circles wit...
Andrea Grosso, A. R. M. J. U. Jamali, Marco Locate...
COMPGEOM
2003
ACM
14 years 29 days ago
Controlled perturbation for arrangements of circles
Given a collection C of circles in the plane, we wish to construct the arrangement A(C) (namely the subdivision of the plane into vertices, edges and faces induced by C) using fl...
Dan Halperin, Eran Leiserowitz
ICCV
2003
IEEE
14 years 9 months ago
Circular Motion Geometry by Minimal 2 Points in 4 Images
This paper describes a new and simple method of recovering the geometry of uncalibrated circular motion or single axis motion using a minimal data set of 2 points in 4 images. Thi...
Guang Jiang, Long Quan, Hung-Tat Tsui