Searching for "Open Problems in Computational Geometry." – sorted by Relevance.
25 documents found, showing 1 through 10.
Next 10 →
-
Recent Developments and Open Problems in Voronoi Diagrams
- … in Computational Geometry related to Voronoi diagrams. 1 Complexity of Voronoi Diagrams Open problem 2 [6]. What…
- Cited by 1 (0 self) – Add To MetaCart
-
Cutting triangular cycles of lines in space
- …-standing open problem in computational geometry, motivated by hidden-surface removal in computer graphics. 1…
- Cited by 1 (1 self) – Add To MetaCart
-
Minimizing the Stabbing Number of Matchings, Trees, and Triangulations
- … problem; in fact, it is one of the original 30 outstanding open problems in computational geometry…
- Cited by 3 (0 self) – Add To MetaCart
-
Slicing an Ear in Linear Time
- …. Nevertheless, it remains as one of the major open problems in computational geometry, whether there exists a…
- Cited by 1 (0 self) – Add To MetaCart
-
Optimal tetrahedralizations of some convex polyhedra
- … in computational geometry [GOR97]. While the complexity status of this problem in general case is not known…
- Add To MetaCart
-
A long noncrossing path among disjoint segments
- … was included in a list of "Open problems in computational geometry" collected and annotated by Urrutia [11…
- Cited by 1 (0 self) – Add To MetaCart
-
An optimal bound for sum of square roots of special type of integers
- …, this becomes a fundamental open problem in computational geometry [1]. The problem can be expressed in number…
- Cited by 1 (0 self) – Add To MetaCart
-
Approximating the Minimum Weight Steiner Triangulation
- … the maximum edge length [5]. The most longstanding open problem in computational geometry is the complexity…
- Cited by 11 (0 self) – Add To MetaCart
-
Approximating the Minimum Weight Triangulation
- …], and minimizing the maximum edge length [5]. The most longstanding open problem in computational geometry…
- Cited by 8 (4 self) – Add To MetaCart
-
Art Gallery and Illumination Problems
- … problems in Computational Geometry is that of characterizing and recognizing visibility graphs. Two…
- Cited by 56 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
