There are different ways of applying for international patents.
The one I chose is called "the PCT process". It costs more upfront, but it gives you more flexibility with timing. Under the PCT process you can opt to file directly with WIPO in Geneva.
I was lucky to find a lawyer with a computer science background who has an interest in startup entrepreneurship.
