Now showing items 1-20 of 41

    • Adaptive Learning and Mining for Data Streams and Frequent Patterns 

      Bifet Figuerol, Albert Carles (Universitat Politècnica de Catalunya, 2009-04-24)
      Doctoral thesis
      Open Access
      Aquesta 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 

      Clua Uceda, Álvaro; Crosas Armengol, Carles; Parcerisa Bundó, Josep (2021-03-28)
      Article
      Open Access
      Beyond 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 

      Martínez García, Albert (Universitat Politècnica de Catalunya, 2017-04-20)
      Bachelor thesis
      Open Access
      The 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 

      Arratia Quesada, Argimiro Alejandro; Ortiz, Carlos E. (Springer, 2004)
      Conference report
      Open Access
      We 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 

      Baixeries i Juvillà, Jaume; Codocedo, Victor; Kaytoue, Mehdi; Napoli, Amedeo (2018-04-26)
      Article
      Open Access
      Functional 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 

      Martí Fuentesauco, Salvador (Universitat Politècnica de Catalunya, 2010-01-20)
      Master thesis (pre-Bologna period)
      Open Access
      Los 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 

      Pons Crespo, Maria Mercè (Universitat Politècnica de Catalunya, 2010-09-08)
      Master thesis
      Open Access
      The 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 

      Martín Fuster, Arnau (Universitat Politècnica de Catalunya, 2011-06)
      Master thesis (pre-Bologna period)
      Restricted access - author's decision
      El 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 

      Duch Brown, Amalia; Lugosi, Daniel; Pasarella Sánchez, Ana Edelmira; Zoltan Torres, Ana Cristina (2019-06-07)
      Article
      Open Access
      The 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 

      Theoktisto, Víctor (Universitat Politècnica de Catalunya, 2015-11-25)
      Doctoral thesis
      Open Access
      The 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 

      Martí Farriol, Jaume (Universitat Politècnica de Catalunya, 2009-11)
      Master thesis (pre-Bologna period)
      Open Access
      Aquesta 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 

      Franch Gutiérrez, Javier (Edicions UPC, 1999)
      Book
      Restricted access to the UPC academic community
      El 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ó 

      Franch Gutiérrez, Javier (Edicions UPC, 1999)
      Book
      Restricted access to the UPC academic community
      El 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 

      Rusiñol Naqui, Eduard (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 

      Morari, Alessandro; Villa, Oreste; Tumeo, Antonino; Chavarria Miranda, Daniel; Valero Cortés, Mateo (Association for Computing Machinery (ACM), 2013)
      Conference lecture
      Open Access
      In 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 

      Franch Gutiérrez, Javier; Ruiz, Marcela (Springer Nature, 2021)
      Conference report
      Open Access
      Most 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 

      Roig Pina, Carlos Alejandro (Universitat Politècnica de Catalunya, 2015-06)
      Master thesis
      Open Access
      This 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 

      Martínez Pons, Oliver (Universitat Politècnica de Catalunya, 2019-07-03)
      Bachelor thesis
      Open Access
      Los 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 

      Gómez Pau, Álvaro; Balado Suárez, Luz María; Figueras Pàmies, Joan (Institute of Electrical and Electronics Engineers (IEEE), 2016)
      Conference report
      Restricted access - publisher's policy
      Indirect 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 

      Duarte López, Ariel (Universitat Politècnica de Catalunya, 2015-10)
      Master thesis
      Open Access