Upper and Lower Bounds for Online Routing on Delaunay Triangulations

Saved in:
Bibliographic Details
Published in:Discrete & Computational Geometry Vol. 58; pp. 482 - 504
Main Authors: Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković, André van Renssen
Format: Journal Article
Language:Japanese
Published: Springer Science and Business Media LLC 01.01.2015
Subjects:
[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
Delaunay Triangulation
geometric spanner
routing algorithm
ISSN:0179-5376, 1432-0444
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-016-9842-y