Publications from 1985
Note that a paper may appear in listings for multiple years due to multiple publication (of tech. report, conference, and journal versions).Trees in TeX.
D. Eppstein.
TUGboat 6 (1): 31, 1985.
This note in the TeX user's group newsletter described a set of macros for drawing trees, using TeX's boxes-and-glue mechanisms to line up the nodes at each level of the tree.
(TeX source code – Nelson Beebe's TeX tree drawing bibliography)
A heuristic approach to program inversion.
D. Eppstein.
9th Int. Joint Conf. Artificial
Intelligence, Los Angeles, 1985, pp. 219–221.
Program transformation. Given a (lisp) program for an invertible function, how do we automatically find a program for the inverse function? Considers more general simultaneous inverses of multiple functions. The heuristic part involves type inference for finding conditionals to use in certain if statements.