@InProceedings{l06-p580-591, AUTHOR = {Herman~J. Haverkort and Laura Toma}, TITLE = {I/O-Efficient Algorithms on Near-Planar Graphs}, YEAR = 2006, BOOKTITLE = {Proc.~of the 7th Latin American Symposium on Theoretical Informatics (LATIN'06)}, ADDRESS = {Valdivia, Chile}, PAGES = {580--591}, KEYWORDS = {}}