Sciweavers

2 search results - page 1 / 1
» Graphic and Protographic Lists of Integers
Sort
View
COMBINATORICS
2004
61views more  COMBINATORICS 2004»
13 years 4 months ago
Graphic and Protographic Lists of Integers
A positive list (list of positive integers) is protographic if its merger with all but finitely many positive graphic lists is graphic. Define the family Ps of s-protogaphic lists...
Dmitry Fon-Der-Flaass, Douglas B. West
GD
2005
Springer
13 years 10 months ago
A Mixed-Integer Program for Drawing High-Quality Metro Maps
In this paper we investigate the problem of drawing metro maps which is defined as follows. Given a planar graph G of maximum degree 8 with its embedding and vertex locations (e.g...
Martin Nöllenburg, Alexander Wolff