Author

Tamio-Vesa Nakajima

h-index 5 View on Semantic Scholar

We have 1 of 21 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Space-Efficient Hierholzer for Undirected Graphs

We present a simple linear-time algorithm that outputs an Eulerian tour of an undirected multigraph with $n$ vertices and $m$ edges, if one exists, in $O(m)$ time and using $O(n)$ words of working memory. The input is given as read-only adjacency lists, and the output is written to an append-only stream in traversal or...

Elena Grigorescu, Ziad Ismaili Alaoui, Tamio-Vesa Nakajima et al. · 0 citations