Papex

Open problem · Computer science · Open

Finding a simple closed quasigeodesic

Can a simple closed quasigeodesic on a convex polyhedron be found in polynomial time?

Summary

A version of the theorem of the three geodesics shows that every convex polyhedron has at least three simple closed quasigeodesics, curves that behave like geodesics except at vertices. Whether any of them can be constructed in polynomial time is open.

Source

Open, as listed by Wikipedia · Unsolved problems in computer science. Checked 18 Nov 2026.

The status is the source’s. Papex does not decide whether a problem is solved.

Records on this problem

No public record addresses this problem yet.

More in Computing