Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Geometric_separator> ?p ?o }
Showing triples 1 to 40 of
40
with 100 triples per page.
- Geometric_separator abstract "A geometric separator is a line (or other shape) that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset (i.e. the shapes intersected by the separator itself) is small.When a geometric separator exists, it can be used for building divide-and-conquer algorithms for solving various problems in computational geometry.".
- Geometric_separator wikiPageID "41620938".
- Geometric_separator wikiPageLength "14628".
- Geometric_separator wikiPageOutDegree "18".
- Geometric_separator wikiPageRevisionID "679464965".
- Geometric_separator wikiPageWikiLink Category:Computational_geometry.
- Geometric_separator wikiPageWikiLink Category:Geometry.
- Geometric_separator wikiPageWikiLink Circle_packing_theorem.
- Geometric_separator wikiPageWikiLink Computational_geometry.
- Geometric_separator wikiPageWikiLink Equilateral_triangle.
- Geometric_separator wikiPageWikiLink Fat_object.
- Geometric_separator wikiPageWikiLink Golden_ratio.
- Geometric_separator wikiPageWikiLink Ham_sandwich_theorem.
- Geometric_separator wikiPageWikiLink Hellys_theorem.
- Geometric_separator wikiPageWikiLink Independent_set_(graph_theory).
- Geometric_separator wikiPageWikiLink Maximum_independent_set.
- Geometric_separator wikiPageWikiLink Pigeonhole_principle.
- Geometric_separator wikiPageWikiLink Planar_separator_theorem.
- Geometric_separator wikiPageWikiLink Protein_folding.
- Geometric_separator wikiPageWikiLink Separation_theorem.
- Geometric_separator wikiPageWikiLink Separation_theorem_(disambiguation).
- Geometric_separator wikiPageWikiLink Torus.
- Geometric_separator wikiPageWikiLink File:HyperplaneׂGeometricSeparatorCounterExample.svg.
- Geometric_separator wikiPageWikiLink File:HyperplaneׂGeometricSeparatorCounterExample2.svg.
- Geometric_separator wikiPageWikiLinkText "Geometric separator".
- Geometric_separator wikiPageWikiLinkText "geometric separator".
- Geometric_separator wikiPageWikiLinkText "the proof of the existence of geometric separator for disjoint squares".
- Geometric_separator wikiPageWikiLinkText "width-bounded geometric separator".
- Geometric_separator hasPhotoCollection Geometric_separator.
- Geometric_separator wikiPageUsesTemplate Template:Reflist.
- Geometric_separator subject Category:Computational_geometry.
- Geometric_separator subject Category:Geometry.
- Geometric_separator hypernym Line.
- Geometric_separator comment "A geometric separator is a line (or other shape) that partitions a collection of geometric shapes into two subsets, such that proportion of shapes in each subset is bounded, and the number of shapes that do not belong to any subset (i.e. the shapes intersected by the separator itself) is small.When a geometric separator exists, it can be used for building divide-and-conquer algorithms for solving various problems in computational geometry.".
- Geometric_separator label "Geometric separator".
- Geometric_separator sameAs m.0_8z743.
- Geometric_separator sameAs Q17016378.
- Geometric_separator sameAs Q17016378.
- Geometric_separator wasDerivedFrom Geometric_separator?oldid=679464965.
- Geometric_separator isPrimaryTopicOf Geometric_separator.