Corner cuts are close to optimal
From solid grids to polygons and back
dc.contributor.author
Feldmann, Andreas Emil
dc.contributor.author
Das, Shantanu
dc.contributor.author
Widmayer, Peter
dc.date.accessioned
2017-06-10T15:56:39Z
dc.date.available
2017-06-10T15:56:39Z
dc.date.issued
2013-05
dc.identifier.issn
0166-218X
dc.identifier.issn
1872-6771
dc.identifier.other
10.1016/j.dam.2012.12.002
dc.identifier.uri
http://hdl.handle.net/20.500.11850/65729
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Min-cut
dc.subject
M-cut
dc.subject
Bisection
dc.subject
Corner cuts
dc.subject
Grid graphs
dc.subject
Polygons
dc.title
Corner cuts are close to optimal
dc.type
Journal Article
ethz.title.subtitle
From solid grids to polygons and back
ethz.journal.title
Discrete Applied Mathematics
ethz.journal.volume
161
ethz.journal.issue
7-8
ethz.journal.abbreviated
Discrete Appl. Math.
ethz.pages.start
970
ethz.pages.end
998
ethz.notes
Received 14 May 2012, Revised 23 November 2012, Accepted 3 December 2012, Published online 22 December 2012. Also published in: http://dx.doi.org/10.3929/ethz-a-009937811.
ethz.identifier.wos
ethz.identifier.scopus
ethz.identifier.nebis
000018133
ethz.publication.place
Amsterdam
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
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-10T15:59:07Z
ethz.source
ECIT
ethz.identifier.importid
imp5936508199ec481385
ethz.ecitpid
pub:104763
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T20:16:19Z
ethz.rosetta.lastUpdated
2023-02-06T11:51:47Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Corner%20cuts%20are%20close%20to%20optimal&rft.jtitle=Discrete%20Applied%20Mathematics&rft.date=2013-05&rft.volume=161&rft.issue=7-8&rft.spage=970&rft.epage=998&rft.issn=0166-218X&1872-6771&rft.au=Feldmann,%20Andreas%20Emil&Das,%20Shantanu&Widmayer,%20Peter&rft.genre=article&rft_id=info:doi/10.1016/j.dam.2012.12.002&
Dateien zu diesem Eintrag
| Dateien | Größe | Format | Im Viewer öffnen |
|---|---|---|---|
|
Zu diesem Eintrag gibt es keine Dateien. |
|||
Publikationstyp
-
Journal Article [128937]