The thing that takes the most time is the region generation. It's supposed to be O(n log n), so not quite exponential, but I'm wondering if the algorithm is somehow bugged and it's really exponential. But hey, it's under a clearly marked experimental flag, it explicitly says you have no right to complain :)