| | |
Summary: Luca Castelli Aleardi
Simon Fraizer University, Vancouver
11 june 2008, SoCG 2008, Univ. of Maryland, College Park
Eric Fusy Thomas Lewiner
Schnyder woods for higher genus
triangulated surfaces
PUC University, Rio de Janeiro
CS Departement, ULB, Bruxelles
edge orientation and coloration for triangulations
Combinatorics of maps
ˇ enumeration problems
Graph drawing
ˇ draw a planar graph, with vertices having integer
coordinates (using as few as possible coordinates)
Compression and succinct encoding
ˇ Reduce the amount of (memory) space used by the
connectivity of a graph.
ˇ Supporting efficient navigation, using small space
Example: adjacency queries between vertices
Motivation and applications
|
