Michael T. Goodrich

Proceedings of the 16th Workshop on Algorithmic Approaches for Transportation Modelling, 2016

2015

The Galois Complexity of Graph Drawing: Why Numerical Solutions are Ubiquitous for Force-Directed, Spectral, and Circle Packing Drawings.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2015

Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2015

Knuthian Drawings of Series-Parallel Flowcharts.

[BibT_eX]

[DOI]

Timothy Johnson

Manuel R. Torres

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

2014

Accountable Storage.

[BibT_eX]

[DOI]

Giuseppe Ateniese

Vassilios Lekakis

Evripidis Paraskevas

IACR Cryptol. ePrint Arch., 2014

Spin-the-Bottle Sort and Annealing Sort: Oblivious Sorting via Round-Robin Random Comparisons.

[BibT_eX]

[DOI]

Algorithmica, 2014

Wear Minimization for Cuckoo Hashing: How Not to Throw a Lot of Eggs into One Basket.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Zig-zag sort: a simple deterministic data-oblivious sorting algorithm running in O(n log n) time.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Theory of Computing, 2014

The Melbourne Shuffle: Improving Oblivious Storage in the Cloud.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Two-phase bicriterion search for finding fast and efficient electric vehicle routes.

[BibT_eX]

[DOI]

Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2014

Balanced Circle Packings for Planar Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 22nd International Symposium, 2014

Data-Oblivious Graph Algorithms in Outsourced External Memory.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2014

Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets.

[BibT_eX]

[DOI]

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Planar Orthogonal and Polyline Drawing Algorithms.

[BibT_eX]

Proceedings of the Handbook on Graph Drawing and Visualization., 2013

Nonadaptive Mastermind Algorithms for String and Vector Databases, with Case Studies.

[BibT_eX]

[DOI]

Arthur U. Asuncion

IEEE Trans. Knowl. Data Eng., 2013

Category-based routing in social networks: Membership dimension and the small-world phenomenon.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2013

Drawing Trees with Perfect Angular Resolution and Polynomial Area.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2013

External-Memory Multimaps.

[BibT_eX]

[DOI]

Algorithmica, 2013

Combinatorial Pair Testing: Distinguishing Workers from Slackers.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Streamed Graph Drawing and the File Maintenance Problem.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 21st International Symposium, 2013

Achieving Good Angular Resolution in 3D Arc Diagrams.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 21st International Symposium, 2013

Cole's Parametric Search Technique Made Practical.

[BibT_eX]

[DOI]

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Set-Difference Range Queries.

[BibT_eX]

[DOI]

Proceedings of the 25th Canadian Conference on Computational Geometry, 2013

Computing betweenness centrality in external memory.

[BibT_eX]

[DOI]

Lars Arge

Freek van Walderveen

Proceedings of the 2013 IEEE International Conference on Big Data (IEEE BigData 2013), 2013

2012

Learning Character Strings via Mastermind Queries, With a Case Study Involving mtDNA.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2012

Extended dynamic subgraph statistics using h-index parameterized data structures.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers.

[BibT_eX]

[DOI]

Duy Nguyen

Cristina Videira Lopes

Proc. VLDB Endow., 2012

Lombardi Drawings of Graphs.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2012

Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2012

Data-Oblivious Graph Drawing Model and Algorithms

[BibT_eX]

[DOI]

CoRR, 2012

Verifying Search Results Over Web Collections

[BibT_eX]

[DOI]

Duy Nguyen

Cristina Videira Lopes

CoRR, 2012

Privacy-preserving group data access via stateless oblivious RAM simulation.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

Cache-Oblivious Dictionaries and Multimaps with Negligible Failure Probability.

[BibT_eX]

[DOI]

Proceedings of the Design and Analysis of Algorithms, 2012

Anonymous Card Shuffling and Its Applications to Parallel Mixnets.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 20th International Symposium, 2012

On the Density of Maximal 1-Planar Graphs.

[BibT_eX]

[DOI]

Franz-Josef Brandenburg

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Force-Directed Graph Drawing Using Social Gravity and Scaling.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Practical oblivious storage.

[BibT_eX]

[DOI]

