2 citations · 5 across the 5 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2018
Geometric Fingerprint Recognition via Oriented Point-Set Pattern Matching
David Eppstein, Michael T. Goodrich, Jordan Jorgensen +1
Motivated by the problem of fingerprint matching, we present geometric approximation algorithms for matching a pattern point set against a background point set, where the points ha…
cs.CG2015
Knuthian Drawings of Series-Parallel Flowcharts
Michael T. Goodrich, Timothy Johnson, Manuel Torres
Inspired by a classic paper by Knuth, we revisit the problem of drawing flowcharts of loop-free algorithms, that is, degree-three series-parallel digraphs. Our drawing algorithms s…