Deakin University
Browse

File(s) under permanent embargo

The focus of attention problem

Version 2 2024-06-04, 14:22
Version 1 2023-10-25, 05:30
conference contribution
posted on 2023-10-25, 05:30 authored by Dries Goossens, Sergey PolyakovskiySergey Polyakovskiy, Frits C R Spieksma, Gerhard J Woeginger
We consider the problem of assigning sensors to track targets so as to minimize the expected error in the resulting estimation for target locations. The so-called Focus of Attention problem deals with the special case where every target is tracked by one pair of range sensors.

We provide a complete complexity and approximability analysis of the Focus Of Attention problem: We establish its strong NP-hardness, and we construct a polynomial time approximation scheme for it.

History

Volume

135

Pagination

312 - 317

Location

Austin, Texas

Start date

2010-01-17

End date

2010-01-19

ISBN-13

978-0-898717-01-3

Language

eng

Publication classification

E1.1 Full written paper - refereed

Title of proceedings

Proceedings of the 2010 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)