Tuesday, January 19

Session 42
Non-Planarity

3:00 PM-4:00 PM
Room: Mencken
Chair: Tandy Warnow, University of Pennsylvania

3:00-3:17 Optimal Node-Degree Bounds for the Complexity of Nonplanarity Parameters
Celina M. H. de Figueiredo, Universidade Federal do Rio de Janeiro;NewLuerbio Faria, Universidade Federal do Rio de Janeiro, Brazil and Universidade Federal do Rio de Janeiro, Brazil; and Candido F. X. Mendonca, Universidade Estadual de Campinas, Brazil
3:20-3:37 Nonplanar Topological Inference and Political-Map Graphs
Zhi-Zhong Chen, Tokyo Denki University, Japan; Xin He, State University of New York, Buffalo; and Ming-Yang Kao, Yale University
3:40-3:57 A Small Universal Graph for Bounded-Degree Planar Graphs
Michael R. Capalbo, Johns Hopkins University

SODA'99 Home

Program

Program Updates

Author Index

Hotel

Transportation

Registration

tjf, 9/14/98, MMD, 11/2/98