Show simple item record

dc.contributor.author
Wu, Ying-Fung
dc.contributor.author
Widmayer, Peter
dc.contributor.author
Schlag, M. D. F.
dc.contributor.author
Wong, C.K.
dc.date.accessioned
2017-06-11T16:38:42Z
dc.date.available
2017-06-11T16:38:42Z
dc.date.issued
1987-03
dc.identifier.issn
0018-9340
dc.identifier.issn
1557-9956
dc.identifier.other
10.1109/TC.1987.1676904
dc.identifier.uri
http://hdl.handle.net/20.500.11850/99230
dc.language.iso
en
dc.publisher
IEEE
dc.subject
Computational geometry
dc.subject
Minimum spanning trees
dc.subject
Obstacles
dc.subject
Rectilinear metric
dc.subject
Shortest paths
dc.subject
Steiner trees
dc.title
Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles
dc.type
Journal Article
ethz.journal.title
IEEE Transactions on Computers
ethz.journal.volume
C-36
ethz.journal.issue
3
ethz.journal.abbreviated
IEEE trans. comput.
ethz.pages.start
321
ethz.pages.end
331
ethz.identifier.nebis
000034757
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:39:27Z
ethz.source
ECIT
ethz.identifier.importid
imp59365305ba8d767586
ethz.ecitpid
pub:155213
ethz.eth
no
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-18T11:46:27Z
ethz.rosetta.lastUpdated
2021-02-14T12:46:25Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Rectilinear%20Shortest%20Paths%20and%20Minimum%20Spanning%20Trees%20in%20the%20Presence%20of%20Rectilinear%20Obstacles&rft.jtitle=IEEE%20Transactions%20on%20Computers&rft.date=1987-03&rft.volume=C-36&rft.issue=3&rft.spage=321&rft.epage=331&rft.issn=0018-9340&1557-9956&rft.au=Wu,%20Ying-Fung&Widmayer,%20Peter&Schlag,%20M.%20D.%20F.&Wong,%20C.K.&rft.genre=article&rft_id=info:doi/10.1109/TC.1987.1676904&
 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