Proceedings of the Second ACM Conference on Data and Application Security and Privacy, 2012

2011

Straggler Identification in Round-Trip Data Streams via Newton's Identities and Invertible Bloom Filters.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2011

Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks.

[BibT_eX]

[DOI]

Trans. Comput. Sci., 2011

Succinct Greedy Geometric Routing Using Hyperbolic Geometry.

[BibT_eX]

[DOI]

IEEE Trans. Computers, 2011

Planar Drawings of Higher-Genus Graphs.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2011

Randomized Shellsort: A Simple Data-Oblivious Sorting Algorithm.

[BibT_eX]

[DOI]

J. ACM, 2011

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full)

[BibT_eX]

[DOI]

CoRR, 2011

Oblivious Storage with Low I/O Overhead

[BibT_eX]

[DOI]

CoRR, 2011

Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Short)

[BibT_eX]

[DOI]

CoRR, 2011

Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps

[BibT_eX]

[DOI]

CoRR, 2011

Privacy-Enhanced Methods for Comparing Compressed DNA Sequences

[BibT_eX]

[DOI]

Pierre Baldi

CoRR, 2011

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

[BibT_eX]

[DOI]

Algorithmica, 2011

Tracking Moving Objects with Few Handovers.

[BibT_eX]

[DOI]

Maarten Löffler

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Brief announcement: large-scale multimaps.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Data-oblivious external-memory algorithms for the compaction, selection, and sorting of outsourced data.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

What's the difference?: efficient set reconciliation without prior context.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2011 Conference on Applications, 2011

Sorting, Searching, and Simulation in the MapReduce Framework.

[BibT_eX]

[DOI]

Qin Zhang

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Fully Retroactive Approximate Range and Nearest Neighbor Searching.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Planar and Poly-arc Lombardi Drawings.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing - 19th International Symposium, 2011

Force-Directed Lombardi-Style Graph Drawing.

[BibT_eX]

[DOI]

Roman Chernobelskiy

Kathryn I. Cunningham

Lowell Trott

Proceedings of the Graph Drawing - 19th International Symposium, 2011

External-Memory Network Analysis Algorithms for Naturally Sparse Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms - ESA 2011, 2011

Privacy-enhanced reputation-feedback methods to reduce feedback extortion in online auctions.

[BibT_eX]

[DOI]

Florian Kerschbaum

Proceedings of the First ACM Conference on Data and Application Security and Privacy, 2011

Oblivious RAM simulation with efficient worst-case access overhead.

[BibT_eX]

[DOI]

Proceedings of the 3rd ACM Cloud Computing Security Workshop, 2011

Invertible bloom lookup tables.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010

Linear-Time Algorithms for Geometric Graphs with Sublinearly Many Edge Crossings.

[BibT_eX]

[DOI]

SIAM J. Comput., 2010

Extended h-Index Parameterized Data Structures for Computing Dynamic Subgraph Statistics

[BibT_eX]

[DOI]

CoRR, 2010

MapReduce Parallel Cuckoo Hashing and Oblivious RAM Simulations

[BibT_eX]

[DOI]

CoRR, 2010

Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry

[BibT_eX]

[DOI]

CoRR, 2010

Turning privacy leaks into floods: surreptitious discovery of social network friendships and other sensitive binary attribute vectors.

[BibT_eX]

[DOI]

Arthur U. Asuncion

Proceedings of the 2010 ACM Workshop on Privacy in the Electronic Society, 2010

Randomized Shellsort: A Simple Oblivious Sorting Algorithm.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Round-Trip Voronoi Diagrams and Doubling Density in Geographic Networks.

[BibT_eX]

[DOI]

Matthew T. Dickerson

Thomas D. Dickerson

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

Priority Range Trees.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Parallel external memory graph algorithms.

[BibT_eX]

[DOI]

Lars Arge

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

Privacy-preserving data-oblivious geometric algorithms for geographic data.

[BibT_eX]

[DOI]

Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2010

Cloning Voronoi Diagrams via Retroactive Data Structures.

[BibT_eX]

[DOI]

Matthew T. Dickerson

Proceedings of the Algorithms, 2010

Extended Dynamic Subgraph Statistics Using <i>h</i>-Index Parameterized Data Structures.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2010

