Lali Barrière · publications

2017

  • Combinatorics in the Art of the Twentieth Century. L. Barrière. Proceedings of Bridges 2017: Mathematics, Music, Art, Architecture, Education, Culture, 549Ð554. Waterloo, MA, July 27th - 31st, 2017.
  • Online Matching in Regular Bipartite Graphs. L. Barrière, J. Fuchs, X. Muñoz, W. Unger. Submitted to Parallel Processing Letters, May 2017.

2016

  • Genera Esfera: Interacting with a Trackball Mapped onto a Sphere to Explore Generative Visual Worlds. L. Barrière ad A. Carreras. Proceedings of Bridges 2016: Mathematics, Music, Art, Architecture, Culture, 247-254. Jyväskylä, Finland, August 9th - 13th 2016. download
  • Deterministic Hierarchical Networks. L. Barrière, F. Comellas, C. Dalfó. M. A. Fiol. Journal of Physics A: Mathematical and Theoretical, Volume 49, Number 22, May 2016.

2015

  • Lissajous Curves: an Experiment in Creative Coding. L. Barrière. Proceedings of Bridges 2015: Mathematics, Music, Art, Architecture, Culture, 549Ð554. Baltimore, MA, July 28th - August 2nd, 2015. download
  • Online Matching in Regular Bipartite Graphs. L. Barrière, X. Muñoz, W. Unger. Poster at 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015), Montserrat, Spain. July 15th - 17th 2015. download

2014

  • Defensive Alliances in Regular Graphs. G. Araujo-Pardo, L. Barrière. Ars Combinatorica, 115, 35-54, July 2014.
  • Defensive Alliances in Circulant Graphs. G. Araujo-Pardo, L. Barrière. Ars Combinatorica, 115, 115-138, July 2014.

2013

  • On the Fiedler value of large planar graphs. L. Barrière, C. Huemer, D. Mitsche, D. Orden. Linear Algebra and Its Applications 439, 2070-2084, October 2013.

2012

  • Connected Graph Searching. L. Barrière, P. Flocchini, F. V. Fomin, P. Fraigniaud, N. Nisse, N. Santoro and D. M. Thilikos. Information and Computation 219, 1-16, October 2012.
  • 4-labelings and grid embeddings of plane quadrangulations. L. Barrière, C. Huemer. Discrete Mathematics 312(10) 1722-1731, May 2012.

2011

  • On the Fiedler value of large planar graphs (Extended abstract). L. Barrière, C. Huemer, D. Mitsche, D. Orden. Electronic Notes on Discrete Mathematics DOI: 10.1016/j.endm.2011.09.019.
  • Uniform Scattering of Autonomous Mobile Robots in a Grid. L. Barrière, P. Flocchini, E. Mesa-Barrameda, and N. Santoro. International Journal on Foundations of Computer Science 22(3) 679-697, 2011.

2010

  • Connected Graph Searching. L. Barrière, P. Flocchini, F. V. Fomin, P. Fraigniaud, N. Nisse, N. Santoro and D. M. Thilikos. Research Report, INRIA-RR7363, Sophia Antipolis, France, August 2010. Submitted to Information and Computation (August 2010).
  • Arte y algoritmos. L. Barrière. In VII Jornadas de Matemática Discreta y Algorítmica, Castro Urdiales, Spain. July 7-9, 2010.

2009

  • 4-labelings and grid embeddings of plane quadrangulations. L. Barrière, C. Huemer. In Graph Drawing. 17th International Symposium, GD 2009, Chicago, iL, USA. September 22-25, 2009. (LNCS 5849)
  • 4-labelings and grid embeddings of plane quadrangulations. L. Barrière, C. Huemer. Technical Report UPCommons, June 2009. http://hdl.handle.net/2117/3013
  • The Generalized Hierarchical Product of Graphs. L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana. Discrete Mathematics 309(12) 3871-3881, June 2009.
  • On the hierarchical product of graphs and the generalized binomial tree. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol. Linear and Multilinear Algebra 57(7) 695-712, 2009.
  • Uniform Scattering of Autonomous Mobile Robots in a Grid. L. Barrière, P. Flocchini, E. Mesa-Barrameda, and N. Santoro. Workshop on Advances in Parallel and Distributed Computing Models (IPDPS workshop), Rome (Italy), 25 May 2009.
  • The hierarchical product of graphs. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol. Discrete Applied Mathematics 157(1) 36-48, 2009.

