Open Problems in Computational geometry

30 nill0 2 5/17/2025, 9:37:46 AM topp.openproblem.net ↗

Comments (2)

wrsh07 · 29m ago
Does anyone know if this is still up-to-date?

All three authors are large contributors to the field (the book _discrete and computational geometry_ by O'Rourke & Devadoss is excellent), Demaine has some origami in the collection at MoMA NYC^, Mitchell found a ptas for euclidian tsp (Google it - the paper is readable and there is another good write up of his vs Arora's)

^ https://erikdemaine.org/curved/MoMA/

mazsa · 21m ago
Are there any solutions similar to those found at https://www.cs.ru.nl/~freek/100/ ?