Roberto Tamassia

Affiliations:
  • Brown University, Providence, USA


According to our database1, Roberto Tamassia authored at least 265 papers between 1983 and 2023.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2012, "For contributions to graph drawing, algorithms and data structures and to computer science education.".

IEEE Fellow

IEEE Fellow 2009, "For contributions to graph drawing and computer-science education".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Attacks on Encrypted Response-Hiding Range Search Schemes in Multiple Dimensions.
Proc. Priv. Enhancing Technol., October, 2023

2022
Range Search over Encrypted Multi-Attribute Data.
Proc. VLDB Endow., 2022

Time- and Space-Efficient Aggregate Range Queries over Encrypted Databases.
Proc. Priv. Enhancing Technol., 2022

Attacks on Encrypted Range Search Schemes in Multiple Dimensions.
IACR Cryptol. ePrint Arch., 2022

The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures.
Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

2021
Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks.
IACR Cryptol. ePrint Arch., 2021

Efficient Graph Encryption Scheme for Shortest Path Queries.
Proceedings of the ASIA CCS '21: ACM Asia Conference on Computer and Communications Security, 2021

2020
Database Reconstruction Attacks in Two Dimensions.
IACR Cryptol. ePrint Arch., 2020

Reconstructing with Less: Leakage Abuse Attacks in Two-Dimensions.
IACR Cryptol. ePrint Arch., 2020

Semantically Augmented Range Queries over Heterogeneous Geospatial Data.
Proceedings of the SIGSPATIAL '20: 28th International Conference on Advances in Geographic Information Systems, 2020

Full Database Reconstruction in Two Dimensions.
Proceedings of the CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security, 2020

2019
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, 2019

Mitigation Techniques for Attacks on 1-Dimensional Databases that Support Range Queries.
IACR Cryptol. ePrint Arch., 2019

Full Database Reconstruction with Access and Search Pattern Leakage.
IACR Cryptol. ePrint Arch., 2019

The State of the Uniform: Attacks on Encrypted Databases Beyond the Uniform Query Distribution.
IACR Cryptol. ePrint Arch., 2019

2018
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, 2018

Data Recovery on Encrypted Databases With k-Nearest Neighbor Query Leakage.
IACR Cryptol. ePrint Arch., 2018

2017
Efficient detection of motion-trend predicates in wireless sensor networks.
Comput. Commun., 2017

Bypassing holes in sensor networks: Load-balance vs. latency.
Ad Hoc Networks, 2017

2016
Efficient Verifiable Range and Closest Point Queries in Zero-Knowledge.
Proc. Priv. Enhancing Technol., 2016

Auditable Data Structures.
IACR Cryptol. ePrint Arch., 2016

More Practical and Secure History-Independent Hash Tables.
IACR Cryptol. ePrint Arch., 2016

Authenticated Hash Tables Based on Cryptographic Accumulators.
Algorithmica, 2016

Verifiable Zero-Knowledge Order Queries and Updates for Fully Dynamic Lists and Trees.
Proceedings of the Security and Cryptography for Networks - 10th International Conference, 2016

Zero-Knowledge Accumulators and Set Algebra.
Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015
Dynamic Provable Data Possession.
ACM Trans. Inf. Syst. Secur., 2015

Practical Authenticated Pattern Matching with Optimal Proof Size.
Proc. VLDB Endow., 2015

Authenticated Range \& Closest Point Queries in Zero-Knowledge.
IACR Cryptol. ePrint Arch., 2015

Zero-Knowledge Accumulators and Set Operations.
IACR Cryptol. ePrint Arch., 2015

Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data.
IACR Cryptol. ePrint Arch., 2015

Bitconeview: visualization of flows in the bitcoin transaction graph.
Proceedings of the 12th IEEE Symposium on Visualization for Cyber Security, 2015

Minimal Spatio-Temporal Database Repairs.
Proceedings of the Advances in Spatial and Temporal Databases, 2015

Falcon Codes: Fast, Authenticated LT Codes (Or: Making Rapid Tornadoes Unstoppable).
Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, 2015

Zero-Knowledge Authenticated Order Queries and Order Statistics on a List.
Proceedings of the Applied Cryptography and Network Security, 2015

2014
Secure Compression: Theory \& Practice.
IACR Cryptol. ePrint Arch., 2014

Falcon Codes: Fast, Authenticated LT Codes.
IACR Cryptol. ePrint Arch., 2014

Verifiable Member and Order Queries on a List in Zero-Knowledge.
IACR Cryptol. ePrint Arch., 2014

