| http://dbpedia.org/ontology/abstract
|
In computational geometry and geometric gr … In computational geometry and geometric graph theory, a β-skeleton or beta skeleton is an undirected graph defined from a set of points in the Euclidean plane. Two points p and q are connected by an edge whenever all the angles prq are sharper than a threshold determined from the numerical parameter β.determined from the numerical parameter β.
, -остов, бета-остов или бета-скелет — это ориентированный граф, определённый на множестве точек на евклидовой плоскости. Две точки p and q связаны ребром, когда все углы prq меньше некоторого порога, определённого параметром .
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Beta-skeleton.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.cs.utexas.edu/users/amenta/pubs/crust.ps.gz +
, http://www.public.asu.edu/~ssatyaja/papers/hpsr05.pdf +
, http://www.cccg.ca/proceedings/2003/7.pdf +
, https://web.archive.org/web/20060322023334/http:/www.cs.utexas.edu/users/amenta/pubs/crust.ps.gz +
, http://www.cs.cuhk.hk/~king/PUB/ICONIP2002-cr1968.pdf +
, http://www.cs.uu.nl/groups/MG/multimedia/publications/art/cgta1992.pdf +
, https://web.archive.org/web/20110607105348/http:/www.public.asu.edu/~ssatyaja/papers/hpsr05.pdf +
, http://www.iseis.cuhk.edu.hk/downloads/full_paper/1999-15-23.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
26266763
|
| http://dbpedia.org/ontology/wikiPageLength
|
16003
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1032266850
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Geometric_spanner +
, http://dbpedia.org/resource/Curvature +
, http://dbpedia.org/resource/Koch_snowflake +
, http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/Image_analysis +
, http://dbpedia.org/resource/Stretch_factor +
, http://dbpedia.org/resource/Isolated_point +
, http://dbpedia.org/resource/Alpha_shape +
, http://dbpedia.org/resource/Euclidean_plane +
, http://dbpedia.org/resource/File:Beta-skeleton_regions.svg +
, http://dbpedia.org/resource/Minimum_weight_triangulation +
, http://dbpedia.org/resource/Category:Geometric_graphs +
, http://dbpedia.org/resource/File:Beta-skeleton.svg +
, http://dbpedia.org/resource/Dynamic_programming +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Dense_graph +
, http://dbpedia.org/resource/Fractal +
, http://dbpedia.org/resource/Scale_invariance +
, http://dbpedia.org/resource/Geographic_information_system +
, http://dbpedia.org/resource/Lens_%28geometry%29 +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Na%C3%AFve_algorithm +
, http://dbpedia.org/resource/Glossary_of_graph_theory +
, http://dbpedia.org/resource/Lune_%28mathematics%29 +
, http://dbpedia.org/resource/Delaunay_triangulation +
, http://dbpedia.org/resource/SIGACT_News +
, http://dbpedia.org/resource/Regular_polygon +
, http://dbpedia.org/resource/Gabriel_graph +
, http://dbpedia.org/resource/Real_number +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Connected_graph +
, http://dbpedia.org/resource/Geometric_graph_theory +
, http://dbpedia.org/resource/Euclidean_minimum_spanning_tree +
, http://dbpedia.org/resource/Relative_neighborhood_graph +
, http://dbpedia.org/resource/Topological_skeleton +
, http://dbpedia.org/resource/Computational_geometry +
, http://dbpedia.org/resource/Category:Computational_geometry +
, http://dbpedia.org/resource/Connect_the_dots +
, http://dbpedia.org/resource/Category:Euclidean_plane_geometry +
, http://dbpedia.org/resource/Statistical_classification +
, http://dbpedia.org/resource/Wireless_ad_hoc_network +
, http://dbpedia.org/resource/Empty_graph +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Refend +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Geometric_graphs +
, http://dbpedia.org/resource/Category:Euclidean_plane_geometry +
, http://dbpedia.org/resource/Category:Computational_geometry +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Beta_skeleton?oldid=1032266850&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Beta-skeleton.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Beta-skeleton_regions.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Beta_skeleton +
|
| owl:sameAs |
http://fa.dbpedia.org/resource/%D8%A8%D8%AA%D8%A7_%D8%A7%D8%B3%DA%A9%D9%84%D8%AA +
, http://ru.dbpedia.org/resource/%D0%91%D0%B5%D1%82%D0%B0-%D0%BE%D1%81%D1%82%D0%BE%D0%B2 +
, http://www.wikidata.org/entity/Q4897306 +
, http://rdf.freebase.com/ns/m.0b76q0q +
, http://yago-knowledge.org/resource/Beta_skeleton +
, http://dbpedia.org/resource/Beta_skeleton +
, https://global.dbpedia.org/id/4Xe1G +
|
| rdf:type |
http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/WikicatGeometricGraphs +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/VisualCommunication106873252 +
|
| rdfs:comment |
-остов, бета-остов или бета-скелет — это ориентированный граф, определённый на множестве точек на евклидовой плоскости. Две точки p and q связаны ребром, когда все углы prq меньше некоторого порога, определённого параметром .
, In computational geometry and geometric gr … In computational geometry and geometric graph theory, a β-skeleton or beta skeleton is an undirected graph defined from a set of points in the Euclidean plane. Two points p and q are connected by an edge whenever all the angles prq are sharper than a threshold determined from the numerical parameter β.determined from the numerical parameter β.
|
| rdfs:label |
Бета-остов
, Beta skeleton
|
