Inapproximability Results for Guarding Polygons and Terrains
dc.contributor.author
Eidenbenz, Stephan J.
dc.contributor.author
Stamm, Christoph
dc.contributor.author
Widmayer, Peter
dc.date.accessioned
2017-06-11T16:43:12Z
dc.date.available
2017-06-11T16:43:12Z
dc.date.issued
2001-09
dc.identifier.issn
0178-4617
dc.identifier.issn
1432-0541
dc.identifier.other
10.1007/s00453-001-0040-8
dc.identifier.uri
http://hdl.handle.net/20.500.11850/99442
dc.language.iso
en
dc.publisher
Springer
dc.subject
Art gallery
dc.subject
Visibility problems
dc.subject
Inapproximability
dc.subject
Gap-preserving reductions
dc.subject
Terrains
dc.subject
Telecommunications
dc.title
Inapproximability Results for Guarding Polygons and Terrains
dc.type
Journal Article
ethz.journal.title
Algorithmica
ethz.journal.volume
31
ethz.journal.abbreviated
Algorithmica
ethz.pages.start
79
ethz.pages.end
113
ethz.notes
Published online 11 June 2001.
ethz.identifier.wos
ethz.identifier.nebis
000034126
ethz.publication.place
New York, NY
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
ethz.date.deposited
2017-06-11T16:43:49Z
ethz.source
ECIT
ethz.identifier.importid
imp5936530ad6b5c58693
ethz.ecitpid
pub:155585
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-14T18:34:40Z
ethz.rosetta.lastUpdated
2021-02-14T12:48:32Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Inapproximability%20Results%20for%20Guarding%20Polygons%20and%20Terrains&rft.jtitle=Algorithmica&rft.date=2001-09&rft.volume=31&rft.spage=79&rft.epage=113&rft.issn=0178-4617&1432-0541&rft.au=Eidenbenz,%20Stephan%20J.&Stamm,%20Christoph&Widmayer,%20Peter&rft.genre=article&rft_id=info:doi/10.1007/s00453-001-0040-8&
Dateien zu diesem Eintrag
| Dateien | Größe | Format | Im Viewer öffnen |
|---|---|---|---|
|
Zu diesem Eintrag gibt es keine Dateien. |
|||
Publikationstyp
-
Journal Article [121987]