Danzev's blog

By Danzev, history, 4 years ago, In English

Do you know some unexpected and interesting applications of these hamiltonian and eulerian cycles/paths? For example, I have recently learnt about string reconstruction as an eulerian path problem and I was suspised a bit.

So, do you know something similar else?

  • Vote: I like it
  • +2
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

Euler tour can be used to find LCA. $$$\mathcal O(n)$$$ for construction of depth array and $$$\mathcal O(logn)$$$ for query.