This HTML5 document contains 63 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
n9https://web.archive.org/web/20110629125112/http:/compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/survey.pdf%7Cfechaarchivo=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n17http://rdf.freebase.com/ns/m.
n16http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/survey.pdf%7Cfechaacceso=
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n8https://archive.org/details/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
n11http://es.wikipedia.org/wiki/Búsqueda_de_rango?oldid=121939575&ns=
Subject Item
wikipedia-es:Búsqueda_de_rango
foaf:primaryTopic
dbpedia-es:Búsqueda_de_rango
Subject Item
dbr:Range_searching
owl:sameAs
dbpedia-es:Búsqueda_de_rango
Subject Item
dbpedia-es:Búsqueda_de_rango
rdfs:label
Búsqueda de rango
rdfs:comment
La búsqueda de rango consiste, en su forma más general, en realizar un preprocesamiento a un conjunto S de objetos con el objetivo de determinar cuáles de estos se intersecan con otro objeto denominado rango. Por ejemplo, S puede ser un conjunto de puntos correspondientes a las coordenadas de varias ciudades, y queremos encontrar aquellas que se encuentran dentro de un determinado rango de longitud y latitud.
owl:sameAs
n17:0284_lh
dct:subject
category-es:Diseño_asistido_por_computadora category-es:Geometría_aplicada category-es:Sistemas_de_Información_Geográfica
foaf:isPrimaryTopicOf
wikipedia-es:Búsqueda_de_rango
prop-es:author1Link
Pankaj K. Agarwal
prop-es:author3Link
Mark Overmars
prop-es:authorlink
Jiří Matoušek
prop-es:contribution
Geometric Range Searching and Its Relatives
prop-es:edition
2
prop-es:editor1First
Bernard
prop-es:editor1Last
Chazelle
prop-es:editor1Link
Bernard Chazelle
prop-es:editor2First
Jacob
prop-es:editor2Last
Goodman
prop-es:editor2Link
Jacob E. Goodman
prop-es:editor3First
Richard
prop-es:editor3Last
Pollack
prop-es:first
Mark Otfried Jiří J. Marc P. K.
prop-es:isbn
3
prop-es:issue
4
prop-es:journal
dbpedia-es:ACM_Computing_Surveys
prop-es:last
Agarwal Schwarzkopf van Kreveld Overmars Erickson Matoušek de Berg
prop-es:location
Berlín
prop-es:pages
421 1
prop-es:publisher
Springer-Verlag American Mathematical Society Press
prop-es:series
Contemporary Mathematics
prop-es:title
Computational Geometry Advances in Discrete and Computational Geometry: proceedings of the 1996 AMS-IMS-SIAM joint summer research conference, Discrete and Computational Geometry--Ten Years Later, July 14-18, 1996, Mount Holyoke College Geometric range searching
prop-es:url
http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/survey.pdf|fechaacceso=30 de diciembre de 2013 n8:computationalgeo00berg
prop-es:urlarchivo
https://web.archive.org/web/20110629125112/http://compgeom.cs.uiuc.edu/~jeffe/pubs/pdf/survey.pdf|fechaarchivo=29 de junio de 2011
prop-es:volume
26 223
prop-es:year
1994 1999 2000
dbo:wikiPageID
6122983
dbo:wikiPageRevisionID
121939575
dbo:wikiPageExternalLink
n8:computationalgeo00berg n9:29 n16:30
dbo:wikiPageLength
4470
prov:wasDerivedFrom
n11:0
dbo:abstract
La búsqueda de rango consiste, en su forma más general, en realizar un preprocesamiento a un conjunto S de objetos con el objetivo de determinar cuáles de estos se intersecan con otro objeto denominado rango. Por ejemplo, S puede ser un conjunto de puntos correspondientes a las coordenadas de varias ciudades, y queremos encontrar aquellas que se encuentran dentro de un determinado rango de longitud y latitud. Los problemas y estructura de datos de la búsqueda de rango son una temática fundamental de la Geometría computacional. El problema de la búsqueda de rango tiene aplicaciones no solo en áreas relacionadas con el procesamiento de datos geométricos (como sistema de información geográfica o diseño asistido por computadora), sino también en bases de datos.