2008

  • Defensive Alliances in Regular and Circulant Graphs. G. Araujo-Pardo, L. Barrière. Technical report UPCommons, October 2008. http://hdl.handle.net/2117/2284
  • A classification of defensive alliances in 6-regular graphs. G. Araujo-Pardo, L. Barrière. III Taller Latinoamericano de Clanes en Gráficas, Guanajuato (México) 28-31 October 2008.
  • Algebraic Properties of the Generalized Hierarchical Product of Graphs. L. Barrire, C. Dalf—, M. A. Fiol, M. Mitjana. Book of abstracts GAC4, 3--3, Oisterwijk, The Nederlands, August 2008.
  • Analizando el problema de Frobenius. L. Barrière, A. Miralles. In VI Jornadas de Matemática Discreta y Algorítmica, 131-138, Lleida 21-23 julio 2008.
  • Some Properties of the Generalized Hierarchical Product of Graphs. L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana. In VI Jornadas de Matemática Discreta y Algorítmica, 147--154, Lleida 21-23 julio 2008.
  • Algebraic Properties of the Generalized Hierarchical Product of Graphs. L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana. In VI Jornadas de Matemática Discreta y Algorítmica, 139--146, Lleida 21-23 julio 2008.
  • On the spectra of hypertrees. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol. Linear Algebra and its Applications 428(7) 1499-1510, 2008.
  • The Generalized Hierarchical Product of Graphs. L. Barrière, C. Dalfó, M. A. Fiol, M. Mitjana. Technical report UPCommons, January 2008. http://hdl.handle.net/2117/1927

2007

  • On the hierarchical product of graphs and the generalized binomial tree. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol. Technical report UPCommons, September 2007. http://hdl.handle.net/2117/1187
  • The Frobenius problem: A geometric approach. L. Barrière, A. Miralles. Technical report UPCommons, July 2007. Abstract presented at the 21st British Combinatorial Conference, University of Reading, 8th-13th July 2007. http://hdl.handle.net/2117/1170
  • On the spectra of hypertrees. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol. Technical report UPCommons, May 2007.Poster presented at EuroComb07, Sevilla, 11-14 September 2007. http://hdl.handle.net/2117/891
  • Rendezvous and Election of Mobile Agents: Impact of Sense of Direction. L. Barrière, P. Flocchini, P. Fraigniaud, N. Santoro. Theory of Computing Systems, 40(2) 143-162, April 2007.
  • The hierarchical product of graphs. L. Barrière, F. Comellas, C. Dalfó, M. A. Fiol. Technical report UPCommons, 2007. Poster presented at EuroComb07, Sevilla, 11-14 September 2007. http://hdl.handle.net/2117/672

2006

  • Fractality and small-world effect in Sierpinski graphs. L. Barrière, F. Comellas, C. Dalfó. J. Phys. A: Math. Gen.39 11739-11753, 2006. DOI: 10.1088/0305-4470/39/38/003.
  • Fractalidad y efecto Small-World en grafos Sierpinski. L. Barrière, F. Comellas, C. Dalfó. In V Jornadas de Matemática Discreta y Algorítmica, 117--124, Soria 11-14 Julio 2006.

2005

  • Rendezvous and Election of Mobile Agents: Impact of Sense of Direction. L. Barrière, P. Flocchini, P. Fraigniaud, N. Santoro. Theory of Computing Systems, Online First, DOI: 10.1007/s00224-005-1223-5 OF1-OF20 (2005).
  • Fractality and Small-World in Sierpinski Graphs. L. Barrière, F. Comellas, C. Dalfó. School Physics and Computer Science NATO-ASI, Cargèse (Córcega), 17-19 October 2005.

