Edward M. Reingold (born 1945) is a
computer scientist active in the fields of
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
s,
data structures,
graph drawing
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, car ...
, and
calendrical calculation A calendrical calculation is a calculation concerning calendar dates. Calendrical calculations can be considered an area of applied mathematics.
Some examples of calendrical calculations:
* Converting a Julian or Gregorian calendar date to its ...
s.
In 1996 he was inducted as a
Fellow
A fellow is a concept whose exact meaning depends on context.
In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements.
Within the context of higher education ...
of the
Association for Computing Machinery.
In 2000 he retired from
University of Illinois at Urbana-Champaign
The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Univ ...
and was a professor of computer science and
applied mathematics
Applied mathematics is the application of mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and industry. Thus, applied mathematics is a combination of mathemati ...
at the
Illinois Institute of Technology
Illinois Institute of Technology (IIT) is a private research university in Chicago, Illinois. Tracing its history to 1890, the present name was adopted upon the merger of the Armour Institute and Lewis Institute in 1940. The university has prog ...
until his retirement in 2019.
Works
He has co-authored the standard text on calendrical calculations, ''
Calendrical Calculations
''Calendrical Calculations'' is a book on calendar systems and algorithms for computers to convert between them. It was written by computer scientists Nachum Dershowitz and Edward Reingold and published in 1997 by the Cambridge University Press. A ...
'', with
Nachum Dershowitz
Nachum Dershowitz is an Israeli computer scientist, known e.g. for the Dershowitz–Manna ordering and the multiset path ordering used to prove termination of term rewrite systems.
He obtained his B.Sc. summa cum laude in 1974 in Computer Scien ...
.
[Review of ''Calendrical Calculations'' by N. M. Swerdlow (1998), '']IEEE Annals of the History of Computing
The ''IEEE Annals of the History of Computing'' is a quarterly peer-reviewed academic journal published by the IEEE Computer Society. It covers the history of computing, computer science, and computer hardware. It was founded in 1979 by the AFIP ...
'' 20 (3): 78, .
In 1981 he was the co-author, with
John Tilford
John is a common English name and surname:
* John (given name)
* John (surname)
John may also refer to:
New Testament
Works
* Gospel of John, a title often shortened to John
* First Epistle of John, often shortened to 1 John
* Second ...
, of the canonical paper "Tidier Drawings of Trees" which described a method, now known as the
Reingold-Tilford algorithm, to produce more aesthetically pleasing drawing of binary (and by extension, m-ary) tree
References
American computer scientists
Graph drawing people
1945 births
Living people
Scientists from Illinois
Fellows of the Association for Computing Machinery
Illinois Institute of Technology faculty
University of Illinois Urbana-Champaign faculty
Cornell University alumni
{{compu-scientist-stub