Giovanni Viglietta
Giovanni Viglietta
Assistant Professor, JAIST
Verified email at jaist.ac.jp - Homepage
TitleCited byYear
Classic Nintendo games are (computationally) hard
G Aloupis, ED Demaine, A Guo, G Viglietta
Theoretical Computer Science 586, 135-160, 2015
602015
Gaming is a hard job, but someone has to do it!
G Viglietta
Theory of Computing Systems 54 (4), 595-621, 2014
602014
Rendezvous of two robots with visible bits
G Viglietta
International Symposium on Algorithms and Experiments for Sensor Systemsá…, 2013
412013
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
392017
Classic Nintendo games are (NP-) hard
G Aloupis, ED Demaine, A Guo, G Viglietta
arXiv preprint arXiv:1203.1895, 1-21, 2012
322012
Rendezvous of two robots with constant memory
P Flocchini, N Santoro, G Viglietta, M Yamashita
International Colloquium on Structural Information and Communicationá…, 2013
302013
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
282014
Rendezvous with constant memory
P Flocchini, N Santoro, G Viglietta, M Yamashita
Theoretical Computer Science 621, 57-72, 2016
262016
Getting close without touching: near-gathering for autonomous mobile robots
L Pagli, G Prencipe, G Viglietta
Distributed Computing 28 (5), 333-349, 2015
252015
Distributed computing by mobile robots: uniform circle formation
P Flocchini, G Prencipe, N Santoro, G Viglietta
Distributed Computing 30 (6), 413-457, 2017
242017
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
242014
The Mutual Visibility Problem for Oblivious Robots.
GA Di Luna, P Flocchini, F Poloni, N Santoro, G Viglietta
CCCG, 2014
222014
Shape formation by programmable particles
GA Di Luna, P Flocchini, N Santoro, G Viglietta, Y Yamauchi
Distributed Computing 33 (1), 69-101, 2020
182020
Square formation by asynchronous oblivious robots
M Mamino, G Viglietta
arXiv preprint arXiv:1605.06093, 2016
162016
Lemmings is PSPACE-complete
G Viglietta
Theoretical Computer Science 586, 120-134, 2015
162015
Gathering in dynamic rings
GA Di Luna, P Flocchini, L Pagli, G Prencipe, N Santoro, G Viglietta
Theoretical Computer Science, 2018
152018
Getting close without touching
L Pagli, G Prencipe, G Viglietta
International Colloquium on Structural Information and Communicationá…, 2012
152012
Guarding and searching polyhedra
G Viglietta
arXiv preprint arXiv:1211.2483, 2012
132012
Hardness of mastermind
G Viglietta
International Conference on Fun with Algorithms, 368-378, 2012
132012
Algorithms for designing pop-up cards
ZR Abel, ED Demaine, ML Demaine, SC Eisenstat, A Lubiw, A Schulz, ...
Schloss Dagstuhl Publishing, 2013
122013
The system can't perform the operation now. Try again later.
Articles 1–20