Hacker News with Generative AI: Computational Geometry

Open Problems in Computational geometry (openproblem.net)
This project originally aimed to record important open problems of interest to researchers in computational geometry and related fields.
Computational Geometry, Open Problems, Research, Mathematics, Computer Science
92 points by nill0 6 days ago | 12 comments
Twenty Questions with a Random Liar (11011110.github.io)
I have another new arXiv preprint: “Computational geometry with probabilistically noisy primitive operations”, arXiv:2501.07707, with Mike Goodrich and his student Vinesh Sridhar. Many computational geometry algorithms are designed around the use of primitives, subroutines that access the coordinate data of the input and convert it into combinatorial information, with the assumption that all access to the input goes through these primitives.
Computer Science, Research Papers, Computational Geometry
16 points by 082349872349872 126 days ago | 3 comments
Tiling with Three Polygons Is Undecidable (arxiv.org)
We prove that the following problem is co-RE-complete and thus undecidable: given three simple polygons, is there a tiling of the plane where every tile is an isometry of one of the three polygons (either allowing or forbidding reflections)? This result improves on the best previous construction which requires five polygons.
Mathematics, Computational Geometry, Algorithms, Theory, Undecidability
136 points by denvaar 187 days ago | 27 comments