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
Studying (Non-Planar) Road Networks Through an Algorithmic Lens
TL;DR: This paper studies real-world road networks from an algorithmic perspective, focusing on empirical studies that yield useful properties of road networks that can be exploited in the design of fast algorithms that deal with geographic data.
Book ChapterDOI
Simplified Analyses of Randomized Algorithms for Searching, Sorting, and Selection
TL;DR: It is shown that using randomization in data structures and algorithms is safe and can be used to significantly simplify efficient solutions to various computational problems.
Proceedings ArticleDOI
Distributed data authentication
TL;DR: The functionality of a distributed system that supports the wide-scale deployment of an authenticated map is demonstrated and can be easily extended to support applications that use authenticated maps, including certificate revocation, document integrity, and digital rights management.
Book
Algorithm Engineering and Experimentation: International Workshop ALENEX'99 Baltimore, MD, USA, January 15-16, 1999, Selected Papers
TL;DR: This paper presents an efficient implementation of the WARM-UP Algorithm for the Construction of Length-Restricted Prefix Codes and a self Organizing Bin Packing Heuristic for VLSI Netlist Partitions.
Proceedings ArticleDOI
Mapping Networks via Parallel kth-Hop Traceroute Queries
TL;DR: This paper provides efficient network mapping algorithms, that are based on kth-hop traceroute queries, and introduces a number of new algorithmic techniques, including a high-probability parametric parallelization of a graph clustering technique of Thorup and Zwick, which may be of independent interest.