About: Geometric separator     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGeometric_separator&invfp=IFP_OFF&sas=SAME_AS_OFF

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.

AttributesValues
rdfs:label
  • Separador geométrico (es)
  • Geometric separator (en)
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)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/HyperplaneׂGeometricSeparatorCounterExample.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/HyperplaneׂGeometricSeparatorCounterExample2.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has 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)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is Wikipage disambiguates of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software