scientific article; zbMATH DE number 2080234

zbMATH Open1044.68692MaRDI QIDQ4472479FDOQ4472479

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

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (10)

• Online Routing in Triangulations
• Local routing in convex subdivisions
• Local routing in convex subdivisions
• The subdivision-constrained routing requests problem
• ONLINE ROUTING IN CONVEX SUBDIVISIONS
• Title not available (Why is that?)
• 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)