Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor(s)

Author(s):

Kaufmann, Michael
Mehlhorn, Kurt

dblp
dblp

Not MPG Author(s):

?

BibTeX cite key*:

Mehlhorn94h

Title

Title*:

A linear-time algorithm for the homotopic routing problem in grid graphs


HomotopicRoutingGridGraphs.pdf (32311.84 KB)

Journal

Journal Title*:

SIAM Journal on Computing

Journal's URL:


Download URL
for the article:


Language:

English

Publisher

Publisher's
Name:

SIAM

Publisher's URL:


Publisher's
Address:

Philadelphia, USA

ISSN:


Vol, No, pp, Date

Volume*:

23

Number:

2

Publishing Date:

1994

Pages*:

227-246

Number of
VG Pages:


Page Start:


Page End:


Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:


URL for the Abstract:


Categories,
Keywords:

algorithms, homotopic routing, edge-disjoint paths, VLSI-theory

HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Audience:

Expert

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{Mehlhorn94h,
AUTHOR = {Kaufmann, Michael and Mehlhorn, Kurt},
TITLE = {A linear-time algorithm for the homotopic routing problem in grid graphs},
JOURNAL = {SIAM Journal on Computing},
PUBLISHER = {SIAM},
YEAR = {1994},
NUMBER = {2},
VOLUME = {23},
PAGES = {227--246},
ADDRESS = {Philadelphia, USA},
}


Entry last modified by Stephanie Müller, 09/08/2008
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Christine Kiesel
Created
08/05/2005 02:12:04 PM
Revisions
3.
2.
1.
0.
Editor(s)
Stephanie Müller
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
08.09.2008 10:05:33
14.08.2006 10:54:30
08.08.2006 10:45:45
05.08.2005 14:12:46
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
HomotopicRoutingGridGraphs.pdf
View attachments here: