Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels

Ittai Abraham, Shiri Chechik, Cyril Gavoille. Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 1199-1218, ACM, 2012. [doi]

Authors

Ittai Abraham

This author has not been identified. Look up 'Ittai Abraham' in Google

Shiri Chechik

This author has not been identified. Look up 'Shiri Chechik' in Google

Cyril Gavoille

This author has not been identified. Look up 'Cyril Gavoille' in Google