Recognizing Hole-Free 4-Map Graphs in Cubic Time

Zhi-Zhong Chen, Michelangelo Grigni, Christos H. Papadimitriou. Recognizing Hole-Free 4-Map Graphs in Cubic Time. Algorithmica, 45(2):227-262, 2006. [doi]

Abstract

Abstract is missing.