Now showing items 1-20 of 27

  • 4-labelings and grid embeddings of plane quadrangulations 

    Barrière Figueroa, Eulalia; Huemer, Clemens (2009-06-03)
    External research report
    Open Access
    We show that each quadrangulation on $n$ vertices has a closed rectangle of influence drawing on the $(n-2) \times (n-2)$ grid. Further, we present a simple algorithm to obtain a straight-line drawing of a quadrangulation ...
  • Anells cordals:propietats estructurals i models de comunicacions 

    Barrière Figueroa, Eulalia (Universitat Politècnica de Catalunya, 1999-10-14)
    Doctoral thesis
    Open Access
    En els darrers anys hi ha hagut un gran desenvolupament de la recerca en l'àrea de les xarxes informàtiques. En aquest context, la utilització dels grafs com a models per a les xarxes, on els nodes són ordinadors o ...
  • CAL-T: Examen FQ: primavera 2018 

    Barrière Figueroa, Eulalia; Olm Miras, Josep Maria (Universitat Politècnica de Catalunya, 2018-06-06)
    Exam
    Restricted access to the UPC academic community
  • CAL-T: Examen FQ: primavera 2019 

    Barrière Figueroa, Eulalia (Universitat Politècnica de Catalunya, 2019-06-11)
    Exam
    Restricted access to the UPC academic community
  • CAL-T: Examen FQ: tardor 2018 

    Barrière Figueroa, Eulalia; Olm Miras, Josep Maria (Universitat Politècnica de Catalunya, 2019-01-15)
    Exam
    Restricted access to the UPC academic community
  • CAL-T: Examen MQ: primavera 2018 

    Barrière Figueroa, Eulalia; Olm Miras, Josep Maria (Universitat Politècnica de Catalunya, 2018-04-06)
    Exam
    Restricted access to the UPC academic community
  • CAL-T: Examen MQ: primavera 2019 

    Barrière Figueroa, Eulalia (Universitat Politècnica de Catalunya, 2019-04-01)
    Exam
    Restricted access to the UPC academic community
  • CAL-T: Examen MQ: tardor 2018 

    Barrière Figueroa, Eulalia; Olm Miras, Josep Maria (Universitat Politècnica de Catalunya, 2018-11-05)
    Exam
    Restricted access to the UPC academic community
  • Combinatorics in the Art of the Twentieth Century 

    Barrière Figueroa, Eulalia (2017)
    Conference report
    Open Access
    This paper is motivated by a question I asked myself: How can combinatorial structures be used in a work of art? Immediately, other questions arose: Whether there are artists that work or think combinatorially? If so, what ...
  • Connected and internal graph searching 

    Barrière Figueroa, Eulalia; Fraigniaud, Pierre; Santoro, Nicola; Thilikos Touloupas, Dimitrios (2002-07)
    External research report
    Open Access
    This paper is concerned with the graph searching game. The search number es(G) of a graph G is the smallest number of searchers required to clear G. A search strategy is monotone (m) if no recontamination ever occurs. It ...
  • Connected graph searching 

    Barrière Figueroa, Eulalia; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos Touloupas, Dimitrios (2010-09-26)
    External research report
    Open Access
    In graph searching game the opponents are a set of searchers and a fugitive in a graph. The searchers try to capture the fugitive by applying some sequence moves that include placement, removal, or sliding of a searcher ...
  • Defensive alliances in regular graphs and circulant graphs 

    Araujo Pardo, M. Gabriela; Barrière Figueroa, Eulalia (2008-10)
    Article
    Open Access
    In this paper we study defensive alliances in some regular graphs. We determine which subgraphs could a critical defensive alliance of a graph $G$ induce, if $G$ is $6$-regular and the cardinality of the alliance is ...
  • Deterministic hierarchical networks 

    Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2007-11-20)
    Article
    Open Access
    Recently it has been shown that many networks associated with complex systems are small-world (they have both a large local clustering and a small diameter) and they are also scale-free (the degrees are distributed according ...
  • Deterministic hierarchical networks 

    Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel (2016)
    Article
    Open Access
    It has been shown that many networks associated with complex systems are small-world (they have both a large local clustering coefficient and a small diameter) and also scale-free (the degrees are distributed according ...
  • Deterministic hierarchical networks 

    Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina (2006)
    Article
    Open Access
    It has recently been shown that many networks associated with complex systems are small-world (they have both a large local clustering and a small average distance and diameter) and they are also scale-free (the degrees ...
  • Genera Esfera: Interacting with a trackball mapped onto a sphere to explore generative visual worlds 

    Barrière Figueroa, Eulalia; Carreras, Anna (2016)
    Conference report
    Open Access
    Genera Esfera is an interactive installation that allows the audience to interact and easily become a VJ (visual DJ) in a world of generative visuals. It is an animated and generative graphic environment with a music ...
  • Gossiping in chordal rings under the line model 

    Barrière Figueroa, Eulalia; Cohen, Johanne; Mitjana Riera, Margarida (2000)
    Article
    Open Access
    The line model assumes long distance calls between non neighboring processors. In this sense, the line model is strongly related to circuit-switched networks, wormhole routing, optical networks supporting wavelength ...
  • Introducció a la lògica 

    Barrière Figueroa, Eulalia; Claverol Aguas, Mercè (Edicions UPC, 2006)
    Book
    Restricted access to UB, UAB, UPC, UPF, UdG, UdL, URV, UOC, BC, UVic, UJI, URL, UIC users
    Aquest llibre ha estat escrit amb el propòsit de facilitar l'aprenentatge de la lògica als estudiants d'Enginyeria Informàtica. Està orientat a l'adquisició dels coneixements bàsics que permetin tractar els raonaments d'una ...
  • Lissajous curves: an experiment in creative coding 

    Barrière Figueroa, Eulalia (2015)
    Conference lecture
    Restricted access - publisher's policy
    Do you want to become a creative coder for a day? When artists use a computer to make art, they often experience the need of improving their mathematical skills. On the other hand, students with technical skills are less ...
  • Online matching in regular bipartite graphs 

    Barrière Figueroa, Eulalia; Fuchs, Janosch; Muñoz Lopez, Xavier; Unger, Walter (2018-06-01)
    Article
    Open Access
    In an online problem, the input is revealed one piece at a time. In every time step, the online algorithm has to produce a part of the output, based on the partial knowledge of the input. Such decisions are irrevocable, ...