Computer Science · Computational Theory and Mathematics
Embedding and canonizing graphs of bounded genus in logspace
Michael Elberfeld, Ken‐ichi Kawarabayashi
See on the mapAbstract
Graph embeddings of bounded Euler genus (that means, embeddings with bounded orientable or nonorientable genus) help to design time-efficient algorithms for many graph problems. Since linear-time algorithms are known to compute embeddings of any bounded Euler genus, one can always assume to work with embedded graphs and, thus, obtain fast algorithms for many problems on any class of graphs of bounded Euler genus.
Cited by 1
1 paper in the index cites this.
The cited-by list is still filling in while reference lists are collected.
order