search

jhasse / poly2tri

2D constrained Delaunay triangulation library
BSD 3-Clause "New" or "Revised" License
445 stars 90 forks source link

Worst-case time complexity #26

Open martinmaxk opened 3 years ago

martinmaxk commented 3 years ago

It would seem "Domiter V. and Zalik B. (2008) Sweep‐line algorithm for constrained Delaunay triangulation" is locked off from public view. What is the worst-case time complexity of that algorithm?

philipnilsson commented 1 year ago

👍 I would also like to know