Accountable Storage.
IACR Cryptol. ePrint Arch., 2014

The Melbourne Shuffle: Improving Oblivious Storage in the Cloud.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013
Signatures of Correct Computation.
Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Haze: privacy-preserving real-time traffic statistics.
Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

Streaming Authenticated Data Structures.
Proceedings of the Advances in Cryptology, 2013

2012
Deflection-Aware Tracking-Principal Selection in Active Wireless Sensor Networks.
IEEE Trans. Veh. Technol., 2012

Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers.
Proc. VLDB Endow., 2012

Data-Oblivious Graph Drawing Model and Algorithms
CoRR, 2012

Verifying Search Results Over Web Collections
CoRR, 2012

Authenticating Email Search Results.
Proceedings of the Security and Trust Management - 8th International Workshop, 2012

Privacy-preserving group data access via stateless oblivious RAM simulation.
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Motion Trends Detection in Wireless Sensor Networks.
Proceedings of the 13th IEEE International Conference on Mobile Data Management, 2012

Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage.
Proceedings of the Graph Drawing - 20th International Symposium, 2012

Hardening Access Control and Data Protection in GFS-like File Systems.
Proceedings of the Computer Security - ESORICS 2012, 2012

Practical oblivious storage.
Proceedings of the Second ACM Conference on Data and Application Security and Privacy, 2012

2011
Ranking continuous nearest neighbors for uncertain trajectories.
VLDB J., 2011

Cryptography for Efficiency: Authenticated Data Structures Based on Lattices and Parallel Online Memory Checking.
IACR Cryptol. ePrint Arch., 2011

Publicly Verifiable Delegation of Computation.
IACR Cryptol. ePrint Arch., 2011

Oblivious Storage with Low I/O Overhead
CoRR, 2011

Efficient Authenticated Data Structures for Graph Connectivity and Geometric Search Problems.
Algorithmica, 2011

Oblivious RAM simulation with efficient worst-case access overhead.
Proceedings of the 3rd ACM Cloud Computing Security Workshop, 2011

2010
Independently Verifiable Decentralized Role-Based Delegation.
IEEE Trans. Syst. Man Cybern. Part A, 2010

Authenticated error-correcting codes with applications to multicast authentication.
ACM Trans. Inf. Syst. Secur., 2010

Optimal Verification of Operations on Dynamic Sets.
IACR Cryptol. ePrint Arch., 2010

Optimal Authenticated Data Structures with Multilinear Forms.
Proceedings of the Pairing-Based Cryptography - Pairing 2010, 2010

Selecting tracking principals with epoch awareness.
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Privacy-preserving data-oblivious geometric algorithms for geographic data.
Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Certification and Authentication of Data Structures.
Proceedings of the 4th Alberto Mendelzon International Workshop on Foundations of Data Management, 2010

2009
Compact and Anonymous Role-Based Authorization Chain.
ACM Trans. Inf. Syst. Secur., 2009

Cryptographic Accumulators for Authenticated Hash Tables.
IACR Cryptol. ePrint Arch., 2009

An Efficient Dynamic and Distributed RSA Accumulator
CoRR, 2009

Reliable Resource Searching in P2P Networks.
Proceedings of the Security and Privacy in Communication Networks, 2009

Continuous probabilistic nearest-neighbor queries for uncertain trajectories.
Proceedings of the EDBT 2009, 2009

2008
Private Information: To Reveal or not to Reveal.
ACM Trans. Inf. Syst. Secur., 2008

Preface.
Theor. Comput. Sci., 2008

Papers from ALENEX 2005.
ACM J. Exp. Algorithmics, 2008

Notarized federated ID management and authentication.
J. Comput. Secur., 2008

Effective Visualization of File System Access-Control.
Proceedings of the 5th International Workshop on Visualization for Computer Security, 2008

Efficient integrity checking of untrusted network storage.
Proceedings of the 2008 ACM Workshop On Storage Security And Survivability, 2008

Athos: Efficient Authentication of Outsourced File Systems.
Proceedings of the Information Security, 11th International Conference, 2008

Graph Drawing for Security Visualization.
Proceedings of the Graph Drawing, 16th International Symposium, 2008

Alternating multiple tributaries + deltas.
Proceedings of the 5th Workshop on Data Management for Sensor Networks, 2008

Super-Efficient Verification of Dynamic Outsourced Databases.
Proceedings of the Topics in Cryptology, 2008

