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 ArticleDOI
Efficient Exact Learning Algorithms for Road Networks and Other Graphs with Bounded Clustering Degrees
TL;DR: An efficient randomized algorithm for exact learning of road networks using simple distance queries, which can find missing roads and improve the quality of routing services and applications is introduced.
Book ChapterDOI
Planar drawings of higher-genus graphs
TL;DR: Polynomial-time algorithms that can take a graph G with a given combinatorial embedding on an orientable surface of genus g and produce a planar drawing of G in R2, with a bounding face defined by a polygonal schema $\cal P$ for $\cal S$.
Proceedings Article
Set-Difference Range Queries
TL;DR: It is shown that data-streaming sketches can be realized using invertible Bloom filters (IBFs), which can be composed, differenced, and searched so as to solve set-difference range queries in a wide range of scenarios.