Bureaucratic protocols for secure two-party sorting, selection, and permuting.

[BibT_eX]

[DOI]

Proceedings of the 5th ACM Symposium on Information, 2010

2009

Approximate topological matching of quad meshes.

[BibT_eX]

[DOI]

Vis. Comput., 2009

On the algorithmic complexity of the Mastermind game with black-peg results.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2009

Using audio in secure device pairing.

[BibT_eX]

[DOI]

Int. J. Secur. Networks, 2009

The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure

[BibT_eX]

[DOI]

Michael J. Nelson

CoRR, 2009

An Efficient Dynamic and Distributed RSA Accumulator

[BibT_eX]

[DOI]

Jasminka Hasic

CoRR, 2009

On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

The Mastermind Attack on Genomic Data.

[BibT_eX]

[DOI]

Proceedings of the 30th IEEE Symposium on Security and Privacy (SP 2009), 2009

Linear-time algorithms for geometric graphs with sublinearly many crossings.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Reliable Resource Searching in P2P Networks.

[BibT_eX]

[DOI]

Proceedings of the Security and Privacy in Communication Networks, 2009

Succinct Greedy Geometric Routing in the Euclidean Plane.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Going off-road: transversal complexity in road networks.

[BibT_eX]

[DOI]

Lowell Trott

Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009

2008

Probabilistic packet marking for large-scale IP traceback.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2008

Pipelined algorithms to detect cheating in long-term grid computations.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

Notarized federated ID management and authentication.

[BibT_eX]

[DOI]

Danfeng (Daphne) Yao

J. Comput. Secur., 2008

Improved adaptive group testing algorithms with applications to multiple access channels and dead sensor diagnosis.

[BibT_eX]

[DOI]

J. Comb. Optim., 2008

Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2008

Succinct Greedy Geometric Routing in R^2

[BibT_eX]

[DOI]

CoRR, 2008

Motorcycle Graphs: Canonical Quad Mesh Partitioning.

[BibT_eX]

[DOI]

Comput. Graph. Forum, 2008

Fundamental parallel algorithms for private-cache chip multiprocessors.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Approximate topological matching of quadrilateral meshes.

[BibT_eX]

[DOI]

Proceedings of the 2008 International Conference on Shape Modeling and Applications (SMI 2008), 2008

Athos: Efficient Authentication of Outsourced File Systems.

[BibT_eX]

[DOI]

Proceedings of the Information Security, 11th International Conference, 2008

Studying (non-planar) road networks through an algorithmic lens.

[BibT_eX]

[DOI]

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Two-site Voronoi diagrams in geographic networks.

[BibT_eX]

[DOI]

Matthew T. Dickerson

Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2008

Succinct Greedy Graph Drawing in the Hyperbolic Plane.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing, 16th International Symposium, 2008

Straight Skeletons of Three-Dimensional Polyhedra.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2008

Super-Efficient Verification of Dynamic Outsourced Databases.

[BibT_eX]

[DOI]

Proceedings of the Topics in Cryptology, 2008

2007

Distributed Peer-to-Peer Data Structures.

[BibT_eX]

[DOI]

Michael J. Nelson

Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Deterministic sampling and range counting in geometric data streams.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2007

Improved Combinatorial Group Testing Algorithms for Real-World Problem Sizes.

[BibT_eX]

[DOI]

SIAM J. Comput., 2007

Confluent Layered Drawings.

[BibT_eX]

[DOI]

Jeremy Yu Meng

Algorithmica, 2007

On the Cost of Persistence and Authentication in Skip Lists.

[BibT_eX]

[DOI]

Proceedings of the Experimental Algorithms, 6th International Workshop, 2007

Space-Efficient Straggler Identification in Round-Trip Data Streams Via Newton's Identities and Invertible Bloom Filters.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 10th International Workshop, 2007

Checking Value-Sensitive Data Structures in Sublinear Space.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

Guard placement for efficient point-in-polygon proofs.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006

Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information.

[BibT_eX]

[DOI]

Michal Shmueli-Scheuer

IEEE Trans. Knowl. Data Eng., 2006

Guard Placement For Wireless Localization

