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
Posted Content
The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data
TL;DR: This work presents a new multi-dimensional data structure, which it is called the skip quadtree or the skip octree, which has the well-defined "box"-shaped regions of region quadtrees and the logarithmic-height search and update hierarchical structure of skip lists.
Proceedings ArticleDOI
Efficient parallel algorithms for dead sensor diagnosis and multiple access channels
TL;DR: Adapt algorithms that can be applied in both contexts that are more efficient than previous methods are presented, and lower bounds for generalized group testing are given.
Proceedings ArticleDOI
Applying parallel processing techniques to classification problems in constructive solid geometry
TL;DR: The sequential Oimecomplexity of solving various classification problems for CSG representations is studied, and the algorithms are based on the paradigm of applying techniques from parallel processing theory to quickly perform the classifications sequent.
Journal ArticleDOI
Sweep methods for parallel computational geometry
TL;DR: This paper gives an optimal parallel method for building a data structure for line-stabbing queries (which, incidentally, improves the sequential complexity of this problem) and illustrates the approach with a number of applications.
Proceedings Article
Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version)
TL;DR: In this article, an O(log n) time algorithm for sorting on parallel CREW (concurrent read, exclusive write) and EREW (exclusive read,exclusive write) versions of the pointer machine model is presented.