dblp.uni-trier.dewww.uni-trier.de

Roberto Tamassia Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
193EEGoce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, Isabel F. Cruz: Continuous probabilistic nearest-neighbor queries for uncertain trajectories. EDBT 2009: 874-885
192EEDanfeng Yao, Roberto Tamassia: Compact and Anonymous Role-Based Authorization Chain. ACM Trans. Inf. Syst. Secur. 12(3): (2009)
191EEMichael T. Goodrich, Roberto Tamassia, Jasminka Hasic: An Efficient Dynamic and Distributed RSA Accumulator CoRR abs/0905.1307: (2009)
190EEMichael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos: Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems CoRR abs/0908.4116: (2009)
2008
189EECharalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos: Authenticated hash tables. ACM Conference on Computer and Communications Security 2008: 437-448
188EECharalampos Papamanthou, Franco P. Preparata, Roberto Tamassia: Algorithms for Location Estimation Based on RSSI Sampling. ALGOSENSORS 2008: 72-86
187EEMichael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos: Super-Efficient Verification of Dynamic Outsourced Databases. CT-RSA 2008: 407-424
186EEGoce Trajcevski, Oliviu Ghica, Peter Scheuermann, Roberto Tamassia, Isabel F. Cruz: Alternating multiple tributaries + deltas. DMSN 2008: 28-34
185EERoberto Tamassia, Bernardo Palazzi, Charalampos Papamanthou: Graph Drawing for Security Visualization. Graph Drawing 2008: 2-13
184EEMichael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos: Athos: Efficient Authentication of Outsourced File Systems. ISC 2008: 80-96
183EEAlexander Heitzmann, Bernardo Palazzi, Charalampos Papamanthou, Roberto Tamassia: Efficient integrity checking of untrusted network storage. StorageSS 2008: 43-54
182EEAlexander Heitzmann, Bernardo Palazzi, Charalampos Papamanthou, Roberto Tamassia: Effective Visualization of File System Access-Control. VizSEC 2008: 18-25
181EECamil Demetrescu, Roberto Tamassia: Papers from ALENEX 2005. ACM Journal of Experimental Algorithmics 12: (2008)
180EEDanfeng Yao, Keith B. Frikken, Mikhail J. Atallah, Roberto Tamassia: Private Information: To Reveal or not to Reveal. ACM Trans. Inf. Syst. Secur. 12(1): (2008)
179EEMichael T. Goodrich, Roberto Tamassia, Danfeng (Daphne) Yao: Notarized federated ID management and authentication. Journal of Computer Security 16(4): 399-418 (2008)
178EENancy M. Amato, Der-Tsai Lee, Andrea Pietracaprina, Roberto Tamassia: Preface. Theor. Comput. Sci. 408(2-3): 97-98 (2008)
2007
177EERoberto Tamassia, Nikos Triandopoulos: Efficient Content Authentication in Peer-to-Peer Networks. ACNS 2007: 354-372
176EEIsabel F. Cruz, Roberto Tamassia, Danfeng Yao: Privacy-Preserving Schema Matching Using Mutual Information. DBSec 2007: 93-94
175EEGoce Trajcevski, Hui Ding, Peter Scheuermann, Roberto Tamassia, Dennis Vaccaro: Dynamics-aware similarity of moving objects trajectories. GIS 2007: 11
174EECharalampos Papamanthou, Roberto Tamassia: Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures. ICICS 2007: 1-15
173EELorenzo Cirio, Isabel F. Cruz, Roberto Tamassia: A Role and Attribute Based Access Control System Using Semantic Web Technologies. OTM Workshops (2) 2007: 1256-1266
172EEDanfeng Yao, Yunhua Koglin, Elisa Bertino, Roberto Tamassia: Decentralized authorization and data security in web content delivery. SAC 2007: 1654-1661
171EEMichael T. Goodrich, Charalampos Papamanthou, Roberto Tamassia: On the Cost of Persistence and Authentication in Skip Lists. WEA 2007: 94-107
2006
170EEMichael T. Goodrich, Roberto Tamassia, Danfeng Yao: Notarized Federated Identity Management for Web Services. DBSec 2006: 133-147
169EEDanfeng Yao, Keith B. Frikken, Mikhail J. Atallah, Roberto Tamassia: Point-Based Trust: Define How Much Privacy Is Worth. ICICS 2006: 190-209
2005
168 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
167EEMichael T. Goodrich, Mikhail J. Atallah, Roberto Tamassia: Indexing Information for Data Forensics. ACNS 2005: 206-221
166EEMichael T. Goodrich, Roberto Tamassia, Danfeng Yao: Accredited DomainKeys: A Service Architecture for Improved Email Validation. CEAS 2005
165EEMikhail J. Atallah, Keith B. Frikken, Michael T. Goodrich, Roberto Tamassia: Secure Biometric Authentication for Weak Computational Devices. Financial Cryptography 2005: 357-371
164EERoberto Tamassia, Nikos Triandopoulos: Computational Bounds on Hierarchical Data Processing with Applications to Information Security. ICALP 2005: 153-165
163EEDanfeng Yao, Michael Shin, Roberto Tamassia, William H. Winsborough: Visualization of Automated Trust Negotiation. VizSEC 2005: 8
2004
162EEMichael T. Goodrich, Jonathan Z. Sun, Roberto Tamassia: Efficient Tree-Based Revocation in Groups of Low-State Devices. CRYPTO 2004: 511-527
161EEBenjamin Finkel, Roberto Tamassia: Curvilinear Graph Drawing Using the Force-Directed Method. Graph Drawing 2004: 448-453
160EEAnna Lysyanskaya, Roberto Tamassia, Nikos Triandopoulos: Multicast Authentication in Fully Adversarial Networks. IEEE Symposium on Security and Privacy 2004: 241-
159EERoberto Tamassia, Danfeng Yao, William H. Winsborough: Role-based cascaded delegation. SACMAT 2004: 146-155
158EESean Cannella, Daniel J. Polivy, Michael Shin, Christian D. Straub, Roberto Tamassia: Secure Visualization of Authentication Information: A Case Study. VL/HCC 2004: 35-37
2003
157EEMichael T. Goodrich, Roberto Tamassia, Nikos Triandopoulos, Robert F. Cohen: Authenticated Data Structures for Graph and Geometric Searching. CT-RSA 2003: 295-313
156EEMichael T. Goodrich, Roberto Tamassia: Efficient and Scalable Infrastructure Support for Dynamic Coalitions. DISCEX (2) 2003: 246-251
155EEMichael T. Goodrich, Michael Shin, Christian D. Straub, Roberto Tamassia: Distributed Data Authenication (System Demonstration). DISCEX (2) 2003: 58-59
154EERoberto Tamassia: Authenticated Data Structures. ESA 2003: 2-5
153EEMichael T. Goodrich, Michael Shin, Roberto Tamassia, William H. Winsborough: Authenticated Dictionaries for Fresh Attribute Credentials. iTrust 2003: 332-347
152EERoberto Tamassia: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 13(1): 3-4 (2003)
2002
151EEMichael T. Goodrich, Roberto Tamassia, Jasminka Hasic: An Efficient Dynamic and Distributed Cryptographic Accumulator. ISC 2002: 372-388
150EEDavid Emory, Roberto Tamassia: JERPA: a distance-learning environment for introductory Java programming courses. SIGCSE 2002: 307-311
149EEDaniel J. Polivy, Roberto Tamassia: Authenticating distributed data using Web services and XML signatures. XML Security 2002: 80-89
148 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)
147EEStina S. Bridgeman, Roberto Tamassia: A User Study in Similarity Measures for Graph Drawing. J. Graph Algorithms Appl. 6(3): 225-254 (2002)
2001
146 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 Springer 2001
145EEStina S. Bridgeman, Roberto Tamassia: The Graph Drawing Server. Graph Drawing 2001: 448-450
144EEAris Anagnostopoulos, Michael T. Goodrich, Roberto Tamassia: Persistent Authenticated Dictionaries and Their Applications. ISC 2001: 379-393
143EEMichael T. Goodrich, Roberto Tamassia: Teaching internet algorithmics. SIGCSE 2001: 129-133
142 Giuseppe Di Battista, Roberto Tamassia, Luca Vismara: Incremental Convex Planarity Testing. Inf. Comput. 169(1): 94-126 (2001)
141 Roberto Tamassia, Luca Vismara: A Case Study in Algorithm Engineering for Geometric Computing. Int. J. Comput. Geometry Appl. 11(1): 15-70 (2001)
140EETakao Nishizeki, Roberto Tamassia, Dorothea Wagner: Guest Editors' Foreword. J. Graph Algorithms Appl. 5(5): 1 (2001)
139EEAshim Garg, Roberto Tamassia: On the Computational Complexity of Upward and Rectilinear Planarity Testing. SIAM J. Comput. 31(2): 601-625 (2001)
2000
138EEMaurizio Pizzonia, Roberto Tamassia: Minimum Depth Graph Embedding. ESA 2000: 356-367
137EEUlrik Brandes, Galina Shubina, Roberto Tamassia, Dorothea Wagner: Fast Layout Methods for Timetable Graphs. Graph Drawing 2000: 127-138
136EEStina S. Bridgeman, Roberto Tamassia: A User Study in Similarity Measures for Graph Drawing. Graph Drawing 2000: 19-30
135EEStina S. Bridgeman, Michael T. Goodrich, Stephen G. Kobourov, Roberto Tamassia: PILOT: an interactive tool for learning and grading. SIGCSE 2000: 139-143
134EEStina 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
133EETakao Nishizeki, Roberto Tamassia, Dorothea Wagner: Foreword. Algorithmica 26(1): 1-2 (2000)
132 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)
131 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. Geometry Appl. 10(6): 623-648 (2000)
130EEStina S. Bridgeman, Roberto Tamassia: Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. J. Graph Algorithms Appl. 4(3): 47-74 (2000)
129 Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter: A Parallel Algorithm for Planar Orthogonal Grid Drawings. Parallel Processing Letters 10(1): 141-150 (2000)
128 Luca Vismara, Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Francesco Vargiu: Experimental studies on graph drawing algorithms. Softw., Pract. Exper. 30(11): 1235-1284 (2000)
1999
127 Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis: Graph Drawing: Algorithms for the Visualization of Graphs Prentice-Hall 1999
126 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 Springer 1999
125EEMichael T. Goodrich, Mark Handy, Benoît Hudson, Roberto Tamassia: Accessing the Internal Organization of Data Structures in the JDSL Library. ALENEX 1999: 124-139
124EEStina S. Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia, Luca Vismara: Turn-Regularity and Planar Orthogonal Drawings. Graph Drawing 1999: 8-26
123EERyan Shaun Baker, Michael Boilen, Michael T. Goodrich, Roberto Tamassia, B. Aaron Stibel: Testers and visualizers for teaching data structures. SIGCSE 1999: 261-265
122EEMichael T. Goodrich, Roberto Tamassia: Using randomization in the teaching of data structures and algorithms. SIGCSE 1999: 53-57
121EEGiuseppe Di Battista, Roberto Tamassia, Luca Vismara: Output-Sensitive Reporting of Disjoint Paths. Algorithmica 23(4): 302-340 (1999)
120 James E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia: Visualizing geometric algorithms over the Web. Comput. Geom. 12(1-2): 125-152 (1999)
119 Gill Barequet, Christian A. Duncan, Michael T. Goodrich, Stina S. Bridgeman, Roberto Tamassia: GeomNet: Geometric Computing Over the Internet. IEEE Internet Computing 3(2): 21-29 (1999)
118 Stina S. Bridgeman, Ashim Garg, Roberto Tamassia: A Graph Drawing and Translation Service on the World Wide Web. Int. J. Comput. Geometry Appl. 9(4/5): 419-446 (1999)
117EERoberto Tamassia: Advances in the Theory and Practice of Graph Drawing. Theor. Comput. Sci. 217(2): 235-254 (1999)
1998
116EENatasha Gelfand, Roberto Tamassia: Algorithmic Patterns for Orthogonal Graph Drawing. Graph Drawing 1998: 138-152
115EEStina S. Bridgeman, Roberto Tamassia: Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. Graph Drawing 1998: 57-71
114EERoberto Tamassia: Implementing Algorithms and Data Structures: An Educational and Research Perspective. ISAAC 1998: 4-8
113EEMichael T. Goodrich, Roberto Tamassia: Teaching the analysis of algorithms with visual proofs. SIGCSE 1998: 207-211
112EENatasha Gelfand, Michael T. Goodrich, Roberto Tamassia: Teaching data structure design patterns. SIGCSE 1998: 331-335
111 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)
110 Roberto Tamassia: Constraints in Graph Drawing Algorithms. Constraints 3(1): 87-120 (1998)
109 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)
108 Michael T. Goodrich, Roberto Tamassia: Dynamic Trees and Dynamic Point Location. SIAM J. Comput. 28(2): 612-636 (1998)
107 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)
1997
106 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 Springer 1997
105EEGiuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis, Paola Vocca: Area Requirement of Gabriel Drawings. CIAC 1997: 135-146
104 Stina S. Bridgeman, Jody Fanto, Ashim Garg, Roberto Tamassia, Luca Vismara: InteractiveGiotto: An Algorithm for Interactive Orthogonal Graph Drawing. Graph Drawing 1997: 303-308
103EEGiuseppe Liotta, Franco P. Preparata, Roberto Tamassia: Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design. Symposium on Computational Geometry 1997: 156-165
102EEGill Barequet, Stina S. Bridgeman, Christian A. Duncan, Michael T. Goodrich, Roberto Tamassia: Classical Computational Geometry in GeomNet. Symposium on Computational Geometry 1997: 412-414
101 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
100 Roberto Tamassia, Bryan Cantrill: Data Structures. The Computer Science and Engineering Handbook 1997: 86-110
99 Robert F. Cohen, Roberto Tamassia: Combine and Conquer. Algorithmica 18(3): 324-362 (1997)
98 Emo Welzl, 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)
97EEGoos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis: Area Requirement of Visibility Representations of Trees. Inf. Process. Lett. 62(2): 81-88 (1997)
96 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. Geometry Appl. 7(1/2): 85-121 (1997)
95 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)
1996
94EEJames E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia: Algorithm animation over the World Wide Web. AVI 1996: 203-212
93EEJames E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia: The Mocha algorithm animation system. AVI 1996: 248-250
92 Roberto Tamassia, Giuseppe Liotta, Franco P. Preparata: Robust Proximity Queries in Implicit Voronoi Diagrams. CCCG 1996: 1-1
91 Giuseppe Di Battista, Roberto Tamassia, Luca Vismara: Output-Sensitive Reporting of Disjoint Paths (Extended Abstract). COCOON 1996: 81-91
90EEAshim Garg, Roberto Tamassia, Paola Vocca: Drawing with Colors (Extended Abstract). ESA 1996: 12-26
89 Ashim Garg, Roberto Tamassia: GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. Graph Drawing 1996: 193-200
88 Ashim Garg, Roberto Tamassia: A New Minimum Cost Flow Algorithm with Applications to Graph Drawing. Graph Drawing 1996: 201-216
87 Stina S. Bridgeman, Ashim Garg, Roberto Tamassia: A Graph Drawing and Translation Service on the WWW. Graph Drawing 1996: 45-52
86 Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia: Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. Graph Drawing 1996: 63-75
85 Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara: Drawing Directed Acyclic Graphs: An Experimental Study. Graph Drawing 1996: 76-91
84EEMarek Chrobak, Michael T. Goodrich, Roberto Tamassia: Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version). Symposium on Computational Geometry 1996: 319-328
83EEJames E. Baker, Isabel F. Cruz, Giuseppe Liotta, Roberto Tamassia: Animating Geometric Algorithms Over the Web. Symposium on Computational Geometry 1996: C-3-C-4
82 Roberto Tamassia: Data Structures. ACM Comput. Surv. 28(1): 23-26 (1996)
81 Roberto Tamassia: Strategic Directions in Computational Geometry. ACM Comput. Surv. 28(4): 591-606 (1996)
80 Roberto Tamassia, Jeffrey Scott Vitter: Optimal Cooperative Search in Fractional Cascaded Data Structures. Algorithmica 15(2): 154-171 (1996)
79 Giuseppe Di Battista, Roberto Tamassia: On-Line Maintenance of Triconnected Components with SPQR-Trees. Algorithmica 15(4): 302-318 (1996)
78 Giuseppe Di Battista, Roberto Tamassia: Guest Editors' Introduction to the Special Issue on Graph Drwaing Algorithmica 16(1): 1-3 (1996)
77 Peter Eades, Xuemin Lin, Roberto Tamassia: An Algorithm for Drawing a Hierarchical Graph. Int. J. Comput. Geometry Appl. 6(2): 145-156 (1996)
76 Ashim Garg, Michael T. Goodrich, Roberto Tamassia: Planar upward tree drawings with optimal area. Int. J. Comput. Geometry Appl. 6(3): 333-356 (1996)
75 Roberto Tamassia: On-Line Planar Graph Embedding. J. Algorithms 21(2): 201-239 (1996)
74 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)
73 Giuseppe Di Battista, Roberto Tamassia: On-Line Planarity Testing. SIAM J. Comput. 25(5): 956-997 (1996)
1995
72 Roberto Tamassia, Ioannis G. Tollis: Graph Drawing, DIMACS International Workshop, GD '94, Princeton, New Jersey, USA, October 10-12, 1994, Proceedings Springer 1995
71 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
70EEGiuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu: An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract). Symposium on Computational Geometry 1995: 306-315
69 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)
68 Robert F. Cohen, Roberto Tamassia: Dynamic Expression Trees. Algorithmica 13(3): 245-265 (1995)
67 Sairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter: An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs. Algorithmica 14(4): 322-339 (1995)
66 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)
1994
65EEAshim Garg, Roberto Tamassia: Advances in Graph Drawing. CIAC 1994: 12-21
64EEAshim Garg, Roberto Tamassia: Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract). ESA 1994: 12-23
63EEYi-Jen Chiang, Roberto Tamassia: Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles (Extended Abstract). ESA 1994: 266-277
62 Ashim Garg, Roberto Tamassia: On the Compuational Complexity of Upward and Rectilinear Planarity Testing. Graph Drawing 1994: 286-297
61EEGiuseppe Di Battista, Roberto Tamassia, Luca Vismara: On-Line Convex Plabarity Testing. WG 1994: 242-255
60 Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G. Tollis: Algorithms for Drawing Graphs: an Annotated Bibliography. Comput. Geom. 4: 235-282 (1994)
59 Paola Bertolazzi, Robert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis: How to Draw a Series-Parallel Digraph. Int. J. Comput. Geometry Appl. 4(4): 385-402 (1994)
58 Peter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, Roberto Tamassia: Complexity Models for Incremental Computation. Theor. Comput. Sci. 130(1): 203-236 (1994)
1993
57 Goos Kant, Giuseppe Liotta, Roberto Tamassia, Ioannis G. Tollis: Area Requirement of Visibility Representations of Trees. CCCG 1993: 192-197
56EEPaola Bertolazzi, Giuseppe Di Battista, Carlo Mannino, Roberto Tamassia: Optimal Upward Planarity Testing of Single-Source Digraphs. ESA 1993: 37-48
55EERobert F. Cohen, Roberto Tamassia: Combine and Conquer: a General Technique for Dynamic Algorithms (Extended Abstract). ESA 1993: 97-108
54 Robert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter: Dynamic algorithms for optimization problems in bounded tree-width graphs. IPCO 1993: 99-112
53 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
52EESairam Sairam, Jeffrey Scott Vitter, Roberto Tamassia: A Complexity Theoretic Approach to Incremental Computation. STACS 1993: 640-649
51EERobert F. Cohen, Giuseppe Di Battista, Arkady Kanevsky, Roberto Tamassia: Reinventing the wheel: an optimal data structure for connectivity queries. STOC 1993: 194-200
50EEMichael T. Goodrich, Roberto Tamassia: Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations. Symposium on Computational Geometry 1993: 318-327
49EEAshim Garg, Michael T. Goodrich, Roberto Tamassia: Area-Efficient Upward Tree Drawings. Symposium on Computational Geometry 1993: 359-368
48 David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 15(1): 173 (1993)
47 Roberto Tamassia, Ioannis G. Tollis: Dynamic Reachability in Planar Digraphs with One Source and One Sink. Theor. Comput. Sci. 119(2): 331-343 (1993)
1992
46 Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter: A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs. SPDP 1992: 176-183
45EEPaola 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
44EERobert F. Cohen, Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis, Paola Bertolazzi: A Framework for Dynamic Graph Drawing. Symposium on Computational Geometry 1992: 261-270
43 Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis: Area Requirement and Symmetry Display of Planar Upward Drawings. Discrete & Computational Geometry 7: 381-401 (1992)
42 Giuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis: Constrained Visibility Representations of Graphs. Inf. Process. Lett. 41(1): 1-7 (1992)
41 Yi-Jen Chiang, Roberto Tamassia: Dynamization of the trapezoid method for planar point location in monotone subdivisions. Int. J. Comput. Geometry Appl. 2(3): 311-333 (1992)
40 David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. J. Algorithms 13(1): 33-54 (1992)
39 Franco P. Preparata, Roberto Tamassia: Efficient Point Location in a Convex Spatial Cell-Complex. SIAM J. Comput. 21(2): 267-280 (1992)
1991
38 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
37 Robert F. Cohen, Roberto Tamassia: Dynamic Expression Trees and their Applications (Extended Abstract). SODA 1991: 52-61
36EERoberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter: Lower bounds and parallel algorithms for planar orthogonal grid drawings. SPDP 1991: 386-393
35 Michael T. Goodrich, Roberto Tamassia: Dynamic Trees and Dynamic Point Location (Preliminary Version) STOC 1991: 523-533
34EEYi-Jen Chiang, Roberto Tamassia: Dynamization of the Trapezoid Method for Planar Point Location (Extended Abstract). Symposium on Computational Geometry 1991: 61-70
33 Bruno Codenotti, Roberto Tamassia: A Network Flow Approach to the Reconfiguration of VLSI Arrays. IEEE Trans. Computers 40(1): 118-121 (1991)
32 Roberto Tamassia: An Incremental Reconstruction Method for Dynamic Planar Point Location. Inf. Process. Lett. 37(2): 79-83 (1991)
31 Roberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter: Lower Bounds for Planar Orthogonal Drawings of Graphs. Inf. Process. Lett. 39(1): 35-40 (1991)
30 Roberto Tamassia, Jeffrey Scott Vitter: Parallel Transitive Closure and Point Location in Planar Structures. SIAM J. Comput. 20(4): 708-725 (1991)
29 Roberto Tamassia, Ioannis G. Tollis: Representations of Graphs on a Cylinder. SIAM J. Discrete Math. 4(1): 139-149 (1991)
1990
28EEGiuseppe Di Battista, Roberto Tamassia: On-Line Graph Algorithms with SPQR-Trees. ICALP 1990: 598-611
27 David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery Westbrook, Moti Yung: Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph. SODA 1990: 1-11
26EERoberto Tamassia, Jeffrey Scott Vitter: Optimal Cooperative Search in Fractional Cascaded Data Structures. SPAA 1990: 307-316
25 Giuseppe Di Battista, Amadeo Giammarco, Giuseppe Santucci, Roberto Tamassia: The Architecture of Diagram Server. VL 1990: 60-65
24 Roberto Tamassia, Franco P. Preparata: Dynamic Maintenance of Planar Digraphs, with Applications. Algorithmica 5(4): 509-527 (1990)
23 Franco P. Preparata, Roberto Tamassia: Dynamic Planar Point Location with Optimal Query Time. Theor. Comput. Sci. 74(1): 95-114 (1990)
1989
22 Giuseppe Di Battista, Roberto Tamassia: Incremental Planarity Testing (Extended Abstract) FOCS 1989: 436-441
21EERoberto Tamassia, Jeffrey Scott Vitter: Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures. SPAA 1989: 399-408
20EEFranco P. Preparata, Roberto Tamassia: Dynamic Planar Point Location with Optimal Query Time. STACS 1989: 84-95
19EEGiuseppe Di Battista, Roberto Tamassia, Ioannis G. Tollis: Area Requirement and Symmetry Display in Drawing Graphs. Symposium on Computational Geometry 1989: 51-60
18 Franco P. Preparata, Roberto Tamassia: Efficient Spatial Point Location (Extended Abstract). WADS 1989: 3-11
17 Giuseppe Di Battista, Hannu Kangassalo, Roberto Tamassia: Definition Libraries for Conceptual Modelling. Data Knowl. Eng. 4: 245-260 (1989)
16 Franco P. Preparata, Roberto Tamassia: Fully Dynamic Point Location in a Monotone Subdivision. SIAM J. Comput. 18(4): 811-830 (1989)
1988
15 Bruno Codenotti, Roberto Tamassia: Efficient Reconfiguration of VLSI Arrays. AWOC 1988: 191-200
14EEGiuseppe Di Battista, Hannu Kangassalo, Roberto Tamassia: Definition Libraries for Conceptual Modelling. ER 1988: 251-267
13 Franco P. Preparata, Roberto Tamassia: Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract) FOCS 1988: 558-567
12EERoberto Tamassia: A Dynamic Data Structure for Planar Graph Embedding (Extended Abstract). ICALP 1988: 576-590
11 Giuseppe Di Battista, Roberto Tamassia: Algorithms for Plane Representations of Acyclic Digraphs. Theor. Comput. Sci. 61: 175-198 (1988)
1987
10EEGiuseppe Di Battista, Roberto Tamassia: Upward Drawings of Acyclic Digraphs. WG 1987: 121-133
9 Roberto Tamassia: On Embedding a Graph in the Grid with the Minimum Number of Bends. SIAM J. Comput. 16(3): 421-444 (1987)
1986
8EERoberto Tamassia, Ioannis G. Tollis: Algorithms for Visibility Representations of Planar Graphs. STACS 1986: 130-141
7EERoberto Tamassia, Ioannis G. Tollis: Centipede Graphs and Visibility on a Cylinder. WG 1986: 252-263
6 Roberto Tamassia, Ioannis G. Tollis: A Unified Approach a Visibility Representation of Planar Graphs. Discrete & Computational Geometry 1: 321-341 (1986)
5 Carlo Batini, Enrico Nardelli, Roberto Tamassia: A Layout Algorithm for Data Flow Diagrams. IEEE Trans. Software Eng. 12(4): 538-546 (1986)
1985
4EERoberto Tamassia: New Layout Techniques for Entity-Relationship Diagrams. ER 1985: 304-311
3 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
2EECarlo Batini, Maurizio Talamo, Roberto Tamassia: Computer aided layout of entity relationship diagrams. Journal of Systems and Software 4(2-3): 163-173 (1984)
1983
1EERoberto Tamassia, Carlo Batini, Maurizio Talamo: An Algorithm for Automatic Layout of Entity-Relationship Diagrams. ER 1983: 421-439

