Geometric separator
http://dbpedia.org/resource/Geometric_separator
A geometric separator is a line (or another 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.
rdf:langString
Un separador geométrico es una línea (u otra forma) que divide una colección de formas geométricas en dos subconjuntos, de modo que la proporción de formas en cada subconjunto está limitada y el número de formas que no pertenecen a ningún subconjunto (es decir, las formas interceptadas por el separador en sí) es pequeño. Cuando existe un separador geométrico, puede usarse para construir algoritmos de divide y vencerás para resolver varios problemas en geometría computacional.
rdf:langString
rdf:langString
Separador geométrico
rdf:langString
Geometric separator
xsd:integer
41620938
xsd:integer
1042670040
rdf:langString
A geometric separator is a line (or another 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.
rdf:langString
Un separador geométrico es una línea (u otra forma) que divide una colección de formas geométricas en dos subconjuntos, de modo que la proporción de formas en cada subconjunto está limitada y el número de formas que no pertenecen a ningún subconjunto (es decir, las formas interceptadas por el separador en sí) es pequeño. Cuando existe un separador geométrico, puede usarse para construir algoritmos de divide y vencerás para resolver varios problemas en geometría computacional.
xsd:nonNegativeInteger
16586