2003

  • Symmetry Properties of Chordal Rings of Degree 3. L. Barrière. Discrete Applied Mathematics 129, 211-232, 2003.
  • Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny. Wireless Communications and Mobile Computing2(3), 141-153, 2003.
  • Election and rendez-vous in fully anonymous systems with sense of direction. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. In 10th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2003), July 2003.
  • Searching is not Jumping. L. Barrière, P. Fraigniaud, N. Santoro, and D. Thilikos. In 29th Workshop on Graph Theoretic Concepts in Computer Science (WG 2003), LNCS 2880, 34-45, July 2003.
  • Can we elect if we cannot compare? L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. In 15th ACM Symposium on Parallel Algorithms and Architectures (SPAA'03), 324-332, San Diego, June 2003.
  • Dynamic construction of Bluetooth scatternets of fixed degree and low diameter. L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny. In 14th ACM-SIAM Symp. on Discrete Algorithms (SODA'03), 781-790, January 2003.

2002

  • Elección en un sistema de agentes móviles. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. In III Jornadas de Matemática Discreta y Algorítmica, Sevilla (Spain), September 9-10 2002.
  • Capture of an Intruder by Mobile Agents. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. In 14th ACM Symposium on Parallel Algorithms and Architectures (SPAA'02), Winnipeg, July 2002.
  • Capture d'un agent hostile dans un réau. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. In Proceedings of Algotel 2002.
  • Recontamination helps when searching a graph without jumping. Lali Barrière and Dimitrios M. Thilikos. In Combinatorics 2002, Maratea, Italy, June 2002.
  • Connected and Internal graph searching. L. Barrière, P. Fraigniaud, N. Santoro, and D. Thilikos. Technical report LSI-02-58-R, Dept. de Llenguatges i Sistemes Informàtics, UPC, Barcelona, Spain, 2002.
  • Distributed Mobile Computing with Incomparable Labels. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. Technical Report LRI-1309, Univ. Paris-Sud, France, 2002.
  • Electing a leader among anonymous mobile agents in anonymous networks with sense-of-direction. L. Barrière, P. Flocchini, P. Fraigniaud, and N. Santoro. Technical Report LRI-1310, Univ. Paris-Sud, France, 2002.

2001

  • Efficient Routing in Networks with Long Range Contacts. L. Barrière, P. Fraigniaud, E. Kranakis, and D. Krizanc. In 15th International Symposium on Distributed Computing (DISC '01), Lisboa, Portugal, October 3-5, 2001. (LNCS 2180)
  • Routage dans des réseaux ad-hoc avec rayons de transmission irréguliers. In Actes des JournŽes Techniques Algorithmiques RŽseaux et Optimisation pour les TŽlŽcommunications, Paris, France, 8-9 November 2001.
  • Robust Position-Based Routing in Wireless Ad Hoc Networks with Unstable Transmission Ranges. L. Barrière, P. Fraigniaud, L. Narayanan, and J. Opatrny. In 5th ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM '01), Rome, Italy, July 21, 2001.
  • Leader Election in Abelian Cayley Graphs. L. Barrière and S. Dobrev. In 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO'01), Vall de Nuria, Spain, June 27-29, 2001.
  • Gossiping in Chordal Rings under the Line Model. L. Barrière, J. Cohen, and M. Mitjana. Theoretical Computer Science 264, 53-64. Extended abstract in Workshop on Communications, satellite workshop of MFCS'98.

2000

  • Recognizing Abelian Cayley Colored Digraphs. L. Barrière, P. Fraigniaud, C. Gavoille, B. Mans, and M. Robson. In 8th Annual European Symposium on Algorithms (ESA 2000), Saarbrucken, Germany, September 5-8, 2000. (LNCS 1879, 76-87)
  • Edge-bisection of Chordal Rings. L. Barrière and J. Fàbrega. In 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000). Bratislava, Slovakia, August 28-September 1, 2000. (LNCS 1893, 162-171)
  • Fault-Tolerant Routings in Chordal Ring Networks. L. Barrière, J. Fàbrega, E. Simo, and M. Zaragoza. Networks 35(3):180--190. Abstract in the 16th British Combinatorial Conference, London, UK, 1997.

1999

  • Anells cordals: propietats estructurals i models de comunicacions. L. Barrière. PhD Thesis, Dept. de Matemàtica Aplicada i Telemàtica, UPC, october 1999.
  • Triangulations and Chordal Rings. L. Barrière. In 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO'99), Lacanau, France, July 1-3, 1999.

1998

  • Gossiping in Chordal Rings under the Line Model. L. Barrière, J. Cohen, and M. Mitjana. In Workshop on Communications, satellite workshop of MFCS'98.
  • Intercanvi d'informació en anells cordals. L. Barrière. In Primera Trobada Matemˆtica, Societat Catalana de Matemˆtiques, March 1998, Barcelona. (Poster.)

1997

  • Fault-Tolerant Routings in Chordal Ring Networks. L. Barrière, J. Fàbrega, E. Simo, and M. Zaragoza. In 16th British Combinatorial Conference, London, UK, 1997.