Giovanni Viglietta

118 papers A* 3A 7B 11C 5Misc 9Journal 71Unranked 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Efficient Lifting of Discrete Logarithms Modulo Prime Powers.
CoRR
Giovanni Viglietta, Yasuyuki Kachi
2025 J jnl
Efficient computation in congested anonymous dynamic networks.
Distributed Comput.
Giuseppe Antonio Di Luna, Giovanni Viglietta
2025 J jnl
Gathering on a circle with limited visibility by anonymous oblivious robots.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2024 J jnl
Computational complexity of jumping block puzzles.
Theor. Comput. Sci.
Masaaki Kanzaki, Yota Otachi, Giovanni Viglietta, Ryuhei Uehara
2024 B conf
Efficient Computation in Congested Anonymous Dynamic Networks.
MFCS
Giuseppe Antonio Di Luna, Giovanni Viglietta
2024 B conf
History Trees and Their Applications.
SIROCCO
Giovanni Viglietta
2024 J jnl
History Trees and Their Applications.
CoRR
Giovanni Viglietta
2024 B conf
Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks.
OPODIS
Giuseppe Antonio Di Luna, Giovanni Viglietta
2024 J jnl
Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks.
CoRR
Giuseppe Antonio Di Luna, Giovanni Viglietta
2023 J jnl
A Theory of Spherical Diagrams.
Comput. Geom. Topol.
Giovanni Viglietta
2023 A* conf
Brief Announcement: Efficient Computation in Congested Anonymous Dynamic Networks.
PODC
Giuseppe Antonio Di Luna, Giovanni Viglietta
2023 J jnl
Efficient Computation in Congested Anonymous Dynamic Networks.
CoRR
Giuseppe Antonio Di Luna, Giovanni Viglietta
2023 J jnl
Minimal Arrangements of Spherical Geodesics.
CoRR
Giovanni Viglietta
2023 J jnl
Minimizing Visible Edges in Polyhedra.
Graphs Comb.
Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
2023 A conf
Optimal Computation in Leaderless and Multi-Leader Disconnected Anonymous Dynamic Networks.
DISC
Giuseppe Antonio Di Luna, Giovanni Viglietta
2023 J jnl
Pushing Blocks by Sweeping Lines.
Comput. Geom. Topol.
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
2022 — conf
A Theory of Spherical Diagrams.
CCCG
Giovanni Viglietta
2022 J jnl
Bicolored Path Embedding Problems Inspired by Protein Folding Models.
IEICE Trans. Inf. Syst.
Tianfeng Feng, Ryuhei Uehara, Giovanni Viglietta
2022 J jnl
Complexity of Critter Crunch.
IEICE Trans. Inf. Syst.
Tianfeng Feng, Leonie Ryvkin, Jérôme Urhausen, Giovanni Viglietta
2022 A* conf
Computing in Anonymous Dynamic Networks Is Linear.
FOCS
Giuseppe Antonio Di Luna, Giovanni Viglietta
2022 J jnl
Computing in Anonymous Dynamic Networks Is Linear.
CoRR
Giuseppe Antonio Di Luna, Giovanni Viglietta
2022 J jnl
Cyclic Shift Problems on Graphs.
IEICE Trans. Inf. Syst.
Kwon Kham Sai, Giovanni Viglietta, Ryuhei Uehara
2022 J jnl
Edge guards for polyhedra in three-space.
Comput. Geom.
Javier Cano, Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
2022 J jnl
Leaderless and Multi-Leader Computation in Disconnected Anonymous Dynamic Networks.
CoRR
Giuseppe Antonio Di Luna, Giovanni Viglietta
2022 J jnl
Minimizing Visible Edges in Polyhedra.
CoRR
Csaba D. Tóth, Jorge Urrutia, Giovanni Viglietta
2022 Misc conf
Pushing Blocks by Sweeping Lines.
FUN
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
2022 J jnl
Pushing Blocks by Sweeping Lines.
CoRR
Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta
2022 J jnl
Token shifting on graphs.
Int. J. Comput. Math. Comput. Syst. Theory
Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta
2022 J jnl
TuringMobile: a turing machine of oblivious mobile robots with limited visibility and its applications.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2021 J jnl
A Theory of Spherical Diagrams.
CoRR
Giovanni Viglietta
2021 A* conf
Chasing Puppies: Mobile Beacon Routing on Closed Curves.
SoCG
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
2021 J jnl
Chasing Puppies: Mobile Beacon Routing on Closed Curves.
CoRR
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Tillmann Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
2021 J jnl
Chasing Puppies: Mobile Beacon Routing on Closed Curves.
J. Comput. Geom.
Mikkel Abrahamsen, Jeff Erickson, Irina Kostitsyna, Maarten Löffler, Till Miltzow, Jérôme Urhausen, Jordi L. Vermeulen, Giovanni Viglietta
2021 B conf
Cyclic Shift Problems on Graphs.
WALCOM
Kwon Kham Sai, Ryuhei Uehara, Giovanni Viglietta
2021 Misc conf
Token Shifting on Graphs.
COCOON
Win Hlaing Hlaing Myint, Ryuhei Uehara, Giovanni Viglietta
2020 J jnl
Cyclic Shift Problems on Graphs.
CoRR
Kwon Kham Sai, Ryuhei Uehara, Giovanni Viglietta
2020 J jnl
Fault-tolerant simulation of population protocols.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2020 J jnl
Gathering in dynamic rings.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2020 A conf
Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots.
DISC
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Gathering on a Circle with Limited Visibility by Anonymous Oblivious Robots.
CoRR
Giuseppe Antonio Di Luna, Ryuhei Uehara, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Meeting in a polygon by anonymous oblivious robots.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2020 — conf
Mobile RAM and Shape Formation by Programmable Particles.
Euro-Par
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Mobile RAM and Shape Formation by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2020 J jnl
Optimally guarding 2-reflex orthogonal polyhedra by reflex edge guards.
Comput. Geom.
Giovanni Viglietta
2020 J jnl
Shape formation by programmable particles.
Distributed Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2019 B conf
Oblivious Permutations on the Plane.
OPODIS
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2019 J jnl
Oblivious Permutations on the Plane.
CoRR
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2019 J jnl
Population protocols with faulty interactions: The impact of a leader.
Theor. Comput. Sci.
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2019 — ch.
Robots with Lights.
Distributed Computing by Mobile Entities
Giuseppe Antonio Di Luna, Giovanni Viglietta
2019 — ch.
Uniform Circle Formation.
Distributed Computing by Mobile Entities
Giovanni Viglietta
2018 Misc conf
Line Recovery by Programmable Particles.
ICDCN
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2018 A conf
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and Its Applications.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2017 A conf
Brief Announcement: Shape Formation by Programmable Particles.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Constructing self-stabilizing oscillators in population protocols.
Inf. Comput.
Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
2017 J jnl
Distributed computing by mobile robots: uniform circle formation.
Distributed Comput.
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 B conf
Gathering in Dynamic Rings.
SIROCCO
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Gathering in Dynamic Rings.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Line-Recovery by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2017 C conf
Mediated Population Protocols: Leader Election and Applications.
TAMC
Shantanu Das, Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2017 A conf
Meeting in a Polygon by Anonymous Oblivious Robots.
DISC
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2017 J jnl
Mutual visibility by luminous robots without collisions.
Inf. Comput.
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Federico Poloni, Nicola Santoro, Giovanni Viglietta
2017 A conf
On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols.
ICDCS
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Optimally Guarding 2-Reflex Orthogonal Polyhedra by Reflex Edge Guards.
CoRR
Giovanni Viglietta
2017 C conf
Population Protocols with Faulty Interactions: The Impact of a Leader.
CIAC
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2017 J jnl
Self-Stabilizing Meeting in a Polygon by Anonymous Oblivious Robots.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2017 B conf
Shape Formation by Programmable Particles.
OPODIS
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
Shape Formation by Programmable Particles.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Yukiko Yamauchi
2017 J jnl
TuringMobile: A Turing Machine of Oblivious Mobile Robots with Limited Visibility and its Applications.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Nicola Santoro, Giovanni Viglietta
2016 Misc conf
A Rupestrian Algorithm.
FUN
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2016 J jnl
Implicit Function Computation by Oblivious Mobile Robots.
CoRR
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2016 J jnl
On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2016 J jnl
Population Protocols with Faulty Interactions: the Impact of a Leader.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta
2016 J jnl
Rendezvous with constant memory.
Theor. Comput. Sci.
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2016 — conf
Square Formation by Asynchronous Oblivious Robots.
CCCG
Marcello Mamino, Giovanni Viglietta
2016 J jnl
Square Formation by Asynchronous Oblivious Robots.
CoRR
Marcello Mamino, Giovanni Viglietta
2016 Misc conf
Super Mario Bros. is Harder/Easier Than We Thought.
FUN
Erik D. Demaine, Giovanni Viglietta, Aaron Williams
2016 B conf
Universal Systems of Oblivious Mobile Robots.
SIROCCO
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2015 J jnl
Classic Nintendo games are (computationally) hard.
Theor. Comput. Sci.
Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta
2015 C conf
Constructing Self-stabilizing Oscillators in Population Protocols.
SSS
Colin Cooper, Anissa Lamani, Giovanni Viglietta, Masafumi Yamashita, Yukiko Yamauchi
2015 J jnl
Getting Close Without Touching: Near-Gathering for Autonomous Mobile Robots.
CoRR
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
2015 J jnl
Getting close without touching: near-gathering for autonomous mobile robots.
Distributed Comput.
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
2015 J jnl
Lemmings is PSPACE-complete.
Theor. Comput. Sci.
Giovanni Viglietta
2015 J jnl
Mutual Visibility by Luminous Robots Without Collisions.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Federico Poloni, Nicola Santoro, Giovanni Viglietta
2015 J jnl
Reprint of: Face-guarding polyhedra.
Comput. Geom.
Giovanni Viglietta
2015 J jnl
Simulating a die roll by flipping two coins.
CoRR
Giovanni Viglietta
2015 — conf
The Shadows of a Cycle Cannot All Be Paths.
CCCG
Giovanni Viglietta, Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim
2015 J jnl
The Shadows of a Cycle Cannot All Be Paths.
CoRR
Prosenjit Bose, Jean-Lou De Carufel, Michael Gene Dobbins, Heuna Kim, Giovanni Viglietta
2014 Misc conf
Classic Nintendo Games Are (Computationally) Hard.
FUN
Greg Aloupis, Erik D. Demaine, Alan Guo, Giovanni Viglietta
2014 B conf
Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem.
OPODIS
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2014 J jnl
Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem.
CoRR
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta
2014 J jnl
Face-guarding polyhedra.
Comput. Geom.
Giovanni Viglietta
2014 J jnl
Gaming Is a Hard Job, but Someone Has to Do It!
Theory Comput. Syst.
Giovanni Viglietta
2014 Misc conf
Lemmings Is PSPACE-Complete.
FUN
Giovanni Viglietta
2014 C conf
Robots with Lights: Overcoming Obstructed Visibility Without Colliding.
SSS
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Nicola Santoro, Giovanni Viglietta
2014 J jnl
Robots with Lights: Overcoming Obstructed Visibility Without Colliding.
CoRR
Giuseppe Antonio Di Luna, Paola Flocchini, Sruti Gan Chaudhuri, Nicola Santoro, Giovanni Viglietta
2014 — conf
The Mutual Visibility Problem for Oblivious Robots.
CCCG
Giuseppe Antonio Di Luna, Paola Flocchini, Federico Poloni, Nicola Santoro, Giovanni Viglietta
2013 A conf
Algorithms for Designing Pop-Up Cards.
STACS
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, André Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
2013 J jnl
Face-Guarding Polyhedra
CoRR
Giovanni Viglietta
2013 — conf
Face-Guarding Polyhedra.
CCCG
Giovanni Viglietta
2013 — —
Guarding and Searching Polyhedra.
Giovanni Viglietta
2013 — conf
Partial Searchlight Scheduling is Strongly PSPACE-complete.
CCCG
Giovanni Viglietta
2013 B conf
Rendezvous of Two Robots with Constant Memory.
SIROCCO
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2013 J jnl
Rendezvous of Two Robots with Constant Memory.
CoRR
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2013 C conf
Rendezvous of Two Robots with Visible Bits.
ALGOSENSORS
Giovanni Viglietta
2012 Misc conf
Gaming Is a Hard Job, But Someone Has to Do It!
FUN
Giovanni Viglietta
2012 J jnl
Gaming is a hard job, but someone has to do it!
CoRR
Giovanni Viglietta
2012 B conf
Getting Close without Touching.
SIROCCO
Linda Pagli, Giuseppe Prencipe, Giovanni Viglietta
2012 J jnl
Guarding and Searching Polyhedra
CoRR
Giovanni Viglietta
2012 Misc conf
Hardness of Mastermind.
FUN
Giovanni Viglietta
2012 J jnl
Lemmings is PSPACE-complete
CoRR
Giovanni Viglietta
2012 J jnl
Partial Searchlight Scheduling is Strongly PSPACE-complete
CoRR
Giovanni Viglietta
2012 J jnl
Rendezvous of two robots with visible bits
CoRR
Giovanni Viglietta
2012 J jnl
Searching Polyhedra by rotating half-Planes.
Int. J. Comput. Geom. Appl.
Giovanni Viglietta
2011 J jnl
A Survey on Open Problems for Mobile Robots
CoRR
Alberto Bandettini, Fabio Luporini, Giovanni Viglietta
2011 — conf
Edge-guarding Orthogonal Polyhedra.
CCCG
Giovanni Viglietta, Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anastasia Kurdia, Joseph O'Rourke, Godfried T. Toussaint, Jorge Urrutia
2011 J jnl
Hardness of Mastermind
CoRR
Giovanni Viglietta
2011 J jnl
Searching Polyhedra by Rotating Planes
CoRR
Giovanni Viglietta
2010 — conf
The 3-dimensional searchlight scheduling problem.
CCCG
Giovanni Viglietta, Maurizio Monge