Sciweavers

1672 search results - page 66 / 335
» Tightness problems in the plane
Sort
View
WINET
2010
159views more  WINET 2010»
13 years 7 months ago
Approximation algorithm for minimal convergecast time problem in wireless sensor networks
In this paper we consider how to collect data from sensors deployed in the Euclidean plane in a timeefficient way. We assume that all sensors could adjust their transmission range...
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
SIAMMA
2010
81views more  SIAMMA 2010»
13 years 3 months ago
The Interior Transmission Eigenvalue Problem
We consider the inverse problem of determining the spherically symmetric index of refraction n(r) from a knowledge of the corresponding transmission eigenvalues (which can be deter...
Fioralba Cakoni, David Colton, Drossos Gintides
IPL
2007
81views more  IPL 2007»
13 years 8 months ago
Linear-time algorithms for problems on planar graphs with fixed disk dimension
The disk dimension of a planar graph G is the least number k for which G embeds in the plane minus k open disks, with every vertex on the boundary of some disk. Useful properties ...
Faisal N. Abu-Khzam, Michael A. Langston
ESA
2009
Springer
74views Algorithms» more  ESA 2009»
14 years 3 months ago
On Inducing Polygons and Related Problems
Bose et al. [2] asked whether for every simple arrangement A of n lines in the plane there exists a simple n-gon P that induces A by extending every edge of P into a line. We prov...
Eyal Ackerman, Rom Pinchasi, Ludmila Scharf, Marc ...
ICRA
1999
IEEE
123views Robotics» more  ICRA 1999»
14 years 1 months ago
Planar Image Based Visual Servoing as a Navigation Problem
We describe a hybrid planar image-based servo algorithm which, for a simplified planar convex rigid body, converges to a static goal for all initial conditions within the workspac...
Noah J. Cowan, Daniel E. Koditschek