Practical Approaches to Partially Guarding a Polyhedral Terrain

Frank Kammer; Maarten Löffler; Paul Mutser; Frank Staals

doi:10.1007/978-3-319-11593-1_21

Practical Approaches to Partially Guarding a Polyhedral Terrain

Frank Kammer, Maarten Löffler, Paul Mutser, Frank Staals

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

We study the problem of placing guard towers on a terrain such that the terrain can be seen from at least one tower. This problem is important in many applications, and has an extensive history in the literature (known as, e.g., multiple observer siting). In this paper, we consider the problem on polyhedral terrains, and we allow the guards to see only a fixed fraction of the terrain, rather than everything. We experimentally evaluate how the number of required guards relates to the fraction of the terrain that can be covered. In addition, we introduce the concept of dominated guards, which can be used to preprocess the potential guard locations and speed up the subsequent computations.

» »

Look
Inside

MyCopy Softcover Edition
24.99 EUR/USD/GBP/CHF Buy Now

Other actions
Reprints and Permissions
Export citation

Original language	English
Title of host publication	Geographic information science
Subtitle of host publication	8th International Conference, GIScience 2014, Vienna, Austria, September 24-26, 2014. Proceedings
Place of Publication	Heidelberg
Publisher	Springer
Pages	318-332
Number of pages	15
ISBN (Print)	978-3-319-11592-4
DOIs	https://doi.org/10.1007/978-3-319-11593-1_21
Publication status	Published - 2014

Publication series

Name	Lecture notes in computer science
Publisher	Springer
Volume	8728
ISSN (Print)	1611-3349

Access to Document

10.1007/978-3-319-11593-1_21

Embargoed Document

chp%3A10.1007%2F978-3-319-11593-1_21
Final published version, 3.94 MB
Embargo ends: 1/01/50

Cite this

Kammer, F., Löffler, M., Mutser, P., & Staals, F. (2014). Practical Approaches to Partially Guarding a Polyhedral Terrain. In Geographic information science: 8th International Conference, GIScience 2014, Vienna, Austria, September 24-26, 2014. Proceedings (pp. 318-332). (Lecture notes in computer science; Vol. 8728). Springer. https://doi.org/10.1007/978-3-319-11593-1_21

@inproceedings{d04e909bc8b341539ae13e614e27a8bb,

title = "Practical Approaches to Partially Guarding a Polyhedral Terrain",

abstract = "We study the problem of placing guard towers on a terrain such that the terrain can be seen from at least one tower. This problem is important in many applications, and has an extensive history in the literature (known as, e.g., multiple observer siting). In this paper, we consider the problem on polyhedral terrains, and we allow the guards to see only a fixed fraction of the terrain, rather than everything. We experimentally evaluate how the number of required guards relates to the fraction of the terrain that can be covered. In addition, we introduce the concept of dominated guards, which can be used to preprocess the potential guard locations and speed up the subsequent computations.» » Look Inside MyCopy Softcover Edition 24.99 EUR/USD/GBP/CHF Buy Now Other actionsReprints and Permissions Export citation ",

author = "Frank Kammer and Maarten L{\"o}ffler and Paul Mutser and Frank Staals",

year = "2014",

doi = "10.1007/978-3-319-11593-1_21",

language = "English",

isbn = "978-3-319-11592-4",

series = "Lecture notes in computer science",

publisher = "Springer",

pages = "318--332",

booktitle = "Geographic information science",

}

Kammer, F, Löffler, M, Mutser, P & Staals, F 2014, Practical Approaches to Partially Guarding a Polyhedral Terrain. in Geographic information science: 8th International Conference, GIScience 2014, Vienna, Austria, September 24-26, 2014. Proceedings. Lecture notes in computer science, vol. 8728, Springer, Heidelberg, pp. 318-332. https://doi.org/10.1007/978-3-319-11593-1_21

Practical Approaches to Partially Guarding a Polyhedral Terrain. / Kammer, Frank; Löffler, Maarten; Mutser, Paul et al.
Geographic information science: 8th International Conference, GIScience 2014, Vienna, Austria, September 24-26, 2014. Proceedings. Heidelberg: Springer, 2014. p. 318-332 (Lecture notes in computer science; Vol. 8728).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Practical Approaches to Partially Guarding a Polyhedral Terrain

AU - Kammer, Frank

AU - Löffler, Maarten

AU - Mutser, Paul

AU - Staals, Frank

PY - 2014

Y1 - 2014

N2 - We study the problem of placing guard towers on a terrain such that the terrain can be seen from at least one tower. This problem is important in many applications, and has an extensive history in the literature (known as, e.g., multiple observer siting). In this paper, we consider the problem on polyhedral terrains, and we allow the guards to see only a fixed fraction of the terrain, rather than everything. We experimentally evaluate how the number of required guards relates to the fraction of the terrain that can be covered. In addition, we introduce the concept of dominated guards, which can be used to preprocess the potential guard locations and speed up the subsequent computations.» » Look Inside MyCopy Softcover Edition 24.99 EUR/USD/GBP/CHF Buy Now Other actionsReprints and Permissions Export citation

AB - We study the problem of placing guard towers on a terrain such that the terrain can be seen from at least one tower. This problem is important in many applications, and has an extensive history in the literature (known as, e.g., multiple observer siting). In this paper, we consider the problem on polyhedral terrains, and we allow the guards to see only a fixed fraction of the terrain, rather than everything. We experimentally evaluate how the number of required guards relates to the fraction of the terrain that can be covered. In addition, we introduce the concept of dominated guards, which can be used to preprocess the potential guard locations and speed up the subsequent computations.» » Look Inside MyCopy Softcover Edition 24.99 EUR/USD/GBP/CHF Buy Now Other actionsReprints and Permissions Export citation

U2 - 10.1007/978-3-319-11593-1_21

DO - 10.1007/978-3-319-11593-1_21

M3 - Conference contribution

SN - 978-3-319-11592-4

T3 - Lecture notes in computer science

SP - 318

EP - 332

BT - Geographic information science

PB - Springer

CY - Heidelberg

ER -

Practical Approaches to Partially Guarding a Polyhedral Terrain

Abstract

Publication series

Access to Document

Embargoed Document

Fingerprint

Cite this