Roberto Tamassia

Loading Google Thumbnails...
2013
220Signatures of Correct Computation. Charalampos Papamanthou, Elaine Shi, Roberto Tamassia. TCC 2013, 222-242. Web SearchBibTeXDownload
2012
219Practical oblivious storage. Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia. CODASPY 2012, 13-24. Web SearchBibTeXDownload
218Verifying Search Results Over Web Collections. Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes. CoRR (abs/1204.5446) (2012). Web SearchBibTeXDownload
217Data-Oblivious Graph Drawing Model and Algorithms. Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia. CoRR (abs/1209.0756) (2012). Web SearchBibTeXDownload
216Hardening Access Control and Data Protection in GFS-like File Systems. James Kelley, Roberto Tamassia, Nikos Triandopoulos. ESORICS 2012, 19-36. Web SearchBibTeXDownload
215Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage. Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia. Graph Drawing 2012, 43-54. Web SearchBibTeXDownload
214Deflection-Aware Tracking-Principal Selection in Active Wireless Sensor Networks. Fan Zhou, Goce Trajcevski, Oliviu Ghica, Roberto Tamassia, Peter Scheuermann, Ashfaq A. Khokhar. IEEE T. Vehicular Technology (61): 3240-3254 (2012). Web SearchBibTeXDownload
213Motion Trends Detection in Wireless Sensor Networks. Goce Trajcevski, Besim Avci, Fan Zhou, Roberto Tamassia, Peter Scheuermann, Lauren Miller, Adam Barber. MDM 2012, 232-237. Web SearchBibTeXDownload
212Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers. Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes. PVLDB (5): 920-931 (2012). Web SearchBibTeXDownload
211Privacy-preserving group data access via stateless oblivious RAM simulation. Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia. SODA 2012, 157-167. Web SearchBibTeXDownload
2011
210Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems. Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos. Algorithmica (60): 505-552 (2011). Web SearchBibTeXDownload
209Oblivious RAM simulation with efficient worst-case access overhead. Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia. CCSW 2011, 95-100. Web SearchBibTeXDownload
208Oblivious RAM Simulation with Efficient Worst-Case Access Overhead. Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia. CoRR (abs/1107.5093) (2011). Web SearchBibTeXDownload
207Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation. Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia. CoRR (abs/1105.4125) (2011). Web SearchBibTeXDownload
206Oblivious Storage with Low I/O Overhead. Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia. CoRR (abs/1110.1851) (2011). Web SearchBibTeXDownload
205Optimal Verification of Operations on Dynamic Sets. Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. CRYPTO 2011, 91-110. Web SearchBibTeXDownload
204Bypassing Holes in Sensor Networks: Load-Balance vs. Latency. Goce Trajcevski, Fan Zhou, Roberto Tamassia, Besim Avci, Peter Scheuermann, Ashfaq A. Khokhar. GLOBECOM 2011, 1-5. Web SearchBibTeXDownload
203Publicly Verifiable Delegation of Computation. Charalampos Papamanthou, Elaine Shi, Roberto Tamassia. IACR Cryptology ePrint Archive (2011): 587 (2011). Web SearchBibTeXDownload
202Cryptography for Efficiency: Authenticated Data Structures Based on Lattices and Parallel Online Memory Checking. Charalampos Papamanthou, Roberto Tamassia. IACR Cryptology ePrint Archive (2011): 102 (2011). Web SearchBibTeXDownload
201Ranking continuous nearest neighbors for uncertain trajectories. Goce Trajcevski, Roberto Tamassia, Isabel F. Cruz, Peter Scheuermann, David Hartglass, Christopher Zamierowski. VLDB J. (20): 767-791 (2011). Web SearchBibTeXDownload
2010
200Authenticated error-correcting codes with applications to multicast authentication. Anna Lysyanskaya, Roberto Tamassia, Nikos Triandopoulos. ACM Trans. Inf. Syst. Secur. (13) (2010). Web SearchBibTeXDownload
199Certification and Authentication of Data Structures. Roberto Tamassia, Nikos Triandopoulos. AMW 2010. Web SearchBibTeXDownload
198Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data. David Eppstein, Michael T. Goodrich, Roberto Tamassia. CoRR (abs/1009.1904) (2010). Web SearchBibTeXDownload
197Privacy-preserving data-oblivious geometric algorithms for geographic data. David Eppstein, Michael T. Goodrich, Roberto Tamassia. GIS 2010, 13-22. Web SearchBibTeXDownload
196Selecting tracking principals with epoch awareness. Oliviu Ghica, Goce Trajcevski, Fan Zhou, Roberto Tamassia, Peter Scheuermann. GIS 2010, 222-231. Web SearchBibTeXDownload
195Update-Optimal Authenticated Structures Based on Lattices. Charalampos Papamanthou, Roberto Tamassia. IACR Cryptology ePrint Archive (2010): 128 (2010). Web SearchBibTeXDownload
194Optimal Verification of Operations on Dynamic Sets. Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. IACR Cryptology ePrint Archive (2010): 455 (2010). Web SearchBibTeXDownload
193Independently Verifiable Decentralized Role-Based Delegation. Roberto Tamassia, Danfeng Yao, William H. Winsborough. IEEE Transactions on Systems, Man, and Cybernetics, Part A (40): 1206-1219 (2010). Web SearchBibTeXDownload
192Optimal Authenticated Data Structures with Multilinear Forms. Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. Pairing 2010, 246-264. Web SearchBibTeXDownload
2009
191Dynamic provable data possession. C. Christopher Erway, Alptekin Küpçü, Charalampos Papamanthou, Roberto Tamassia. ACM Conference on Computer and Communications Security 2009, 213-222. Web SearchBibTeXDownload
190Compact and Anonymous Role-Based Authorization Chain. Danfeng Yao, Roberto Tamassia. ACM Trans. Inf. Syst. Secur. (12) (2009). Web SearchBibTeXDownload
189Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems. Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos. CoRR (abs/0908.4116) (2009). Web SearchBibTeXDownload
188An Efficient Dynamic and Distributed RSA Accumulator. Michael T. Goodrich, Roberto Tamassia, Jasminka Hasic. CoRR (abs/0905.1307) (2009). Web SearchBibTeXDownload
187Continuous probabilistic nearest-neighbor queries for uncertain trajectories. Goce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, Isabel F. Cruz. EDBT 2009, 874-885. Cited by 1Web SearchBibTeXDownload
186Cryptographic Accumulators for Authenticated Hash Tables. Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. IACR Cryptology ePrint Archive (2009): 625 (2009). Web SearchBibTeXDownload
185Reliable Resource Searching in P2P Networks. Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia, Nikos Triandopoulos. SecureComm 2009, 437-447. Web SearchBibTeXDownload
2008
184Authenticated hash tables. Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. ACM Conference on Computer and Communications Security 2008, 437-448. Web SearchBibTeXDownload
183Papers from ALENEX 2005. Camil Demetrescu, Roberto Tamassia. ACM Journal of Experimental Algorithmics (12) (2008). Web SearchBibTeXDownload
182Private Information: To Reveal or not to Reveal. Danfeng Yao, Keith B. Frikken, Mikhail J. Atallah, Roberto Tamassia. ACM Trans. Inf. Syst. Secur. (12) (2008). Web SearchBibTeXDownload
181Algorithms for Location Estimation Based on RSSI Sampling. Charalampos Papamanthou, Franco P. Preparata, Roberto Tamassia. ALGOSENSORS 2008, 72-86. Web SearchBibTeXDownload
180Super-Efficient Verification of Dynamic Outsourced Databases. Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos. CT-RSA 2008, 407-424. Web SearchBibTeXDownload
179Alternating multiple tributaries + deltas. Goce Trajcevski, Oliviu Ghica, Peter Scheuermann, Roberto Tamassia, Isabel F. Cruz. DMSN 2008, 28-34. Web SearchBibTeXDownload
178Graph Drawing for Security Visualization. Roberto Tamassia, Bernardo Palazzi, Charalampos Papamanthou. Graph Drawing 2008, 2-13. Web SearchBibTeXDownload
177Dynamic Provable Data Possession. C. Christopher Erway, Alptekin Küpçü, Charalampos Papamanthou, Roberto Tamassia. IACR Cryptology ePrint Archive (2008): 432 (2008). Web SearchBibTeXDownload
176Athos: Efficient Authentication of Outsourced File Systems. Michael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos. ISC 2008, 80-96. Web SearchBibTeXDownload
175Notarized federated ID management and authentication. Michael T. Goodrich, Roberto Tamassia, Danfeng (Daphne) Yao. Journal of Computer Security (16): 399-418 (2008). Web SearchBibTeXDownload
174Efficient integrity checking of untrusted network storage. Alexander Heitzmann, Bernardo Palazzi, Charalampos Papamanthou, Roberto Tamassia. StorageSS 2008, 43-54. Web SearchBibTeXDownload
173Effective Visualization of File System Access-Control. Alexander Heitzmann, Bernardo Palazzi, Charalampos Papamanthou, Roberto Tamassia. VizSEC 2008, 18-25. Web SearchBibTeXDownload
2007
172Efficient Content Authentication in Peer-to-Peer Networks. Roberto Tamassia, Nikos Triandopoulos. ACNS 2007, 354-372. Web SearchBibTeXDownload
171Privacy-Preserving Schema Matching Using Mutual Information. Isabel F. Cruz, Roberto Tamassia, Danfeng Yao. DBSec 2007, 93-94. Web SearchBibTeXDownload
170Dynamics-aware similarity of moving objects trajectories. Goce Trajcevski, Hui Ding, Peter Scheuermann, Roberto Tamassia, Dennis Vaccaro. GIS 2007, 11. Cited by 9Web SearchBibTeXDownload
169Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures. Charalampos Papamanthou, Roberto Tamassia. ICICS 2007, 1-15. Web SearchBibTeXDownload
168A Role and Attribute Based Access Control System Using Semantic Web Technologies. Lorenzo Cirio, Isabel F. Cruz, Roberto Tamassia. OTM Workshops (2) 2007, 1256-1266. Web SearchBibTeXDownload
167Decentralized authorization and data security in web content delivery. Danfeng Yao, Yunhua Koglin, Elisa Bertino, Roberto Tamassia. SAC 2007, 1654-1661. Cited by 3Web SearchBibTeXDownload
166On the Cost of Persistence and Authentication in Skip Lists. Michael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia. WEA 2007, 94-107. Web SearchBibTeXDownload
2006
165Notarized Federated Identity Management for Web Services. Michael T. Goodrich, Roberto Tamassia, Danfeng Yao. DBSec 2006, 133-147. Web SearchBibTeXDownload
164Point-Based Trust: Define How Much Privacy Is Worth. Danfeng Yao, Keith B. Frikken, Mikhail J. Atallah, Roberto Tamassia. ICICS 2006, 190-209. Web SearchBibTeXDownload
2005
163Indexing Information for Data Forensics. Michael T. Goodrich, Mikhail J. Atallah, Roberto Tamassia. ACNS 2005, 206-221. Web SearchBibTeXDownload
162Accredited DomainKeys: A Service Architecture for Improved Email Validation. Michael T. Goodrich, Roberto Tamassia, Danfeng Yao. CEAS 2005. Web SearchBibTeXDownload
161Secure Biometric Authentication for Weak Computational Devices. Mikhail J. Atallah, Keith B. Frikken, Michael T. Goodrich, Roberto Tamassia. Financial Cryptography 2005, 357-371. Web SearchBibTeXDownload
160Computational Bounds on Hierarchical Data Processing with Applications to Information Security. Roberto Tamassia, Nikos Triandopoulos. ICALP 2005, 153-165. Web SearchBibTeXDownload
159On Improving the Performance of Role-Based Cascaded Delegation in Ubiquitous Computing. Danfeng Yao, Roberto Tamassia, Seth Proctor. SecureComm 2005, 157-170. Web SearchBibTeXDownload
158Visualization of Automated Trust Negotiation. Danfeng Yao, Michael Shin, Roberto Tamassia, William H. Winsborough. VizSEC 2005, 8. Web SearchBibTeXDownload
2004
157Efficient Tree-Based Revocation in Groups of Low-State Devices. Michael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia. CRYPTO 2004, 511-527. Web SearchBibTeXDownload
156Curvilinear Graph Drawing Using the Force-Directed Method. Benjamin Finkel, Roberto Tamassia. Graph Drawing 2004, 448-453. Web SearchBibTeXDownload
155Multicast Authentication in Fully Adversarial Networks. Anna Lysyanskaya, Roberto Tamassia, Nikos Triandopoulos. IEEE Symposium on Security and Privacy 2004, 241. Web SearchBibTeXDownload
154Role-based cascaded delegation. Roberto Tamassia, Danfeng Yao, William H. Winsborough. SACMAT 2004, 146-155. Web SearchBibTeXDownload
153Secure Visualization of Authentication Information: A Case Study. Sean Cannella, Daniel J. Polivy, Michael Shin, Christian D. Straub, Roberto Tamassia. VL/HCC 2004, 35-37. Web SearchBibTeXDownload
2003
152Authenticated Data Structures for Graph and Geometric Searching. Michael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos, Robert F. Cohen. CT-RSA 2003, 295-313. Web SearchBibTeXDownload
151Efficient and Scalable Infrastructure Support for Dynamic Coalitions. Michael T. Goodrich, Roberto Tamassia. DISCEX (2) 2003, 246-251. Web SearchBibTeXDownload
150Distributed Data Authenication (System Demonstration). Michael T. Goodrich, Michael Shin, Christian D. Straub, Roberto Tamassia. DISCEX (2) 2003, 58-59. Web SearchBibTeXDownload
149Authenticated Data Structures. Roberto Tamassia. ESA 2003, 2-5. Web SearchBibTeXDownload
148Guest Editor's Foreword. Sandip Das, Emden R. Gansner, Joe Kilian, Jon M. Kleinberg. Int. J. Comput. Geometry Appl. (13): 277 (2003). Web SearchBibTeXDownload
147Authenticated Dictionaries for Fresh Attribute Credentials. Michael T. Goodrich, Michael Shin, Roberto Tamassia, William H. Winsborough. iTrust 2003, 332-347. Web SearchBibTeXDownload
2002
146Optimizing area and aspect ration in straight-line orthogonal tree drawings. Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia. Comput. Geom. (23): 153-162 (2002). Web SearchBibTeXDownload
145An Efficient Dynamic and Distributed Cryptographic Accumulator. Michael T. Goodrich, Roberto Tamassia, Jasminka Hasic. ISC 2002, 372-388. Web SearchBibTeXDownload
144A User Study in Similarity Measures for Graph Drawing. Stina S. Bridgeman, Roberto Tamassia. J. Graph Algorithms Appl. (6): 225-254 (2002). Web SearchBibTeXDownload
143JERPA: a distance-learning environment for introductory Java programming courses. David Emory, Roberto Tamassia. SIGCSE 2002, 307-311. Web SearchBibTeXDownload
142Authenticating distributed data using Web services and XML signatures. Daniel J. Polivy, Roberto Tamassia. XML Security 2002, 80-89. Web SearchBibTeXDownload
2001
141The Graph Drawing Server. Stina S. Bridgeman, Roberto Tamassia. Graph Drawing 2001, 448-450. Web SearchBibTeXDownload
140Incremental Convex Planarity Testing. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara. Inf. Comput. (169): 94-126 (2001). Web SearchBibTeXDownload
139A Case Study in Algorithm Engineering for Geometric Computing. Roberto Tamassia, Luca Vismara. Int. J. Comput. Geometry Appl. (11): 15-70 (2001). Web SearchBibTeXDownload
138Persistent Authenticated Dictionaries and Their Applications. Aris Anagnostopoulos, Michael T. Goodrich, Roberto Tamassia. ISC 2001, 379-393. Web SearchBibTeXDownload
137Guest Editors' Foreword. Peter Gritzmann, Peter Bro Miltersen, Dorothea Wagner, Attila Sali, Ivan Porres. J. Graph Algorithms Appl. (5): 1 (2001). Web SearchBibTeXDownload
136On the Computational Complexity of Upward and Rectilinear Planarity Testing. Ashim Garg, Roberto Tamassia. SIAM J. Comput. (31): 601-625 (2001). Web SearchBibTeXDownload
135Teaching internet algorithmics. Michael T. Goodrich, Roberto Tamassia. SIGCSE 2001, 129-133. Web SearchBibTeXDownload
2000
134Turn-regularity and optimal area drawings of orthogonal representations. Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Comput. Geom. (16): 53-93 (2000). Web SearchBibTeXDownload
133Minimum Depth Graph Embedding. Maurizio Pizzonia, Roberto Tamassia. ESA 2000, 356-367. Web SearchBibTeXDownload
132Fast Layout Methods for Timetable Graphs. Ulrik Brandes, Galina Shubina, Roberto Tamassia, Dorothea Wagner. Graph Drawing 2000, 127-138. Web SearchBibTeXDownload
131A User Study in Similarity Measures for Graph Drawing. Stina S. Bridgeman, Roberto Tamassia. Graph Drawing 2000, 19-30. Web SearchBibTeXDownload
130Drawing Directed Acyclic Graphs: An Experimental Study. Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara. Int. J. Comput. Geometry Appl. (10): 623-648 (2000). Web SearchBibTeXDownload
129Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. Stina S. Bridgeman, Roberto Tamassia. J. Graph Algorithms Appl. (4): 47-74 (2000). Web SearchBibTeXDownload
128A Parallel Algorithm for Planar Orthogonal Grid Drawings. Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter. Parallel Processing Letters (10): 141-150 (2000). Web SearchBibTeXDownload
127PILOT: an interactive tool for learning and grading. Stina S. Bridgeman, Michael T. Goodrich, Stephen G. Kobourov, Roberto Tamassia. SIGCSE 2000, 139-143. Web SearchBibTeXDownload
126SAIL: a system for generating, archiving, and retrieving specialized assignments using LATEX. Stina S. Bridgeman, Michael T. Goodrich, Stephen G. Kobourov, Roberto Tamassia. SIGCSE 2000, 300-304. Web SearchBibTeXDownload
125Experimental studies on graph drawing algorithms. Luca Vismara, Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Francesco Vargiu. Softw., Pract. Exper. (30): 1235-1284 (2000). Web SearchBibTeXDownload
1999
124Accessing the Internal Organization of Data Structures in the JDSL Library. Michael T. Goodrich, Mark Handy, Benoît Hudson, Roberto Tamassia. ALENEX 1999, 124-139. Cited by 12Web SearchBibTeXDownload
123Output-Sensitive Reporting of Disjoint Paths. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara. Algorithmica (23): 302-340 (1999). Web SearchBibTeXDownload
122Visualizing geometric algorithms over the Web. James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia. Comput. Geom. (12): 125-152 (1999). Web SearchBibTeXDownload
121Turn-Regularity and Planar Orthogonal Drawings. Stina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara. Graph Drawing 1999, 8-26. Web SearchBibTeXDownload
120GeomNet: Geometric Computing Over the Internet. Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Stina S. Bridgeman, Roberto Tamassia. IEEE Internet Computing (3): 21-29 (1999). Web SearchBibTeXDownload
119A Graph Drawing and Translation Service on the World Wide Web. Stina S. Bridgeman, Ashim Garg, Roberto Tamassia. Int. J. Comput. Geometry Appl. (9): 419-446 (1999). Web SearchBibTeXDownload
118Testers and visualizers for teaching data structures. Ryan Shaun Baker, Michael Boilen, Michael T. Goodrich, Roberto Tamassia, B. Aaron Stibel. SIGCSE 1999, 261-265. Web SearchBibTeXDownload
117Using randomization in the teaching of data structures and algorithms. Michael T. Goodrich, Roberto Tamassia. SIGCSE 1999, 53-57. Web SearchBibTeXDownload
116Advances in the Theory and Practice of Graph Drawing. Roberto Tamassia. Theor. Comput. Sci. (217): 235-254 (1999). Web SearchBibTeXDownload
1998
115Checking the convexity of polytopes and the planarity of subdivisions. Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. Comput. Geom. (11): 187-208 (1998). Web SearchBibTeXDownload
114Constraints in Graph Drawing Algorithms. Roberto Tamassia. Constraints (3): 87-120 (1998). Web SearchBibTeXDownload
113Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. Stina S. Bridgeman, Roberto Tamassia. Graph Drawing 1998, 57-71. Web SearchBibTeXDownload
112Algorithmic Patterns for Orthogonal Graph Drawing. Natasha Gelfand, Roberto Tamassia. Graph Drawing 1998, 138-152. Web SearchBibTeXDownload
111Implementing Algorithms and Data Structures: An Educational and Research Perspective. Roberto Tamassia. ISAAC 1998, 4-8. Web SearchBibTeXDownload
110Optimal Upward Planarity Testing of Single-Source Digraphs. Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia. SIAM J. Comput. (27): 132-169 (1998). Web SearchBibTeXDownload
109Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. SIAM J. Comput. (28): 864-889 (1998). Web SearchBibTeXDownload
108Dynamic Trees and Dynamic Point Location. Michael T. Goodrich, Roberto Tamassia. SIAM J. Comput. (28): 612-636 (1998). Web SearchBibTeXDownload
107Teaching the analysis of algorithms with visual proofs. Michael T. Goodrich, Roberto Tamassia. SIGCSE 1998, 207-211. Web SearchBibTeXDownload
106Teaching data structure design patterns. Natasha Gelfand, Michael T. Goodrich, Roberto Tamassia. SIGCSE 1998, 331-335. Web SearchBibTeXDownload
1997
105Combine and Conquer. Robert F. Cohen, Roberto Tamassia. Algorithmica (18): 324-362 (1997). Web SearchBibTeXDownload
104Area Requirement of Gabriel Drawings. Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis, Paola Vocca. CIAC 1997, 135-146. Web SearchBibTeXDownload
103An Experimental Comparison of Four Graph Drawing Algorithms. Emo Welzl, Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu. Comput. Geom. (7): 303-325 (1997). Web SearchBibTeXDownload
102InteractiveGiotto: An Algorithm for Interactive Orthogonal Graph Drawing. Stina S. Bridgeman, Jody Fanto, Ashim Garg, Roberto Tamassia, Luca Vismara. Graph Drawing 1997, 303-308. Web SearchBibTeXDownload
101Area Requirement of Visibility Representations of Trees. Goos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis. Inf. Process. Lett. (62): 81-88 (1997). Web SearchBibTeXDownload
100Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle. Yi-Jen Chiang, Roberto Tamassia. Int. J. Comput. Geometry Appl. (7): 85-121 (1997). Web SearchBibTeXDownload
99Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations. Michael T. Goodrich, Roberto Tamassia. J. Algorithms (23): 51-73 (1997). Web SearchBibTeXDownload
98Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. Symposium on Computational Geometry 1997, 156-165. Web SearchBibTeXDownload
97Classical Computational Geometry in GeomNet. Gill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia. Symposium on Computational Geometry 1997, 412-414. Web SearchBibTeXDownload
96Data Structures. Roberto Tamassia, Bryan Cantrill. The Computer Science and Engineering Handbook 1997, 86-110. Web SearchBibTeX
95Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract). Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, Roberto Tamassia. WADS 1997, 186-199. Web SearchBibTeXDownload
1996
94Strategic Directions in Computational Geometry. Roberto Tamassia. ACM Comput. Surv. (28): 591-606 (1996). Web SearchBibTeXDownload
93Data Structures. Roberto Tamassia, Bryan Cantrill. ACM Comput. Surv. (28): 23-26 (1996). Web SearchBibTeXDownload
92Guest Editors' Introduction to the Special Issue on Graph Drwaing. Giuseppe Di Battista, Roberto Tamassia. Algorithmica (16): 1-3 (1996). Web SearchBibTeXDownload
91Optimal Cooperative Search in Fractional Cascaded Data Structures. Roberto Tamassia, Jeffrey Scott Vitter. Algorithmica (15): 154-171 (1996). Web SearchBibTeXDownload
90On-Line Maintenance of Triconnected Components with SPQR-Trees. Giuseppe Di Battista, Roberto Tamassia. Algorithmica (15): 302-318 (1996). Web SearchBibTeXDownload
89The Mocha algorithm animation system. James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia. AVI 1996, 248-250. Web SearchBibTeXDownload
88Algorithm animation over the World Wide Web. James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia. AVI 1996, 203-212. Web SearchBibTeXDownload
87Robust Proximity Queries in Implicit Voronoi Diagrams. Roberto Tamassia, Giuseppe Liotta, Franco P. Preparata. CCCG 1996, 1-1. Web SearchBibTeX
86Output-Sensitive Reporting of Disjoint Paths (Extended Abstract). Giuseppe Di Battista, Roberto Tamassia, Luca Vismara. COCOON 1996, 81-91. Web SearchBibTeXDownload
85Drawing with Colors (Extended Abstract). Ashim Garg, Roberto Tamassia, Paola Vocca. ESA 1996, 12-26. Web SearchBibTeXDownload
84A Graph Drawing and Translation Service on the WWW. Stina S. Bridgeman, Ashim Garg, Roberto Tamassia. Graph Drawing 1996, 45-52. Web SearchBibTeXDownload
83GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. Ashim Garg, Roberto Tamassia. Graph Drawing 1996, 193-200. Web SearchBibTeXDownload
82Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia. Graph Drawing 1996, 63-75. Web SearchBibTeXDownload
81A New Minimum Cost Flow Algorithm with Applications to Graph Drawing. Ashim Garg, Roberto Tamassia. Graph Drawing 1996, 201-216. Web SearchBibTeXDownload
80Drawing Directed Acyclic Graphs: An Experimental Study. Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara. Graph Drawing 1996, 76-91. Web SearchBibTeXDownload
79Planar upward tree drawings with optimal area. Ashim Garg, Michael T. Goodrich, Roberto Tamassia. Int. J. Comput. Geometry Appl. (6): 333-356 (1996). Web SearchBibTeXDownload
78An Algorithm for Drawing a Hierarchical Graph. Peter Eades, Xuemin Lin, Roberto Tamassia. Int. J. Comput. Geometry Appl. (6): 145-156 (1996). Cited by 30Web SearchBibTeXDownload
77On-Line Planar Graph Embedding. Roberto Tamassia. J. Algorithms (21): 201-239 (1996). Web SearchBibTeXDownload
76On-Line Planarity Testing. Giuseppe Di Battista, Roberto Tamassia. SIAM J. Comput. (25): 956-997 (1996). Web SearchBibTeXDownload
75A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia. SIAM J. Comput. (25): 207-233 (1996). Web SearchBibTeXDownload
74Animating Geometric Algorithms Over the Web. James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia. Symposium on Computational Geometry 1996, C-3-C-4. Web SearchBibTeXDownload
73Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version). Marek Chrobak, Michael T. Goodrich, Roberto Tamassia. Symposium on Computational Geometry 1996, 319-328. Web SearchBibTeXDownload
1995
72A New Model for Algorithm Animation Over the WWW. James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia. ACM Comput. Surv. (27): 568-572 (1995). Web SearchBibTeXDownload
71An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs. Sairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter. Algorithmica (14): 322-339 (1995). Web SearchBibTeXDownload
70Dynamic Expression Trees. Robert F. Cohen, Roberto Tamassia. Algorithmica (13): 245-265 (1995). Web SearchBibTeXDownload
69Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs. Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis. SIAM J. Comput. (24): 970-1001 (1995). Web SearchBibTeXDownload
68Report on graph drawing '94. Roberto Tamassia, Ioannis G. Tollis. SIGACT News (26): 87-91 (1995). Web SearchBibTeXDownload
67External-Memory Graph Algorithms. Yi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter. SODA 1995, 139-149. Web SearchBibTeXDownload
66An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract). Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu. Symposium on Computational Geometry 1995, 306-315. Web SearchBibTeXDownload
1994
65Advances in Graph Drawing. Ashim Garg, Roberto Tamassia. CIAC 1994, 12-21. Web SearchBibTeXDownload
64Algorithms for Drawing Graphs: an Annotated Bibliography. Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis. Comput. Geom. (4): 235-282 (1994). Web SearchBibTeXDownload
63Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles (Extended Abstract). Yi-Jen Chiang, Roberto Tamassia. ESA 1994, 266-277. Web SearchBibTeXDownload
62Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract). Ashim Garg, Roberto Tamassia. ESA 1994, 12-23. Web SearchBibTeXDownload
61On the Compuational Complexity of Upward and Rectilinear Planarity Testing. Ashim Garg, Roberto Tamassia. Graph Drawing 1994, 286-297. Web SearchBibTeXDownload
60How to Draw a Series-Parallel Digraph. Paola Bertolazzi, Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis. Int. J. Comput. Geometry Appl. (4): 385-402 (1994). Web SearchBibTeXDownload
59Complexity Models for Incremental Computation. Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, Roberto Tamassia. Theor. Comput. Sci. (130): 203-236 (1994). Web SearchBibTeXDownload
58On-Line Convex Plabarity Testing. Giuseppe Di Battista, Roberto Tamassia, Luca Vismara. WG 1994, 242-255. Web SearchBibTeXDownload
1993
57Area Requirement of Visibility Representations of Trees. Goos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis. CCCG 1993, 192-197. Web SearchBibTeX
56Combine and Conquer: a General Technique for Dynamic Algorithms (Extended Abstract). Robert F. Cohen, Roberto Tamassia. ESA 1993, 97-108. Web SearchBibTeXDownload
55Optimal Upward Planarity Testing of Single-Source Digraphs. Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia. ESA 1993, 37-48. Web SearchBibTeXDownload
54Dynamic algorithms for optimization problems in bounded tree-width graphs. Robert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter. IPCO 1993, 99-112. Web SearchBibTeX
53Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. J. Algorithms (15): 173 (1993). Web SearchBibTeX
52A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps. Yi-Jen Chiang, Franco P. Preparata, Roberto Tamassia. SODA 1993, 44-53. Web SearchBibTeXDownload
51A Complexity Theoretic Approach to Incremental Computation. Sairam Sairam, Jeffrey Scott Vitter, Roberto Tamassia. STACS 1993, 640-649. Web SearchBibTeXDownload
50Reinventing the wheel: an optimal data structure for connectivity queries. Robert F. Cohen, Giuseppe Di Battista, Arkady Kanevsky, Roberto Tamassia. STOC 1993, 194-200. Web SearchBibTeXDownload
49Area-Efficient Upward Tree Drawings. Ashim Garg, Michael T. Goodrich, Roberto Tamassia. Symposium on Computational Geometry 1993, 359-368. Web SearchBibTeXDownload
48Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations. Michael T. Goodrich, Roberto Tamassia. Symposium on Computational Geometry 1993, 318-327. Web SearchBibTeXDownload
47Dynamic Reachability in Planar Digraphs with One Source and One Sink. Roberto Tamassia, Ioannis G. Tollis. Theor. Comput. Sci. (119): 331-343 (1993). Web SearchBibTeXDownload
1992
46Area Requirement and Symmetry Display of Planar Upward Drawings. Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis. Discrete & Computational Geometry (7): 381-401 (1992). Web SearchBibTeXDownload
45Constrained Visibility Representations of Graphs. Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis. Inf. Process. Lett. (41): 1-7 (1992). Web SearchBibTeXDownload
44Dynamization of the trapezoid method for planar point location in monotone subdivisions. Yi-Jen Chiang, Roberto Tamassia. Int. J. Comput. Geometry Appl. (2): 311-333 (1992). Web SearchBibTeXDownload
43Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. J. Algorithms (13): 33-54 (1992). Web SearchBibTeXDownload
42Efficient Point Location in a Convex Spatial Cell-Complex. Franco P. Preparata, Roberto Tamassia. SIAM J. Comput. (21): 267-280 (1992). Web SearchBibTeXDownload
41A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs. Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter. SPDP 1992, 176-183. Web SearchBibTeX
40How to Draw a Series-Parallel Digraph (Extended Abstract). Paola Bertolazzi, Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis. SWAT 1992, 272-283. Web SearchBibTeXDownload
39A Framework for Dynamic Graph Drawing. Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis, Paola Bertolazzi. Symposium on Computational Geometry 1992, 261-270. Web SearchBibTeXDownload
1991
38On-Line Maintenance of the Four-Connected Components of a Graph (Extended Abstract). Arkady Kanevsky, Roberto Tamassia, Giuseppe Di Battista, Jianer Chen. FOCS 1991, 793-801. Web SearchBibTeXDownload
37A Network Flow Approach to the Reconfiguration of VLSI Arrays. Bruno Codenotti, Roberto Tamassia. IEEE Trans. Computers (40): 118-121 (1991). Web SearchBibTeXDownload
36Lower Bounds for Planar Orthogonal Drawings of Graphs. Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter. Inf. Process. Lett. (39): 35-40 (1991). Web SearchBibTeXDownload
35An Incremental Reconstruction Method for Dynamic Planar Point Location. Roberto Tamassia. Inf. Process. Lett. (37): 79-83 (1991). Web SearchBibTeXDownload
34Parallel Transitive Closure and Point Location in Planar Structures. Roberto Tamassia, Jeffrey Scott Vitter. SIAM J. Comput. (20): 708-725 (1991). Web SearchBibTeXDownload
33Representations of Graphs on a Cylinder. Roberto Tamassia, Ioannis G. Tollis. SIAM J. Discrete Math. (4): 139-149 (1991). Web SearchBibTeXDownload
32Dynamic Expression Trees and their Applications (Extended Abstract). Robert F. Cohen, Roberto Tamassia. SODA 1991, 52-61. Web SearchBibTeXDownload
31Lower bounds and parallel algorithms for planar orthogonal grid drawings. Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter. SPDP 1991, 386-393. Web SearchBibTeXDownload
30Dynamic Trees and Dynamic Point Location (Preliminary Version). Michael T. Goodrich, Roberto Tamassia. STOC 1991, 523-533. Web SearchBibTeXDownload
29Dynamization of the Trapezoid Method for Planar Point Location (Extended Abstract). Yi-Jen Chiang, Roberto Tamassia. Symposium on Computational Geometry 1991, 61-70. Web SearchBibTeXDownload
1990
28Dynamic Maintenance of Planar Digraphs, with Applications. Roberto Tamassia, Franco P. Preparata. Algorithmica (5): 509-527 (1990). Web SearchBibTeXDownload
27On-Line Graph Algorithms with SPQR-Trees. Giuseppe Di Battista, Roberto Tamassia. ICALP 1990, 598-611. Web SearchBibTeXDownload
26Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung. SODA 1990, 1-11. Web SearchBibTeXDownload
25Optimal Cooperative Search in Fractional Cascaded Data Structures. Roberto Tamassia, Jeffrey Scott Vitter. SPAA 1990, 307-316. Web SearchBibTeXDownload
24Dynamic Planar Point Location with Optimal Query Time. Franco P. Preparata, Roberto Tamassia. Theor. Comput. Sci. (74): 95-114 (1990). Web SearchBibTeXDownload
23The Architecture of Diagram Server. Giuseppe Di Battista, Amadeo Giammarco, Giuseppe Santucci, Roberto Tamassia. VL 1990, 60-65. Web SearchBibTeX
1989
22Definition Libraries for Conceptual Modelling. Giuseppe Di Battista, Hannu Kangassalo, Roberto Tamassia. Data Knowl. Eng. (4): 245-260 (1989). Web SearchBibTeXDownload
21Incremental Planarity Testing (Extended Abstract). Giuseppe Di Battista, Roberto Tamassia. FOCS 1989, 436-441. Web SearchBibTeXDownload
20Fully Dynamic Point Location in a Monotone Subdivision. Franco P. Preparata, Roberto Tamassia. SIAM J. Comput. (18): 811-830 (1989). Web SearchBibTeXDownload
19Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. Roberto Tamassia, Jeffrey Scott Vitter. SPAA 1989, 399-408. Web SearchBibTeXDownload
18Dynamic Planar Point Location with Optimal Query Time. Franco P. Preparata, Roberto Tamassia. STACS 1989, 84-95. Web SearchBibTeXDownload
17Area Requirement and Symmetry Display in Drawing Graphs. Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis. Symposium on Computational Geometry 1989, 51-60. Web SearchBibTeXDownload
16Efficient Spatial Point Location (Extended Abstract). Franco P. Preparata, Roberto Tamassia. WADS 1989, 3-11. Web SearchBibTeX
1988
15Efficient Reconfiguration of VLSI Arrays. Bruno Codenotti, Roberto Tamassia. AWOC 1988, 191-200. Web SearchBibTeXDownload
14Definition Libraries for Conceptual Modelling. Giuseppe Di Battista, Hannu Kangassalo, Roberto Tamassia. ER 1988, 251-267. Web SearchBibTeX
13Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract). Franco P. Preparata, Roberto Tamassia. FOCS 1988, 558-567. Web SearchBibTeXDownload
12A Dynamic Data Structure for Planar Graph Embedding (Extended Abstract). Roberto Tamassia. ICALP 1988, 576-590. Web SearchBibTeXDownload
11Algorithms for Plane Representations of Acyclic Digraphs. Giuseppe Di Battista, Roberto Tamassia. Theor. Comput. Sci. (61): 175-198 (1988). Web SearchBibTeXDownload
1987
10On Embedding a Graph in the Grid with the Minimum Number of Bends. Roberto Tamassia. SIAM J. Comput. (16): 421-444 (1987). Web SearchBibTeXDownload
9Upward Drawings of Acyclic Digraphs. Giuseppe Di Battista, Roberto Tamassia. WG 1987, 121-133. Web SearchBibTeXDownload
1986
8A Unified Approach a Visibility Representation of Planar Graphs. Roberto Tamassia, Ioannis G. Tollis. Discrete & Computational Geometry (1): 321-341 (1986). Web SearchBibTeXDownload
7A Layout Algorithm for Data Flow Diagrams. Carlo Batini, Enrico Nardelli, Roberto Tamassia. IEEE Trans. Software Eng. (12): 538-546 (1986). Web SearchBibTeXDownload
6Algorithms for Visibility Representations of Planar Graphs. Roberto Tamassia, Ioannis G. Tollis. STACS 1986, 130-141. Web SearchBibTeXDownload
5Centipede Graphs and Visibility on a Cylinder. Roberto Tamassia, Ioannis G. Tollis. WG 1986, 252-263. Web SearchBibTeXDownload
1985
4GINCOD: A Graphical Tool for Conceptual Design of Data Base Applications. Carlo Batini, Enrico Nardelli, Maurizio Talamo, Roberto Tamassia. Computer-Aided Database Design: the DATAID approach 1985, 33-51. Web SearchBibTeX
3New Layout Techniques for Entity-Relationship Diagrams. Roberto Tamassia. ER 1985, 304-311. Web SearchBibTeX
1984
2Computer aided layout of entity relationship diagrams. Carlo Batini, Maurizio Talamo, Roberto Tamassia. Journal of Systems and Software (4): 163-173 (1984). Web SearchBibTeXDownload
1983
1An Algorithm for Automatic Layout of Entity-Relationship Diagrams. Roberto Tamassia, Carlo Batini, Maurizio Talamo. ER 1983, 421-439. Web SearchBibTeX
from DBLP and Google Scholar
References
1. ^ 2004-2005 Research Colloquia - Retrieved 2011-04-28 - details
Developed by the Database Group at the University of Wisconsin and Yahoo! Research