Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Geometric_separator> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items 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 wikiPageRevisionID "593912011".
- Geometric_separator subject Category:Computational_geometry.
- Geometric_separator subject Category:Geometry.
- 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=593912011.
- Geometric_separator isPrimaryTopicOf Geometric_separator.