M
Michael T. Goodrich
Researcher at University of California, Irvine
Publications - 445
Citations - 14652
Michael T. Goodrich is an academic researcher from University of California, Irvine. The author has contributed to research in topics: Planar graph & Time complexity. The author has an hindex of 61, co-authored 430 publications receiving 14045 citations. Previous affiliations of Michael T. Goodrich include New York University & Technion – Israel Institute of Technology.
Papers
More filters
Proceedings Article
Merging Free Trees in Parallel for Efficient Voronoi Diagram Construction (Preliminary Version)
Journal ArticleDOI
Bounded-independence derandomization of geometric partitioning with applications to parallel fixed-dimensional linear programming
TL;DR: The δ-relativeε-approximation method, developed for the CRCW variant of the PRAM parallel computation model, can be easily implemented to run in $O(\log n(\log\log n)^{d-1})$ time using linear work on an EREW PRAM.
Journal ArticleDOI
Three-Dimensional Layers of Maxima
TL;DR: An O(n log n)-time algorithm is presented to solve the three-dimensional layers-of-maxima problem and a new data structure is devised to solve a special case of dynamic planar point location in a staircase subdivision that allows vertices of high degree in the control graph.
Book ChapterDOI
Choosing colors for geometric graphs via color space embeddings
TL;DR: In this paper, the problem of assigning distinct colors to vertices of a geometric graph so that the colors assigned to adjacent vertices are as different from one another as possible is formulated as a problem involving perceptual metrics in color space.
Journal ArticleDOI
Pipelined algorithms to detect cheating in long-term grid computations
TL;DR: Improved cheater detection algorithms that utilize natural delays that exist in long-term grid computations are presented and can tolerate collusions of lazy cheaters, even if the number of such cheaters is a fraction of the total number of participants.