2026 Roberto Tamassia: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	73	1569	1522	819	789	352	24752

Research.com Recognitions

2012 - Fellow of the American Association for the Advancement of Science (AAAS)
2012 - ACM Fellow For contributions to graph drawing, algorithms and data structures and to computer science education.
2009 - IEEE Fellow For contributions to graph drawing and computer-science education
2006 - Edward J. McCluskey Technical Achievement Award, IEEE Computer Society For pioneering the field of graph drawing and for outstanding contributions to the design of graph and geometric algorithms

Overview

Roberto Tamassia is affiliated with Brown University in the United States and has contributed extensively to the field of computer science, with a particular focus on artificial intelligence, cryptography, and data security. Their research spans various subfields and topics related to data management, privacy, and algorithms.

Their recent publications reflect work primarily in privacy-preserving technologies and secure data handling methods. Notable papers include:

"The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures," 2022, Proceedings of the 2022 International Conference on Management of Data
"Attacks on Encrypted Response-Hiding Range Search Schemes in Multiple Dimensions," 2023, Proceedings on Privacy Enhancing Technologies
"Time- and Space-Efficient Aggregate Range Queries over Encrypted Databases," 2022, Proceedings on Privacy Enhancing Technologies
"Range Search over Encrypted Multi-Attribute Data," 2022, Proceedings of the VLDB Endowment
"The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures," 2020, arXiv (Cornell University)

Frequent collaborators in their research include Evangelia Anna Markatou, Zachary Espiritu, Francesca Falzon, Evgenios M. Kornaropoulos, and Silei Ren.

The primary venues in which they have published include:

Proceedings on Privacy Enhancing Technologies
Proceedings of the 2022 International Conference on Management of Data
Proceedings of the VLDB Endowment
arXiv (Cornell University)

Roberto Tamassia's main fields of study are centered in computer science, particularly artificial intelligence, with additional focus on management science and operations research, computational theory and mathematics, and signal processing.

Their key research topics encompass:

Privacy-Preserving Technologies in Data
Cryptography and Data Security
Internet Traffic Analysis and Secure E-voting
Data Quality and Management
Bayesian Modeling and Causal Inference
Complexity and Algorithms in Graphs
Data Management and Algorithms

Throughout their career, Roberto Tamassia has received several distinctions, including:

Fellow of the American Association for the Advancement of Science (AAAS), 2012
ACM Fellow, 2012, for contributions to graph drawing, algorithms and data structures and to computer science education
IEEE Fellow, 2009, for contributions to graph drawing and computer-science education
Edward J. McCluskey Technical Achievement Award, IEEE Computer Society, 2006, for pioneering the field of graph drawing and for outstanding contributions to the design of graph and geometric algorithms

Best Publications

Graph Drawing: Algorithms for the Visualization of Graphs

Giuseppe Di Battista;Peter Eades;Roberto Tamassia;Ioannis G. Tollis

3541
Citations
Algorithms for drawing graphs: an annotated bibliography

Giuseppe Di Battista;Peter Eades;Roberto Tamassia;Ioannis G. Tollis

1561
Citations
Dynamic provable data possession

Chris Erway;Alptekin Küpçü;Charalampos Papamanthou;Roberto Tamassia

1265
Citations
On embedding a graph in the grid with the minimum number of bends

Roberto Tamassia

794
Citations
Data Structures and Algorithms in Java

Michael T. Goodrich;Roberto Tamassia

674
Citations
Automatic graph drawing and readability of diagrams

R. Tamassia;G. Di Battista;C. Batini

660
Citations
Handbook of Graph Drawing and Visualization

Roberto Tamassia

619
Citations
A unified approach to visibility representations of planar graphs

Roberto Tamassia;Ioannis G. Tollis

492
Citations
Dynamic Provable Data Possession

C. Chris Erway;Alptekin Küpçü;Charalampos Papamanthou;Roberto Tamassia

467
Citations
On the Computational Complexity of Upward and Rectilinear Planarity Testing

Ashim Garg;Roberto Tamassia

459
Citations
External-memory graph algorithms

Yi-Jen Chiang;Michael T. Goodrich;Edward F. Grove;Roberto Tamassia

410
Citations
Algorithms for plane representations of acyclic digraphs

Giuseppe Di Battista;Roberto Tamassia

355
Citations
On-Line Planarity Testing

Giuseppe Di Battista;Roberto Tamassia

304
Citations
Deterministic Rendezvous in Graphs

Anders Dessmark;Pierre Fraigniaud;Andrzej Pelc

291
Citations
Planar grid embedding in linear time

R. Tamassia;I.G. Tollis

265
Citations
Authenticated Data Structures

Roberto Tamassia

256
Citations
Privacy-preserving group data access via stateless oblivious RAM simulation

Michael T. Goodrich;Michael Mitzenmacher;Olga Ohrimenko;Roberto Tamassia

254
Citations
Incremental planarity testing

G. Di Battista;R. Tamassia

253
Citations
Algorithm Design: Foundations, Analysis, and Internet Examples

Michael T. Goodrich;Roberto Tamassia

250
Citations
A layout algorithm for data flow diagrams

C. Batini;E. Nardelli;R. Tamassia

249
Citations
External-Memory Graph Algorithms

Yi-Feng Chian;Michael T. Goodrich;Edward Grove;Roberto Tamassia

4
Citations

Frequent Co-Authors

Michael T. Goodrich University of California, Irvine

Charalampos Papamanthou Yale University

Giuseppe Di Battista Roma Tre University

Ioannis G. Tollis University of Crete

Giuseppe Liotta University of Perugia

Danfeng Yao Virginia Tech

Jeffrey Scott Vitter University of Mississippi

Franco P. Preparata Brown University

Michael Mitzenmacher Harvard University

Peter Scheuermann Northwestern University

External Links

Wikipedia of Roberto Tamassia Personal website of Roberto Tamassia Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Exploring related online degrees opens up specialized career pathways within computer science and beyond. One of the top concerns when choosing a program is ensuring it’s reputable. Opting for online degrees accredited by recognized institutions can help guarantee both credibility and employer acceptance.

Many students are looking for creative or technical focus areas. If you’re interested in combining artistry with technology, check out online game design programs. For those who want to combat cyber threats and protect critical data, consider pursuing a cybersecurity degree online.

Computer science skills are also valuable in dynamic fields like construction. Project leaders with both tech knowledge and industry insights are increasingly in demand—making construction management courses a strategic option. Choosing the right online degree can shape your expertise and open doors to exciting, future-ready careers.