| dbo:abstract
|
- 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. (en)
- 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. (es)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 16586 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdfs:comment
|
- 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. (en)
- 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. (es)
|
| rdfs:label
|
- Separador geométrico (es)
- Geometric separator (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
