About: Universal point set

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Points usable to draw any planar graph

Property	Value
dbo:description	поняття в теорії графів (uk) points usable to draw any planar graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Nested_triangle_graph_grid.svg?width=300
dbo:wikiPageExternalLink	http://portal.acm.org/citation.cfm%3Fid=320176.320191 http://noodle.cs.huji.ac.il/~dolev/pubs/planar-embed.pdf http://www.cs.ucr.edu/~marek/pubs/univ_sets_low_bound.ps http://cs.smith.edu/~orourke/TOPP/P45.html http://hal.inria.fr/inria-00431769 http://www.cs.umanitoba.ca/~jyoti/DMthesis.pdf http://www.openproblemgarden.org/op/small_universal_point_sets_for_planar_graphs
dbo:wikiPageWikiLink	dbr:Polygonal_chain dbr:Graph_drawing dbr:Superpattern dbr:Tree_(graph_theory) dbr:General_position dbr:Euclidean_plane dbr:Fáry's_theorem dbr:Pathwidth dbr:University_of_Manitoba dbr:Integer_lattice dbr:Information_Processing_Letters dbr:Permutation dbr:Outerplanar_graph dbr:International_Symposium_on_Graph_Drawing dbr:Convex_curve dbr:Apollonian_network dbr:Discrete_&_Computational_Geometry dbr:Semicircle dbc:Planar_graphs dbr:Planar_graph dbr:Permutation_pattern dbr:Symposium_on_Theory_of_Computing dbr:Book_embedding dbr:Series–parallel_graph dbr:Bend_minimization dbr:American_Mathematical_Monthly dbr:Arc_diagram dbr:Convex_position dbr:Journal_of_Graph_Algorithms_and_Applications dbr:Discrete_and_Computational_Geometry dbr:File:Goldner-Harary-linear.svg dbr:SIGACT_News dbr:File:Nested_triangle_graph_grid.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvtxt dbt:Unsolved dbt:Short_description
dct:subject	dbc:Planar_graphs
gold:hypernym	dbr:S
rdfs:label	Universal point set (en) Универсальное множество точек (ru) Універсальна множина точок (uk)
owl:sameAs	freebase:Universal point set yago-res:Universal point set wikidata:Universal point set dbpedia-ru:Universal point set dbpedia-uk:Universal point set dbpedia-global:Universal point set dbr:Universal point set
prov:wasDerivedFrom	wikipedia-en:Universal_point_set?oldid=1283813324&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Nested_triangle_graph_grid.svg wiki-commons:Special:FilePath/Goldner-Harary-linear.svg
foaf:isPrimaryTopicOf	wikipedia-en:Universal_point_set
is dbo:wikiPageWikiLink of	dbr:Fáry's_theorem dbr:List_of_unsolved_problems_in_mathematics dbr:Planar_graph dbr:Subhamiltonian_graph dbr:Universal_set_(disambiguation) dbr:Harborth's_conjecture
is foaf:primaryTopic of	wikipedia-en:Universal_point_set