News for hackers. Stuff that matters.
Re:Open Problems in Computational geometry by wrsh07 on Saturday May 17, 2025 @10:26AM (#44014566)
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/

Re:Open Problems in Computational geometry by yorwba on Saturday May 17, 2025 @12:35PM (#44015433)
Last update to mark a problem as solved was in December last year: https://github.com/edemaine/topp/pull/10
Re:Open Problems in Computational geometry by rurban on Saturday May 17, 2025 @04:45PM (#44016875)
You just need to file a simple PR to mark a problem as solved though. I cannot get much simplier
Re:Open Problems in Computational geometry by jll29 on Saturday May 17, 2025 @12:43PM (#44015475)
Thanks for the pointer, I just saw the 2nd edition of Discrete and Computational Geometry will be coming out in July: https://www.amazon.com/-/en/Discrete-Computational-Geometry-... (I preordered a copy)
Re:Open Problems in Computational geometry by boxfire on Saturday May 17, 2025 @01:05PM (#44015604)
Definitely out of date, e.g. the 3SUM subquadratic conjecture (probably 11) has been solved and improved on [1].

If it's not been already there's immediate application, e.g. problem 41.

[1]:https://link.springer.com/article/10.1007/s00453-015-0079-6