| Publication | Date of Publication | Type |
|---|
| Full Database Reconstruction with Access and Search Pattern Leakage | 2024-03-14 | Paper |
| Mitigation Techniques for Attacks on 1-Dimensional Databases that Support Range Queries | 2024-03-14 | Paper |
Output-sensitive reporting of disjoint paths (extended abstract)
Lecture Notes in Computer Science | 2024-01-29 | Paper |
On-line convex planarity testing
Graph-Theoretic Concepts in Computer Science | 2024-01-05 | Paper |
How to draw a series-parallel digraph
Algorithm Theory — SWAT '92 | 2022-12-09 | Paper |
Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)
Lecture Notes in Computer Science | 2022-08-19 | Paper |
Dynamic planar point location with optimal query time (extended abstract)
STACS 89 | 2022-08-16 | Paper |
| Accountable storage | 2022-07-01 | Paper |
| Privacy-preserving group data access via stateless oblivious RAM simulation | 2019-05-10 | Paper |
| scientific article; zbMATH DE number 6876100 (Why is no real title available?) | 2018-05-29 | Paper |
Drawing with colors
Algorithms — ESA '96 | 2017-12-05 | Paper |
Zero-Knowledge Accumulators and Set Algebra
Advances in Cryptology – ASIACRYPT 2016 | 2017-01-06 | Paper |
Verifiable zero-knowledge order queries and updates for fully dynamic lists and trees
Lecture Notes in Computer Science | 2016-10-21 | Paper |
Area requirement of visibility representations of trees
Information Processing Letters | 2016-05-26 | Paper |
Authenticated hash tables based on cryptographic accumulators
Algorithmica | 2016-03-29 | Paper |
Zero-Knowledge Authenticated Order Queries and Order Statistics on a List
Applied Cryptography and Network Security | 2016-03-10 | Paper |
Reinventing the wheel
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
| Algorithm design and applications | 2014-12-30 | Paper |
The Melbourne shuffle: improving oblivious storage in the cloud
Automata, Languages, and Programming | 2014-07-01 | Paper |
Streaming authenticated data structures
Advances in cryptology -- EUROCRYPT 2013. 32nd annual international conference on the theory and applications of cryptographic techniques, Athens, Greece, May 26--30, 2013. Proceedings | 2013-05-31 | Paper |
Graph drawing in the cloud: privately visualizing relational data using small working storage
Graph Drawing | 2013-04-03 | Paper |
Signatures of correct computation
Theory of Cryptography | 2013-03-18 | Paper |
Optimal verification of operations on dynamic sets
Advances in Cryptology – CRYPTO 2011 | 2011-08-12 | Paper |
Efficient authenticated data structures for graph connectivity and geometric search problems
Algorithmica | 2011-06-30 | Paper |
Optimal authenticated data structures with multilinear forms
Lecture Notes in Computer Science | 2010-11-26 | Paper |
Reliable resource searching in P2P networks
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering | 2010-04-24 | Paper |
Efficient Content Authentication in Peer-to-Peer Networks
Applied Cryptography and Network Security | 2009-03-10 | Paper |
An experimental comparison of four graph drawing algorithms.
Computational Geometry | 2008-04-25 | Paper |
Super-Efficient Verification of Dynamic Outsourced Databases
Topics in Cryptology – CT-RSA 2008 | 2008-04-24 | Paper |
Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures
Information and Communications Security | 2008-03-25 | Paper |
Indexing Information for Data Forensics
Applied Cryptography and Network Security | 2007-09-24 | Paper |
Automata, Languages and Programming
Lecture Notes in Computer Science | 2006-01-10 | Paper |
Financial Cryptography and Data Security
Lecture Notes in Computer Science | 2005-12-22 | Paper |
Advances in Cryptology – CRYPTO 2004
Lecture Notes in Computer Science | 2005-08-23 | Paper |
A CASE STUDY IN ALGORITHM ENGINEERING FOR GEOMETRIC COMPUTING
International Journal of Computational Geometry & Applications | 2005-06-10 | Paper |
| scientific article; zbMATH DE number 2123123 (Why is no real title available?) | 2004-12-16 | Paper |
| scientific article; zbMATH DE number 2089751 (Why is no real title available?) | 2004-08-12 | Paper |
| scientific article; zbMATH DE number 2084301 (Why is no real title available?) | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2080092 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2080083 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 2044545 (Why is no real title available?) | 2004-02-18 | Paper |
| scientific article; zbMATH DE number 2031582 (Why is no real title available?) | 2004-01-25 | Paper |
| scientific article; zbMATH DE number 1962158 (Why is no real title available?) | 2003-08-10 | Paper |
| scientific article; zbMATH DE number 1941253 (Why is no real title available?) | 2003-06-29 | Paper |
A User Study in Similarity Measures for Graph Drawing
Journal of Graph Algorithms and Applications | 2003-06-23 | Paper |
Optimizing area and aspect ratio in straight-line orthogonal tree drawings
Computational Geometry | 2003-03-10 | Paper |
| scientific article; zbMATH DE number 1858605 (Why is no real title available?) | 2003-01-23 | Paper |
Incremental convex planarity testing
Information and Computation | 2003-01-14 | Paper |
On the computational complexity of upward and rectilinear planarity testing
SIAM Journal on Computing | 2002-04-23 | Paper |
| Algorithm design: Foundations, analysis, and Internet examples | 2001-11-29 | Paper |
| scientific article; zbMATH DE number 1670673 (Why is no real title available?) | 2001-11-11 | Paper |
| scientific article; zbMATH DE number 1424309 (Why is no real title available?) | 2001-04-20 | Paper |
Drawing directed acyclic graphs: an experimental study
International Journal of Computational Geometry & Applications | 2001-04-17 | Paper |
| scientific article; zbMATH DE number 1857638 (Why is no real title available?) | 2001-01-01 | Paper |
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms
Journal of Graph Algorithms and Applications | 2000-12-14 | Paper |
Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms
Journal of Graph Algorithms and Applications | 2000-12-14 | Paper |
| scientific article; zbMATH DE number 1500673 (Why is no real title available?) | 2000-11-16 | Paper |
Turn-regularity and optimal area drawings of orthogonal representations
Computational Geometry | 2000-06-05 | Paper |
| scientific article; zbMATH DE number 1263263 (Why is no real title available?) | 1999-11-03 | Paper |
Visualizing geometric algorithms over the Web
Computational Geometry | 1999-05-03 | Paper |
Advances in the theory and practice of graph drawing
Theoretical Computer Science | 1999-04-28 | Paper |
Checking the convexity of polytopes and the planarity of subdivisions
Computational Geometry | 1999-04-11 | Paper |
Output-sensitive reporting of disjoint paths
Algorithmica | 1999-03-30 | Paper |
Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design
SIAM Journal on Computing | 1999-02-22 | Paper |
Constraints in graph drawing algorithms
Constraints | 1998-10-05 | Paper |
Dynamic Trees and Dynamic Point Location
SIAM Journal on Computing | 1998-09-21 | Paper |
| scientific article; zbMATH DE number 1182937 (Why is no real title available?) | 1998-08-02 | Paper |
Optimal Upward Planarity Testing of Single-Source Digraphs
SIAM Journal on Computing | 1998-05-10 | Paper |
Optimal Shortest Path and Minimum-Link Path Queries between Two Convex Polygons inside a Simple Polygonal Obstacle
International Journal of Computational Geometry & Applications | 1997-07-27 | Paper |
PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA
International Journal of Computational Geometry & Applications | 1997-06-30 | Paper |
On-line Planar Graph Embedding
Journal of Algorithms | 1997-03-12 | Paper |
On-Line Planarity Testing
SIAM Journal on Computing | 1996-11-07 | Paper |
| scientific article; zbMATH DE number 910869 (Why is no real title available?) | 1996-11-04 | Paper |
AN ALGORITHM FOR DRAWING A HIERARCHICAL GRAPH
International Journal of Computational Geometry & Applications | 1996-08-12 | Paper |
A Unified Approach to Dynamic Point Location, Ray shooting, and Shortest Paths in Planar Maps
SIAM Journal on Computing | 1996-07-02 | Paper |
On-line maintenance of triconnected components with SPQR-trees
Algorithmica | 1996-06-06 | Paper |
Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar $ST$-Digraphs
SIAM Journal on Computing | 1996-04-11 | Paper |
Upward planarity testing
Order | 1996-04-11 | Paper |
An efficient parallel algorithm for shortest paths in planar layered digraphs
Algorithmica | 1996-03-18 | Paper |
Optimal cooperative search in fractional cascaded data structures
Algorithmica | 1996-03-07 | Paper |
Dynamic expression trees
Algorithmica | 1995-04-09 | Paper |
HOW TO DRAW A SERIES-PARALLEL DIGRAPH
International Journal of Computational Geometry & Applications | 1995-04-06 | Paper |
Algorithms for drawing graphs: An annotated bibliography
Computational Geometry | 1994-11-30 | Paper |
Complexity models for incremental computation
Theoretical Computer Science | 1994-08-29 | Paper |
| scientific article; zbMATH DE number 512869 (Why is no real title available?) | 1994-04-07 | Paper |
| scientific article; zbMATH DE number 432745 (Why is no real title available?) | 1994-01-02 | Paper |
| scientific article; zbMATH DE number 437528 (Why is no real title available?) | 1994-01-02 | Paper |
Dynamic reachability in planar digraphs with one source and one sink
Theoretical Computer Science | 1993-11-28 | Paper |
| scientific article; zbMATH DE number 432805 (Why is no real title available?) | 1993-10-20 | Paper |
| scientific article; zbMATH DE number 177843 (Why is no real title available?) | 1993-05-18 | Paper |
DYNAMIZATION OF THE TRAPEZOID METHOD FOR PLANAR POINT LOCATION IN MONOTONE SUBDIVISIONS
International Journal of Computational Geometry & Applications | 1993-04-01 | Paper |
| scientific article; zbMATH DE number 140454 (Why is no real title available?) | 1993-03-28 | Paper |
| scientific article; zbMATH DE number 68923 (Why is no real title available?) | 1992-10-18 | Paper |
Area requirement and symmetry display of planar upward drawings
Discrete & Computational Geometry | 1992-09-26 | Paper |
Efficient Point Location in a Convex Spatial Cell-Complex
SIAM Journal on Computing | 1992-06-28 | Paper |
Maintenance of a minimum spanning forest in a dynamic plane graph
Journal of Algorithms | 1992-06-28 | Paper |
Constrained visibility representations of graphs
Information Processing Letters | 1992-06-28 | Paper |
Lower bounds for planar orthogonal drawings of graphs
Information Processing Letters | 1992-06-27 | Paper |
Parallel Transitive Closure and Point Location in Planar Structures
SIAM Journal on Computing | 1992-06-25 | Paper |
Representations of Graphs on a Cylinder
SIAM Journal on Discrete Mathematics | 1991-01-01 | Paper |
An incremental reconstruction method for dynamic planar point location
Information Processing Letters | 1991-01-01 | Paper |
Dynamic maintenance of planar digraphs, with applications
Algorithmica | 1990-01-01 | Paper |
Dynamic planar point location with optimal query time
Theoretical Computer Science | 1990-01-01 | Paper |
Fully Dynamic Point Location in a Monotone Subdivision
SIAM Journal on Computing | 1989-01-01 | Paper |
| scientific article; zbMATH DE number 4060744 (Why is no real title available?) | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4062623 (Why is no real title available?) | 1988-01-01 | Paper |
Algorithms for plane representations of acyclic digraphs
Theoretical Computer Science | 1988-01-01 | Paper |
| scientific article; zbMATH DE number 4049090 (Why is no real title available?) | 1987-01-01 | Paper |
On Embedding a Graph in the Grid with the Minimum Number of Bends
SIAM Journal on Computing | 1987-01-01 | Paper |
| scientific article; zbMATH DE number 3978410 (Why is no real title available?) | 1986-01-01 | Paper |
A unified approach to visibility representations of planar graphs
Discrete & Computational Geometry | 1986-01-01 | Paper |
