Data/hora: 23/09/2024 01:18:50

Biblioteca(s): 	Embrapa Agricultura Digital.	
Data corrente: 	29/02/1996	
Data da última atualização: 	29/02/1996	
Autoria: 	REZENDE, P. J. de; FILETO, R.	
Afiliação: 	EMBRAPA-CNPTIA.	
Título: 	Paradigmas de algoritmos na solução de problemas de busca multidimensional.	
Ano de publicação: 	1994	
Fonte/Imprenta: 	In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE, 21., 1994, Caxambu. Anais... Belo Horizonte: UFMG, 1994.	
Páginas: 	p. 563-577.	
Idioma: 	Português	
Notas: 	Editor Nivio Ziviani.	
Conteúdo: 	Neste trabalho, descrevemos alguns problemas de busca em subespaços (range search) e soluções encontradas na literatura, a partir das quais sao identificados dois paradigmas de algoritmos: árvores de partição e linearização. Estes paradigmas levam a algumas das soluções assintoticamente ótimas e a soluções generalizadas para determinados tipos de problemas de busca em subespaços. A abordgem adotada possibilita uma visão geral e abrangente das técnicas envolvidas, encarando diversas soluções distintas como variações de uma mesma concepção basica. Realçamos ainda possibilidades de aplicação e questões abertas, levantando os possiveis impactos da evolucão das pesquisas a respeito de buscas multidimensionais.	
Palavras-Chave: 	Busca em subespaços; Busca multidimensional; Multidimensional search; Range search.	
Categoria do assunto: 	--	
Registro original: 	Embrapa Agricultura Digital (CNPTIA)	
Exemplares: 	CNPTIA - (2952-1) - UPC - PL - -- -  -  - 1996.00003 - DIS