Top : Science : Math : Geometry :
Open Problems
Websites
Collected by Jeff Erickson. Mainly in geometry.
site exerpt
Open Problems These are open problems that I've encountered in the course of my research. Not surprisingly, almost all the problems are geometric in nature. A name in brackets is the first person to describe the problem to me; this may not...Compiled by David Eppstein of the University of California at Irvine.
site exerpt
The Geometry Junkyard: Open Problems Propp asks whether the two farthest apart points, as measured by surface distance, on a symmetric convex body must be opposite each other on the body. Apparently this is open even for rectangular boxes. Bounded degree triangulation. Pankaj Agarwal and...Open Problems with Steiner Trees, maintained by Joe Ganley.
site exerpt
Steiner Trees: Open Problems Steiner tree of a full set in linear time. I know of no other metric or type of graph in which computing the optimal Steiner tree of a full set is polynomial-time solvable but computing a general Steiner tree is...A project to record open problems of interest to researchers in computational geometry and related fields.
http://www.cs.smith.edu/~orourke/TOPP/
Compiled by Jorge Urrutia, University of Ottawa.
site exerpt
OpenProblems This web page contains a list of open problems in Discrete and Computational Geometry. Contributions to the list are invited. To contribute problems, submit them to me by e-mail, in html format. For each problem you pose, you may include...