Show simple item record

dc.contributor.author
Eidenbenz, Stephan J.
dc.contributor.author
Widmayer, Peter
dc.date.accessioned
2017-06-10T08:32:24Z
dc.date.available
2017-06-10T08:32:24Z
dc.date.issued
2003
dc.identifier.issn
0097-5397
dc.identifier.issn
1095-7111
dc.identifier.other
10.1137/S0097539702405139
dc.identifier.uri
http://hdl.handle.net/20.500.11850/55176
dc.language.iso
en
dc.publisher
SIAM
dc.subject
Convex cover
dc.subject
Art gallery
dc.subject
Inapproximability
dc.subject
Approximation algorithms
dc.subject
Dynamic programming
dc.title
An approximation algorithm for minimum convex cover with logarithmic performance guarantee
dc.type
Journal Article
ethz.journal.title
SIAM Journal on Computing
ethz.journal.volume
32
ethz.journal.issue
3
ethz.journal.abbreviated
SIAM j. comput. (Print)
ethz.pages.start
654
ethz.pages.end
670
ethz.notes
Published online 17 February 2012.
ethz.identifier.wos
ethz.identifier.nebis
000017291
ethz.publication.place
Philadelphia, PA
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.leitzahl.certified
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-10T08:33:07Z
ethz.source
ECIT
ethz.identifier.importid
imp59364fb83b69f95454
ethz.ecitpid
pub:88859
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-17T09:13:30Z
ethz.rosetta.lastUpdated
2021-02-14T09:19:09Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=An%20approximation%20algorithm%20for%20minimum%20convex%20cover%20with%20logarithmic%20performance%20guarantee&rft.jtitle=SIAM%20Journal%20on%20Computing&rft.date=2003&rft.volume=32&rft.issue=3&rft.spage=654&rft.epage=670&rft.issn=0097-5397&1095-7111&rft.au=Eidenbenz,%20Stephan%20J.&Widmayer,%20Peter&rft.genre=article&rft_id=info:doi/10.1137/S0097539702405139&
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record