Open Problems in Computational geometry
Published on: 2025-07-04 02:37:46
The Open Problems Project
Introduction
This project originally aimed to record important open problems of interest to researchers in computational geometry and related fields. It commenced in 2001 with the publication of thirty problems in Computational Geometry Column 42 [MO01] (see Problems 1–30), and then grew to over 75 problems.
While we are no longer encouraging new problem submissions, we strongly encourage updates to existing problems, especially when those problems have been solved (completely or partially). Updates should be done in the form of a Github Pull Request; see the Github repository.
Each problem is assigned a unique number for citation purposes. Problem numbers also indicate the order in which the problems were entered. Each problem is classified as belonging to one or more categories.
The problems are also available as a single PDF file.
To begin navigating through the open problems, you may select from a category of interest below, or view a list of all pro
... Read full article.