Authenticated hash tables.
Proceedings of the 2008 ACM Conference on Computer and Communications Security, 2008

Algorithms for Location Estimation Based on RSSI Sampling.
Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2008

2007
On the Cost of Persistence and Authentication in Skip Lists.
Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

Decentralized authorization and data security in web content delivery.
Proceedings of the 2007 ACM Symposium on Applied Computing (SAC), 2007

A Role and Attribute Based Access Control System Using Semantic Web Technologies.
Proceedings of the On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops, 2007

Private Distributed Scalar Product Protocol With Application To Privacy-Preserving Computation of Trust.
Proceedings of the Trust Management, 2007

Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures.
Proceedings of the Information and Communications Security, 9th International Conference, 2007

Dynamics-aware similarity of moving objects trajectories.
Proceedings of the 15th ACM International Symposium on Geographic Information Systems, 2007

Privacy-Preserving Schema Matching Using Mutual Information.
Proceedings of the Data and Applications Security XXI, 2007

Efficient Content Authentication in Peer-to-Peer Networks.
Proceedings of the Applied Cryptography and Network Security, 5th International Conference, 2007

2006
Point-Based Trust: Define How Much Privacy Is Worth.
Proceedings of the Information and Communications Security, 8th International Conference, 2006

Notarized Federated Identity Management for Web Services.
Proceedings of the Data and Applications Security XX, 2006

2005
Visualization of Automated Trust Negotiation.
Proceedings of the 2nd IEEE Workshop on Visualization for Computer Security, 2005

On Improving the Performance of Role-Based Cascaded Delegation in Ubiquitous Computing.
Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks, 2005

Computational Bounds on Hierarchical Data Processing with Applications to Information Security.
Proceedings of the Automata, Languages and Programming, 32nd International Colloquium, 2005

Secure Biometric Authentication for Weak Computational Devices.
Proceedings of the Financial Cryptography and Data Security, 2005

Accredited DomainKeys: A Service Architecture for Improved Email Validation.
Proceedings of the CEAS 2005, 2005

Indexing Information for Data Forensics.
Proceedings of the Applied Cryptography and Network Security, 2005

2004
Data Structures in JDSL.
Proceedings of the Handbook of Data Structures and Applications., 2004

Graph drawing.
Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004

Secure Visualization of Authentication Information: A Case Study.
Proceedings of the 2004 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2004), 2004

Multicast Authentication in Fully Adversarial Networks.
Proceedings of the 2004 IEEE Symposium on Security and Privacy (S&P 2004), 2004

Role-based cascaded delegation.
Proceedings of the 9th ACM Symposium on Access Control Models and Technologies, 2004

Curvilinear Graph Drawing Using the Force-Directed Method.
Proceedings of the Graph Drawing, 12th International Symposium, 2004

Efficient Tree-Based Revocation in Groups of Low-State Devices.
Proceedings of the Advances in Cryptology, 2004

GDS - A Graph Drawing Server on the Internet.
Proceedings of the Graph Drawing Software, 2004

Data structures and algorithms in C++.
Wiley, ISBN: 978-0-471-42924-1, 2004

2003
Guest Editor's Foreword.
Int. J. Comput. Geom. Appl., 2003

Authenticated Dictionaries for Fresh Attribute Credentials.
Proceedings of the Trust Management, First International Conference, 2003

Authenticated Data Structures.
Proceedings of the Algorithms, 2003

Efficient and Scalable Infrastructure Support for Dynamic Coalitions.
Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), 2003

Distributed Data Authenication (System Demonstration).
Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), 2003

Authenticated Data Structures for Graph and Geometric Searching.
Proceedings of the Topics in Cryptology, 2003


Data structures and algorithms in Java (3. ed.).
Wiley, ISBN: 978-0-471-64452-1, 2003

2002
A User Study in Similarity Measures for Graph Drawing.
J. Graph Algorithms Appl., 2002

Optimizing area and aspect ration in straight-line orthogonal tree drawings.
Comput. Geom., 2002

Authenticating distributed data using Web services and XML signatures.
Proceedings of the 2002 ACM Workshop on XML Security, Fairfax, VA, USA, November 22, 2002, 2002

JERPA: a distance-learning environment for introductory Java programming courses.
Proceedings of the 33rd SIGCSE Technical Symposium on Computer Science Education, 2002

An Efficient Dynamic and Distributed Cryptographic Accumulator.
Proceedings of the Information Security, 5th International Conference, 2002

Algorithm design - foundations, analysis and internet examples.
Wiley, ISBN: 978-0-471-38365-9, 2002

