Publications by M. D. McIlroy

Complete publication list: bibtex or PostScript

Selected publications

Languages and systems
M. D. McIlroy, Macro instruction extension of compiler languages, CACM 3 (1960) 214-220
A. G. Hume and M. D. McIlroy, Unix Research System, 10th Edition, Saunders College Publishing, Philadelphia (1990) ISBN 0-03-047352-5 (Vol. I), 0-03-047329-5 (Vol. II)
J. Bentley, D. E. Knuth and M. D. McIlroy, Programming pearls, CACM 29 (1986) 471-483. Literate program and critique

Security
M. D. McIlroy, Virology 101, Computing Systems 2 (1989) 173-181, gzipped PostScript
D. D. Clark et al (including M. D. McIlroy), Computers at Risk, National Academy Press, Washington (1991)
M. D. McIlroy and J. A. Reeds, The IX Multilevel-Secure UNIX System AT&T Bell Laboratories CSTR #163 (1992). A compendium of papers

Graphics and maps
M. D. McIlroy, Best approximate circles on integer grids, ACM Trans. on Graphics, 2 (1983) 237-263
M. D. McIlroy, A note on discrete representation of lines, AT&T Tech. J., 64 (1985) 481-490
M. D. McIlroy, Getting raster ellipses right, ACM Transactions on graphics 11 (1992) 259-275. Preprinted in There is no royal road to programming: a trilogy on raster ellipses and programming methodology, AT&T Bell Laboratories CSTR #155 (1990), PDF
M. D. McIlroy, Number theory in computer graphics, in S. A. Burr (ed.), The Unreasonable Effectiveness of Number Theory, Proceedings of Symposia in Applied Mathematics 46, Am. Math. Soc., Providence (1992) 105-121
M. Douglas McIlroy, Wallpaper maps, in Cliff B. Jones and John L. Lloyd, eds., Dependable and Historic Computing: Essays Dedicated to Brian Randell on the Occasion of His 75th Birthday (2011) Springer LNCS volume 6875

Algorithms
J. W. Hunt and M. D. McIlroy, An algorithm for differential file comparison, Bell Telephone Laboratories CSTR #41 (1976), PDF (text edited from OCR, figures redrawn)
P. M. McIlroy, K. Bostic and M. D. McIlroy, Engineering radix sort, Computing Systems 6 (1993) 5-27 PDF
M. D. McIlroy, A killer adversary for quicksort, Software--Practice and Experience 29 (1999) 341-344, PDF preprint
M. D. McIlroy, The music of streams, Information Processing Letters 77 (2001) 189-195. Power series PDF preprint
M. D. McIlroy, Enumerating the strings of regular languages, J. Functional Programming 14 (2004) 503-518 PDF preprint Haskell code

Text processing
M. D. McIlroy, Synthetic English speech by rule, Bell Telephone Laboratories CSTR #14 (1974) tar file of scanned pages (11MB)
M. D. McIlroy, Development of a spelling list, IEEE Trans. on Communications 30 (1982) 91-99, PDF preprint

Milieu
M. D. McIlroy, Mass produced software components, Proc. NATO Software Eng. Conf., Garmisch, Germany (1968) 138-155, text
W. S. Brown, B. D. Holbrook, and M. D. McIlroy, Computer science [at Bell Labs], in S. Millman (ed.) A History of Engineering and Science in the Bell System, Communication Sciences (1925-1980), AT&T Bell Laboratories (1984).
J. Hartmanis et al (including M. D. McIlroy), Computing the Future, National Academy Press, Washington (1994)
T. Hughes et al (including M. D. McIlroy), Funding a Revolution: Government Support for Computing Research, National Academy Press, Washington (1998)


Modified August 31, 2014