Michael Ian Shamos

Michael Ian Shamos
Name	Michael Ian Shamos
Birth date	1947
Birth place	Pittsburgh, Pennsylvania, United States
Alma mater	Carnegie Mellon University, Princeton University
Occupation	Mathematician, Computer Scientist, Patent Attorney, Author
Known for	Computational geometry, Instrument authentication, Patent law

Michael Ian Shamos is an American mathematician, computer scientist, patent attorney, and author noted for foundational work in computational geometry, digital instrument authentication, and patent practice. He has held academic appointments and legal positions, contributed to algorithm design and geometric theory, and written both technical and popular works on instruments and collectibles. His career intersects institutions, professional societies, and publications spanning computing, law, and horology.

Early life and education

Shamos was born in Pittsburgh and educated at institutions including Carnegie Mellon University and Princeton University, where he studied under advisors associated with Algorithm-related research groups and faculty tied to Donald Knuth, Richard Karp, John Hopcroft, and Edsger W. Dijkstra-era algorithmic thought. His doctoral work reflected interactions with researchers connected to Computer Science Department traditions at Princeton University and collaborations that later linked him to scholars at Massachusetts Institute of Technology and Stanford University. Early influences included faculty and visitors from Bell Labs, IBM Research, and the Institute for Advanced Study.

Academic and professional career

Shamos served on the faculty of Carnegie Mellon University and later at Carnegie Mellon University School of Computer Science-related programs, collaborating with researchers from University of California, Berkeley, University of Illinois Urbana-Champaign, and Cornell University. He co-organized conferences and workshops associated with Association for Computing Machinery, IEEE, and the Society for Industrial and Applied Mathematics. Transitioning to law, he earned credentials enabling membership in bar and patent offices, interfacing with institutions such as the United States Patent and Trademark Office and firms linked to Cravath, Swaine & Moore-style practices. His dual career bridged academic research with applied patent litigation involving clients and organizations like IBM, Xerox, and Bell Labs spin-offs.

Contributions to computational geometry and mathematics

Shamos made seminal contributions to computational geometry, including work on planar subdivisions, computational topology, and algorithmic geometry that influenced subsequent researchers at Stanford University, Massachusetts Institute of Technology, and University of Toronto. His research addressed problems related to convex hulls, Voronoi diagrams, Delaunay triangulation, and polygon decomposition, connecting to classical work by René Descartes-inspired analytic geometry threads and modern algorithmic frameworks advanced by Jack Edmonds and Richard Karp. He contributed to theories underlying geometric data structures used in systems developed at NASA, National Institutes of Health, and graphical systems from Silicon Graphics and Adobe Systems. His methods informed computational approaches in robotics research at Carnegie Mellon University Robotics Institute, in geographic information systems used by United States Geological Survey, and in computer-aided design at Autodesk.

Publications and authored works

Shamos authored and coauthored technical papers, conference proceedings, and books connecting computational geometry with applications in pattern recognition and instrumentation. His editorial and authorial collaborations included colleagues associated with Association for Computing Machinery proceedings, IEEE Computer Society conferences, and edited volumes linking to editors from Springer and Elsevier. He also wrote extensively on antique and modern scientific instruments, producing works that intersected with collections at the Smithsonian Institution, Metropolitan Museum of Art, and private collectors associated with Sotheby's and Christie's. His writings were cited alongside works by Herbert Simon, John McCarthy, Marvin Minsky, and historians connected to Harvard University and Yale University.

Awards and honors

Shamos received recognition from professional organizations and academic institutions, including awards and fellowships connected to National Science Foundation, honors from Association for Computing Machinery conferences, and acknowledgments by museum and collector communities such as the American Numismatic Society and horological societies linked to British Horological Institute. His interdisciplinary impact led to invitations to symposiums at Institute for Advanced Study, lectures at Princeton University, and panels organized by National Academy of Sciences-affiliated groups.

Personal life and interests

Outside his professional work, Shamos is known for interests in antique scientific instruments, numismatics, and horology, engaging with organizations such as the American Numismatic Association, Antiquarian Horological Society, and collectors associated with London Antiquarian Book Fair and museum curators at the British Museum. He has participated in exhibitions and advisory roles for curatorial projects at institutions including Smithsonian Institution and regional historical societies. His community involvement included collaborations with academic and legal professionals at venues like Carnegie Mellon University and public lectures in cities such as Pittsburgh, New York City, and Washington, D.C..

Category:American mathematicians Category:Computational geometers Category:Carnegie Mellon University faculty