Hamiltonian grid graphs help!

Laga

New member
Joined
May 2, 2011
Messages
1
Hello there, I have been banging my head at this for a while and I just cannot decipher the notation.

This is the paper. I am only looking at part 2:
http://dl.dropbox.com/u/10598/Papers/CT ... 2-p1-7.pdf

First of all, is this setup correct?

2cwofbm.jpg


More specific questions: What exactly is the notation:
W = min{x: (x,y) ? G}
Is it the point where x is smallest, as in the above image W = 0?

I also don't understand the:
"For all indices i, except n+1 and S+1, the above vertices... will be called special and receive auxiliary coordinates..." on page 565 (second page).

Any help would appreciated.

Thank you very much.
 
Top