[BibT_eX]

[DOI]

CoRR, 2006

Efficient parallel algorithms for dead sensor diagnosis and multiple access channels.

[BibT_eX]

[DOI]

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

The rainbow skip graph: a fault-tolerant constant-degree distributed data structure.

[BibT_eX]

[DOI]

Michael J. Nelson

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

LAAC: A Location-Aware Access Control Protocol.

[BibT_eX]

[DOI]

YounSun Cho

Lichun Bao

Proceedings of the 3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, 2006

Choosing Colors for Geometric Graphs Via Color Space Embeddings.

[BibT_eX]

[DOI]

Michael B. Dillencourt

Proceedings of the Graph Drawing, 14th International Symposium, 2006

Notarized Federated Identity Management for Web Services.

[BibT_eX]

[DOI]

Danfeng Yao

Proceedings of the Data and Applications Security XX, 2006

2005

Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2005

Optimizing a constrained convex polygonal annulus.

[BibT_eX]

[DOI]

J. Discrete Algorithms, 2005

Loud and Clear: Human-Verifiable Authentication Based on Audio.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2005

Biased Skip Lists.

[BibT_eX]

[DOI]

Amitabha Bagchi

Adam L. Buchsbaum

Algorithmica, 2005

Improved Combinatorial Group Testing for Real-World Problem Sizes.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Balanced Aspect Ratio Trees Revisited.

[BibT_eX]

[DOI]

Amitabh Chaudhary

Proceedings of the Algorithms and Data Structures, 9th International Workshop, 2005

Leap-Frog Packet Linking and Diverse Key Distributions for Improved Integrity in Network Broadcasts.

[BibT_eX]

[DOI]

Proceedings of the 2005 IEEE Symposium on Security and Privacy (S&P 2005), 2005

Skip-webs: efficient distributed data structures for multi-dimensional data sets.

[BibT_eX]

[DOI]

Lars Arge

Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005

C-Planarity of Extrovert Clustered Graphs.

[BibT_eX]

[DOI]

George S. Lueker

Proceedings of the Graph Drawing, 13th International Symposium, 2005

Delta-Confluent Drawings.

[BibT_eX]

[DOI]

Jeremy Yu Meng

Proceedings of the Graph Drawing, 13th International Symposium, 2005

Secure Biometric Authentication for Weak Computational Devices.

[BibT_eX]

[DOI]

Proceedings of the Financial Cryptography and Data Security, 2005

The skip quadtree: a simple dynamic data structure for multidimensional data.

[BibT_eX]

[DOI]

Proceedings of the 21st ACM Symposium on Computational Geometry, 2005

Accredited DomainKeys: A Service Architecture for Improved Email Validation.

[BibT_eX]

[DOI]

Danfeng Yao

Proceedings of the CEAS 2005, 2005

Indexing Information for Data Forensics.

[BibT_eX]

[DOI]

Proceedings of the Applied Cryptography and Network Security, 2005

Searching for High-Value Rare Events with Uncheatable Grid Computing.

[BibT_eX]

[DOI]

Wenliang Du

Proceedings of the Applied Cryptography and Network Security, 2005

2004

Data Structures in JDSL.

[BibT_eX]

[DOI]

Luca Vismara

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

Approximate Geometric Query Structures.

[BibT_eX]

[DOI]

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

Parallel algorithms in geometry.

[BibT_eX]

[DOI]

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

Drawing Planar Graphs with Large Vertices and Thick Edges.

[BibT_eX]

[DOI]

Chris Riley

J. Graph Algorithms Appl., 2004

Contour interpolation by straight skeletons.

[BibT_eX]

[DOI]

Graph. Model., 2004

A multi-dimensional approach to force-directed layouts of large graphs.

[BibT_eX]

[DOI]

Pawel Gajer

Comput. Geom., 2004

Three-Dimensional Layers of Maxima.

[BibT_eX]

[DOI]

Adam L. Buchsbaum

Algorithmica, 2004

Efficient Tree-Based Revocation in Groups of Low-State Devices.

[BibT_eX]

[DOI]

Proceedings of the Advances in Cryptology, 2004

Data structures and algorithms in C++.

[BibT_eX]