2001
On the Computational Complexity of Upward and Rectilinear Planarity Testing.
SIAM J. Comput., 2001

Guest Editors' Foreword.
J. Graph Algorithms Appl., 2001

A Case Study in Algorithm Engineering for Geometric Computing.
Int. J. Comput. Geom. Appl., 2001

Incremental Convex Planarity Testing.
Inf. Comput., 2001

Teaching internet algorithmics.
Proceedings of the 32rd SIGCSE Technical Symposium on Computer Science Education, 2001

Persistent Authenticated Dictionaries and Their Applications.
Proceedings of the Information Security, 4th International Conference, 2001

The Graph Drawing Server.
Proceedings of the Graph Drawing, 9th International Symposium, 2001

2000
Experimental studies on graph drawing algorithms.
Softw. Pract. Exp., 2000

A Parallel Algorithm for Planar Orthogonal Grid Drawings.
Parallel Process. Lett., 2000

Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms.
J. Graph Algorithms Appl., 2000

Drawing Directed Acyclic Graphs: An Experimental Study.
Int. J. Comput. Geom. Appl., 2000

Turn-regularity and optimal area drawings of orthogonal representations.
Comput. Geom., 2000

Foreword.
Algorithmica, 2000

Improving Angular Resolution in Visualizations of Geographic Networks.
Proceedings of the 2nd Joint Eurographics - IEEE TCVG Symposium on Visualization, 2000

SAIL: a system for generating, archiving, and retrieving specialized assignments using LATEX.
Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000

PILOT: an interactive tool for learning and grading.
Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000

Fast Layout Methods for Timetable Graphs.
Proceedings of the Graph Drawing, 8th International Symposium, 2000

Minimum Depth Graph Embedding.
Proceedings of the Algorithms, 2000

Graph Drawing.
Proceedings of the Handbook of Computational Geometry, 2000

1999
Advances in the Theory and Practice of Graph Drawing.
Theor. Comput. Sci., 1999

GeomNet: Geometric Computing Over the Internet.
IEEE Internet Comput., 1999

A Graph Drawing and Translation Service on the World Wide Web.
Int. J. Comput. Geom. Appl., 1999

Visualizing geometric algorithms over the Web.
Comput. Geom., 1999

Output-Sensitive Reporting of Disjoint Paths.
Algorithmica, 1999

Using randomization in the teaching of data structures and algorithms.
Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, 1999

Testers and visualizers for teaching data structures.
Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, 1999

Turn-Regularity and Planar Orthogonal Drawings.
Proceedings of the Graph Drawing, 7th International Symposium, 1999

Accessing the Internal Organization of Data Structures in the JDSL Library.
Proceedings of the Algorithm Engineering and Experimentation, 1999

Graph Drawing: Algorithms for the Visualization of Graphs
Prentice-Hall, ISBN: 0-13-301615-3, 1999

Basic Data Structures.
Proceedings of the Algorithms and Theory of Computation Handbook., 1999

1998
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design.
SIAM J. Comput., 1998

Dynamic Trees and Dynamic Point Location.
SIAM J. Comput., 1998

Optimal Upward Planarity Testing of Single-Source Digraphs.
SIAM J. Comput., 1998

Constraints in Graph Drawing Algorithms.
Constraints An Int. J., 1998

Checking the convexity of polytopes and the planarity of subdivisions.
Comput. Geom., 1998

Teaching the analysis of algorithms with visual proofs.
Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, 1998

Teaching data structure design patterns.
Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, 1998

Implementing Algorithms and Data Structures: An Educational and Research Perspective.
Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

Algorithmic Patterns for Orthogonal Graph Drawing.
Proceedings of the Graph Drawing, 6th International Symposium, 1998

Data structures and algorithms in Java.
World wide series in computer science, Wiley, ISBN: 978-0-471-19308-1, 1998

1997
Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations.
J. Algorithms, 1997

Area Requirement of Visibility Representations of Trees.
Inf. Process. Lett., 1997

Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle.
Int. J. Comput. Geom. Appl., 1997

An Experimental Comparison of Four Graph Drawing Algorithms.
Comput. Geom., 1997

Combine and Conquer.
Algorithmica, 1997

A Case Study in Algorithm Engineering for Geometric Computing.
Proceedings of the Workshop on Algorithm Engineering, 1997

Checking the Convexity of Polytopes and the Planarity of Subdivisions (Extended Abstract).
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

