Inapproximability Results for Guarding Polygons and Terrains - Research Collection

Metadata only

Author

Eidenbenz, Stephan J.

Stamm, Christoph

Widmayer, Peter

Date

2001-09

Type

Journal Article

Citations

Cited 47 times in Web of Science

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

https://doi.org/10.1007/s00453-001-0040-8

Journal / series

Algorithmica

Volume

31

Pages / Article No.

79 - 113

Publisher

Springer

Subject

Art gallery; Visibility problems; Inapproximability; Gap-preserving reductions; Terrains; Telecommunications

Organisational unit

03340 - Widmayer, Peter (emeritus) / Widmayer, Peter (emeritus)

Notes

Published online 11 June 2001.

More

Show all metadata

Citations

Cited 47 times in Web of Science

ETH Bibliography

yes

Altmetrics