Univ. of California, Irvine, Donald Bren School of Information and Computer Sciences

http://www.ics.uci.edu/~goodrich/

goodrich@ics.uci.edu

Author, editor, or reviewer of:

- An improved ray shooting method for constructive solid geometry models via tree contraction
- Authenticated data structures for graph and geometric searching
- Biased finger trees and three-dimensional layers of maxima
- Bounded-independence derandomization of geometric partitioning with applications to parallel fixed-dimensional linear programming
- Characterization and recognition of point-halfspace and related orders
- Choosing colors for geometric graphs via color space embeddings
- Confluent drawings: visualizing non-planar diagrams in a planar way
- Confluent layered drawings
- Delta-confluent drawings
- Deterministic sampling and range counting in geometric data streams
- Dynamic ray shooting and shortest paths via balanced geodesic triangulations
- Dynamic trees and dynamic point location
- Efficiently approximating polygonal paths in three and higher dimensions
- Fast randomized parallel methods for planar convex hull construction
- Fixed-dimensional parallel linear programming via relative epsilon-approximation
- Guard placement for efficient point-in-polygon proofs
- Improved combinatorial group testing for real-world problem sizes
- In-place techniques for parallel convex hull algorithms
- Offset-polygon annulus placement problems
- Planar separators and parallel polygon triangulation
- Selected open problems in graph drawing
- Skip-webs: efficient distributed data structures for multi-dimensional data sets
- Space-efficient straggler identification in round-trip data streams via Newton's identities and invertible Bloom filters
- Straight-skeleton based contour interpolation
- The rainbow skip graph: a fault-tolerant constant-degree distributed data structure
- The skip quadtree: a simple dynamic data structure for multidimensional data
- Proc. 10th Int. Symp. Graph Drawing (GD 2002)