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
Journal ArticleDOI
Drawing planar graphs with circular arcs
TL;DR: This paper presents a lower bound on the area of drawings in which edges are drawn using exactly one circular arc, and gives an algorithm for drawing n-vertex planar graphs such that the edges are sequences of two continuous circular arcs.
Book ChapterDOI
Force-Directed lombardi-style graph drawing
TL;DR: Two algorithms that create "Lombardi-style" drawings are described, in which all edges are still circular arcs, but some vertices may not have perfect angular resolution.
Journal ArticleDOI
Efficiently approximating polygonal paths in three and higher dimensions
TL;DR: This work presents efficient algorithms for solving polygonal-path approximation problems in three and higher dimensions and develops efficient near-quadratic-time and subcubic-time algorithms in four dimensions for solving the min-\# and min- \eps problems.
Journal ArticleDOI
Using audio in secure device pairing
TL;DR: This paper investigates the use of the audio channel for human-assisted device pairing using a common (insecure) wireless channel between devices and obviates the assumption of a pre-existing common channel with a single-channel device pairing approach only based on audio.
Proceedings ArticleDOI
Straight-skeleton based contour interpolation
TL;DR: This paper presents an efficient method for interpolating a piecewise-linear surface between two parallel slices, each consisting of an arbitrary number of (possibly nested) polygons that define 'material' and 'nonmaterial' regions.