About: Minimum-weight triangulation

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Point set triangulation minimizing total length

Property	Value
dbo:description	triangularea unei mulțimi de puncte cu lungimea laturilor minimă (ro) point set triangulation minimizing total length (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Convex_Polygon_triangulations.svg?width=300
dbo:wikiPageExternalLink	https://archive.org/details/computersintract0000gare/page/ http://fileadmin.cs.lth.se/cs/Personal/Andrzej_Lingas/quasi.pdf http://code.google.com/p/minimum-weight-triangulator/ http://www.ics.uci.edu/~eppstein/pubs/Epp-DCG-94.pdf https://core.ac.uk/display/82583561 https://www.semanticscholar.org/paper/16ae0f429b45ea0323990f1e1826da360efc146c https://www.semanticscholar.org/paper/47749cc30700911b02ecc193b702a34dd2bc91cf https://www.semanticscholar.org/paper/83e37d839522282121cc8f52fd2bda905bb37744 http://www.cccg.ca/proceedings/1996/cccg1996_0012.pdf http://www.cccg.ca/proceedings/1998/cccg98-lingas-subexponential.ps.gz http://eprints.cs.vt.edu/archive/00000247/ http://euro.ecom.cmu.edu/people/faculty/mshamos/1975ClosestPoint.pdf
dbo:wikiPageWikiLink	dbr:Planar_separator_theorem dbr:Greedy_triangulation dbr:Ant_colony_optimization_algorithms dbr:NP-completeness dbr:Triangulated_irregular_network dbr:Euclidean_plane dbr:Sum_of_radicals dbr:Matching_(graph_theory) dbr:Computational_geometry dbr:One-in-three_3SAT dbr:Triangulation_(geometry) dbr:Branch_and_bound dbr:Computer-assisted_proof dbc:Triangulation_(geometry) dbr:Delaunay_triangulation dbr:Beta_skeleton dbr:Algorithmica dbr:Computational_Geometry_(journal) dbc:Computer-assisted_proofs dbr:Computer_science dbr:Genetic_algorithm dbr:3-CNF dbr:Boolean_satisfiability_problem dbr:Quasi-polynomial_time dbr:Reduction_(complexity) dbr:Polygon_triangulation dbr:Journal_of_the_ACM dbr:Convex_hull dbr:Dynamic_programming dbc:NP-hard_problems dbr:Planar_graph dbr:Gadget_(computer_science) dbr:Steiner_point_(computational_geometry) dbr:NP-complete dbr:NP-hard dbr:Discrete_and_Computational_Geometry dbr:Greedy_heuristic dbr:File:Convex_Polygon_triangulations.svg dbr:Decision_variant dbr:Fully_polynomial_approximation_scheme dbr:Approximation_ratio dbr:Pseudotriangulation
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Triangulation_(geometry) dbc:Computer-assisted_proofs dbc:NP-hard_problems
gold:hypernym	dbr:Problem
rdfs:label	Minimum-weight triangulation (en) Triangulación de peso mínimo (es)
owl:sameAs	freebase:Minimum-weight triangulation yago-res:Minimum-weight triangulation wikidata:Minimum-weight triangulation dbpedia-es:Minimum-weight triangulation dbpedia-sr:Minimum-weight triangulation dbpedia-global:Minimum-weight triangulation
prov:wasDerivedFrom	wikipedia-en:Minimum-weight_triangulation?oldid=1195823945&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Convex_Polygon_triangulations.svg
foaf:isPrimaryTopicOf	wikipedia-en:Minimum-weight_triangulation
is dbo:wikiPageRedirects of	dbr:Approximation_algorithms_for_the_minimum-weight_triangulation_problem dbr:Minimum_weight_triangulation
is dbo:wikiPageWikiLink of	dbr:Sum_of_radicals dbr:List_of_numerical_analysis_topics dbr:Triangulation_(geometry) dbr:Computer-assisted_proof dbr:Polygon_triangulation dbr:Matthew_T._Dickerson dbr:Minimum_weight dbr:Computers_and_Intractability dbr:Polygon_partition dbr:Planar_SAT dbr:Convex_position dbr:Point-set_triangulation dbr:Approximation_algorithms_for_the_minimum-weight_triangulation_problem dbr:Minimum_weight_triangulation
is foaf:primaryTopic of	wikipedia-en:Minimum-weight_triangulation