scientific article; zbMATH DE number 2080234

MaRDI QIDQ4472479zbMATH OpenFDO

Authors Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Pat Morin, J. Ian Munro, Alejandro Lopez-Ortiz

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1969/19690047.htm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• ONLINE ROUTING IN CONVEX SUBDIVISIONS
• Online Routing in Triangulations
• scientific article; zbMATH DE number 1522924
• Competitive online routing in geometric graphs
• Upper and lower bounds for online routing on Delaunay triangulations

Cited in

(10)

• The subdivision-constrained routing requests problem
• Online Routing in Triangulations
• Local routing in convex subdivisions
• Local routing in convex subdivisions
• ONLINE ROUTING IN CONVEX SUBDIVISIONS
• scientific article; zbMATH DE number 1522924 (Why is no real title available?)
• Memoryless routing in convex subdivisions: random walks are optimal
• Constant memory routing in quasi-planar and quasi-polyhedral graphs
• Hybrid grids and the Homing robot
• Competitive online routing in geometric graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4472479)