Fast and Compact Exact Distance Oracle for Planar Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Fast and Compact Exact Distance Oracle for Planar Graphs

Dates et versions

hal-02169530 , version 1 (01-07-2019)

Identifiants

Citer

Vincent Cohen-Addad, Soren Dahlgaard, Christian Wulff-Nilsen. Fast and Compact Exact Distance Oracle for Planar Graphs. 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), Oct 2017, Berkeley, France. pp.962-973, ⟨10.1109/FOCS.2017.93⟩. ⟨hal-02169530⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More