Browsing by Subject "Estructures de dades (Informàtica)"
Now showing items 1-20 of 41
-
Adaptive Learning and Mining for Data Streams and Frequent Patterns
(Universitat Politècnica de Catalunya, 2009-04-24)
Doctoral thesis
Open AccessAquesta tesi està dedicada al disseny d'algorismes de mineria de dades per fluxos de dades que evolucionen en el temps i per l'extracció d'arbres freqüents tancats. Primer ens ocupem de cadascuna d'aquestes tasques per ... -
An approach to visual interaction analysis of urban spaces: Central Barcelona as a case study
(2021-03-28)
Article
Open AccessBeyond the binary, traditional, figure-ground reading of urban patterns, this research presents a graduated expression of the geometry of urban spaces from a perceptive point of view. This highlights the spatial relationships ... -
Analysis and solution of different algorithmic problems
(Universitat Politècnica de Catalunya, 2017-04-20)
Bachelor thesis
Open AccessThe goal of competitive programming is being able to find abstract solutions for some given algorithmic problems, and and also being able to code those ideas into an efficient and correct computer program. Performing ... -
Approximating the expressive power of logics in finite models
(Springer, 2004)
Conference report
Open AccessWe present a probability logic (essentially a first order language extended with quantifiers that count the fraction of elements in a model that satisfy a first order formula) which, on the one hand, captures uniform circuit ... -
Characterizing approximate-matching dependencies in formal concept analysis with pattern structures
(2018-04-26)
Article
Open AccessFunctional dependencies (FDs) provide valuable knowledge on the relations between attributes of a data table. A functional dependency holds when the values of an attribute can be determined by another. It has been shown ... -
Copy-based kd-trees y quad-trees
(Universitat Politècnica de Catalunya, 2010-01-20)
Master thesis (pre-Bologna period)
Open AccessLos kd-trees y los quad-trees son estructuras de datos que sirven para almacenar claves multidimensionales. Ambas son generalizaciones de los más conocidos árboles binarios de búsqueda que almacenan claves unidimension ... -
Design, Analysis and Implementation of New Variants of Kd-trees
(Universitat Politècnica de Catalunya, 2010-09-08)
Master thesis
Open AccessThe representation of multidimensional data is a central issue in database design, as well as in many other elds, including computer graphics, com- putational geometry, pattern recognition, geographic information ... -
Disseny i construcció d’un equip de captura de dades, control i identificació RFID i biomètrica per IP
(Universitat Politècnica de Catalunya, 2011-06)
Master thesis (pre-Bologna period)
Restricted access - author's decisionEl projecte consisteix en la realització d'un dispositiu de xarxa d'alta robustesa i tolerància tèrmica i vibratòria, que recollirà d'un lector de proximitat Mifare una identificació d'usuari i enviarà una trama ... -
Dynamic pipelining of multidimensional range queries
(2019-06-07)
Article
Open AccessThe problem of evaluating orthogonal range queries efficiently has been studied widely in the data structures community. It has been common wisdom for several years that for queries containing more than 20% of the ... -
Enhancing detailed haptic relief for real-time interaction
(Universitat Politècnica de Catalunya, 2015-11-25)
Doctoral thesis
Open AccessThe present document exposes a different approach for haptic rendering, defined as the simulation of force interactions to reproduce the sensation of surface relief in dense models. Current research shows open issues in ... -
Entorn per a la inducció de patrons d’extracció, orientat a la Wikipedia
(Universitat Politècnica de Catalunya, 2009-11)
Master thesis (pre-Bologna period)
Open AccessAquesta memòria descriu un sistema que aprofita l’estructura de la Wikipedia, que combina dades estructurades amb dades no estructurades, per induïr de forma completament automàtica, patrons per a l’extracció d’entitats ... -
Estructuras de datos : especificación, diseño e implementación
(Edicions UPC, 1999)
Book
Restricted access to the UPC academic communityEl libro se dirige al estudio de las estructuras de datos en el contexto de la programación modular. Por ello, el texto no sólo presenta las familias clásicas de estructuras de datos y calcula su eficiencia, sino que también ... -
Estructures de dades : especificació, disseny i implementació
(Edicions UPC, 1999)
Book
Restricted access to the UPC academic communityEl llibre s'adreça a l'estudi de les estructures de dades en el context de la programació modular. Per això, no només presenta les famílies clàssiques d'estructures de dades i en calcula l'eficiència, sinó que també els ... -
Estudi del comportament energètic d'un edifici mitjançant models grey-box
(Universitat Politècnica de Catalunya, 2017-01)
Bachelor thesis
Restricted access - author's decision -
GMT: Enabling easy development and efficient execution of irregular applications on commodity clusters
(Association for Computing Machinery (ACM), 2013)
Conference lecture
Open AccessIn this poster we introduce GMT (Global Memory and Threading library), a custom runtime library that enables efficient execution of irregular applications on commodity clusters. GMT only requires a cluster with x86 nodes ... -
Goal-oriented models for teaching and understanding data structures
(Springer Nature, 2021)
Conference report
Open AccessMost computer science curricula include a compulsory course on data structures. Students are prone to memorise facts about data structures instead of understanding the essence of underlying concepts. This can be explained ... -
High performance semi lagrangian fluid solver
(Universitat Politècnica de Catalunya, 2015-06)
Master thesis
Open AccessThis dissertation introduces a new implementation of a well-known already existing algorithm, the Back and forth error compensation and correction (BFECC), that in some scenarios is able to increase the accuracy of ... -
Implementing randomized quad trees
(Universitat Politècnica de Catalunya, 2019-07-03)
Bachelor thesis
Open AccessLos quad trees propuestos por Bentley en el 1974 son una estructura de datos diseñada para resolver búsquedas asociativas. Esta estructura es una generalización de los árboles binarios de búsqueda y es interesante porque ... -
Improving indirect test efficiency using multi-directional tessellations in the measure space
(Institute of Electrical and Electronics Engineers (IEEE), 2016)
Conference report
Restricted access - publisher's policyIndirect test strategies have risen as a promising solution to overcome the challenges encountered in analog and mixed-signal circuit testing and the ever increasing device verification costs. This work explores the ... -
Multiple classifier performance
(Universitat Politècnica de Catalunya, 2015-10)
Master thesis
Open Access