InteractiveGiotto: An Algorithm for Interactive Orthogonal Graph Drawing.
Proceedings of the Graph Drawing, 5th International Symposium, 1997

Classical Computational Geometry in GeomNet.
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Area Requirement of Gabriel Drawings.
Proceedings of the Algorithms and Complexity, Third Italian Conference, 1997

Data Structures.
Proceedings of the Computer Science and Engineering Handbook, 1997

1996
A Unified Approach to Dynamic Point Location, Ray Shooting, and Shortest Paths in Planar Maps.
SIAM J. Comput., 1996

On-Line Planarity Testing.
SIAM J. Comput., 1996

On-Line Planar Graph Embedding.
J. Algorithms, 1996

Planar upward tree drawings with optimal area.
Int. J. Comput. Geom. Appl., 1996

An Algorithm for Drawing a Hierarchical Graph.
Int. J. Comput. Geom. Appl., 1996

Strategic Directions in Computational Geometry.
ACM Comput. Surv., 1996

Data Structures.
ACM Comput. Surv., 1996

Optimal Cooperative Search in Fractional Cascaded Data Structures.
Algorithmica, 1996

Guest Editors' Introduction to the Special Issue on Graph Drwaing.
Algorithmica, 1996

On-Line Maintenance of Triconnected Components with SPQR-Trees.
Algorithmica, 1996

A New Minimum Cost Flow Algorithm with Applications to Graph Drawing.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

A Graph Drawing and Translation Service on the WWW.
Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

Drawing with Colors (Extended Abstract).
Proceedings of the Algorithms, 1996

Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version).
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Animating Geometric Algorithms Over the Web.
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Output-Sensitive Reporting of Disjoint Paths (Extended Abstract).
Proceedings of the Computing and Combinatorics, Second Annual International Conference, 1996

Robust Proximity Queries in Implicit Voronoi Diagrams.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

The Mocha algorithm animation system.
Proceedings of the workshop on Advanced visual interfaces 1996, 1996

Algorithm animation over the World Wide Web.
Proceedings of the workshop on Advanced visual interfaces 1996, 1996

1995
Report on graph drawing '94.
SIGACT News, 1995

Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs.
SIAM J. Comput., 1995

A New Model for Algorithm Animation Over the WWW.
ACM Comput. Surv., 1995

An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs.
Algorithmica, 1995

Dynamic Expression Trees.
Algorithmica, 1995

External-Memory Graph Algorithms.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

An Experimental Comparison of Three Graph Drawing Algorithms (Extended Abstract).
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994
Complexity Models for Incremental Computation.
Theor. Comput. Sci., 1994

How to Draw a Series-Parallel Digraph.
Int. J. Comput. Geom. Appl., 1994

Algorithms for Drawing Graphs: an Annotated Bibliography.
Comput. Geom., 1994

On-Line Convex Plabarity Testing.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 1994

On the Compuational Complexity of Upward and Rectilinear Planarity Testing.
Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

Planar Drawings and Angular Resolution: Algorithms and Bounds (Extended Abstract).
Proceedings of the Algorithms, 1994

Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles (Extended Abstract).
Proceedings of the Algorithms, 1994

Advances in Graph Drawing.
Proceedings of the Algorithms and Complexity, Second Italian Conference, 1994

1993
Dynamic Reachability in Planar Digraphs with One Source and One Sink.
Theor. Comput. Sci., 1993

Algorithms for orthogonal drawings (abstract).
SIGACT News, 1993

Corrigendum: Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph.
J. Algorithms, 1993

Reinventing the wheel: an optimal data structure for connectivity queries.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

A Complexity Theoretic Approach to Incremental Computation.
Proceedings of the STACS 93, 1993

Dynamic algorithms for optimization problems in bounded tree-width graphs.
Proceedings of the 3rd Integer Programming and Combinatorial Optimization Conference, Erice, Italy, April 29, 1993

Combine and Conquer: a General Technique for Dynamic Algorithms (Extended Abstract).
Proceedings of the Algorithms - ESA '93, First Annual European Symposium, Bad Honnef, Germany, September 30, 1993

Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations.
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

Area-Efficient Upward Tree Drawings.
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992
Efficient Point Location in a Convex Spatial Cell-Complex.
SIAM J. Comput., 1992

Dynamic algorithms in computational geometry.
Proc. IEEE, 1992

Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph.
J. Algorithms, 1992

Constrained Visibility Representations of Graphs.
Inf. Process. Lett., 1992

Dynamization of the trapezoid method for planar point location in monotone subdivisions.
Int. J. Comput. Geom. Appl., 1992

