Giovanni Viglietta
Giovanni Viglietta
Assistant Professor, JAIST
Verified email at jaist.ac.jp - Homepage
Title
Cited by
Cited by
Year
Classic Nintendo games are (computationally) hard
G Aloupis, ED Demaine, A Guo, G Viglietta
Theoretical Computer Science 586, 135-160, 2015
1052015
Gaming is a hard job, but someone has to do it!
G Viglietta
Theory of Computing Systems 54 (4), 595-621, 2014
692014
Mutual visibility by luminous robots without collisions
GA Di Luna, P Flocchini, SG Chaudhuri, F Poloni, N Santoro, G Viglietta
Information and Computation 254, 392-418, 2017
472017
Rendezvous of two robots with visible bits
G Viglietta
International Symposium on Algorithms and Experiments for Sensor Systems …, 2013
472013
Distributed computing by mobile robots: uniform circle formation
P Flocchini, G Prencipe, N Santoro, G Viglietta
Distributed Computing 30 (6), 413-457, 2017
392017
Shape formation by programmable particles
GA Di Luna, P Flocchini, N Santoro, G Viglietta, Y Yamauchi
Distributed Computing 33 (1), 69-101, 2020
362020
Rendezvous of two robots with constant memory
P Flocchini, N Santoro, G Viglietta, M Yamashita
International Colloquium on Structural Information and Communication …, 2013
352013
Rendezvous with constant memory
P Flocchini, N Santoro, G Viglietta, M Yamashita
Theoretical Computer Science 621, 57-72, 2016
342016
Robots with lights: Overcoming obstructed visibility without colliding
GA Di Luna, P Flocchini, SG Chaudhuri, N Santoro, G Viglietta
Symposium on Self-Stabilizing Systems, 150-164, 2014
332014
Getting close without touching: near-gathering for autonomous mobile robots
L Pagli, G Prencipe, G Viglietta
Distributed Computing 28 (5), 333-349, 2015
302015
Distributed computing by mobile robots: Solving the uniform circle formation problem
P Flocchini, G Prencipe, N Santoro, G Viglietta
International Conference on Principles of Distributed Systems, 217-232, 2014
292014
Gathering in dynamic rings
GA Di Luna, P Flocchini, L Pagli, G Prencipe, N Santoro, G Viglietta
Theoretical Computer Science 811, 79-98, 2020
252020
The Mutual Visibility Problem for Oblivious Robots.
GA Di Luna, P Flocchini, F Poloni, N Santoro, G Viglietta
CCCG, 2014
252014
Square formation by asynchronous oblivious robots
M Mamino, G Viglietta
arXiv preprint arXiv:1605.06093, 2016
222016
Lemmings is PSPACE-complete
G Viglietta
Theoretical Computer Science 586, 120-134, 2015
202015
Getting close without touching
L Pagli, G Prencipe, G Viglietta
International Colloquium on Structural Information and Communication …, 2012
172012
Line recovery by programmable particles
GA Di Luna, P Flocchini, G Prencipe, N Santoro, G Viglietta
Proceedings of the 19th International Conference on Distributed Computing …, 2018
152018
Turingmobile: A turing machine of oblivious mobile robots with limited visibility and its applications
GA Di Luna, P Flocchini, N Santoro, G Viglietta
arXiv preprint arXiv:1709.08800, 2017
142017
Super Mario Bros. is harder/easier than we thought
ED Demaine, G Viglietta, A Williams
8th International Conference on Fun with Algorithms (FUN 2016), 2016
142016
Hardness of mastermind
G Viglietta
International Conference on Fun with Algorithms, 368-378, 2012
142012
The system can't perform the operation now. Try again later.
Articles 1–20