Skip to Main content Skip to Navigation

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-00643980v1  Journal articles
Gianlorenzo d'AngeloGabriele Di StefanoAlfredo NavarraCristina Pinotti. Recoverable Robust Timetables: An Algorithmic Approach on Trees
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2011, 60 (3), pp.433 - 446. ⟨10.1109/TC.2010.142⟩
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-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
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-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-03092059v1  Journal articles
Eric ContiEric WajnbergLeo Beukeboom. Preface of Special Issue: 6th International Entomophagous Insects Conference
Entomologia Experimentalis et Applicata, Wiley, 2021, 169 (1), pp.2. ⟨10.1111/eea.12973⟩
hal-00931514v1  Conference papers
Gianlorenzo d'AngeloAlfredo NavarraNicolas Nisse. Gathering and Exclusive Searching on Rings under Minimal Assumptions
15th International Conference on Distributed Computing and Networking (ICDCN), Jan 2014, Coimbatore, India. pp.149-164, ⟨10.1007/978-3-642-45249-9_10⟩
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-00644073v1  Conference papers
Gianlorenzo d'AngeloGabriele Di StefanoAlfredo Navarra. Maximum Flow and Minimum-Cost Flow in Multi-Interface Networks
5th International Conference on Ubiquitous Information Management and Communication, Feb 2011, Seoul, South Korea. pp.19, ⟨10.1145/1968613.1968637⟩
hal-00644084v1  Conference papers
Gianlorenzo d'AngeloGabriele Di StefanoAlfredo Navarra. Min-Max Coverage in Multi-interface Networks
37th Conference on Current Trends in Theory and Practice of Computer Science, Jan 2011, Nový Smokovec, Slovakia. pp.190-201, ⟨10.1007/978-3-642-18381-2_16⟩
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-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-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-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⟩
hal-00644039v1  Conference papers
Gianlorenzo d'AngeloGabriele Di StefanoAlfredo Navarra. Gathering of Six Robots on Anonymous Symmetric Rings
Structural Information and Communication Complexity, Jun 2011, Gdansk, Poland. pp.174-185, ⟨10.1007/978-3-642-22212-2_16⟩