David M. Mount

Wiley, ISBN: 978-0-471-42924-1, 2004

2003

Planarity-preserving clustering and embedding for large planar graphs.

[BibT_eX]

[DOI]

Comput. Geom., 2003

Constructing Disjoint Paths for Secure Communication.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing, 17th International Conference, 2003

Drawing Graphs with Large Vertices and Thick Edges.

[BibT_eX]

[DOI]

Chris Riley

Proceedings of the Algorithms and Data Structures, 8th International Workshop, 2003

Straight-skeleton based contour interpolation.

[BibT_eX]

[DOI]

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Authenticated Dictionaries for Fresh Attribute Credentials.

[BibT_eX]

[DOI]

Michael Shin

William H. Winsborough

Proceedings of the Trust Management, First International Conference, 2003

Selected Open Problems in Graph Drawing.

[BibT_eX]

[DOI]

Franz-Josef Brandenburg

Proceedings of the Graph Drawing, 11th International Symposium, 2003

Efficient and Scalable Infrastructure Support for Dynamic Coalitions.

[BibT_eX]

[DOI]

Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), 2003

Distributed Data Authenication (System Demonstration).

[BibT_eX]

[DOI]

Proceedings of the 3rd DARPA Information Survivability Conference and Exposition (DISCEX-III 2003), 2003

Authenticated Data Structures for Graph and Geometric Searching.

[BibT_eX]

[DOI]

Proceedings of the Topics in Cryptology, 2003

Data structures and algorithms in Java (3. ed.).

[BibT_eX]

Wiley, ISBN: 978-0-471-64452-1, 2003

2002

Optimizing area and aspect ration in straight-line orthogonal tree drawings.

[BibT_eX]

[DOI]

Comput. Geom., 2002

Guest Editor's Foreword.

[BibT_eX]

[DOI]

Algorithmica, 2002

Efficiently Approximating Polygonal Paths in Three and Higher Dimensions.

[BibT_eX]

[DOI]

Algorithmica, 2002

An Efficient Dynamic and Distributed Cryptographic Accumulator.

[BibT_eX]

[DOI]

Jasminka Hasic

Proceedings of the Information Security, 5th International Conference, 2002

Efficient packet marking for large-scale IP traceback.

[BibT_eX]

[DOI]

Proceedings of the 9th ACM Conference on Computer and Communications Security, 2002

Algorithm design - foundations, analysis and internet examples.

[BibT_eX]

Wiley, ISBN: 978-0-471-38365-9, 2002

2001

Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees.

[BibT_eX]

[DOI]

J. Algorithms, 2001

Drawing Planar Graphs with Circular Arcs.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2001

Voronoi Diagrams for Convex Polygon-Offset Distance Functions.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2001

A Randomized Algorithm for Triangulating a Simple Polygon in Linear Time.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 2001

Seller-Focused Algorithms for Online Auctioning.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Teaching internet algorithmics.

[BibT_eX]

[DOI]

Proceedings of the 32rd SIGCSE Technical Symposium on Computer Science Education, 2001

TRICERT: A Distributed Certified E-Mail Scheme.

[BibT_eX]

[DOI]

Giuseppe Ateniese

Breno de Medeiros

Proceedings of the Network and Distributed System Security Symposium, 2001

Persistent Authenticated Dictionaries and Their Applications.

[BibT_eX]

[DOI]

Aris Anagnostopoulos

Proceedings of the Information Security, 4th International Conference, 2001

Efficient perspective-accurate silhouette computation and applications.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

Matching points to a convex polygonal boundary.

[BibT_eX]

[DOI]

Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000

Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs.

[BibT_eX]

[DOI]

J. Graph Algorithms Appl., 2000

A Framework for Drawing Planar Graphs with Curves and Polylines.

[BibT_eX]

[DOI]

Christopher G. Wagner

J. Algorithms, 2000

Editorial.

[BibT_eX]

[DOI]

Comput. Geom., 2000

Competitive tree-structured dictionaries.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Computing the arrangement of curve segments: divide-and-conquer algorithms via sampling.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

SAIL: a system for generating, archiving, and retrieving specialized assignments using LATEX.

[BibT_eX]

