Sciweavers

1672 search results - page 66 / 335
» Tightness problems in the plane
Sort
View
WINET
2010
159views more  WINET 2010»
15 years 3 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
117
Voted
SIAMMA
2010
81views more  SIAMMA 2010»
15 years 10 days 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»
15 years 5 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»
16 years 4 days 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»
15 years 10 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