APPROXIMATION ALGORITHM FOR MANHATTAN ROUTING.

Brenda S. Baker; Sandeep N. Bhat; Frank Thompson Leighton

doi:10.1145/800061.808779

APPROXIMATION ALGORITHM FOR MANHATTAN ROUTING.

Brenda S. Baker, Sandeep N. Bhat, Frank Thompson Leighton

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

27 Scopus citations

Original language	English
Title of host publication	Conference Proceedings of the Annual ACM Symposium on Theory of Computing
Pages	477-486
Number of pages	10
DOIs	https://doi.org/10.1145/800061.808779
State	Published - 1983

Publication series

Name	Conference Proceedings of the Annual ACM Symposium on Theory of Computing
ISSN (Print)	0734-9025

Access to Document

10.1145/800061.808779

Cite this

@inproceedings{24662cafc234449d9e6e6224368e4acc,

title = "APPROXIMATION ALGORITHM FOR MANHATTAN ROUTING.",

author = "Baker, {Brenda S.} and Bhat, {Sandeep N.} and Leighton, {Frank Thompson}",

year = "1983",

doi = "10.1145/800061.808779",

language = "English",

isbn = "0897910990",

series = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",

pages = "477--486",

booktitle = "Conference Proceedings of the Annual ACM Symposium on Theory of Computing",

}

APPROXIMATION ALGORITHM FOR MANHATTAN ROUTING. / Baker, Brenda S.; Bhat, Sandeep N.; Leighton, Frank Thompson.
Conference Proceedings of the Annual ACM Symposium on Theory of Computing. 1983. p. 477-486 (Conference Proceedings of the Annual ACM Symposium on Theory of Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - APPROXIMATION ALGORITHM FOR MANHATTAN ROUTING.

AU - Baker, Brenda S.

AU - Bhat, Sandeep N.

AU - Leighton, Frank Thompson

PY - 1983

Y1 - 1983

UR - http://www.scopus.com/inward/record.url?scp=0020921593&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0020921593&partnerID=8YFLogxK

U2 - 10.1145/800061.808779

DO - 10.1145/800061.808779

M3 - Conference contribution

AN - SCOPUS:0020921593

SN - 0897910990

SN - 9780897910996

T3 - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

SP - 477

EP - 486

BT - Conference Proceedings of the Annual ACM Symposium on Theory of Computing

ER -

APPROXIMATION ALGORITHM FOR MANHATTAN ROUTING.

Publication series

Access to Document

Other files and links

Cite this