1 × Canada
2 × USA
graph (3) chromat (2) number (2) linear (2) minor (2) embed (2) close (2) time (2) arbitrari (1) polyhedr (1)
Person: Bojan Mohar
Wrote 3 papers:
- STOC-2008-KawarabayashiM #graph #linear #morphism
- Graph and map isomorphism and all polyhedral embeddings in linear time (KiK, BM), pp. 471–480.
- STOC-2006-KawarabayashiM #approximate #graph
- Approximating the list-chromatic number and the chromatic number in minor-closed and odd-minor-closed classes of graphs (KiK, BM), pp. 401–416.
- STOC-1996-Mohar #graph #linear
- Embedding Graphs in an Arbitrary Surface in Linear Time (BM), pp. 392–397.