A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs

Kaufmann, Michael; Mehlhorn, Kurt

Local TagsRelease HistoryDetailsSummary

A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs

Kaufmann, M., & Mehlhorn, K.(1988). A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs (Local-ID: C1256428004B93B8-A36B8FDC9FECF482C12571EF003FD0BE-mehlhorn88z). Saarbrücken: SFB Sonderforschungsbereich 124, Universität des Saarlandes.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AE9A-C Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-4118-7

Genre: Report

Files

show Files

Locators

show

Creators

show

hide

Creators:
Kaufmann, Michael¹, Author
Mehlhorn, Kurt¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 1988

Publication Status: Issued

Pages: -

Publishing info: Saarbrücken : SFB Sonderforschungsbereich 124, Universität des Saarlandes

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 344732
Other: Local-ID: C1256428004B93B8-A36B8FDC9FECF482C12571EF003FD0BE-mehlhorn88z

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Report

Source Genre: Series

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -