Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Minimum-weight_triangulation> ?p ?o }
Showing triples 1 to 83 of
83
with 100 triples per page.
- Minimum-weight_triangulation abstract "In computational geometry and computer science, the minimum-weight triangulation problem is the problem of finding a triangulation of minimal total edge length. That is, an input polygon or the convex hull of an input point set must be subdivided into triangles that meet edge-to-edge and vertex-to-vertex, in such a way as to minimize the sum of the perimeters of the triangles. The problem is NP-hard for point set inputs, but may be approximated to any desired degree of accuracy. For polygon inputs, it may be solved exactly in polynomial time. The minimum weight triangulation has also sometimes been called the optimal triangulation.".
- Minimum-weight_triangulation wikiPageExternalLink 1975ClosestPoint.pdf.
- Minimum-weight_triangulation wikiPageExternalLink cccg1996_0012.pdf.
- Minimum-weight_triangulation wikiPageExternalLink cccg98-lingas-subexponential.ps.gz.
- Minimum-weight_triangulation wikiPageExternalLink minimum-weight-triangulator.
- Minimum-weight_triangulation wikiPageExternalLink quasi.pdf.
- Minimum-weight_triangulation wikiPageExternalLink triang_2006.pdf.
- Minimum-weight_triangulation wikiPageExternalLink Keil94.pdf.
- Minimum-weight_triangulation wikiPageExternalLink Epp-DCG-94.pdf.
- Minimum-weight_triangulation wikiPageID "22231180".
- Minimum-weight_triangulation wikiPageLength "27938".
- Minimum-weight_triangulation wikiPageOutDegree "47".
- Minimum-weight_triangulation wikiPageRevisionID "672075609".
- Minimum-weight_triangulation wikiPageWikiLink 3-CNF.
- Minimum-weight_triangulation wikiPageWikiLink Algorithmica.
- Minimum-weight_triangulation wikiPageWikiLink Ant_colony_optimization_algorithms.
- Minimum-weight_triangulation wikiPageWikiLink Approximation_algorithm.
- Minimum-weight_triangulation wikiPageWikiLink Approximation_ratio.
- Minimum-weight_triangulation wikiPageWikiLink Beta_skeleton.
- Minimum-weight_triangulation wikiPageWikiLink Boolean_satisfiability_problem.
- Minimum-weight_triangulation wikiPageWikiLink Branch_and_bound.
- Minimum-weight_triangulation wikiPageWikiLink Category:NP-hard_problems.
- Minimum-weight_triangulation wikiPageWikiLink Category:Triangulation_(geometry).
- Minimum-weight_triangulation wikiPageWikiLink Computational_geometry.
- Minimum-weight_triangulation wikiPageWikiLink Computer-assisted_proof.
- Minimum-weight_triangulation wikiPageWikiLink Computer_science.
- Minimum-weight_triangulation wikiPageWikiLink Computers_and_Intractability.
- Minimum-weight_triangulation wikiPageWikiLink Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness.
- Minimum-weight_triangulation wikiPageWikiLink Conjunctive_normal_form.
- Minimum-weight_triangulation wikiPageWikiLink Convex_hull.
- Minimum-weight_triangulation wikiPageWikiLink Decision_problem.
- Minimum-weight_triangulation wikiPageWikiLink Decision_variant.
- Minimum-weight_triangulation wikiPageWikiLink Delaunay_triangulation.
- Minimum-weight_triangulation wikiPageWikiLink Discrete_and_Computational_Geometry.
- Minimum-weight_triangulation wikiPageWikiLink Dynamic_programming.
- Minimum-weight_triangulation wikiPageWikiLink Euclidean_plane.
- Minimum-weight_triangulation wikiPageWikiLink Fully_polynomial_approximation_scheme.
- Minimum-weight_triangulation wikiPageWikiLink Gadget_(computer_science).
- Minimum-weight_triangulation wikiPageWikiLink Genetic_algorithm.
- Minimum-weight_triangulation wikiPageWikiLink Greedy_algorithm.
- Minimum-weight_triangulation wikiPageWikiLink Greedy_heuristic.
- Minimum-weight_triangulation wikiPageWikiLink Greedy_triangulation.
- Minimum-weight_triangulation wikiPageWikiLink Journal_of_the_ACM.
- Minimum-weight_triangulation wikiPageWikiLink Matching_(graph_theory).
- Minimum-weight_triangulation wikiPageWikiLink NP-complete.
- Minimum-weight_triangulation wikiPageWikiLink NP-completeness.
- Minimum-weight_triangulation wikiPageWikiLink NP-hard.
- Minimum-weight_triangulation wikiPageWikiLink NP-hardness.
- Minimum-weight_triangulation wikiPageWikiLink One-in-three_3SAT.
- Minimum-weight_triangulation wikiPageWikiLink Planar_graph.
- Minimum-weight_triangulation wikiPageWikiLink Planar_separator_theorem.
- Minimum-weight_triangulation wikiPageWikiLink Polygon_triangulation.
- Minimum-weight_triangulation wikiPageWikiLink Polynomial-time_approximation_scheme.
- Minimum-weight_triangulation wikiPageWikiLink Pseudotriangle.
- Minimum-weight_triangulation wikiPageWikiLink Pseudotriangulation.
- Minimum-weight_triangulation wikiPageWikiLink Quasi-polynomial_time.
- Minimum-weight_triangulation wikiPageWikiLink Reduction_(complexity).
- Minimum-weight_triangulation wikiPageWikiLink Steiner_point.
- Minimum-weight_triangulation wikiPageWikiLink Sum_of_radicals.
- Minimum-weight_triangulation wikiPageWikiLink Time_complexity.
- Minimum-weight_triangulation wikiPageWikiLink Triangulated_irregular_network.
- Minimum-weight_triangulation wikiPageWikiLink Triangulation_(geometry).
- Minimum-weight_triangulation wikiPageWikiLink Two-dimensional_space.
- Minimum-weight_triangulation wikiPageWikiLinkText "Minimum length triangulation".
- Minimum-weight_triangulation wikiPageWikiLinkText "Minimum-weight triangulation".
- Minimum-weight_triangulation wikiPageWikiLinkText "minimum-weight triangulation".
- Minimum-weight_triangulation hasPhotoCollection Minimum-weight_triangulation.
- Minimum-weight_triangulation wikiPageUsesTemplate Template:Citation.
- Minimum-weight_triangulation wikiPageUsesTemplate Template:Harvtxt.
- Minimum-weight_triangulation wikiPageUsesTemplate Template:Refbegin.
- Minimum-weight_triangulation wikiPageUsesTemplate Template:Refend.
- Minimum-weight_triangulation wikiPageUsesTemplate Template:Reflist.
- Minimum-weight_triangulation subject Category:NP-hard_problems.
- Minimum-weight_triangulation subject Category:Triangulation_(geometry).
- Minimum-weight_triangulation hypernym Problem.
- Minimum-weight_triangulation type Disease.
- Minimum-weight_triangulation comment "In computational geometry and computer science, the minimum-weight triangulation problem is the problem of finding a triangulation of minimal total edge length. That is, an input polygon or the convex hull of an input point set must be subdivided into triangles that meet edge-to-edge and vertex-to-vertex, in such a way as to minimize the sum of the perimeters of the triangles. The problem is NP-hard for point set inputs, but may be approximated to any desired degree of accuracy.".
- Minimum-weight_triangulation label "Minimum-weight triangulation".
- Minimum-weight_triangulation sameAs m.05q4mqf.
- Minimum-weight_triangulation sameAs Q6865406.
- Minimum-weight_triangulation sameAs Q6865406.
- Minimum-weight_triangulation wasDerivedFrom Minimum-weight_triangulation?oldid=672075609.
- Minimum-weight_triangulation isPrimaryTopicOf Minimum-weight_triangulation.