Basic algorithms for surface-embedded graphs thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Basic algorithms for surface-embedded graphs

Published on Nov 04, 20132766 Views

For many classical algorithmic graph problems, faster algorithms are known for graphs that have additional structure. This short course will survey some important algorithmic techniques for graphs th

Related categories