Area Requirement and Symmetry Display of Planar Upward Drawings.
Discret. Comput. Geom., 1992

How to Draw a Series-Parallel Digraph (Extended Abstract).
Proceedings of the Algorithm Theory, 1992

A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs.
Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

A Framework for Dynamic Graph Drawing.
Proceedings of the Eighth Annual Symposium on Computational Geometry, 1992

1991
A Network Flow Approach to the Reconfiguration of VLSI Arrays.
IEEE Trans. Computers, 1991

Representations of Graphs on a Cylinder.
SIAM J. Discret. Math., 1991

Parallel Transitive Closure and Point Location in Planar Structures.
SIAM J. Comput., 1991

Lower Bounds for Planar Orthogonal Drawings of Graphs.
Inf. Process. Lett., 1991

An Incremental Reconstruction Method for Dynamic Planar Point Location.
Inf. Process. Lett., 1991

Dynamic Trees and Dynamic Point Location (Preliminary Version)
Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Lower bounds and parallel algorithms for planar orthogonal grid drawings.
Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, 1991

Dynamic Expression Trees and their Applications (Extended Abstract).
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

On-Line Maintenance of the Four-Connected Components of a Graph (Extended Abstract)
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

Dynamization of the Trapezoid Method for Planar Point Location (Extended Abstract).
Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991

1990
Dynamic Planar Point Location with Optimal Query Time.
Theor. Comput. Sci., 1990

Dynamic Maintenance of Planar Digraphs, with Applications.
Algorithmica, 1990

Drawing algorithms for planar st-graphs.
Australas. J Comb., 1990

The Architecture of Diagram Server.
Proceedings of the 1990 IEEE Workshop on Visual Languages, 1990

Maintenance of a Minimum Spanning Forest in a Dynamic Planar Graph.
Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

On-Line Graph Algorithms with SPQR-Trees.
Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

1989
Fully Dynamic Point Location in a Monotone Subdivision.
SIAM J. Comput., 1989

Definition Libraries for Conceptual Modelling.
Data Knowl. Eng., 1989

Efficient Spatial Point Location (Extended Abstract).
Proceedings of the Algorithms and Data Structures, 1989

Automatic layout of PERT diagrams with X-PERT.
Proceedings of the IEEE Workshop on Visual Languages, 1989

Optimal Parallel Algorithms for Transitive Closure and Point Location in Planar Structures.
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

Incremental Planarity Testing (Extended Abstract)
Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

Area Requirement and Symmetry Display in Drawing Graphs.
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989

1988
Dynamic Data Structures for Two Dimensional Searching
PhD thesis, 1988

Automatic graph drawing and readability of diagrams.
IEEE Trans. Syst. Man Cybern., 1988

Algorithms for Plane Representations of Acyclic Digraphs.
Theor. Comput. Sci., 1988

A Dynamic Data Structure for Planar Graph Embedding (Extended Abstract).
Proceedings of the Automata, Languages and Programming, 15th International Colloquium, 1988

Fully Dynamic Techniques for Point Location and Transitive Closure in Planar Structures (Extended Abstract)
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

Efficient Reconfiguration of VLSI Arrays.
Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988

1987
On Embedding a Graph in the Grid with the Minimum Number of Bends.
SIAM J. Comput., 1987

Upward Drawings of Acyclic Digraphs.
Proceedings of the Graph-Theoretic Concepts in Computer Science, International Workshop, 1987

1986
A Layout Algorithm for Data Flow Diagrams.
IEEE Trans. Software Eng., 1986

A Unified Approach a Visibility Representation of Planar Graphs.
Discret. Comput. Geom., 1986

Centipede Graphs and Visibility on a Cylinder.
Proceedings of the Graphtheoretic Concepts in Computer Science, International Workshop, 1986

Algorithms for Visibility Representations of Planar Graphs.
Proceedings of the STACS 86, 1986

1985
New Layout Techniques for Entity-Relationship Diagrams.
Proceedings of the Entity-Relationship Approach: The Use of ER Concept in Knowledge Representation, 1985

GINCOD: A Graphical Tool for Conceptual Design of Data Base Applications.
Proceedings of the Computer-Aided Database Design: the DATAID approach., 1985

1984
Computer aided layout of entity relationship diagrams.
J. Syst. Softw., 1984

1983
An Algorithm for Automatic Layout of Entity-Relationship Diagrams.
Proceedings of the 3rd Int. Conf. on Entity-Relationship Approach (ER'83), 1983


  Loading...