


default search action
Roberto Tamassia
Person information
- affiliation: Brown University, Providence, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c157]Francesca Falzon
, Esha Ghosh
, Kenneth G. Paterson
, Roberto Tamassia
:
PathGES: An Efficient and Secure Graph Encryption Scheme for Shortest Path Queries. CCS 2024: 4047-4061 - [c156]Evangelia Anna Markatou
, Roberto Tamassia
:
Reconstructing with Even Less: Amplifying Leakage and Drawing Graphs. CCS 2024: 4777-4791 - [i36]Francesca Falzon, Esha Ghosh, Kenneth G. Paterson, Roberto Tamassia:
PathGES: An Efficient and Secure Graph Encryption Scheme for Shortest Path Queries. IACR Cryptol. ePrint Arch. 2024: 845 (2024) - 2023
- [j93]Evangelia Anna Markatou
, Francesca Falzon, Zachary Espiritu
, Roberto Tamassia:
Attacks on Encrypted Response-Hiding Range Search Schemes in Multiple Dimensions. Proc. Priv. Enhancing Technol. 2023(4): 204-223 (2023) - 2022
- [j92]Zachary Espiritu
, Evangelia Anna Markatou
, Roberto Tamassia
:
Time- and Space-Efficient Aggregate Range Queries over Encrypted Databases. Proc. Priv. Enhancing Technol. 2022(4): 684-704 (2022) - [j91]Francesca Falzon, Evangelia Anna Markatou, Zachary Espiritu
, Roberto Tamassia
:
Range Search over Encrypted Multi-Attribute Data. Proc. VLDB Endow. 16(4): 587-600 (2022) - [c155]Evgenios M. Kornaropoulos
, Silei Ren, Roberto Tamassia
:
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures. SIGMOD Conference 2022: 1331-1344 - [i35]Francesca Falzon, Evangelia Anna Markatou, Zachary Espiritu, Roberto Tamassia:
Attacks on Encrypted Range Search Schemes in Multiple Dimensions. IACR Cryptol. ePrint Arch. 2022: 90 (2022) - [i34]Francesca Falzon, Evangelia Anna Markatou, Zachary Espiritu, Roberto Tamassia:
Range Search over Encrypted Multi-Attribute Data. IACR Cryptol. ePrint Arch. 2022: 1076 (2022) - 2021
- [c154]Esha Ghosh, Seny Kamara, Roberto Tamassia:
Efficient Graph Encryption Scheme for Shortest Path Queries. AsiaCCS 2021: 516-525 - [c153]Evangelia Anna Markatou
, Francesca Falzon
, Roberto Tamassia
, William Schor:
Reconstructing with Less: Leakage Abuse Attacks in Two Dimensions. CCS 2021: 2243-2261 - [c152]Evgenios M. Kornaropoulos
, Charalampos Papamanthou, Roberto Tamassia
:
Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks. SP 2021: 1502-1519 - [i33]Evgenios M. Kornaropoulos, Charalampos Papamanthou, Roberto Tamassia:
Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks. IACR Cryptol. ePrint Arch. 2021: 93 (2021) - 2020
- [c151]Francesca Falzon
, Evangelia Anna Markatou
, Akshima, David Cash, Adam Rivkin, Jesse Stern, Roberto Tamassia:
Full Database Reconstruction in Two Dimensions. CCS 2020: 443-460 - [c150]Goce Trajcevski, Booma Sowkarthiga Balasubramani, Isabel F. Cruz, Roberto Tamassia, Xu Teng
:
Semantically Augmented Range Queries over Heterogeneous Geospatial Data. SIGSPATIAL/GIS 2020: 68-77 - [c149]Evgenios M. Kornaropoulos
, Charalampos Papamanthou, Roberto Tamassia
:
The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution. SP 2020: 1223-1240 - [i32]Evgenios M. Kornaropoulos, Silei Ren, Roberto Tamassia:
The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures. CoRR abs/2008.00297 (2020) - [i31]Evangelia Anna Markatou, Roberto Tamassia:
Database Reconstruction Attacks in Two Dimensions. IACR Cryptol. ePrint Arch. 2020: 284 (2020) - [i30]Francesca Falzon, Evangelia Anna Markatou, William Schor, Roberto Tamassia:
Reconstructing with Less: Leakage Abuse Attacks in Two-Dimensions. IACR Cryptol. ePrint Arch. 2020: 1531 (2020)
2010 – 2019
- 2019
- [j90]Ralf Hartmut Güting, Roberto Tamassia, Li Xiong, Farnoush Banaei Kashani, Erik G. Hoel:
The 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2018) Seattle, Washington, USA November 6-9, 2018: conference report. ACM SIGSPATIAL Special 11(1): 29-31 (2019) - [c148]Evangelia Anna Markatou
, Roberto Tamassia:
Full Database Reconstruction with Access and Search Pattern Leakage. ISC 2019: 25-43 - [c147]Evangelia Anna Markatou, Roberto Tamassia:
Mitigation Techniques for Attacks on 1-Dimensional Databases that Support Range Queries. ISC 2019: 231-251 - [c146]Evgenios M. Kornaropoulos
, Charalampos Papamanthou, Roberto Tamassia:
Data Recovery on Encrypted Databases with k-Nearest Neighbor Query Leakage. IEEE Symposium on Security and Privacy 2019: 1033-1050 - [i29]Evangelia Anna Markatou, Roberto Tamassia:
Full Database Reconstruction with Access and Search Pattern Leakage. IACR Cryptol. ePrint Arch. 2019: 395 (2019) - [i28]Evangelia Anna Markatou, Roberto Tamassia:
Mitigation Techniques for Attacks on 1-Dimensional Databases that Support Range Queries. IACR Cryptol. ePrint Arch. 2019: 396 (2019) - [i27]Evgenios M. Kornaropoulos, Charalampos Papamanthou, Roberto Tamassia:
The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution. IACR Cryptol. ePrint Arch. 2019: 441 (2019) - 2018
- [j89]Goce Trajcevski, Siva Ravada, Roberto Tamassia:
The 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2017) Redondo Beach, California, USA November 7-10, 2017: conference report. ACM SIGSPATIAL Special 10(1): 21-23 (2018) - [e8]Farnoush Banaei Kashani, Erik G. Hoel, Ralf Hartmut Güting, Roberto Tamassia, Li Xiong:
Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2018, Seattle, WA, USA, November 06-09, 2018. ACM 2018, ISBN 978-1-4503-5889-7 [contents] - [i26]Evgenios M. Kornaropoulos, Charalampos Papamanthou, Roberto Tamassia:
Data Recovery on Encrypted Databases With k-Nearest Neighbor Query Leakage. IACR Cryptol. ePrint Arch. 2018: 719 (2018) - 2017
- [j88]Fan Zhou, Goce Trajcevski, Roberto Tamassia, Besim Avci, Ashfaq Khokhar, Peter Scheuermann:
Bypassing holes in sensor networks: Load-balance vs. latency. Ad Hoc Networks 61: 16-32 (2017) - [j87]Besim Avci, Goce Trajcevski, Roberto Tamassia, Peter Scheuermann, Fan Zhou:
Efficient detection of motion-trend predicates in wireless sensor networks. Comput. Commun. 101: 26-43 (2017) - [c145]Giuseppe Ateniese, Michael T. Goodrich, Vassilios Lekakis, Charalampos Papamanthou, Evripidis Paraskevas, Roberto Tamassia:
Accountable Storage. ACNS 2017: 623-644 - [c144]Michael T. Goodrich
, Evgenios M. Kornaropoulos
, Michael Mitzenmacher, Roberto Tamassia
:
Auditable Data Structures. EuroS&P 2017: 285-300 - [e7]Erik G. Hoel, Shawn D. Newsam, Siva Ravada, Roberto Tamassia, Goce Trajcevski:
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2017, Redondo Beach, CA, USA, November 7-10, 2017. ACM 2017, ISBN 978-1-4503-5490-5 [contents] - 2016
- [j86]Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Authenticated Hash Tables Based on Cryptographic Accumulators. Algorithmica 74(2): 664-712 (2016) - [j85]Esha Ghosh, Olga Ohrimenko
, Roberto Tamassia:
Efficient Verifiable Range and Closest Point Queries in Zero-Knowledge. Proc. Priv. Enhancing Technol. 2016(4): 373-388 (2016) - [c143]Esha Ghosh, Olga Ohrimenko, Dimitrios Papadopoulos
, Roberto Tamassia, Nikos Triandopoulos:
Zero-Knowledge Accumulators and Set Algebra. ASIACRYPT (2) 2016: 67-100 - [c142]Michael T. Goodrich, Evgenios M. Kornaropoulos
, Michael Mitzenmacher, Roberto Tamassia
:
More Practical and Secure History-Independent Hash Tables. ESORICS (2) 2016: 20-38 - [c141]Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia:
Verifiable Zero-Knowledge Order Queries and Updates for Fully Dynamic Lists and Trees. SCN 2016: 216-236 - [i25]Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia:
More Practical and Secure History-Independent Hash Tables. IACR Cryptol. ePrint Arch. 2016: 134 (2016) - [i24]Michael T. Goodrich, Evgenios M. Kornaropoulos, Michael Mitzenmacher, Roberto Tamassia:
Auditable Data Structures. IACR Cryptol. ePrint Arch. 2016: 755 (2016) - 2015
- [j84]Dimitrios Papadopoulos
, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Practical Authenticated Pattern Matching with Optimal Proof Size. Proc. VLDB Endow. 8(7): 750-761 (2015) - [j83]C. Christopher Erway, Alptekin Küpçü
, Charalampos Papamanthou, Roberto Tamassia:
Dynamic Provable Data Possession. ACM Trans. Inf. Syst. Secur. 17(4): 15:1-15:29 (2015) - [c140]Esha Ghosh, Olga Ohrimenko, Roberto Tamassia:
Zero-Knowledge Authenticated Order Queries and Order Statistics on a List. ACNS 2015: 149-171 - [c139]Ari Juels, James Kelley, Roberto Tamassia, Nikos Triandopoulos:
Falcon Codes: Fast, Authenticated LT Codes (Or: Making Rapid Tornadoes Unstoppable). CCS 2015: 1032-1047 - [c138]Markus Mauder, Markus Reisinger, Tobias Emrich, Andreas Züfle, Matthias Renz, Goce Trajcevski, Roberto Tamassia:
Minimal Spatio-Temporal Database Repairs. SSTD 2015: 255-273 - [c137]Giuseppe Di Battista, Valentino Di Donato, Maurizio Patrignani, Maurizio Pizzonia, Vincenzo Roselli
, Roberto Tamassia:
Bitconeview: visualization of flows in the bitcoin transaction graph. VizSEC 2015: 1-8 - [i23]Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia:
Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data. IACR Cryptol. ePrint Arch. 2015: 283 (2015) - [i22]Esha Ghosh, Olga Ohrimenko, Dimitrios Papadopoulos, Roberto Tamassia, Nikos Triandopoulos:
Zero-Knowledge Accumulators and Set Operations. IACR Cryptol. ePrint Arch. 2015: 404 (2015) - [i21]Esha Ghosh, Olga Ohrimenko, Roberto Tamassia:
Authenticated Range \& Closest Point Queries in Zero-Knowledge. IACR Cryptol. ePrint Arch. 2015: 1183 (2015) - 2014
- [c136]Olga Ohrimenko, Michael T. Goodrich, Roberto Tamassia, Eli Upfal
:
The Melbourne Shuffle: Improving Oblivious Storage in the Cloud. ICALP (2) 2014: 556-567 - [i20]Olga Ohrimenko, Michael T. Goodrich, Roberto Tamassia, Eli Upfal:
The Melbourne Shuffle: Improving Oblivious Storage in the Cloud. CoRR abs/1402.5524 (2014) - [i19]Esha Ghosh, Olga Ohrimenko, Roberto Tamassia:
Verifiable Member and Order Queries on a List in Zero-Knowledge. CoRR abs/1408.3843 (2014) - [i18]James Kelley, Roberto Tamassia:
Secure Compression: Theory \& Practice. IACR Cryptol. ePrint Arch. 2014: 113 (2014) - [i17]Esha Ghosh, Olga Ohrimenko, Roberto Tamassia:
Verifiable Member and Order Queries on a List in Zero-Knowledge. IACR Cryptol. ePrint Arch. 2014: 632 (2014) - [i16]Giuseppe Ateniese, Michael T. Goodrich, Vassilios Lekakis, Charalampos Papamanthou, Evripidis Paraskevas, Roberto Tamassia:
Accountable Storage. IACR Cryptol. ePrint Arch. 2014: 886 (2014) - [i15]Ari Juels, James Kelley, Roberto Tamassia, Nikos Triandopoulos:
Falcon Codes: Fast, Authenticated LT Codes. IACR Cryptol. ePrint Arch. 2014: 903 (2014) - 2013
- [c135]Charalampos Papamanthou, Elaine Shi, Roberto Tamassia, Ke Yi:
Streaming Authenticated Data Structures. EUROCRYPT 2013: 353-370 - [c134]Joshua W. S. Brown, Olga Ohrimenko
, Roberto Tamassia:
Haze: privacy-preserving real-time traffic statistics. SIGSPATIAL/GIS 2013: 530-533 - [c133]Charalampos Papamanthou, Elaine Shi, Roberto Tamassia:
Signatures of Correct Computation. TCC 2013: 222-242 - [e6]Roberto Tamassia:
Handbook on Graph Drawing and Visualization. Chapman and Hall/CRC 2013, ISBN 978-1-5848-8412-5 [contents] - [i14]Joshua W. S. Brown, Olga Ohrimenko, Roberto Tamassia:
Haze: Privacy-Preserving Real-Time Traffic Statistics. CoRR abs/1309.3515 (2013) - 2012
- [j82]Michael T. Goodrich
, Duy Nguyen, Olga Ohrimenko
, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes:
Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers. Proc. VLDB Endow. 5(10): 920-931 (2012) - [j81]Fan Zhou, Goce Trajcevski, Oliviu Ghica, Roberto Tamassia, Peter Scheuermann, Ashfaq A. Khokhar:
Deflection-Aware Tracking-Principal Selection in Active Wireless Sensor Networks. IEEE Trans. Veh. Technol. 61(7): 3240-3254 (2012) - [c132]Michael T. Goodrich
, Michael Mitzenmacher, Olga Ohrimenko
, Roberto Tamassia:
Practical oblivious storage. CODASPY 2012: 13-24 - [c131]James Kelley, Roberto Tamassia, Nikos Triandopoulos:
Hardening Access Control and Data Protection in GFS-like File Systems. ESORICS 2012: 19-36 - [c130]Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia:
Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage. GD 2012: 43-54 - [c129]Goce Trajcevski, Besim Avci, Fan Zhou, Roberto Tamassia, Peter Scheuermann, Lauren Miller, Adam Barber:
Motion Trends Detection in Wireless Sensor Networks. MDM 2012: 232-237 - [c128]Michael T. Goodrich
, Michael Mitzenmacher, Olga Ohrimenko
, Roberto Tamassia:
Privacy-preserving group data access via stateless oblivious RAM simulation. SODA 2012: 157-167 - [c127]Olga Ohrimenko, Hobart Reynolds, Roberto Tamassia:
Authenticating Email Search Results. STM 2012: 225-240 - [i13]Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes:
Verifying Search Results Over Web Collections. CoRR abs/1204.5446 (2012) - [i12]Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia:
Data-Oblivious Graph Drawing Model and Algorithms. CoRR abs/1209.0756 (2012) - 2011
- [j80]Michael T. Goodrich
, Roberto Tamassia, Nikos Triandopoulos:
Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems. Algorithmica 60(3): 505-552 (2011) - [j79]Goce Trajcevski, Roberto Tamassia, Isabel F. Cruz, Peter Scheuermann, David Hartglass, Christopher Zamierowski:
Ranking continuous nearest neighbors for uncertain trajectories. VLDB J. 20(5): 767-791 (2011) - [c126]Michael T. Goodrich
, Michael Mitzenmacher, Olga Ohrimenko
, Roberto Tamassia:
Oblivious RAM simulation with efficient worst-case access overhead. CCSW 2011: 95-100 - [c125]Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Optimal Verification of Operations on Dynamic Sets. CRYPTO 2011: 91-110 - [c124]Goce Trajcevski, Fan Zhou, Roberto Tamassia, Besim Avci, Peter Scheuermann, Ashfaq A. Khokhar:
Bypassing Holes in Sensor Networks: Load-Balance vs. Latency. GLOBECOM 2011: 1-5 - [i11]Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia:
Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation. CoRR abs/1105.4125 (2011) - [i10]Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia:
Oblivious RAM Simulation with Efficient Worst-Case Access Overhead. CoRR abs/1107.5093 (2011) - [i9]Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia:
Oblivious Storage with Low I/O Overhead. CoRR abs/1110.1851 (2011) - [i8]Charalampos Papamanthou, Roberto Tamassia:
Cryptography for Efficiency: Authenticated Data Structures Based on Lattices and Parallel Online Memory Checking. IACR Cryptol. ePrint Arch. 2011: 102 (2011) - [i7]Charalampos Papamanthou, Elaine Shi, Roberto Tamassia:
Publicly Verifiable Delegation of Computation. IACR Cryptol. ePrint Arch. 2011: 587 (2011) - 2010
- [j78]Anna Lysyanskaya, Roberto Tamassia, Nikos Triandopoulos:
Authenticated error-correcting codes with applications to multicast authentication. ACM Trans. Inf. Syst. Secur. 13(2): 17:1-17:34 (2010) - [j77]Roberto Tamassia, Danfeng Yao
, William H. Winsborough:
Independently Verifiable Decentralized Role-Based Delegation. IEEE Trans. Syst. Man Cybern. Part A 40(6): 1206-1219 (2010) - [c123]Roberto Tamassia, Nikos Triandopoulos:
Certification and Authentication of Data Structures. AMW 2010 - [c122]David Eppstein, Michael T. Goodrich
, Roberto Tamassia:
Privacy-preserving data-oblivious geometric algorithms for geographic data. GIS 2010: 13-22 - [c121]Oliviu Ghica, Goce Trajcevski, Fan Zhou, Roberto Tamassia, Peter Scheuermann:
Selecting tracking principals with epoch awareness. GIS 2010: 222-231 - [c120]Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Optimal Authenticated Data Structures with Multilinear Forms. Pairing 2010: 246-264 - [i6]David Eppstein, Michael T. Goodrich, Roberto Tamassia:
Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data. CoRR abs/1009.1904 (2010) - [i5]Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Optimal Verification of Operations on Dynamic Sets. IACR Cryptol. ePrint Arch. 2010: 455 (2010)
2000 – 2009
- 2009
- [j76]Danfeng Yao
, Roberto Tamassia:
Compact and Anonymous Role-Based Authorization Chain. ACM Trans. Inf. Syst. Secur. 12(3): 15:1-15:27 (2009) - [c119]C. Christopher Erway, Alptekin Küpçü
, Charalampos Papamanthou, Roberto Tamassia:
Dynamic provable data possession. CCS 2009: 213-222 - [c118]Goce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, Isabel F. Cruz:
Continuous probabilistic nearest-neighbor queries for uncertain trajectories. EDBT 2009: 874-885 - [c117]Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia, Nikos Triandopoulos:
Reliable Resource Searching in P2P Networks. SecureComm 2009: 437-447 - [i4]Michael T. Goodrich, Roberto Tamassia, Jasminka Hasic:
An Efficient Dynamic and Distributed RSA Accumulator. CoRR abs/0905.1307 (2009) - [i3]Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos:
Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems. CoRR abs/0908.4116 (2009) - [i2]Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Cryptographic Accumulators for Authenticated Hash Tables. IACR Cryptol. ePrint Arch. 2009: 625 (2009) - 2008
- [j75]Michael T. Goodrich
, Roberto Tamassia, Danfeng (Daphne) Yao
:
Notarized federated ID management and authentication. J. Comput. Secur. 16(4): 399-418 (2008) - [j74]Camil Demetrescu, Roberto Tamassia:
Papers from ALENEX 2005. ACM J. Exp. Algorithmics 12: 3.1:1 (2008) - [j73]Nancy M. Amato, Der-Tsai Lee, Andrea Pietracaprina, Roberto Tamassia:
Preface. Theor. Comput. Sci. 408(2-3): 97-98 (2008) - [j72]Danfeng Yao
, Keith B. Frikken, Mikhail J. Atallah, Roberto Tamassia:
Private Information: To Reveal or not to Reveal. ACM Trans. Inf. Syst. Secur. 12(1): 6:1-6:27 (2008) - [c116]Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia:
Algorithms for Location Estimation Based on RSSI Sampling. ALGOSENSORS 2008: 72-86 - [c115]Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Authenticated hash tables. CCS 2008: 437-448 - [c114]Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos:
Super-Efficient Verification of Dynamic Outsourced Databases. CT-RSA 2008: 407-424 - [c113]Goce Trajcevski, Oliviu Ghica, Peter Scheuermann, Roberto Tamassia, Isabel F. Cruz:
Alternating multiple tributaries + deltas. DMSN 2008: 28-34 - [c112]Roberto Tamassia, Bernardo Palazzi, Charalampos Papamanthou:
Graph Drawing for Security Visualization. GD 2008: 2-13 - [c111]Michael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos:
Athos: Efficient Authentication of Outsourced File Systems. ISC 2008: 80-96 - [c110]Alexander Heitzmann, Bernardo Palazzi, Charalampos Papamanthou, Roberto Tamassia:
Efficient integrity checking of untrusted network storage. StorageSS 2008: 43-54 - [c109]Alexander Heitzmann, Bernardo Palazzi, Charalampos Papamanthou, Roberto Tamassia:
Effective Visualization of File System Access-Control. VizSEC 2008: 18-25 - [i1]C. Christopher Erway, Alptekin Küpçü, Charalampos Papamanthou, Roberto Tamassia:
Dynamic Provable Data Possession. IACR Cryptol. ePrint Arch. 2008: 432 (2008) - 2007
- [c108]Roberto Tamassia, Nikos Triandopoulos:
Efficient Content Authentication in Peer-to-Peer Networks. ACNS 2007: 354-372 - [c107]Isabel F. Cruz, Roberto Tamassia, Danfeng Yao
:
Privacy-Preserving Schema Matching Using Mutual Information. DBSec 2007: 93-94 - [c106]Goce Trajcevski, Hui Ding, Peter Scheuermann, Roberto Tamassia, Dennis Vaccaro:
Dynamics-aware similarity of moving objects trajectories. GIS 2007: 11 - [c105]Charalampos Papamanthou, Roberto Tamassia:
Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures. ICICS 2007: 1-15 - [c104]Danfeng Yao
, Roberto Tamassia, Seth Proctor:
Private Distributed Scalar Product Protocol With Application To Privacy-Preserving Computation of Trust. IFIPTM 2007: 1-16 - [c103]Lorenzo Cirio, Isabel F. Cruz, Roberto Tamassia:
A Role and Attribute Based Access Control System Using Semantic Web Technologies. OTM Workshops (2) 2007: 1256-1266 - [c102]Danfeng Yao
, Yunhua Koglin, Elisa Bertino, Roberto Tamassia:
Decentralized authorization and data security in web content delivery. SAC 2007: 1654-1661 - [c101]Michael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia:
On the Cost of Persistence and Authentication in Skip Lists. WEA 2007: 94-107 - 2006
- [c100]Michael T. Goodrich, Roberto Tamassia, Danfeng Yao
:
Notarized Federated Identity Management for Web Services. DBSec 2006: 133-147 - [c99]Danfeng Yao
, Keith B. Frikken, Mikhail J. Atallah, Roberto Tamassia:
Point-Based Trust: Define How Much Privacy Is Worth. ICICS 2006: 190-209 - 2005
- [c98]Michael T. Goodrich, Mikhail J. Atallah, Roberto Tamassia:
Indexing Information for Data Forensics. ACNS 2005: 206-221 - [c97]Michael T. Goodrich, Roberto Tamassia, Danfeng Yao:
Accredited DomainKeys: A Service Architecture for Improved Email Validation. CEAS 2005 - [c96]Mikhail J. Atallah, Keith B. Frikken, Michael T. Goodrich, Roberto Tamassia:
Secure Biometric Authentication for Weak Computational Devices. Financial Cryptography 2005: 357-371 - [c95]Roberto Tamassia, Nikos Triandopoulos:
Computational Bounds on Hierarchical Data Processing with Applications to Information Security. ICALP 2005: 153-165 - [c94]Danfeng Yao
, Roberto Tamassia, Seth Proctor:
On Improving the Performance of Role-Based Cascaded Delegation in Ubiquitous Computing. SecureComm 2005: 157-170 - [c93]Danfeng Yao, Michael Shin, Roberto Tamassia, William H. Winsborough:
Visualization of Automated Trust Negotiation. VizSEC 2005: 8 - [e5]Camil Demetrescu, Robert Sedgewick, Roberto Tamassia:
Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, ALENEX /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005. SIAM 2005, ISBN 0-89871-596-2 [contents] - 2004
- [b6]Michael T. Goodrich, Roberto Tamassia, David M. Mount:
Data structures and algorithms in C++. Wiley 2004, ISBN 978-0-471-42924-1, pp. I-XV, 1-683 - [c92]Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia:
Efficient Tree-Based Revocation in Groups of Low-State Devices. CRYPTO 2004: 511-527 - [c91]Benjamin Finkel, Roberto Tamassia:
Curvilinear Graph Drawing Using the Force-Directed Method. GD 2004: 448-453 - [c90]Roberto Tamassia, Danfeng Yao
, William H. Winsborough:
Role-based cascaded delegation. SACMAT 2004: 146-155 - [c89]Anna Lysyanskaya, Roberto Tamassia, Nikos Triandopoulos:
Multicast Authentication in Fully Adversarial Networks. S&P 2004: 241- - [c88]Sean Cannella, Daniel J. Polivy, Michael Shin, Christian D. Straub, Roberto Tamassia:
Secure Visualization of Authentication Information: A Case Study. VL/HCC 2004: 35-37 - [p5]Stina S. Bridgeman, Roberto Tamassia:
GDS - A Graph Drawing Server on the Internet. Graph Drawing Software 2004: 193-213 - [r3]Roberto Tamassia, Giuseppe Liotta:
Graph drawing. Handbook of Discrete and Computational Geometry, 2nd Ed. 2004: 1163-1185 - [r2]Michael T. Goodrich
, Roberto Tamassia, Luca Vismara:
Data Structures in JDSL. Handbook of Data Structures and Applications 2004 - 2003
- [b5]Michael T. Goodrich, Roberto Tamassia:
Data structures and algorithms in Java (3. ed.). Wiley 2003, ISBN 978-0-471-64452-1, pp. I-XVII, 1-681 - [j71]Roberto Tamassia:
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 13(1): 3-4 (2003) - [c87]Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos, Robert F. Cohen:
Authenticated Data Structures for Graph and Geometric Searching. CT-RSA 2003: 295-313 - [c86]Michael T. Goodrich
, Michael Shin, Christian D. Straub, Roberto Tamassia:
Distributed Data Authenication (System Demonstration). DISCEX (2) 2003: 58-59 - [c85]Michael T. Goodrich
, Roberto Tamassia:
Efficient and Scalable Infrastructure Support for Dynamic Coalitions. DISCEX (2) 2003: 246-251 - [c84]Roberto Tamassia:
Authenticated Data Structures. ESA 2003: 2-5 - [c83]Michael T. Goodrich, Michael Shin, Roberto Tamassia, William H. Winsborough:
Authenticated Dictionaries for Fresh Attribute Credentials. iTrust 2003: 332-347 - [p4]Harold N. Gabow, Camil Demetrescu, Irene Finocchi, Giuseppe Francesco Italiano, Giuseppe Liotta, Roberto Tamassia, Richard B. Borie, R. Gary Parker, Craig A. Tovey:
Graphs in Computer Science. Handbook of Graph Theory 2003: 952-1073 - 2002
- [b4]Michael T. Goodrich, Roberto Tamassia:
Algorithm design - foundations, analysis and internet examples. Wiley 2002, ISBN 978-0-471-38365-9, pp. I-XII, 1-708 - [j70]Timothy M. Chan, Michael T. Goodrich
, S. Rao Kosaraju, Roberto Tamassia:
Optimizing area and aspect ration in straight-line orthogonal tree drawings. Comput. Geom. 23(2): 153-162 (2002) - [j69]Stina S. Bridgeman, Roberto Tamassia:
A User Study in Similarity Measures for Graph Drawing. J. Graph Algorithms Appl. 6(3): 225-254 (2002) - [c82]Michael T. Goodrich, Roberto Tamassia, Jasminka Hasic:
An Efficient Dynamic and Distributed Cryptographic Accumulator. ISC 2002: 372-388 - [c81]David Emory, Roberto Tamassia:
JERPA: a distance-learning environment for introductory Java programming courses. SIGCSE 2002: 307-311 - [c80]Daniel J. Polivy, Roberto Tamassia:
Authenticating distributed data using Web services and XML signatures. XML Security 2002: 80-89 - 2001
- [j68]Giuseppe Di Battista
, Roberto Tamassia, Luca Vismara:
Incremental Convex Planarity Testing. Inf. Comput. 169(1): 94-126 (2001) - [j67]Roberto Tamassia, Luca Vismara:
A Case Study in Algorithm Engineering for Geometric Computing. Int. J. Comput. Geom. Appl. 11(1): 15-70 (2001) - [j66]Takao Nishizeki, Roberto Tamassia, Dorothea Wagner:
Guest Editors' Foreword. J. Graph Algorithms Appl. 5(5): 1 (2001) - [j65]Ashim Garg, Roberto Tamassia:
On the Computational Complexity of Upward and Rectilinear Planarity Testing. SIAM J. Comput. 31(2): 601-625 (2001) - [c79]Stina S. Bridgeman, Roberto Tamassia:
The Graph Drawing Server. GD 2001: 448-450 - [c78]Aris Anagnostopoulos
, Michael T. Goodrich, Roberto Tamassia:
Persistent Authenticated Dictionaries and Their Applications. ISC 2001: 379-393 - [c77]Michael T. Goodrich
, Roberto Tamassia:
Teaching internet algorithmics. SIGCSE 2001: 129-133 - [e4]Frank K. H. A. Dehne, Jörg-Rüdiger Sack
, Roberto Tamassia:
Algorithms and Data Structures, 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001, Proceedings. Lecture Notes in Computer Science 2125, Springer 2001, ISBN 3-540-42423-7 [contents] - 2000
- [j64]Takao Nishizeki, Roberto Tamassia, Dorothea Wagner:
Foreword. Algorithmica 26(1): 1-2 (2000) - [j63]Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara:
Turn-regularity and optimal area drawings of orthogonal representations. Comput. Geom. 16(1): 53-93 (2000) - [j62]Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara:
Drawing Directed Acyclic Graphs: An Experimental Study. Int. J. Comput. Geom. Appl. 10(6): 623-648 (2000) - [j61]Stina S. Bridgeman, Roberto Tamassia:
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. J. Graph Algorithms Appl. 4(3): 47-74 (2000) - [j60]Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter:
A Parallel Algorithm for Planar Orthogonal Grid Drawings. Parallel Process. Lett. 10(1): 141-150 (2000) - [j59]Luca Vismara, Giuseppe Di Battista
, Ashim Garg, Giuseppe Liotta
, Roberto Tamassia, Francesco Vargiu:
Experimental studies on graph drawing algorithms. Softw. Pract. Exp. 30(11): 1235-1284 (2000) - [c76]Maurizio Pizzonia, Roberto Tamassia:
Minimum Depth Graph Embedding. ESA 2000: 356-367 - [c75]Stina S. Bridgeman, Roberto Tamassia:
A User Study in Similarity Measures for Graph Drawing. GD 2000: 19-30 - [c74]Ulrik Brandes, Galina Shubina, Roberto Tamassia, Dorothea Wagner:
Fast Layout Methods for Timetable Graphs. GD 2000: 127-138 - [c73]Stina S. Bridgeman, Michael T. Goodrich
, Stephen G. Kobourov
, Roberto Tamassia:
PILOT: an interactive tool for learning and grading. SIGCSE 2000: 139-143 - [c72]Stina S. Bridgeman, Michael T. Goodrich
, Stephen G. Kobourov
, Roberto Tamassia:
SAIL: a system for generating, archiving, and retrieving specialized assignments using LATEX. SIGCSE 2000: 300-304 - [c71]Ulrik Brandes, Galina Shubina, Roberto Tamassia:
Improving Angular Resolution in Visualizations of Geographic Networks. VisSym 2000: 23-32 - [p3]Roberto Tamassia:
Graph Drawing. Handbook of Computational Geometry 2000: 937-971
1990 – 1999
- 1999
- [b3]Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis:
Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall 1999, ISBN 0-13-301615-3 - [j58]Giuseppe Di Battista, Roberto Tamassia, Luca Vismara:
Output-Sensitive Reporting of Disjoint Paths. Algorithmica 23(4): 302-340 (1999) - [j57]James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia:
Visualizing geometric algorithms over the Web. Comput. Geom. 12(1-2): 125-152 (1999) - [j56]Stina S. Bridgeman, Ashim Garg, Roberto Tamassia:
A Graph Drawing and Translation Service on the World Wide Web. Int. J. Comput. Geom. Appl. 9(4/5): 419-446 (1999) - [j55]Gill Barequet, Christian A. Duncan, Michael T. Goodrich
, Stina S. Bridgeman, Roberto Tamassia:
GeomNet: Geometric Computing Over the Internet. IEEE Internet Comput. 3(2): 21-29 (1999) - [j54]Roberto Tamassia:
Advances in the Theory and Practice of Graph Drawing. Theor. Comput. Sci. 217(2): 235-254 (1999) - [c70]Michael T. Goodrich, Mark Handy, Benoît Hudson, Roberto Tamassia:
Accessing the Internal Organization of Data Structures in the JDSL Library. ALENEX 1999: 124-139 - [c69]Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara:
Turn-Regularity and Planar Orthogonal Drawings. GD 1999: 8-26 - [c68]Michael T. Goodrich
, Roberto Tamassia:
Using randomization in the teaching of data structures and algorithms. SIGCSE 1999: 53-57 - [c67]Ryan Shaun Baker, Michael Boilen, Michael T. Goodrich
, Roberto Tamassia, B. Aaron Stibel:
Testers and visualizers for teaching data structures. SIGCSE 1999: 261-265 - [p2]Roberto Tamassia, Bryan Cantrill:
Basic Data Structures. Algorithms and Theory of Computation Handbook 1999 - [e3]Frank K. H. A. Dehne, Arvind Gupta, Jörg-Rüdiger Sack, Roberto Tamassia:
Algorithms and Data Structures, 6th International Workshop, WADS '99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings. Lecture Notes in Computer Science 1663, Springer 1999, ISBN 3-540-66279-0 [contents] - 1998
- [b2]Michael T. Goodrich, Roberto Tamassia:
Data structures and algorithms in Java. World wide series in computer science, Wiley 1998, ISBN 978-0-471-19308-1, pp. I-XVIII, 1-738 - [j53]Olivier Devillers
, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Checking the convexity of polytopes and the planarity of subdivisions. Comput. Geom. 11(3-4): 187-208 (1998) - [j52]Roberto Tamassia:
Constraints in Graph Drawing Algorithms. Constraints An Int. J. 3(1): 87-120 (1998) - [j51]Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia:
Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM J. Comput. 27(1): 132-169 (1998) - [j50]Michael T. Goodrich
, Roberto Tamassia:
Dynamic Trees and Dynamic Point Location. SIAM J. Comput. 28(2): 612-636 (1998) - [j49]Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SIAM J. Comput. 28(3): 864-889 (1998) - [c66]Stina S. Bridgeman, Roberto Tamassia:
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. GD 1998: 57-71 - [c65]Natasha Gelfand, Roberto Tamassia:
Algorithmic Patterns for Orthogonal Graph Drawing. GD 1998: 138-152 - [c64]Roberto Tamassia:
Implementing Algorithms and Data Structures: An Educational and Research Perspective. ISAAC 1998: 4-8 - [c63]Michael T. Goodrich
, Roberto Tamassia:
Teaching the analysis of algorithms with visual proofs. SIGCSE 1998: 207-211 - [c62]Natasha Gelfand, Michael T. Goodrich
, Roberto Tamassia:
Teaching data structure design patterns. SIGCSE 1998: 331-335 - 1997
- [j48]Robert F. Cohen, Roberto Tamassia:
Combine and Conquer. Algorithmica 18(3): 324-362 (1997) - [j47]Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu:
An Experimental Comparison of Four Graph Drawing Algorithms. Comput. Geom. 7: 303-325 (1997) - [j46]Yi-Jen Chiang, Roberto Tamassia:
Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle. Int. J. Comput. Geom. Appl. 7(1/2): 85-121 (1997) - [j45]Goos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis:
Area Requirement of Visibility Representations of Trees. Inf. Process. Lett. 62(2): 81-88 (1997) - [j44]Michael T. Goodrich
, Roberto Tamassia:
Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations. J. Algorithms 23(1): 51-73 (1997) - [c61]Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis, Paola Vocca
:
Area Requirement of Gabriel Drawings. CIAC 1997: 135-146 - [c60]Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. SCG 1997: 156-165 - [c59]Gill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich
, Roberto Tamassia:
Classical Computational Geometry in GeomNet. SCG 1997: 412-414 - [c58]Stina S. Bridgeman, Jody Fanto, Ashim Garg, Roberto Tamassia, Luca Vismara:
InteractiveGiotto: An Algorithm for Interactive Orthogonal Graph Drawing. GD 1997: 303-308 - [c57]Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia:
Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). WADS 1997: 186-199 - [c56]Roberto Tamassia, Luca Vismara, James E. Baker:
A Case Study in Algorithm Engineering for Geometric Computing. WAE 1997: 136-145 - [e2]Frank K. H. A. Dehne, Andrew Rau-Chaplin, Jörg-Rüdiger Sack, Roberto Tamassia:
Algorithms and Data Structures, 5th International Workshop, WADS '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings. Lecture Notes in Computer Science 1272, Springer 1997, ISBN 3-540-63307-3 [contents] - [r1]Roberto Tamassia, Bryan Cantrill:
Data Structures. The Computer Science and Engineering Handbook 1997: 86-110 - 1996
- [j43]Roberto Tamassia, Jeffrey Scott Vitter
:
Optimal Cooperative Search in Fractional Cascaded Data Structures. Algorithmica 15(2): 154-171 (1996) - [j42]Giuseppe Di Battista, Roberto Tamassia:
On-Line Maintenance of Triconnected Components with SPQR-Trees. Algorithmica 15(4): 302-318 (1996) - [j41]Giuseppe Di Battista, Roberto Tamassia:
Guest Editors' Introduction to the Special Issue on Graph Drwaing. Algorithmica 16(1): 1-3 (1996) - [j40]Roberto Tamassia:
Data Structures. ACM Comput. Surv. 28(1): 23-26 (1996) - [j39]Roberto Tamassia:
Strategic Directions in Computational Geometry. ACM Comput. Surv. 28(4): 591-606 (1996) - [j38]Peter Eades, Xuemin Lin, Roberto Tamassia:
An Algorithm for Drawing a Hierarchical Graph. Int. J. Comput. Geom. Appl. 6(2): 145-156 (1996) - [j37]Ashim Garg, Michael T. Goodrich
, Roberto Tamassia:
Planar upward tree drawings with optimal area. Int. J. Comput. Geom. Appl. 6(3): 333-356 (1996) - [j36]Roberto Tamassia:
On-Line Planar Graph Embedding. J. Algorithms 21(2): 201-239 (1996) - [j35]Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia:
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. SIAM J. Comput. 25(1): 207-233 (1996) - [j34]Giuseppe Di Battista, Roberto Tamassia:
On-Line Planarity Testing. SIAM J. Comput. 25(5): 956-997 (1996) - [c55]James E. Baker, Isabel F. Cruz, Giuseppe Liotta
, Roberto Tamassia:
Algorithm animation over the World Wide Web. AVI 1996: 203-212 - [c54]James E. Baker, Isabel F. Cruz, Giuseppe Liotta
, Roberto Tamassia:
The Mocha algorithm animation system. AVI 1996: 248-250 - [c53]Roberto Tamassia, Giuseppe Liotta, Franco P. Preparata:
Robust Proximity Queries in Implicit Voronoi Diagrams. CCCG 1996: 1 - [c52]Giuseppe Di Battista, Roberto Tamassia, Luca Vismara:
Output-Sensitive Reporting of Disjoint Paths (Extended Abstract). COCOON 1996: 81-91 - [c51]Marek Chrobak, Michael T. Goodrich
, Roberto Tamassia:
Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version). SCG 1996: 319-328 - [c50]James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia:
Animating Geometric Algorithms Over the Web. SCG 1996: C-3-C-4 - [c49]Ashim Garg, Roberto Tamassia, Paola Vocca
:
Drawing with Colors (Extended Abstract). ESA 1996: 12-26 - [c48]Stina S. Bridgeman, Ashim Garg, Roberto Tamassia:
A Graph Drawing and Translation Service on the WWW. GD 1996: 45-52 - [c47]Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia:
Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. GD 1996: 63-75 - [c46]Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara:
Drawing Directed Acyclic Graphs: An Experimental Study. GD 1996: 76-91 - [c45]Ashim Garg, Roberto Tamassia:
GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. GD 1996: 193-200 - [c44]Ashim Garg, Roberto Tamassia:
A New Minimum Cost Flow Algorithm with Applications to Graph Drawing. GD 1996: 201-216 - 1995
- [j33]Robert F. Cohen, Roberto Tamassia:
Dynamic Expression Trees. Algorithmica 13(3): 245-265 (1995) - [j32]Sairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter
:
An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs. Algorithmica 14(4): 322-339 (1995) - [j31]James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia:
A New Model for Algorithm Animation Over the WWW. ACM Comput. Surv. 27(4): 568-572 (1995) - [j30]Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis:
Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs. SIAM J. Comput. 24(5): 970-1001 (1995) - [j29]Roberto Tamassia, Ioannis G. Tollis:
Report on graph drawing '94. SIGACT News 26(1): 87-91 (1995) - [c43]Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu:
An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract). SCG 1995: 306-315 - [c42]Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter:
External-Memory Graph Algorithms. SODA 1995: 139-149 - [e1]Roberto Tamassia, Ioannis G. Tollis:
Graph Drawing, DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10-12, 1994, Proceedings. Lecture Notes in Computer Science 894, Springer 1995, ISBN 3-540-58950-3 [contents] - 1994
- [j28]Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis:
Algorithms for Drawing Graphs: an Annotated Bibliography. Comput. Geom. 4: 235-282 (1994) - [j27]Paola Bertolazzi, Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis:
How to Draw a Series-Parallel Digraph. Int. J. Comput. Geom. Appl. 4(4): 385-402 (1994) - [j26]Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter
, Roberto Tamassia:
Complexity Models for Incremental Computation. Theor. Comput. Sci. 130(1): 203-236 (1994) - [c41]Ashim Garg, Roberto Tamassia:
Advances in Graph Drawing. CIAC 1994: 12-21 - [c40]Ashim Garg, Roberto Tamassia:
Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract). ESA 1994: 12-23 - [c39]Yi-Jen Chiang, Roberto Tamassia:
Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles (Extended Abstract). ESA 1994: 266-277 - [c38]Ashim Garg, Roberto Tamassia:
On the Compuational Complexity of Upward and Rectilinear Planarity Testing. GD 1994: 286-297 - [c37]Giuseppe Di Battista, Roberto Tamassia, Luca Vismara:
On-Line Convex Plabarity Testing. WG 1994: 242-255 - 1993
- [j25]David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung:
Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 15(1): 173 (1993) - [j24]Roberto Tamassia:
Algorithms for orthogonal drawings (abstract). SIGACT News 24(1): 59 (1993) - [j23]Roberto Tamassia, Ioannis G. Tollis:
Dynamic Reachability in Planar Digraphs with One Source and One Sink. Theor. Comput. Sci. 119(2): 331-343 (1993) - [c36]Goos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis:
Area Requirement of Visibility Representations of Trees. CCCG 1993: 192-197 - [c35]Michael T. Goodrich
, Roberto Tamassia:
Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations. SCG 1993: 318-327 - [c34]Ashim Garg, Michael T. Goodrich
, Roberto Tamassia:
Area-Efficient Upward Tree Drawings. SCG 1993: 359-368 - [c33]Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia:
Optimal Upward Planarity Testing of Single-Source Digraphs. ESA 1993: 37-48 - [c32]Robert F. Cohen, Roberto Tamassia:
Combine and Conquer: a General Technique for Dynamic Algorithms (Extended Abstract). ESA 1993: 97-108 - [c31]Robert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter:
Dynamic algorithms for optimization problems in bounded tree-width graphs. IPCO 1993: 99-112 - [c30]Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia:
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. SODA 1993: 44-53 - [c29]Sairam Sairam, Jeffrey Scott Vitter
, Roberto Tamassia:
A Complexity Theoretic Approach to Incremental Computation. STACS 1993: 640-649 - [c28]Robert F. Cohen, Giuseppe Di Battista, Arkady Kanevsky, Roberto Tamassia:
Reinventing the wheel: an optimal data structure for connectivity queries. STOC 1993: 194-200 - 1992
- [j22]Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis:
Area Requirement and Symmetry Display of Planar Upward Drawings. Discret. Comput. Geom. 7: 381-401 (1992) - [j21]Yi-Jen Chiang, Roberto Tamassia:
Dynamization of the trapezoid method for planar point location in monotone subdivisions. Int. J. Comput. Geom. Appl. 2(3): 311-333 (1992) - [j20]Giuseppe Di Battista
, Roberto Tamassia, Ioannis G. Tollis:
Constrained Visibility Representations of Graphs. Inf. Process. Lett. 41(1): 1-7 (1992) - [j19]David Eppstein, Giuseppe F. Italiano
, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung:
Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 13(1): 33-54 (1992) - [j18]Yi-Jen Chiang, Roberto Tamassia:
Dynamic algorithms in computational geometry. Proc. IEEE 80(9): 1412-1434 (1992) - [j17]Franco P. Preparata, Roberto Tamassia:
Efficient Point Location in a Convex Spatial Cell-Complex. SIAM J. Comput. 21(2): 267-280 (1992) - [c27]Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis, Paola Bertolazzi:
A Framework for Dynamic Graph Drawing. SCG 1992: 261-270 - [c26]Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter
:
A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs. SPDP 1992: 176-183 - [c25]Paola Bertolazzi, Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis:
How to Draw a Series-Parallel Digraph (Extended Abstract). SWAT 1992: 272-283 - 1991
- [j16]Roberto Tamassia:
An Incremental Reconstruction Method for Dynamic Planar Point Location. Inf. Process. Lett. 37(2): 79-83 (1991) - [j15]Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter
:
Lower Bounds for Planar Orthogonal Drawings of Graphs. Inf. Process. Lett. 39(1): 35-40 (1991) - [j14]Roberto Tamassia, Jeffrey Scott Vitter
:
Parallel Transitive Closure and Point Location in Planar Structures. SIAM J. Comput. 20(4): 708-725 (1991) - [j13]Roberto Tamassia, Ioannis G. Tollis:
Representations of Graphs on a Cylinder. SIAM J. Discret. Math. 4(1): 139-149 (1991) - [j12]Bruno Codenotti, Roberto Tamassia:
A Network Flow Approach to the Reconfiguration of VLSI Arrays. IEEE Trans. Computers 40(1): 118-121 (1991) - [c24]Yi-Jen Chiang, Roberto Tamassia:
Dynamization of the Trapezoid Method for Planar Point Location (Extended Abstract). SCG 1991: 61-70 - [c23]Arkady Kanevsky, Roberto Tamassia, Giuseppe Di Battista, Jianer Chen:
On-Line Maintenance of the Four-Connected Components of a Graph (Extended Abstract). FOCS 1991: 793-801 - [c22]Robert F. Cohen, Roberto Tamassia:
Dynamic Expression Trees and their Applications (Extended Abstract). SODA 1991: 52-61 - [c21]Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter
:
Lower bounds and parallel algorithms for planar orthogonal grid drawings. SPDP 1991: 386-393 - [c20]Michael T. Goodrich
, Roberto Tamassia:
Dynamic Trees and Dynamic Point Location (Preliminary Version). STOC 1991: 523-533 - 1990
- [j11]Roberto Tamassia:
Drawing algorithms for planar st-graphs. Australas. J Comb. 2: 217-236 (1990) - [j10]Roberto Tamassia, Franco P. Preparata:
Dynamic Maintenance of Planar Digraphs, with Applications. Algorithmica 5(4): 509-527 (1990) - [j9]Franco P. Preparata, Roberto Tamassia:
Dynamic Planar Point Location with Optimal Query Time. Theor. Comput. Sci. 74(1): 95-114 (1990) - [c19]Giuseppe Di Battista, Roberto Tamassia:
On-Line Graph Algorithms with SPQR-Trees. ICALP 1990: 598-611 - [c18]David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung:
Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. SODA 1990: 1-11 - [c17]Roberto Tamassia, Jeffrey Scott Vitter
:
Optimal Cooperative Search in Fractional Cascaded Data Structures. SPAA 1990: 307-316 - [c16]Giuseppe Di Battista, Amadeo Giammarco, Giuseppe Santucci, Roberto Tamassia:
The Architecture of Diagram Server. VL 1990: 60-65
1980 – 1989
- 1989
- [j8]Giuseppe Di Battista, Hannu Kangassalo, Roberto Tamassia:
Definition Libraries for Conceptual Modelling. Data Knowl. Eng. 4: 245-260 (1989) - [j7]Franco P. Preparata, Roberto Tamassia:
Fully Dynamic Point Location in a Monotone Subdivision. SIAM J. Comput. 18(4): 811-830 (1989) - [c15]Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis:
Area Requirement and Symmetry Display in Drawing Graphs. SCG 1989: 51-60 - [c14]Giuseppe Di Battista, Roberto Tamassia:
Incremental Planarity Testing (Extended Abstract). FOCS 1989: 436-441 - [c13]Roberto Tamassia, Jeffrey Scott Vitter
:
Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. SPAA 1989: 399-408 - [c12]Franco P. Preparata, Roberto Tamassia:
Dynamic Planar Point Location with Optimal Query Time. STACS 1989: 84-95 - [c11]Giuseppe Di Battista, E. Pietrosanti, Roberto Tamassia, Ioannis G. Tollis:
Automatic layout of PERT diagrams with X-PERT. VL 1989: 171-176 - [c10]Franco P. Preparata, Roberto Tamassia:
Efficient Spatial Point Location (Extended Abstract). WADS 1989: 3-11 - 1988
- [b1]Roberto Tamassia:
Dynamic Data Structures for Two Dimensional Searching. University of Illinois Urbana-Champaign, USA, 1988 - [j6]Giuseppe Di Battista
, Roberto Tamassia:
Algorithms for Plane Representations of Acyclic Digraphs. Theor. Comput. Sci. 61: 175-198 (1988) - [j5]Roberto Tamassia, Giuseppe Di Battista, Carlo Batini:
Automatic graph drawing and readability of diagrams. IEEE Trans. Syst. Man Cybern. 18(1): 61-79 (1988) - [c9]Bruno Codenotti, Roberto Tamassia:
Efficient Reconfiguration of VLSI Arrays. AWOC 1988: 191-200 - [c8]Giuseppe Di Battista, Hannu Kangassalo, Roberto Tamassia:
Definition Libraries for Conceptual Modelling. ER 1988: 251-267 - [c7]Franco P. Preparata, Roberto Tamassia:
Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract). FOCS 1988: 558-567 - [c6]Roberto Tamassia:
A Dynamic Data Structure for Planar Graph Embedding (Extended Abstract). ICALP 1988: 576-590 - 1987
- [j4]Roberto Tamassia:
On Embedding a Graph in the Grid with the Minimum Number of Bends. SIAM J. Comput. 16(3): 421-444 (1987) - [c5]Giuseppe Di Battista, Roberto Tamassia:
Upward Drawings of Acyclic Digraphs. WG 1987: 121-133 - 1986
- [j3]Roberto Tamassia, Ioannis G. Tollis:
A Unified Approach a Visibility Representation of Planar Graphs. Discret. Comput. Geom. 1: 321-341 (1986) - [j2]Carlo Batini, Enrico Nardelli, Roberto Tamassia:
A Layout Algorithm for Data Flow Diagrams. IEEE Trans. Software Eng. 12(4): 538-546 (1986) - [c4]Roberto Tamassia, Ioannis G. Tollis:
Algorithms for Visibility Representations of Planar Graphs. STACS 1986: 130-141 - [c3]Roberto Tamassia, Ioannis G. Tollis:
Centipede Graphs and Visibility on a Cylinder. WG 1986: 252-263 - 1985
- [c2]Roberto Tamassia:
New Layout Techniques for Entity-Relationship Diagrams. ER 1985: 304-311 - [p1]Carlo Batini, Enrico Nardelli, Maurizio Talamo, Roberto Tamassia:
GINCOD: A Graphical Tool for Conceptual Design of Data Base Applications. Computer-Aided Database Design: the DATAID approach 1985: 33-51 - 1984
- [j1]Carlo Batini, Maurizio Talamo, Roberto Tamassia:
Computer aided layout of entity relationship diagrams. J. Syst. Softw. 4(2-3): 163-173 (1984) - 1983
- [c1]Roberto Tamassia, Carlo Batini, Maurizio Talamo:
An Algorithm for Automatic Layout of Entity-Relationship Diagrams. ER 1983: 421-439
Coauthor Index
aka: Danfeng (Daphne) Yao

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-04-03 01:24 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint