3 ms·
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
by wrsh07 1y 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/ https://erikdemaine.org/curved/MoMA/
- yorwba 1y agoLast update to mark a problem as solved was in December last year: https://github.com/edemaine/topp/pull/10 https://github.com/edemaine/topp/pull/10
- rurban 1y agoYou just need to file a simple PR to mark a problem as solved though. I cannot get much simplier
- jll29 1y agoThanks 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-Satyan-Devadoss/dp/0691266204 https://www.amazon.com/-/en/Discrete-Computational-Geometry-... (I preordered a copy)
- boxfire 1y agoDefinitely 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 https://link.springer.com/article/10.1007/s00453-015-0079-6