[DOI]

Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000

PILOT: an interactive tool for learning and grading.

[BibT_eX]

[DOI]

Proceedings of the 31st SIGCSE Technical Symposium on Computer Science Education, 2000

K-D Trees Are Better when Cut on the Longest Side.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2000

Range Searching Over Tree Cross Products.

[BibT_eX]

[DOI]

Adam L. Buchsbaum

Jeffery R. Westbrook

Proceedings of the Algorithms, 2000

Linear-time triangulation of a simple polygon made easier via randomization.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000

Geometric Data Structures.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Computational Geometry, 2000

1999

Communication-Efficient Parallel Sorting.

[BibT_eX]

[DOI]

SIAM J. Comput., 1999

Approximate Geometric Pattern Matching Under Rigid Motions.

[BibT_eX]

[DOI]

Joseph S. B. Mitchell

Mark W. Orletsky

IEEE Trans. Pattern Anal. Mach. Intell., 1999

GeomNet: Geometric Computing Over the Internet.

[BibT_eX]

[DOI]

IEEE Internet Comput., 1999

Tiered Vectors: Efficient Dynamic Arrays for Rank-Based Sequences.

[BibT_eX]

[DOI]

John G. Kloss II

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

Balanced Aspect Ratio Trees: Combining the Advantages of <i>k</i>-d Trees and Octrees.

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Using randomization in the teaching of data structures and algorithms.

[BibT_eX]

[DOI]

Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, 1999

Testers and visualizers for teaching data structures.

[BibT_eX]

[DOI]

Proceedings of the 30th SIGCSE Technical Symposium on Computer Science Education, 1999

Efficient Perspective-Accurate Silhouette Computation.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999

Accessing the Internal Organization of Data Structures in the JDSL Library.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Engineering and Experimentation, 1999

1998

Dynamic Trees and Dynamic Point Location.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 1998

Offset-polygon annulus placement problems.

[BibT_eX]

[DOI]

Comput. Geom., 1998

Teaching the analysis of algorithms with visual proofs.

[BibT_eX]

[DOI]

Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, 1998

Teaching data structure design patterns.

[BibT_eX]

[DOI]

Natasha Gelfand

Proceedings of the 29th SIGCSE Technical Symposium on Computer Science Education, 1998

Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing, 6th International Symposium, 1998

Data structures and algorithms in Java.

[BibT_eX]

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.

[BibT_eX]

[DOI]

J. Algorithms, 1997

Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1997

Fast Randomized Parallel Methods for Planar Convex Hull Construction.

[BibT_eX]

[DOI]

Comput. Geom., 1997

On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees.

[BibT_eX]

[DOI]

Gautam Das

Comput. Geom., 1997

Geometric Pattern Matching Under Euclidean Motion.

[BibT_eX]

[DOI]

L. Paul Chew

Daniel P. Huttenlocher

Klara Kedem

Jon M. Kleinberg

Dina Kravets

Comput. Geom., 1997

Voronoi Diagrams for Polygon-Offset Distance Functions.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997

Methods for Achieving Fast Query Times in Point Location Data Structures.

[BibT_eX]

[DOI]

Mark W. Orletsky

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Randomized Fully-Scalable BSP Techniques for Multi-Searching and Convex Hull Construction (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Efficient Approximation and Optimization Algorithms for Computational Metrology.

[BibT_eX]

[DOI]

Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 1997

Snap Rounding Line Segments Efficiently in Two and Three Dimensions.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Classical Computational Geometry in GeomNet.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

Animating the Polygon-Offset Distance Function.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation.

[BibT_eX]

[DOI]

S. Rao Kosaraju

J. ACM, 1996

Planar upward tree drawings with optimal area.

[BibT_eX]

[DOI]

Ashim Garg

Int. J. Comput. Geom. Appl., 1996

A Bridging Model for Parallel Computation, Communication, and I/O.

[BibT_eX]

[DOI]

Thomas H. Cormen

ACM Comput. Surv., 1996

Blocking for External Graph Searching.

[BibT_eX]

[DOI]

Mark H. Nodine

Jeffrey Scott Vitter

Algorithmica, 1996

Sweep Methods for Parallel Computational Geometry.

[BibT_eX]

[DOI]

J. Bright

Algorithmica, 1996

A Nearly Optimal Deterministic Parallel Voroni Diagram Algorithm.

[BibT_eX]

[DOI]

Algorithmica, 1996

Communication-Efficient Parallel Sorting (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

Fixed-Dimensional Parallel Linesr Programming via epsilon-Relative-Approximations.

[BibT_eX]

[DOI]

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings.

[BibT_eX]

[DOI]

Proceedings of the Graph Drawing, Symposium on Graph Drawing, 1996

Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version).

[BibT_eX]

[DOI]

Marek Chrobak

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

1995

Planar Separators and Parallel Polygon Triangulation.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1995

Efficient Piecewise-Linear Function Approximation Using the Uniform Metric.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1995

Almost Optimal Set Covers in Finite VC-Dimension.

[BibT_eX]

[DOI]

Hervé Brönnimann

Discret. Comput. Geom., 1995

On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version).

