Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/K-set_(geometry)> ?p ?o }
Showing triples 1 to 73 of
73
with 100 triples per page.
- K-set_(geometry) abstract "In discrete geometry, a k-set of a finite point set S in the Euclidean plane is a subset of k elements of S that can be strictly separated from the remaining points by a line. More generally, in Euclidean space of higher dimensions, a k-set of a finite point set is a subset of k elements that can be separated from the remaining points by a hyperplane. In particular, when k = n/2 (where n is the size of S), the line or hyperplane that separates a k-set from the rest of S is a halving line or halving plane.K-sets are related by projective duality to k-levels in line arrangements; the k-level in an arrangement of n lines in the plane is the curve consisting of the points that lie on one of the lines and have exactly k lines below them. Discrete and computational geometers have also studied levels in arrangements of more general kinds of curves and surfaces.".
- K-set_(geometry) thumbnail K-sets.svg?width=300.
- K-set_(geometry) wikiPageExternalLink bottle_soda.ps.
- K-set_(geometry) wikiPageExternalLink lev2d_7_7_99.ps.gz.
- K-set_(geometry) wikiPageExternalLink surf_soda.ps.
- K-set_(geometry) wikiPageExternalLink ksets.html.
- K-set_(geometry) wikiPageExternalLink P7.html.
- K-set_(geometry) wikiPageExternalLink Epp-DCG-98.pdf.
- K-set_(geometry) wikiPageID "8075001".
- K-set_(geometry) wikiPageLength "14460".
- K-set_(geometry) wikiPageOutDegree "46".
- K-set_(geometry) wikiPageRevisionID "626959063".
- K-set_(geometry) wikiPageWikiLink Ackermann_function.
- K-set_(geometry) wikiPageWikiLink Arrangement_of_lines.
- K-set_(geometry) wikiPageWikiLink Bitangent.
- K-set_(geometry) wikiPageWikiLink Category:Discrete_geometry.
- K-set_(geometry) wikiPageWikiLink Category:Matroid_theory.
- K-set_(geometry) wikiPageWikiLink Convex_position.
- K-set_(geometry) wikiPageWikiLink Crossing_number_(graph_theory).
- K-set_(geometry) wikiPageWikiLink David_Eppstein.
- K-set_(geometry) wikiPageWikiLink Discrete_Applied_Mathematics.
- K-set_(geometry) wikiPageWikiLink Discrete_and_Computational_Geometry.
- K-set_(geometry) wikiPageWikiLink Discrete_geometry.
- K-set_(geometry) wikiPageWikiLink Duality_(projective_geometry).
- K-set_(geometry) wikiPageWikiLink Dynamic_convex_hull.
- K-set_(geometry) wikiPageWikiLink Endre_Szemerédi.
- K-set_(geometry) wikiPageWikiLink Ernst_G._Straus.
- K-set_(geometry) wikiPageWikiLink Euclidean_space.
- K-set_(geometry) wikiPageWikiLink Hyperplane.
- K-set_(geometry) wikiPageWikiLink Jiří_Matoušek_(mathematician).
- K-set_(geometry) wikiPageWikiLink Line_(geometry).
- K-set_(geometry) wikiPageWikiLink László_Lovász.
- K-set_(geometry) wikiPageWikiLink Matroid.
- K-set_(geometry) wikiPageWikiLink Micha_Sharir.
- K-set_(geometry) wikiPageWikiLink Minimum_spanning_tree.
- K-set_(geometry) wikiPageWikiLink Nordic_Journal_of_Computing.
- K-set_(geometry) wikiPageWikiLink Paul_Erdős.
- K-set_(geometry) wikiPageWikiLink SIAM_Journal_on_Computing.
- K-set_(geometry) wikiPageWikiLink Subset.
- K-set_(geometry) wikiPageWikiLink Sweep_line_algorithm.
- K-set_(geometry) wikiPageWikiLink Two-dimensional_space.
- K-set_(geometry) wikiPageWikiLink Uniform_matroid.
- K-set_(geometry) wikiPageWikiLink Václav_Chvátal.
- K-set_(geometry) wikiPageWikiLink File:K-sets.svg.
- K-set_(geometry) wikiPageWikiLinkText "''k-level''".
- K-set_(geometry) wikiPageWikiLinkText "K-set (geometry)".
- K-set_(geometry) wikiPageWikiLinkText "K-set".
- K-set_(geometry) wikiPageWikiLinkText "K-sets".
- K-set_(geometry) wikiPageWikiLinkText "geometric ''k''-sets".
- K-set_(geometry) wikiPageWikiLinkText "k-sets and halving lines".
- K-set_(geometry) wikiPageWikiLinkText "levels in arrangements".
- K-set_(geometry) wikiPageWikiLinkText "≤''k''-sets".
- K-set_(geometry) wikiPageUsesTemplate Template:Cite_conference.
- K-set_(geometry) wikiPageUsesTemplate Template:Cite_journal.
- K-set_(geometry) wikiPageUsesTemplate Template:Cite_paper.
- K-set_(geometry) wikiPageUsesTemplate Template:OEIS.
- K-set_(geometry) wikiPageUsesTemplate Template:Refbegin.
- K-set_(geometry) wikiPageUsesTemplate Template:Refend.
- K-set_(geometry) wikiPageUsesTemplate Template:Reflist.
- K-set_(geometry) wikiPageUsesTemplate Template:Unsolved.
- K-set_(geometry) subject Category:Discrete_geometry.
- K-set_(geometry) subject Category:Matroid_theory.
- K-set_(geometry) hypernym Subset.
- K-set_(geometry) type ProgrammingLanguage.
- K-set_(geometry) type Combinatoric.
- K-set_(geometry) comment "In discrete geometry, a k-set of a finite point set S in the Euclidean plane is a subset of k elements of S that can be strictly separated from the remaining points by a line. More generally, in Euclidean space of higher dimensions, a k-set of a finite point set is a subset of k elements that can be separated from the remaining points by a hyperplane.".
- K-set_(geometry) label "K-set (geometry)".
- K-set_(geometry) sameAs Q6322868.
- K-set_(geometry) sameAs m.026qjjz.
- K-set_(geometry) sameAs Q6322868.
- K-set_(geometry) wasDerivedFrom K-set_(geometry)?oldid=626959063.
- K-set_(geometry) depiction K-sets.svg.
- K-set_(geometry) isPrimaryTopicOf K-set_(geometry).