Skip to Main content Skip to Navigation

hal-01529154v2  Journal articles
David BremnerOlivier DevillersMarc GlisseSylvain LazardGiuseppe Liotta et al.  Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, 20 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
hal-00755407v1  Book sections
Gianlorenzo d'AngeloGabriele Di StefanoAlfredo Navarra. Gathering asynchronous and oblivious robots on basic graph topologies under the Look -Compute-Move model
Steve Alpern and Robbert Fokkink and Leszek Gasieniec and Roy Lindelauf and VS Subrahmanian. Search Games and Rendezvous, Springer, 2012
hal-01558137v1  Conference papers
Xavier Alameda-PinedaAndrea PilzerDan XuNicu SebeElisa Ricci. Viraliency: Pooling Local Virality
IEEE Conference on Computer Vision and Pattern Recognition, Jul 2017, Honolulu, Hawaii, United States. pp.484-492, ⟨10.1109/CVPR.2017.59⟩
hal-00728979v1  Conference papers
Gianlorenzo d'AngeloGabriele Di StefanoAlfredo Navarra. How to gather asynchronous oblivious robots on anonymous rings
26th International Symposium on Distributed Computing (DISC 2012), Oct 2012, Salvador, Brazil. pp.330-344
hal-00728988v1  Conference papers
Gianlorenzo d'AngeloGabriele Di StefanoRalf KlasingAlfredo Navarra. Gathering of Robots on Anonymous Grids without multiplicity detection
19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), Jun 2012, Reykjavík, Iceland. pp.327-338, ⟨10.1007/978-3-642-31104-8_28⟩
inria-00189036v1  Conference papers
Hazel EverettSylvain LazardGiuseppe LiottaSteve Wismath. Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices
The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩
hal-01072723v1  Conference papers
Gianlorenzo d'AngeloXavier DéfagoNicolas Nisse. Understanding the Power of Stigmergy of Anonymous Agents in Discrete Environments
Second International Symposium on Computing and Networking (CANDAR), Dec 2014, Mt. Fuji, Shizuoka, Japan
hal-00817992v1  Conference papers
Jean-Claude BermondDavid CoudertGianlorenzo d'AngeloFatima Zahra Moataz. Diverse Routing with Star SRLGs
15èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2013, Pornic, France. pp.1-4
hal-00369655v1  Conference papers
Cyril GavoilleRalf KlasingAdrian KosowskiAlfredo Navarra. Brief Announcement: On the Complexity of Distributed Greedy Coloring
21rst International Symposium on Distributed Computing (DISC), septembre 2007, Lemesos, Chypre, Sep 2007, Lemesos, Cyprus. pp.482-484
lirmm-00324589v1  Conference papers
David BremnerJonathan LenchnerGiuseppe LiottaChristophe PaulMarc Pouget et al.  A Note on α-Drawable k-Trees
CCCG'08: Canadian Conference on Computational Geometry, Canada. pp.23-27
hal-01179691v1  Conference papers
Olivier DevillersGiuseppe LiottaFranco PreparataRoberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions
Workshop Algorithms and Data Structures, 1997, Halifax, Canada. pp.186-199
hal-00725925v1  Conference papers
Adrian KosowskiAlfredo NavarraDominik PajakCristina Pinotti. Maximum Matching in Multi-Interface Networks
COCOA - 6th Conference on Combinatorial Optimization and Applications - 2012, 2012, Banff, Canada. pp.13-24, ⟨10.1007/978-3-642-31770-5_2⟩
hal-01326779v1  Conference papers
David EppsteinPhilipp KindermannStephen KobourovGiuseppe LiottaAnna Lubiw et al.  On the Planar Split Thickness of Graphs
LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Apr 2016, Ensenada, Mexico. pp.403-415, ⟨10.1007/978-3-662-49529-2_30⟩
hal-01366148v1  Conference papers
David BremnerOlivier DevillersMarc GlisseSylvain LazardGiuseppe Liotta et al.  Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece
inria-00614476v1  Journal articles
Adrian KosowskiAlfredo NavarraCristina Pinotti. Synchronous Black Hole Search in Directed Graphs
Theoretical Computer Science, Elsevier, 2011, 412 (41), pp.5752-5759. ⟨10.1016/j.tcs.2011.05.054⟩
hal-00342955v1  Book sections
Ioannis CaragiannisMichele FlamminiChristos KaklamanisRalf KlasingAlfredo Navarra. Energy Consumption Minimization in Ad Hoc Wireless and Multi-Interface Networks
Arie Koster and Xavier Munoz. Graphs and Algorithms in Communication Networks, Springer-Verlag, pp.335--355, 2010, Springer Monograph
hal-00342931v1  Conference papers
Ralf KlasingAdrian KosowskiAlfredo Navarra. Taking Advantage of Symmetries: Gathering of Asynchronous Oblivious Robots on a Ring
Proceedings of the 12th International Conference on Principles of Distributed Systems (OPODIS 2008), Dec 2008, Egypt. pp.446--462, ⟨10.1007/978-3-540-92221-6_28⟩
hal-01591699v1  Conference papers
Sylvain LazardWilliam LenhartGiuseppe Liotta. On the Edge-length Ratio of Outerplanar Graphs
International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
hal-00342915v1  Journal articles
Ralf KlasingZvi LotkerAlfredo NavarraStéphane Pérennes. From Balls and Bins to Points and Vertices
Algorithmic Operations Research, Preeminent Academic Facets, 2009, 4 (2), pp.133--143