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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n23http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n24https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
n19https://refubium.fu-berlin.de/handle/fub188/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n6http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
n22https://archive.org/details/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Range_searching
rdf:type
yago:WikicatGeometricDataStructures yago:Procedure101023820 yago:WikicatGeometricAlgorithms yago:Activity100407535 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:Cognition100023271 yago:PsychologicalFeature100023100 yago:Event100029378 yago:Structure105726345 yago:Act100030358 yago:Rule105846932 yago:Arrangement105726596 yago:Algorithm105847438 yago:DataStructure105728493
rdfs:label
Búsqueda de rango Range searching Recherche par plage
rdfs:comment
Dans sa forme la plus générale, la recherche par plage consiste à traiter un ensemble S d'objets dans le but de déterminer lesquels sont situés à l'intérieur d'un domaine, appelé la plage de recherche. Par exemple, S peut être un ensemble de points représentant les coordonnées de villes, et l'on peut chercher quelles sont les villes situées à moins de 50 km des côtes, ou quelles sont les villes situées à moins de 100 km d'une ville donnée. In computer science, the range searching problem consists of processing a set S of objects, in order to determine which objects from S intersect with a query object, called the range. For example, if S is a set of points corresponding to the coordinates of several cities, find the subset of cities within a given range of latitudes and longitudes. The range searching problem and the data structures that solve it are a fundamental topic of computational geometry. Applications of the problem arise in areas such as geographical information systems (GIS), computer-aided design (CAD) and databases. 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.
foaf:depiction
n6:Orthogonal_range_query.svg n6:SimplexRangeSearching.svg
dcterms:subject
dbc:Database_theory dbc:Geometric_data_structures
dbo:wikiPageID
9334818
dbo:wikiPageRevisionID
1093071244
dbo:wikiPageWikiLink
dbr:Infinity dbr:Data_structure dbr:Jon_Bentley_(computer_scientist) dbr:Simplex dbr:Timothy_M._Chan dbr:Line_(geometry) dbr:Longitude dbr:Computational_geometry dbr:Categorical_variable dbc:Database_theory dbr:Range_query dbr:Word_RAM dbr:Half-space_(geometry) dbr:Range_query_(database) dbr:Range_reporting dbr:Point_(geometry) dbr:K-d_tree dbr:Computer_science dbr:Polygon dbr:Asymptotically_optimal dbr:Dan_Willard dbr:Rectangle dbr:Semigroup dbr:Mihai_Pătrașcu_(computer_scientist) dbr:Pointer_machine dbr:Big_O_notation dbr:Latitude dbr:Fractional_cascading dbr:Line_segment n23:Orthogonal_range_query.svg dbr:Geographic_information_system dbr:Commutative dbr:Database dbr:Circle dbr:Computer-aided_design dbr:Range_tree dbr:Sphere dbr:Axis-aligned_rectangle dbc:Geometric_data_structures dbr:Kurt_Mehlhorn dbr:Model_of_computation dbr:ACM_Computing_Surveys dbr:Dynamization dbr:Bernard_Chazelle n23:SimplexRangeSearching.svg
dbo:wikiPageExternalLink
n19:17795 n22:computationalgeo00berg
owl:sameAs
wikidata:Q3421947 dbpedia-fr:Recherche_par_plage dbpedia-es:Búsqueda_de_rango dbpedia-fa:جستجوی_بازه‌ای dbpedia-vi:Tìm_kiếm_vùng yago-res:Range_searching n24:39pYe freebase:m.0284_lh
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Citation
dbo:thumbnail
n6:SimplexRangeSearching.svg?width=300
dbo:abstract
In computer science, the range searching problem consists of processing a set S of objects, in order to determine which objects from S intersect with a query object, called the range. For example, if S is a set of points corresponding to the coordinates of several cities, find the subset of cities within a given range of latitudes and longitudes. The range searching problem and the data structures that solve it are a fundamental topic of computational geometry. Applications of the problem arise in areas such as geographical information systems (GIS), computer-aided design (CAD) and databases. Dans sa forme la plus générale, la recherche par plage consiste à traiter un ensemble S d'objets dans le but de déterminer lesquels sont situés à l'intérieur d'un domaine, appelé la plage de recherche. Par exemple, S peut être un ensemble de points représentant les coordonnées de villes, et l'on peut chercher quelles sont les villes situées à moins de 50 km des côtes, ou quelles sont les villes situées à moins de 100 km d'une ville donnée. La recherche par plage est un problème fondamental en géométrie algorithmique et pour la gestion des bases de données. Les applications sont nombreuses, particulièrement pour les systèmes d'information géographiques (SIG), ou pour les programmes de dessin assisté par ordinateur (DAO). Si on considère des domaines de recherche rectangulaires, le problème s'étend facilement à des questions non-géométriques. Par exemple, "quels sont les individus entre 20 et 30 ans habitant Paris et gagnant plus de 1500 euros par mois ?". 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.
prov:wasDerivedFrom
wikipedia-en:Range_searching?oldid=1093071244&ns=0
dbo:wikiPageLength
10974
foaf:isPrimaryTopicOf
wikipedia-en:Range_searching