A faster algorithm for torus embedding
Although theoretically practical algorithms for torus embedding exist, they have not yet been successfully implemented and their complexity may be prohibitive to their practicality. We describe a simple exponential algorithm for embedding graphs on the torus (a surface shaped like a doughnut) and d...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | English en |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1828/130 |