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;Luerbio
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
tjf, 9/14/98, MMD, 11/2/98