Búsquedas por rangos: geometría computacional y bases de datos

Autores
Gagliardi, Edilma Olinda; Hernández Peñalver, Gregorio
Año de publicación
2001
Idioma
español castellano
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
La Geometría Computacional se ocupa de resolver problemas geométricos de modo constructivo. Se interesa por demostrar la existencia de la solución de un problema y por encontrar los algoritmos y estructuras de datos eficientes, medidos respecto de su complejidad temporal y espacial respectivamente. Por lo tanto, podemos decir que esta disciplina forma parte de la teoría del diseño y análisis de algoritmos y estructuras de datos. En ocasiones, la Geometría brinda soluciones más eficientes en problemas que no parecen geométricos. Descubrir que los datos de un problema verifican propiedades geométricas sirve para poder aplicar alguna técnica algorítmica o alguna estructura de datos especial, que nos permite describir una solución óptima. Respecto de las bases de datos, un problema que se presenta a menudo es el estudio de los rangos y las consultas por rangos, denominado búsqueda por rangos; . Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional.
Eje: Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
Materia
Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/21617
Acceder
id SEDICI_c6caa80b977567dfee18df314e335d90
oai_identifier_str oai:sedici.unlp.edu.ar:10915/21617
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Búsquedas por rangos: geometría computacional y bases de datosGagliardi, Edilma OlindaHernández Peñalver, GregorioCiencias InformáticasBúsquedas por rangosGeometricbase de datosGeometria computacionalLa Geometría Computacional se ocupa de resolver problemas geométricos de modo constructivo. Se interesa por demostrar la existencia de la solución de un problema y por encontrar los algoritmos y estructuras de datos eficientes, medidos respecto de su complejidad temporal y espacial respectivamente. Por lo tanto, podemos decir que esta disciplina forma parte de la teoría del diseño y análisis de algoritmos y estructuras de datos. En ocasiones, la Geometría brinda soluciones más eficientes en problemas que no parecen geométricos. Descubrir que los datos de un problema verifican propiedades geométricas sirve para poder aplicar alguna técnica algorítmica o alguna estructura de datos especial, que nos permite describir una solución óptima. Respecto de las bases de datos, un problema que se presenta a menudo es el estudio de los rangos y las consultas por rangos, denominado búsqueda por rangos; . Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional.Eje: Base de DatosRed de Universidades con Carreras en Informática (RedUNCI)2001-05info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/21617spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:54:43Zoai:sedici.unlp.edu.ar:10915/21617Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:54:43.187SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Búsquedas por rangos: geometría computacional y bases de datos
title Búsquedas por rangos: geometría computacional y bases de datos
spellingShingle Búsquedas por rangos: geometría computacional y bases de datos
Gagliardi, Edilma Olinda
Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
title_short Búsquedas por rangos: geometría computacional y bases de datos
title_full Búsquedas por rangos: geometría computacional y bases de datos
title_fullStr Búsquedas por rangos: geometría computacional y bases de datos
title_full_unstemmed Búsquedas por rangos: geometría computacional y bases de datos
title_sort Búsquedas por rangos: geometría computacional y bases de datos
dc.creator.none.fl_str_mv Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author Gagliardi, Edilma Olinda
author_facet Gagliardi, Edilma Olinda
Hernández Peñalver, Gregorio
author_role author
author2 Hernández Peñalver, Gregorio
author2_role author
dc.subject.none.fl_str_mv Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
topic Ciencias Informáticas
Búsquedas por rangos
Geometric
base de datos
Geometria computacional
dc.description.none.fl_txt_mv La Geometría Computacional se ocupa de resolver problemas geométricos de modo constructivo. Se interesa por demostrar la existencia de la solución de un problema y por encontrar los algoritmos y estructuras de datos eficientes, medidos respecto de su complejidad temporal y espacial respectivamente. Por lo tanto, podemos decir que esta disciplina forma parte de la teoría del diseño y análisis de algoritmos y estructuras de datos. En ocasiones, la Geometría brinda soluciones más eficientes en problemas que no parecen geométricos. Descubrir que los datos de un problema verifican propiedades geométricas sirve para poder aplicar alguna técnica algorítmica o alguna estructura de datos especial, que nos permite describir una solución óptima. Respecto de las bases de datos, un problema que se presenta a menudo es el estudio de los rangos y las consultas por rangos, denominado búsqueda por rangos; . Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional.
Eje: Base de Datos
Red de Universidades con Carreras en Informática (RedUNCI)
description La Geometría Computacional se ocupa de resolver problemas geométricos de modo constructivo. Se interesa por demostrar la existencia de la solución de un problema y por encontrar los algoritmos y estructuras de datos eficientes, medidos respecto de su complejidad temporal y espacial respectivamente. Por lo tanto, podemos decir que esta disciplina forma parte de la teoría del diseño y análisis de algoritmos y estructuras de datos. En ocasiones, la Geometría brinda soluciones más eficientes en problemas que no parecen geométricos. Descubrir que los datos de un problema verifican propiedades geométricas sirve para poder aplicar alguna técnica algorítmica o alguna estructura de datos especial, que nos permite describir una solución óptima. Respecto de las bases de datos, un problema que se presenta a menudo es el estudio de los rangos y las consultas por rangos, denominado búsqueda por rangos; . Este problema tratado desde una perspectiva geométrica nos permite diseñar y analizar los algoritmos y estructuras de datos utilizadas con herramientas propias de la Geometría Computacional.
publishDate 2001
dc.date.none.fl_str_mv 2001-05
dc.type.none.fl_str_mv info:eu-repo/semantics/conferenceObject
info:eu-repo/semantics/publishedVersion
Objeto de conferencia
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
format conferenceObject
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/21617
url http://sedici.unlp.edu.ar/handle/10915/21617
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1844615805072834560
score 13.069144

Publicaciones similares