Baidu
map

I/O-Efficient Path Traversal in Succinct Planar Graphs

Dillabaugh, C; He, M; Maheshwari, A; Zeh, N

Dillabaugh, C (reprint author), Carleton Univ, Sch Comp Sci, 5302 HP,1125 Colonel By Dr, Ottawa, ON K1S 5B6, Canada.

ALGORITHMICA, 2017; 77 (3): 714

Abstract

We present a technique for representing bounded-degree planar graphs in a succinct fashion while permitting I/O-efficient traversal of paths. Using ou......

Full Text Link


Baidu
map
Baidu
map
Baidu
map