I'm pretty sure that threading is Hawaiian or Asian. It's two threads crossed like an 'X'. Then they grab one (some?) of you eyebrow hairs where the strings cross and pull them out.

It seems like it'd hurt as much as tweasing though.