About: Polygonalization

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

Polygon through a set of points

Property	Value
dbo:description	polygon through a set of points (en)
dbo:thumbnail	wiki-commons:Special:FilePath/16_polygonalizations.svg?width=300
dbo:wikiPageWikiLink	dbr:Polygonal_chain dbr:Planar_separator_theorem dbr:File:16_polygonalizations.svg dbr:File:Unflippable_polygon.svg dbr:General_position dbr:Euclidean_plane dbr:NP_(complexity) dbc:Computational_geometry dbr:Computational_geometry dbr:E_(complexity) dbr:♯P dbr:Star-shaped_polygon dbr:♯P-complete dbc:Polygons dbr:Cyclic_order dbr:Graph_traversal dbr:Graham_scan dbr:Convex_hull dbr:Dynamic_programming dbr:Perimeter dbr:Travelling_salesman_problem dbr:Simple_polygon dbr:Bitonic_tour dbr:Monotone_polygon dbr:Two_ears_theorem dbr:NP-complete dbr:NP-hard dbr:Polynomial_time dbr:State_space dbr:Linear_time dbr:Convex_position dbr:Point-set_triangulation dbr:Reverse-search_algorithm dbr:Halfplane dbr:Approximation_ratio dbr:Polynomial_space
dbp:cs1Dates	ly (en)
dbp:date	August 2022 (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:R dbt:Use_list-defined_references dbt:Use_mdy_dates dbt:Harvtxt dbt:Unsolved dbt:Short_description
dct:subject	dbc:Computational_geometry dbc:Polygons
rdfs:label	Polygonalization (en)
owl:sameAs	wikidata:Polygonalization dbpedia-global:Polygonalization
prov:wasDerivedFrom	wikipedia-en:Polygonalization?oldid=1288073104&ns=0
foaf:depiction	wiki-commons:Special:FilePath/16_polygonalizations.svg wiki-commons:Special:FilePath/3x3_grid_polygonalizations.svg wiki-commons:Special:FilePath/Unflippable_polygon.svg
foaf:isPrimaryTopicOf	wikipedia-en:Polygonalization
is dbo:wikiPageWikiLink of	dbr:Euclidean_minimum_spanning_tree dbr:Graham_scan dbr:Travelling_salesman_problem dbr:Bitonic_tour dbr:Reverse-search_algorithm
is foaf:primaryTopic of	wikipedia-en:Polygonalization