[BibT_eX]

[DOI]

Gautam Das

Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

Topology B-Trees and Their Applications.

[BibT_eX]

[DOI]

Paul B. Callahan

Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995

Computing faces in segment and simplex arrangements (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

External-Memory Graph Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

1994

Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations.

[BibT_eX]

[DOI]

S. Rao Kosaraju

J. ACM, 1994

Optimal Parallel Approximation for Prefix Sums and Integer Sorting.

[BibT_eX]

[DOI]

Yossi Matias

Uzi Vishkin

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Characterization and Recognition of Point-Halfspace and Related Orders.

[BibT_eX]

[DOI]

Paul J. Tanenbaum

Edward R. Scheinerman

Proceedings of the Graph Drawing, DIMACS International Workshop, 1994

Parallel Algorithms for Higher-Dimensional Convex Hulls

[BibT_eX]

[DOI]

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

Practical Methods for Approximate Geometric Pattern Matching Under Rigid Motions (Preliminary Version).

[BibT_eX]

[DOI]

Joseph S. B. Mitchell

Mark W. Orletsky

Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

Efficient Piecewise-Linear Function Approximation Using the Uniform Metric (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

Almost Optimal Set Covers in Finite VC-Dimension (Preliminary Version).

[BibT_eX]

[DOI]

Hervé Brönnimann

Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

Biased Finger Trees and Three-Dimensional Layers of Maxima (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994

1993

Output-Sensitive Methods for Rectilinear Hidden Surface Removal

[BibT_eX]

[DOI]

Mark H. Overmars

Inf. Comput., November, 1993

Parallel algorithms column 1: models of computation.

[BibT_eX]

[DOI]

SIGACT News, 1993

P-complete geometric problems.

[BibT_eX]

[DOI]

Paul B. Callahan

Int. J. Comput. Geom. Appl., 1993

Constructing Arrangement Optimally in Parallel.

[BibT_eX]

[DOI]

Discret. Comput. Geom., 1993

An Addendum to Parallel Methods for Visibility and Shortest-Path Problems in Simple Polygons.

[BibT_eX]

[DOI]

Steven B. Shauck

Sumanta Guha

Algorithmica, 1993

Constructing the Voronoi Diagram of a Set of Line Segments in Parallel.

[BibT_eX]

[DOI]

Chee-Keng Yap

Algorithmica, 1993

Point Probe Decision Trees for Geometric Concept Classes.

[BibT_eX]

[DOI]

Esther M. Arkin

Joseph S. B. Mitchell

David M. Mount

Christine D. Piatko

Steven Skiena

Proceedings of the Algorithms and Data Structures, Third Workshop, 1993

Approximate Parallel Prefix Computation and its Applications.

[BibT_eX]

[DOI]

Yossi Matias

Uzi Vishkin

Proceedings of the Seventh International Parallel Processing Symposium, 1993

Experimental Evidence for the Power of Random Samplings in Practical Parallel Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Seventh International Parallel Processing Symposium, 1993

External-Memory Computational Geometry (Preliminary Version)

[BibT_eX]

[DOI]

Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993

Dynamic Ray Shooting and Shortest Paths Via Balanced Geodesic Triangulations.

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

Geometric Partitioning Made Easier, Even in Parallel.

[BibT_eX]

[DOI]

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

Area-Efficient Upward Tree Drawings.

[BibT_eX]

[DOI]

Ashim Garg

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992

A polygonal approach to hidden-line and hidden-surface elimination.

[BibT_eX]

[DOI]

CVGIP Graph. Model. Image Process., 1992

Constructing the Convex Hull of a Partially Sorted Set of Points.

[BibT_eX]

[DOI]

Comput. Geom., 1992

Parallel Methods for Visibility and Shortest-Path Problems in Simple Polygons.

[BibT_eX]

[DOI]

Steven B. Shauck

Sumanta Guha

Algorithmica, 1992

Optimal Parallel Algorithms for Point-Set and Polygon Problems.

[BibT_eX]

[DOI]

Algorithmica, 1992

Planar Separators and Parallel Polygon Triangulation (Preliminary Version)

[BibT_eX]

[DOI]

Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992

1991

A localized method for intersecting plane algebraic curve segments.

[BibT_eX]

[DOI]

John K. Johnstone

Vis. Comput., 1991

Intersecting Line Segments in Parallel with an Output-Sensitive Number of Processors.

[BibT_eX]

[DOI]

SIAM J. Comput., 1991

Dynamic Trees and Dynamic Point Location (Preliminary Version)

[BibT_eX]

[DOI]

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Constructing Arrangements Optimally in Parallel (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

In-Place Techniques for Parallel Convex Hull Algorithms (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, 1991

Using Approximation Algorithms to Design Parallel Algorithms that May Ignore Processor Allocation (Preliminary Version)

[BibT_eX]

[DOI]

Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991

1990

On Performing Robust Order Statistics in Tree-Structured Dictionary Machines.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 1990

Stabbing Parallel Segments with a Convex Polygon.

[BibT_eX]

[DOI]

Jack Snoeyink

Comput. Vis. Graph. Image Process., 1990

Generalized Sweep Methods for Parallel Computational Geometry.

[BibT_eX]

[DOI]

J. Bright

Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures, 1990

Applying Parallel Processing Techniques to Classification Problems in Constructive Solid Geometry.

[BibT_eX]

[DOI]

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

An Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version).

[BibT_eX]

[DOI]

Mark H. Overmars

Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

Merging Free Trees in Parallel for Efficient Voronoi Diagram Construction (Preliminary Version).

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 17th International Colloquium, 1990

Parallel Methods for Visibility and Shortest Path Problems in Simple Polygons (Preliminary Version).

[BibT_eX]

[DOI]

Steven B. Shauck

Sumanta Guha

Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990

1989

Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms.

[BibT_eX]

[DOI]

SIAM J. Comput., 1989

Triangulating a Polygon in Parallel.

[BibT_eX]

[DOI]

J. Algorithms, 1989

Stabbing Parallel Segments with a Convex Polygon (Extended Abstract).

[BibT_eX]

[DOI]

Jack Snoeyink

Proceedings of the Algorithms and Data Structures, 1989

Constructing the Voronoi Diagram of a Set of Line Segments in Parallel (Preliminary Version).

[BibT_eX]

[DOI]

Chee-Keng Yap

Proceedings of the Algorithms and Data Structures, 1989

Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version)

[BibT_eX]

[DOI]

S. Rao Kosaraju

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

1988

Parallel algorithms for shortest path problems in polygons.

[BibT_eX]

[DOI]

Hossam A. ElGindy

Vis. Comput., 1988

Parallel Algorithms for Some Functions of two Convex Polygons.

[BibT_eX]

[DOI]

Algorithmica, 1988

Optimal Parallel Algorithms for Polygon and Point-Set Problems.

[BibT_eX]

[DOI]

Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988

1987

Finding the Convex Hull of a Sorted Point Set in Parallel.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1987

1986

Efficient Parallel Solutions to Some Geometric Problems.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 1986

Efficient Plane Sweeping in Parallel.

[BibT_eX]

[DOI]

Proceedings of the Second Annual ACM SIGACT/SIGGRAPH Symposium on Computational Geometry, 1986

1985

Efficient Parallel Solutions to Geometric Problems.

[BibT_eX]