E
Edward M. Reingold
Researcher at Illinois Institute of Technology
Publications - 90
Citations - 9207
Edward M. Reingold is an academic researcher from Illinois Institute of Technology. The author has contributed to research in topics: Probabilistic analysis of algorithms & Majority problem. The author has an hindex of 25, co-authored 90 publications receiving 8544 citations. Previous affiliations of Edward M. Reingold include University of Illinois at Urbana–Champaign & Weizmann Institute of Science.
Papers
More filters
Journal ArticleDOI
Graph drawing by force-directed placement
TL;DR: A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
Journal ArticleDOI
Tidier Drawings of Trees
Edward M. Reingold,J.S. Tilford +1 more
TL;DR: It is shown that various algorithms for producing tidy drawings of trees contain some difficulties that lead to aesthetically unpleasing, wider than necessary drawings, and a new algorithm is presented with comparable time and storage requirements that produces tidier drawings.
Journal ArticleDOI
Backtrack programming techniques
TL;DR: It is shown how the use of macros can considerably shorten the computation time in many cases and the general backtrack technique has allowed the solution of two previously open combinatorial problems, the computation of new terms in a well-known series, and the substantial reduction in computation time for the solution to another combinatorsial problem.
Journal ArticleDOI
Efficient generation of the binary reflected gray code and its applications
TL;DR: Algorithms to generate the n-bit binary reflected Gray code and codewords of fixed weight in that code are presented and applications to the generation of the combinations of n things taken k at a time, the compositions of integers, and the permutations of a multiset are discussed.