Coauthor Index

1Nancy M. Amato [178]
2Aris Anagnostopoulos [144]
3Mikhail J. Atallah [165] [167] [169] [180]
4James E. Baker [69] [83] [93] [94] [120]
5Ryan Shaun Joazeiro de Baker (Ryan Shaun Baker) [123]
6Gill Barequet [102] [119]
7Carlo Batini [1] [2] [3] [5]
8Giuseppe Di Battista [10] [11] [14] [17] [19] [22] [25] [28] [38] [42] [43] [44] [45] [51] [56] [59] [60] [61] [66] [70] [73] [78] [79] [85] [91] [98] [109] [121] [124] [127] [128] [131] [132] [142]
9Elisa Bertino [172]
10Paola Bertolazzi [44] [45] [56] [59] [109]
11Michael Boilen [123]
12Ulrik Brandes [137]
13Stina S. Bridgeman [87] [102] [104] [115] [118] [119] [124] [130] [132] [134] [135] [136] [145] [147]
14Sean Cannella [158]
15Bryan Cantrill [100]
16Timothy M. Chan [86] [148]
17Jianer Chen [38]
18Yi-Jen Chiang [34] [41] [53] [63] [71] [74] [96]
19Marek Chrobak [84]
20Lorenzo Cirio [173]
21Bruno Codenotti [15] [33]
22Robert F. Cohen [37] [44] [45] [51] [54] [55] [59] [66] [68] [99] [157]
23Isabel F. Cruz [69] [83] [93] [94] [120] [173] [176] [186] [193]
24Frank K. H. A. Dehne [106] [126] [146]
25Camil Demetrescu [168] [181]
26Olivier Devillers [101] [111]
27Walter Didimo [124] [132]
28Hui Ding [175] [193]
29Christian A. Duncan [102] [119]
30Peter Eades [60] [77] [127]
31David Emory [150]
32David Eppstein [27] [40] [48]
33Jody Fanto [104]
34Benjamin Finkel [161]
35Keith B. Frikken [165] [169] [180]
36Ashim Garg [49] [62] [64] [65] [70] [76] [85] [87] [88] [89] [90] [98] [104] [118] [128] [131] [139]
37Natasha Gelfand [112] [116]
38Oliviu Ghica [186]
39Amadeo Giammarco [25]
40Michael T. Goodrich [35] [49] [50] [71] [76] [84] [86] [95] [102] [108] [112] [113] [119] [122] [123] [125] [134] [135] [143] [144] [148] [151] [153] [155] [156] [157] [162] [165] [166] [167] [170] [171] [179] [184] [187] [190] [191]
41Edward F. Grove [71]
42Arvind Gupta [126]
43Mark Handy [125]
44Jasminka Hasic [151] [191]
45Alexander Heitzmann [182] [183]
46Benoît Hudson [125]
47Giuseppe F. Italiano [27] [40] [48]
48Arkady Kanevsky [38] [51]
49Hannu Kangassalo [14] [17]
50Goos Kant [57] [97]
51Stephen G. Kobourov [134] [135]
52Yunhua Koglin [172]
53S. Rao Kosaraju [86] [148]
54D. T. Lee (Der-Tsai Lee) [178]
55Xuemin Lin [77]
56Giuseppe Liotta [57] [69] [70] [83] [85] [92] [93] [94] [97] [98] [101] [103] [105] [107] [111] [120] [124] [128] [131] [132]
57Anna Lysyanskaya [160]
58Carlo Mannino [56] [109]
59Peter Bro Miltersen [58]
60Enrico Nardelli [3] [5]
61Takao Nishizeki [133] [140]
62Bernardo Palazzi [182] [183] [185]
63Charalampos Papamanthou [171] [174] [182] [183] [184] [185] [188] [189]
64Armando Parise [85] [131]
65Andrea Pietracaprina [178]
66Maurizio Pizzonia [138]
67Daniel J. Polivy [149] [158]
68Franco P. Preparata [13] [16] [18] [20] [23] [24] [39] [53] [74] [92] [101] [103] [107] [111] [188]
69Andrew Rau-Chaplin [106]
70Jörg-Rüdiger Sack [106] [126] [146]
71Sairam Sairam [46] [52] [54]
72Giuseppe Santucci [25]
73Peter Scheuermann [175] [186] [193]
74Robert Sedgewick [168]
75Michael Shin [153] [155] [158] [163]
76Galina Shubina [137]
77B. Aaron Stibel [123]
78Christian D. Straub [155] [158]
79Sairam Subramanian [58] [67]
80Jonathan Z. Sun [162]
81Maurizio Talamo [1] [2] [3]
82Robert Endre Tarjan [27] [40] [48]
83Emanuele Tassinari [70] [85] [98] [131]
84Ioannis G. Tollis [6] [7] [8] [19] [29] [31] [36] [42] [43] [44] [45] [47] [57] [59] [60] [66] [72] [97] [105] [127] [129]
85Goce Trajcevski [175] [186] [193]
86Nikos Triandopoulos [157] [160] [164] [177] [184] [187] [189] [190]
87Dennis Vaccaro [175]
88Francesco Vargiu [70] [85] [98] [128] [131]
89Darren Erik Vengroff [71]
90Luca Vismara [61] [85] [91] [104] [121] [124] [128] [131] [132] [141] [142]
91Jeffrey Scott Vitter [21] [26] [30] [31] [36] [46] [52] [54] [58] [67] [71] [80] [129]
92Paola Vocca [90] [105]
93Dorothea Wagner [133] [137] [140]
94Emo Welzl [98]
95Jeffery Westbrook [27] [40] [48]
96William H. Winsborough [153] [159] [163]
97Danfeng Yao (Danfeng (Daphne) Yao) [159] [163] [166] [169] [170] [172] [176] [179] [180] [192]
98Moti Yung (Mordechai M. Yung) [27] [40] [48]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)