Indeed, this is a solved problem. See: Not Hotdog.