3 ms·

Can you define "algorithmically simple"? This looks like hamiltonian cycle with an extra constraint that there is one bounded region. I wouldn't be surprised if

by vecter 15y ago

Can you define "algorithmically simple"? This looks like hamiltonian cycle with an extra constraint that there is one bounded region. I wouldn't be surprised if this problem was NP-hard.

deleted 15y ago
[deleted]
zeteo 15y ago
You're right, there are probably instances of this problem for which greedy algorithms are quite slow.