About: Polygon triangulation

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

Decomposition of a simple polygon into triangles

Property	Value
dbo:description	decomposition of a simple polygon into triangles (en) descompunerea unui poligon simplu în triunghiuri (ro) розкладання простого многокутника на трикутники (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Триангуляция.svg?width=300
dbo:wikiPageExternalLink	http://www.songho.ca/opengl/gl_tessellation.html https://web.archive.org/web/20101110205626/http:/computacion.cs.cinvestav.mx/~anzures/geom/triangulation.php
dbo:wikiPageWikiLink	dbr:Planar_straight-line_graph dbr:Nonzero-rule dbr:File:Polygon-ear.png dbr:File:Polygon_Triangulations_(heptagon).svg dbr:File:Триангуляция.svg dbr:Tree_(graph_theory) dbr:Dual_graph dbr:Convex_polygon dbr:Computational_geometry dbr:Triangulation_(geometry) dbr:Big_O_notation dbr:Catalan_number dbc:Triangulation_(geometry) dbr:Delaunay_triangulation dbr:♯P-complete dbr:Leonhard_Euler dbr:Greedy_algorithm dbr:Alain_Fournier dbr:Polygon dbr:Sweep_line_algorithm dbr:Outerplanar_graph dbr:Union_(set_theory) dbr:Bernard_Chazelle dbr:Time_complexity dbr:Minimum-weight_triangulation dbr:Dynamic_programming dbr:Planar_graph dbr:Simple_polygon dbr:Discrete_uniform_distribution dbr:Euclidean_tilings_by_convex_regular_polygons dbr:Godfried_Toussaint dbr:Monotone_polygon dbr:Associahedron dbr:Computation_tree dbr:Flip_graph dbr:Polygon_partition dbr:Two_ears_theorem dbr:Polygon_covering dbr:Ear_(mathematics) dbr:Linear_time dbr:Lower_bound dbr:Point-set_triangulation dbr:Fan_triangulation dbr:Polygonal_area dbr:Triangles dbr:File:Polygon-to-monotone.png
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Mvar dbt:Harvtxt dbt:Broader dbt:Short_description
dct:subject	dbc:Triangulation_(geometry)
gold:hypernym	dbr:Decomposition
rdfs:label	Polygon triangulation (en) Triangulació d'un polígon (ca) تثليث مضلع (ar) Triangulación de un polígono (es) Triangulation d'un polygone (fr) 多角形の三角形分割 (ja) Задача о триангуляции многоугольника (ru) Тріангуляція многокутника (uk)
owl:sameAs	freebase:Polygon triangulation yago-res:Polygon triangulation wikidata:Polygon triangulation dbpedia-fr:Polygon triangulation dbpedia-ja:Polygon triangulation dbpedia-es:Polygon triangulation dbpedia-fa:Polygon triangulation dbpedia-ru:Polygon triangulation dbpedia-ca:Polygon triangulation dbpedia-ar:Polygon triangulation dbpedia-cv:Polygon triangulation dbpedia-th:Polygon triangulation dbpedia-uk:Polygon triangulation dbpedia-global:Polygon triangulation
prov:wasDerivedFrom	wikipedia-en:Polygon_triangulation?oldid=1285441947&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Polygon-ear.png wiki-commons:Special:FilePath/Polygon-to-monotone.png wiki-commons:Special:FilePath/Polygon_Triangulations_(heptagon).svg wiki-commons:Special:FilePath/Триангуляция.svg
foaf:isPrimaryTopicOf	wikipedia-en:Polygon_triangulation
is dbo:wikiPageDisambiguates of	dbr:Triangulation_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Ear_clipping dbr:Computational_complexity_of_polygon_triangulation dbr:Polygon_division
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:Planar_straight-line_graph dbr:List_of_combinatorial_computational_geometry_topics dbr:Nonzero-rule dbr:Greedy_triangulation dbr:Convex_polygon dbr:Pancyclic_graph dbr:List_of_numerical_analysis_topics dbr:Computational_geometry dbr:Triangulation_(geometry) dbr:Big_O_notation dbr:Catalan_number dbr:Area dbr:Cyclohedron dbr:Japanese_theorem_for_cyclic_polygons dbr:Even–odd_rule dbr:Cluster_algebra dbr:Polygon dbr:David_G._Kirkpatrick dbr:Triangulation_(disambiguation) dbr:Ear_clipping dbr:Art_gallery_problem dbr:Outerplanar_graph dbr:Point_location dbr:Tessellation_(computer_graphics) dbr:Finite_element_method dbr:229_(number) dbr:Stressed_skin dbr:Bernard_Chazelle dbr:Matrix_chain_multiplication dbr:List_of_algorithms dbr:Time_complexity dbr:Rotating_calipers dbr:Minimum-weight_triangulation dbr:Simple_polygon dbr:All_nearest_smaller_values dbr:Combinatorial_class dbr:Heptagonal_tiling dbr:Equidissection dbr:Godfried_Toussaint dbr:Monotone_polygon dbr:Associahedron dbr:Soft-body_dynamics dbr:Flip_graph dbr:Polygon_partition dbr:Two_ears_theorem dbr:Polygon_covering dbr:Ferran_Hurtado dbr:List_of_geometry_topics dbr:Owen_Maddock dbr:Relative_convex_hull dbr:Art_Gallery_Theorems_and_Algorithms dbr:Visibility_polygon dbr:Point-set_triangulation dbr:Icons_of_Mathematics dbr:Opaque_set dbr:Fan_triangulation dbr:Computational_complexity_of_polygon_triangulation dbr:Polygon_division
is foaf:primaryTopic of	wikipedia-en:Polygon_triangulation