Kaufmann, Michael; Mehlhorn, Kurt A linear-time algorithm for the homotopic routing problem in grid graphs. (English) Zbl 0803.68057 SIAM J. Comput. 23, No. 2, 227-246 (1994). MSC: 68W35 68Q25 68U05 68R10 PDFBibTeX XMLCite \textit{M. Kaufmann} and \textit{K. Mehlhorn}, SIAM J. Comput. 23, No. 2, 227--246 (1994; Zbl 0803.68057) Full Text: DOI
Alt, Helmut; Fleischer, Rudolf; Kaufmann, Michael; Mehlhorn, Kurt; Näher, Stefan; Schirra, Stefan; Uhrig, Christian Approximate motion planning and the complexity of the boundary of the union of simple geometric figures. (English) Zbl 0760.68082 Algorithmica 8, No. 5-6, 391-406 (1992). Reviewer: N.Korneenko (Bialystok) MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{H. Alt} et al., Algorithmica 8, No. 5--6, 391--406 (1992; Zbl 0760.68082) Full Text: DOI
Kaufmann, Michael; Mehlhorn, Kurt On local routing of two-terminal nets. (English) Zbl 0810.05063 J. Comb. Theory, Ser. B 55, No. 1, 33-72 (1992). MSC: 05C85 05C38 90C35 68R10 PDFBibTeX XMLCite \textit{M. Kaufmann} and \textit{K. Mehlhorn}, J. Comb. Theory, Ser. B 55, No. 1, 33--72 (1992; Zbl 0810.05063) Full Text: DOI
Kaufmann, Michael; Mehlhorn, Kurt Routing problems in grid graphs. (English) Zbl 0722.68087 Paths, flows, and VLSI-layout, Proc. Meet., Bonn/Ger. 1988, Algorithms Comb. 9, 165-184 (1990). MSC: 68R10 05C85 05C38 94C99 PDFBibTeX XML
Gao, Shaodi; Jerrum, Mark; Kaufmann, Michael; Mehlhorn, Kurt; Rülling, Wolfgang; Storb, Christoph On continuous homotopic one layer routing. (English) Zbl 0662.68120 Computational geometry and its applications, Proc. Int. Workshop, Würzburg/FRG 1988, Lect. Notes Comput. Sci. 333, 55-69 (1988). Reviewer: J.Hromkovič MSC: 68U99 68Q25 PDFBibTeX XML
Kaufmann, Michael; Mehlhorn, Kurt On local routing of two-terminal nets. (English) Zbl 0637.68078 STACS 87, Theoretical aspects of computer science, Proc. 4th annu. Symp., Passau/FRG 1987, Lect. Notes Comput Sci. 247, 40-52 (1987). Reviewer: Du Ding-Zhu MSC: 68R10 68Q25 PDFBibTeX XML
Kaufmann, Michael; Mehlhorn, Kurt Routing through a generalized switchbox. (English) Zbl 0631.68062 J. Algorithms 7, 510-531 (1986). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{M. Kaufmann} and \textit{K. Mehlhorn}, J. Algorithms 7, 510--531 (1986; Zbl 0631.68062) Full Text: DOI DOI
Kaufmann, Michael; Mehlhorn, Kurt Routing through a generalized switchbox. (English) Zbl 0582.94028 Automata, languages and programming, 12th Colloq., Nafplion/Greece 1985, Lect. Notes Comput. Sci. 194, 328-337 (1985). Reviewer: E.Ciurea MSC: 94C15 05C38 PDFBibTeX XML