User:Lyle Ramshaw

Lyle Ramshaw, now retired, did research in computer-aided geometric design and graph algorithms while working at the Xerox Palo Alto Research Center, at the Systems Research Center of the Digital Equipment Corporation (later Compaq), and at HP Labs. Here are some papers:

Lyle Ramshaw, "Stråhle's equal-tempered triumph", American Mathematical Monthly 123 (2016) 871--883.

Lyle Ramshaw and Robert Endre Tarjan, "A weight-scaling algorithm for min-cost imperfect matchings in bipartite graphs", IEEE Symposium on Foundations of Computer Science (FOCS) 2012, 581--590.

Lyle Ramshaw, "Blossoms are polar forms", Computer Aided Geometric Design 6 (1989) 323--358.