Edward M. Reingold
   HOME

TheInfoList



OR:

Edward M. Reingold (born 1945) is a
computer scientist A computer scientist is a scientist who specializes in the academic study of computer science. Computer scientists typically work on the theoretical side of computation. Although computer scientists can also focus their work and research on ...
active in the fields of
algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...
s,
data structure In computer science, a data structure is a data organization and storage format that is usually chosen for Efficiency, efficient Data access, access to data. More precisely, a data structure is a collection of data values, the relationships amo ...
s,
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 graph (discrete mathematics), graphs arising from applications such ...
, and calendrical calculations. In 1996 he was inducted as a
Fellow A fellow is a title and form of address for distinguished, learned, or skilled individuals in academia, medicine, research, and industry. The exact meaning of the term differs in each field. In learned society, learned or professional society, p ...
of the
Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membe ...
. In 2000 he retired from
University of Illinois at Urbana-Champaign The University of Illinois Urbana-Champaign (UIUC, U of I, Illinois, or University of Illinois) is a public land-grant research university in the Champaign–Urbana metropolitan area, Illinois, United States. Established in 1867, it is the f ...
and was a professor of computer science and
applied mathematics Applied mathematics is the application of mathematics, mathematical methods by different fields such as physics, engineering, medicine, biology, finance, business, computer science, and Industrial sector, industry. Thus, applied mathematics is a ...
at the
Illinois Institute of Technology The Illinois Institute of Technology, commonly referred to as Illinois Tech and IIT, is a Private university, private research university in Chicago, Illinois, United States. Tracing its history to 1890, the present name was adopted upon the m ...
until his retirement in 2019.


Works

He has co-authored the standard text on calendrical calculations, '' Calendrical Calculations'', with
Nachum Dershowitz Nachum Dershowitz () is an Israeli computer scientist, known e.g. for the Dershowitz–Manna ordering and the Path_ordering_(term_rewriting), multiset path ordering used to prove Rewriting#Termination, termination of term rewrite systems. Educat ...
.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 Ame ...
'' 20 (3): 78, .
In 1981 he was the co-author, with John Tilford, 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 1996 fellows of the Association for Computing Machinery Illinois Institute of Technology faculty University of Illinois Urbana-Champaign faculty Cornell University alumni {{compu-scientist-stub