Linear-space approximate distance oracles for planar, bounded-genus and minor-free graphs

被引：0

作者：

Kawarabayashi, Ken-Ichi ^{[1
]}

Klein, Philip N. ^{[2
]}

Sommer, Christian ^{[3
]}

机构：

[1] NII, Tokyo, Japan

[2] Brown U, Providence, RI, United States

[3] MIT, Cambridge, MA, United States

来源：

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | 2011年 / 6755 LNCS卷 / PART 1期

关键词：

Compendex;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Graph theory

引用

页码：135 / 146