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
Confluent Drawings: Visualizing Non-planar Diagrams in a Planar Way
TL;DR: This work introduces a new approach for drawing diagrams that allows groups of edges to be merged together and drawn as tracks (similar to train tracks), and offers two heuristic algorithms to test if a non-planar graph can be drawn efficiently in a confluent way.
Journal ArticleDOI
Diamonds are Forever in the Blockchain: Geometric Polyhedral Point-Set Pattern Matching
Gill Barequet,Shion Fukuzawa,Michael T. Goodrich,David M. Mount,Martha Carolina Osegueda,Evrim Ozel +5 more
TL;DR: Motivated by blockchain technology for supply-chain tracing of ethically sourced diamonds, geometric polyhedral point-set pattern matching as minimum-width polyhedral annulus problems under translations and rotations is studied.
Posted Content
Low Ply Drawings of Trees and 2-Trees
TL;DR: It is shown that any tree with maximum degree Delta has a 1-ply drawing when alpha = O(1 / Delta), and that whenalpha = 1/2, trees can be drawn with logarithmic ply number, with an area that is polynomial for bounded-degree trees.
Posted Content
Knuthian Drawings of Series-Parallel Flowcharts
TL;DR: In this paper, Knuth describes an algorithm that takes as input an n-vertex directed graph G that represents a flowchart and produces an orthogonal drawing of G.