Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Luca Castelli Aleardi Simon Fraizer University, Vancouver
 

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

  

Source: Aleardi, Luca Castelli - Département d'Informatique, Université Libre de Bruxelles

 

Collections: Computer Technologies and Information Sciences