Michael Shamos

Profile Picture of Michael Shamos
Title
Distinguished Career Professor
Department
Language Technologies Institute
Institution
Carnegie Mellon University

Education

  • A.B. (1968) Princeton University (Physics)
  • M.A. (1970) Vassar College (Physics).
  • M.S. (1972) American University (Technology of Management).
  • M.S. (1973) Yale University (Computer Science).
  • M.Phil. (1974) Yale University (Computer Science).
  • Ph.D. (1978) Yale University (Computer Science).
  • J.D. (1981) Duquesne University, cum laude.

Research Interests

Case Alleging   Computer Science, Computational Sciences, Computer Sciences, Computational Science, Computing Sciences, Computing Science   Experimental Mathematics  

  View all research interests

Biography

Michael Shamos is Distinguished Career Professor in the School of Computer Science at Carnegie Mellon University. He is Director of the MSIT eBusiness Technology Program and a Director of the Universal Library. He obtained an A.B. in Physics from Princeton under John Wheeler in 1968, then worked as a programmer in IBM's Components Division, simultaneously earning an M.A. in Physics from Vassar College in 1970. From 1970-1972 he served as a commissioned officer in the U.S Public Health Service as a Supervisory Programmer at the National Cancer Institute in Bethesda, Maryland, earning an M.S. degree in Technology of Management from American University. Dr. Shamos enrolled in Yale University's Department of Computer Science as a member of its second entering class in 1972, earning an M.S. in 1973 and an M. Phil. in 1974. For his thesis work he developed fundamental algorithms in Computational Geometry with Dan Hoey. He was the author with Franco Preparata of "Computational Geometry: An Introduction," the first book in the field. In 1975, Dr. Shamos was hired as an Assistant Professor in the Computer Science and Mathematics departments at Carnegie Mellon. He was named "czar" of CMU's introductory programming courses and taught a graduate course in analysis of algorithms. In 1978 he received the Ph.D. from Yale and also joined the CMU Department of Statistics. In 1979, he formed Unilogic, Ltd. to commercialize Scribe, a document production system written by Brian Reid, who was then a graduate student at CMU. In 1981, after earning a law degree at Duquesne University, he requested adjunct faculty status at CMU to work full-time for Unilogic. In 1984, Unilogic spun out Lexeme Corporation, formed to develop automated tools for source language translation. The assets of Unilogic were sold in 1987 and Dr. Shamos spent the next three years largely studying billiard history, ultimately publishing several books on the subject. Since 1988 he has been a Contributing Editor of Billiards Digest magazine. More details can be found here. In 1990, Dr. Shamos joined the Webb Law Firm, the largest intellectual property firm in Pittsburgh. He spent eight years involved in all phases of intellectual property, prosecuting patent applications and litigating trademark and copyright cases. In 1998, he returned to CMU as Principal Systems Scientist to serve as a Directory of the Universal Library, a book scanning project that has now sponsored the scanning of more than 1.5 million books. At that time, he held a joint appointment in the Language Technologies Institute and the Tepper School of Business, teaching analysis of algorithms and intellectual property law. In 1999, he was named Co-Director of the Institute for eCommerce, a joint venture between the School of Computer Science and Tepper, teaching eCommerce Technology, Electronic Payment Systems and Internet Law as part of the Master of Science in Electronic Commerce (MSEC). In 2001, Dr. Shamos was named Distinguished Career Professor. He was then asked to work on the development of a technology version of the MSEC degree using the story-centered curriculum concept pioneered by Roger Schank. Renamed the MSIT in eBusiness Technology, this was the joint effort of about a dozen SCS faculty members, all of whom still teach in the program. Dr. Shamos is now its Director. Since 2001, he has been Visiting Professor in the Department of Computer Science at the University of Hong Kong, where he teaches Electronic Payment Systems each year. From 1980-2004 and then again from 2004 through the present, Dr. Shamos has served as statutory examiner of computerized voting system for the Secretary of the Commonwealth of Pennsylvania. He has also inspected voting systems for West Virginia, Nevada, Delaware, Texas and Massachusetts, eventually participating in over 120 examinations. He has testified on several occasions before the U.S. Congress and state legislatures concerning electronic voting. In 2004, he designed and taught a course at CMU entitled "Electronic Voting." See the electronic voting section.

Homepages

Contact Information

  412-268-8193

Research
Not mentioned yet. (?)
List of Publications (148)
In 2013
148

Soverain Software LLC v. CDW Corp. et al., C.A. No. 6:07-CV-511 (E.D. Tex.). Served as an expert for plaintiff in a case alleging infringement of U.S. Patents 5,715,314, 5,909,492, and 7,272,639, relating to methods of conducting electronic commerce. All defendants settled except Newegg, Inc. Dr. Shamos testified on validity at a jury trial in April 2010. Result: all claims valid; the '314 and '492 claims infringed, with a running royalty assessed against Newegg. After trial, the Court found the '639 patent infringed as a matter of law. In January 2013 the Federal Circuit found the asserted claims obvious as a matter of law, The Supreme Court declined review. Contact: Ognian Shentov, Esq., Jones Day, 222 E. 41st St., New York, NY 10017. (D,R,T)

Found on CV
In 2012
147

DSF (JCx) (C.D. Cal.). Served as an expert for defendants in a case alleging infringement of U.S. SCIENCE 1. Computational Geometry: An Introduction, with F. P. Preparata. Springer-Verlag (1985, revised ed., 1991), 390 pp. ISBN 0387961313. According to CiteSeer in 2012, this is the 93rd most cited work in the field of computer science.

Found on CV
146

"Realities of E-Voting Security," with A. Yasinsac. IEEE Security and Privacy 10:5 (Sep/Oct 2012), pp. 16- 17. Also guest editor of that issue, devoted to E-voting Security.

Found on CV
145

Realities of E-voting security. M Shamos, A Yasinsac IEEE Security & Privacy 10 (5), 16-17, 2012.

Found on Publication Page
144

Computational geometry: an introduction. FP Preparata, M Shamos Springer Science & Business Media, 2012.

Found on Publication Page
In 2011
143

Handbook of Academic Titles. 193 pp. (Jan. 2011). An encyclopedia of various academic designations used at over 1000 colleges and universities in the United States.

Found on CV
142

Accenture Global Services GmbH et al. v. Guidewire Software, Inc., Civ. No. 07-826-SLR (D. Del.). Served as an expert for Accenture in a case alleging misappropriation of trade secrets and infringement of U.S. Patents 7,013,284 and 7,017,111, relating to automated insurance claim handling. The District Court found the asserted system claims invalid under 35 U.S.C. 101, affirmed by the Federal Circuit at 2011-1486. Case settled in Oct. 2011. Original firm: Morrison & Foerster, LLP. Contact: L. Scott Oliver, Esq., K&L Gates LLP, 630 Hansen Way, Palo Alto, CA 94304. (D,R)

Found on CV
141

Shamoss Catalog of the Real Numbers. MI Shamos .

Found on Publication Page
140

Property Enumerators and a Partial Sum Theorem. MI Shamos .

Found on Publication Page
In 2010
139

Performance Pricing, Inc. v. Google, Inc. et al., Case No. 2:07-cv-432(LED) (E.D. Tex.). Served as an expert for defendant Yahoo! in a case alleging infringement of U.S. Patent 6,978,253, relating to determining prices for items sold online. Case has settled as to defendant Yahoo!. Contact: Michael A. Jacobs. Esq., Morrison & Foerster LLP, 425 Market Street, San Francisco, CA 94105. Also served as an expert for remaining defendants Google and AOL. In March 2010 the Court granted defendants' motion for summary judgment of noninfringement, affirmed by the Federal Ciruit. Contact: David A. Perlson. Esq., Quinn Emanuel Urquhart & Sullivan, LLP, 50 California Street, San Francisco, CA 94111. (D,R)

Found on CV
138

Determining the effectiveness of internet advertising. K Srinivasan, MI Shamos US Patent 7,747,465, 2010.

Found on Publication Page
In 2009
137

Cordance Corporation v. Amazon.com, Inc., Civil Action No. 06-491-MPT (D. Del.). Served as an expert for plaintiff in a case alleging infringement of U.S. Patents 5,862,525, 6,088,717 and 6,757,710, relating to an infrastructure for conducting online transactions. In August 2009 a jury found the '717 patent valid but not infringed and the '710 patent infringed but invalid. The finding of invalidity of the '710 patent was vacated by the Court on judgment as a matter of law. The Federal Circuit reversed and reinstated the jury's finding. Contact: Robert M. Abrahamsen, Esq., Wolf, Greenfield & Sacks, P.C., 600 Atlantic Avenue, Boston, MA 02210. (D,R, T)

Found on CV
136

Avante Int'l. Technology Corp. v. Premier Election Solutions et al., Case 4:06-CV-091367- ERW (E.D. Mo., Eastern Division). Served as an expert for defendants Sequoia Voting Systems and Premier Election Systems in an action alleging infringement of U.S. Patents 7,422,150, and 7,431,209 concerning electronic voting technology. Case settled in December 2009. Contact: Peter T. Ewald, Esq., Oliff & Berridge, PLC, 277 South Washington Street, Suite 500, Alexandria, VA 22314. (R)

Found on CV
135

Panel: The Google Settlement. M Shamos .

Found on Publication Page
In 2008
134

Geographic Services, Inc. v. Anthony Collelo, Case 2008-9961 (Fairfax Cty., Va.)Served as an expert for plaintiff in a case alleging misappropriation of trade secrets involving determining and proofing geographic names as applied to maps and satellite imagery. Case was dismissed by Judge Ney on technical legal grounds at the close of Plaintiff's case. The Virgina Supreme Court reversed and remanded the case for further proceedings. Case has settled. Contact: Mark W. Wasserman, Esq., Reed Smith LLP, 3110 Fairview Park Drive, Suite 1400, Falls Church, VA 22042. (D,R,T)

Found on CV
133

Method and system for dynamic pricing. K Srinivasan, MI Shamos US Patent 7,330,839, 2008.

Found on Publication Page
132

Method and apparatus for time-aware and location-aware marketing. K Srinivasan, MI Shamos US Patent 7,421,278, 2008.

Found on Publication Page
In 2007
131

"Voting as an Engineering Problem." The Bridge (publication of the National Academy of Engineering), Summer 2007, pp. 35-39.

Found on CV
130

"Software and Security Analysis of the ES&S iVotronic 8.0.1.2 Voting Machine Firmware," with Yasinsac et al., February 23, 2007. Review commissioned by the Secretary of State of Florida to investigate irregularities in the Florida Congressional District 13 election of 2006.

Found on CV
129

"Privacy and Public Records." Chapter 16 in Personal Information Management, Jones & Teevan, eds., Univ. of Washington Press (2007), ISBN978-0-295-98737-8.

Found on CV
128

Forum on International Initiatives on Copyright. J Ockerbloom, N Balakrishnan, I Serageldin, MI Shamos .

Found on Publication Page
127

Further Participants. F Aleskerov, M Balinski, S Brams, D Chaum, P Edelman, M Kilgour, ... Mathematics and Democracy: Recent Advances in Voting Systems and Collective ..., 2007.

Found on Publication Page
126

Privacy and Public Records. M Shamos Personal Information Management, 261, 2007.

Found on Publication Page
125

Voting as an Engineering Problem. MI Shamos BRIDGE-WASHINGTON-NATIONAL ACADEMY OF ENGINEERING- 37 (2), 35, 2007.

Found on Publication Page
124

Software review and security analysis of the ES&S iVotronic 8.0. 1.2 voting machine firmware. A Yasinac, D Wagner, M Bishop, T Baker, B de Medeiros, G Tyson, ... Security and Assurance in Information Technology Laboratory, Florida State ..., 2007.

Found on Publication Page
In 2005
123

Paper Trail Manipulation. M Shamos Threats to Voting Systems, National Institute of Standards and Technology, 2005.

Found on Publication Page
122

Machines as readers: A solution to the copyright problem. MI Shamos Journal of Zhejiang University Science A 6 (11), 1179-1187, 2005.

Found on Publication Page
In 2004
121

"Paper v. Electronic Voting Records - An Assessment." Proc. 14th ACM Conf. on Computers, Freedom & Privacy, Berkeley, CA (Apr. 2004).

Found on CV
120

"Evaluation of Voting Systems," with P.L. Vora, B. Adida, R. Bucholz, D. Chaum, D. Dill, D. Jefferson, D. Jones, W. Lattin, A. Rubin and M. Young, Commun. ACM 47(11):144 (2004).

Found on CV
119

"A Multiparty Computation for Randomly Ordering Players and Making Random Selections," with Latanya Sweeney. Carnegie Mellon Univeristy School of Computer Science Technical Report CMU-ISRI-04- 126 (July 2004)

Found on CV
118

A multiparty computation for randomly ordering players and making random selections. L Sweeney, M Shamos Carnegie Mellon University, School of Computer Science, Technical Report ..., 2004.

Found on Publication Page
117

Inside Risks-Evaluation of Voting Systems. PL Vora, B Adida, R Bucholz, D Chaum, DL Dill, D Jefferson, DW Jones, ... Communications of the ACM-Association for Computing Machinery-CACM 47 (11), 144, 2004.

Found on Publication Page
116

Paper v. electronic voting records-an assessment. MI Shamos Proceedings of the 14th ACM Conference on Computers, Freedom and Privacy, 1-23, 2004.

Found on Publication Page
In 2003
115

Geometria obliczeniowa. Wprowadzenie. Polish translation of "Computational Geometry: An Introduction." Warsaw: Helion (2003) 392 pp. ISBN 83-7361-098-7.

Found on CV
114

Geometria obliczeniowa: wprowadzenie. FP Preparata, MI Shamos, T mijewski Helion, 2003.

Found on Publication Page
In 2002
113

Handbook of academic titles. MI Shamos Retrieved October 7, 2011, 2002.

Found on Publication Page
In 2001
112

Method and system for creating and administering internet marketing promotions. K Srinivasan, M Shamos US Patent App. 09/805,336, 2001.

Found on Publication Page
In 2000
111

"The Universal Digital Library: Intelligent Agents and Information on Demand," with Raj Reddy. Chapter 6 in Emerging Communication Technologies and the Society, by N. Balakrishnan, Indian National Science Academy (2000). ISBN 81-7319-341-X. Reports 1. "Japanese Digital Information Policy, Intellectual Property and Economics," in "Digital Information Organization in Japan," International Technology Research Institute (1999).

Found on CV
110

The Complete Book of Billiards. New York: Gramercy Books (2000). 306 pp. ISBN 0-517-20869- 5. Reissue of author's 1993 The Illustrated Encyclopedia of Billiards.

Found on CV
109

Montgomery Street, Suite 2000 San Francisco, CA 94111.

Found on CV
108

6. The Universal Digital Library: Intelligent Agents and Information on Demand. R Reddy, M Shamos Emerging Communication Technologies and the Society, 83, 2000.

Found on Publication Page
In 1999
107

The New Illustrated Encyclopedia of Billiards. New York: Lyons Press (1999). 320 pp. ISBN 1-55821- 797-5. An expanded and revised edition of The Illustrated Encyclopedia of Billiards.

Found on CV
106

Compulsory Licensing. MI Shamos Digital Information Organization in Japan, 64, 1999.

Found on Publication Page
105

Japanese Digital Information: Policy, Intellectual Property AND Economics. MI Shamos Digital Information Organization in Japan, 61, 1999.

Found on Publication Page
104

Digital Information Organization in Japan. R Reddy, T Ager, R Chellappa, WB Croft, B Davis-Brown, JM Mendel, ... Global digital libraries: building the infrastructure, 5-12, 1999.

Found on Publication Page
103

The Early Years of Computational Geometrya Personal. MI Shamos Advances in Discrete and Computational Geometry: Proceedings of the 1996 AMS ..., 1999.

Found on Publication Page
In 1998
102

Setting the Stage for Fifty Years. Coralville, IA: Billiard Congress of America (Jun. 1998). 88 pp. A history of the Billiard Congress of America.

Found on CV
101

"The Early Years of Computational Geometry - A Personal Memoir." Advances in Discrete and Computational Geometry (B. Chazelle, J. E. Goodman, and R. Pollack, eds.), Contemporary Mathematics, Amer. Math. Soc., Providence (1998).

Found on CV
100

Shooting Pool: The People, the Passion, the Pulse of the Game, with photographs by George Bennett. New York: Artisan (Jun. 1998). 144 pp. ISBN 1-885183-95-X. A photographic survey of pool in the U.S. in 1997. A Book-of-the-Month Club bonus selection (Fall, 1998).

Found on CV
In 1997
99

Le billard et le billard americain. Paris: Minerva, 1992, reprinted 1997. 128 pp. Translation by Jean-Yves Prate of the author's American book, Pool. ISBN 2-8307-0160-7 (1992), 2-8814-3135-6 (1997).

Found on CV
In 1995
98

Shamos's Catalog of the Real Numbers. A list, patterned after Sloane & Plouffe, The Encyclopedia of Integer Sequences, Academic Press (1995). Over 10,000 interesting real numbers arranging in lexical order by decimal expansion, with accompanying formulas.

Found on CV
In 1994
97

Pool. New York: Friedman/Fairfax (Jun. 1994). 128 pp. ISBN 1-56799-061-4. Paperback edition of the author's 1991 Pool.

Found on CV
In 1993
96

"Electronic Voting - Evaluating the Threat." Proc. Third ACM Conf. on Computers, Freedom & Privacy, San Francisco, CA (Mar. 1993).

Found on CV
95

The Illustrated Encyclopedia of Billiards. New York: Lyons & Burford (1993). 310 pp. ISBN 1-55821-219- 4. Pool Snooker Carambola. Padua: Facto Edizioni (1993). 128 pp. Italian translation of Pool. Translated by Elisabetta Bezzon. ISBN 88-85860-20-6. The first English-language billiard book ever published in Italian.

Found on CV
94

Electronic voting-evaluating the threat. MI Shamos Third Conference on Computers, Freedom and Privacy, CPSR, 1993.

Found on Publication Page
In 1992
93

Keisan kikagaku nyumon. Japanese translated by T. Asano and T. Asano of Computational Geometry: An Introduction, with F. P. Preparata. Soken Shuppan (Jul. 1992). ISBN 4795263213.

Found on CV
92

, . FP Preparata, M Shamos .

Found on Publication Page
In 1990
91

Computational Geometry France Preparata, Text and Monographs in Computer Science. M Stanciu, MI Shamos Bulletin mathmatique de la Socit des Sciences Mathmatiques de Roumanie ..., 1990.

Found on Publication Page
In 1989
90

ELECTRONIC VOTING 1. "Glossary of Electronic Voting." 2. "Voting System Certification - An Examiner's View." Invited paper presented at the Election Center Conference, Reno, Nevada (Sep. 1989).

Found on CV
89

: . Russian translation of "Computational Geometry: An Introduction." Moscow: Mir Publishers (1989). ISBN 5030010416.

Found on CV
88

Vyislitenaja geometrija: vvedenije. FP Preparata, MI Shamos Mir, 1989.

Found on Publication Page
87

Vychislitel'naia geometriia: vvedenie. FP Preparata, MI Shamos Mir Publishers, 1989.

Found on Publication Page
In 1986
86

"A practical system for source language translation," with T. R. Kueny and P. L. Lehman. Proceedings of the National Conf. on Software Reuseability and Maintainability, pp. B-1 - B-12, Washington, DC (Sep. 1986).

Found on Publication Text
In 1985
85

The Geometry of Rectangles. FP Preparata, MI Shamos Computational Geometry, 323-373, 1985.

Found on Publication Page
84

Proximity: Variants and Generalizations. FP Preparata, MI Shamos Computational Geometry, 226-265, 1985.

Found on Publication Page
83

Convex Hulls: Extensions and Applications. FP Preparata, MI Shamos Computational Geometry, 150-184, 1985.

Found on Publication Page
82

Intersections. FP Preparata, MI Shamos Computational Geometry, 266-322, 1985.

Found on Publication Page
81

Proximity: Fundamental Algorithms. FP Preparata, MI Shamos Computational Geometry, 185-225, 1985.

Found on Publication Page
80

Convex hulls: Basic algorithms. FP Preparata, MI Shamos Computational geometry, 95-149, 1985.

Found on Publication Page
79

Computational geometry: an introduction. P Franco, MIP Shamos .

Found on Publication Page
78

Introduction. FP Preparata, MI Shamos Computational Geometry, 1-35, 1985.

Found on Publication Page
77

MI Shamos Computational Geometry. FP Preparata Springer-Verlag, New York, 1985.

Found on Publication Page
76

Computational geometry. Texts and monographs in computer science. FP Preparata, MI Shamos Springer-Verlag, New York, 1985.

Found on Publication Page
In 1978
75

Combinatorics on Graphs I: Graph Polynomials. Unpublished book manuscript (1978).

Found on CV
74

"Robust Picture Processing Operators and Their Implementation as Circuits." Proceedings of the Fall 1978

Found on CV
73

"Computational Geometry." Ph.D. Thesis, Yale University (1978). University Microfilms, Ann Arbor, MI.

Found on CV
72

A problem in multivariate statistics: Algorithm, data structure and applications[Interim Report]. JL BENTLEY, MI SHAMOS .

Found on Publication Page
71

A problem in multivariate statistics. JL Bentley, MI Shamos .

Found on Publication Page
70

DIVIDE AND CONQUER FOR LLYEAR EMECFED TIME. JL Bentley, MI Shamos .

Found on Publication Page
69

"Time and Space," with A. R. Meyer. In Perspectives on Computer Science, A. K. Jones, ed. Academic Press (1978).

Found on CV
68

Workshop on Image Processing, Carnegie Mellon University (1978).

Found on CV
67

"Computational Geometry." Ph.D. Thesis, Yale University (1978). University Microfilms, Ann Arbor, MI.

Found on Publication Text
66

Combinatorics on Graphs I: Graph Polynomials. Unpublished book manuscript (1978).

Found on Publication Text
65

OPTIMAL ALGORITIIMS FOR STRUCTURING GEOGRAPHIC DATA. MJ Shamos, JL Bentley .

Found on Publication Page
64

A Problem in Multivariate Statistics: Algorithm, Data Structure and Applications. JL Bentley, MI Shamos CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE, 1978.

Found on Publication Page
63

Divide and conquer for linear expected time. JL Bentley, MI Shamos Information Processing Letters 7 (2), 87-91, 1978.

Found on Publication Page
62

Computational geometry. MI Shamos .

Found on Publication Page
In 1977
61

Proceedings of the Fifteenth Allerton Conference on Communications, Control and Computers (Sep. 1977)

Found on CV
60

Pittsburgh, PA 15213. MI Shamos Carnegie-Mellon University Pittsburgh, PA, 1977.

Found on Publication Page
59

"Problems in Computational Geometry." Unpublished book manuscript (1974, revised 1977). Distributed in photocopy.

Found on CV
58

"Optimal Algorithms for Structuring Geographic Data," with J. L. Bentley. Proceedings of the Harvard Conference on Topological Data Structures for Geographic Information Systems (Oct. 1977) 43-51.

Found on CV
57

Time and Spacef. AR Meyer, MI Shamos Perspectives on computer science: from the 10th anniversary symposium at the ..., 1977.

Found on Publication Page
56

Geometry a~ Statistics: Problems at the Interface. MI Shamos In Algorithms and Complexity, 1977.

Found on Publication Page
In 1976
55

"Lower Bounds from Complex Function Theory," with G. Yuval. Proceedings of the Seventeenth Annual IEEE Symposium on Foundations of Computer Science (Oct. 1976) 268-273.

Found on CV
54

Geometric Intersection Problems. JL Bentley, MI Shamos .

Found on Publication Page
53

"Divide and Conquer in Multidimensional Space," with J. L. Bentley. Proceedings of the Eighth Annual ACM Symposium on Automata and Theory of Computing (May 1976) 220-230.

Found on CV
52

"Geometric Intersection Problems," with D. J. Hoey. Proceedings of the Seventeenth Annual IEEE Symposium on Foundations of Computer Science (Oct. 1976) 208-215.

Found on CV
51

"Geometry and Statistics: Problems at the Interface." In Algorithms and Complexity: New Directions and Recent Results, J. F. Traub, ed., Academic Press (1976) 251-280.

Found on CV
50

Lower bounds from complex function theory. MI Shamos, G Yuval Foundations of Computer Science, 1976., 17th Annual Symposium on, 268-273, 1976.

Found on Publication Page
49

Divide-and-conquer in multidimensional space. JL Bentley, MI Shamos Proceedings of the eighth annual ACM symposium on Theory of computing, 220-230, 1976.

Found on Publication Page
48

Geometric intersection problems. MI Shamos, D Hoey Foundations of Computer Science, 1976., 17th Annual Symposium on, 208-215, 1976.

Found on Publication Page
In 1975
47

"Closest-point Problems," with D. J. Hoey. Proceedings of the Sixteenth IEEE Symposium on Foundations of Computer Science (Oct. 1975) 151-162.

Found on CV
46

"Geometric Complexity." Proceedings of the Seventh Annual ACM Symposium on Automata and Theory of Computation (May 1975) 224-233.

Found on CV
45

Efficient computations in geometry. D Hoey, MI Shamos Notices of the American Mathematical Society 22 (5), A596-A597, 1975.

Found on Publication Page
44

Closest-point problems. D Hoey, M Shamos Proceedings 17th IEEE Annu. Symp. Found. Comput. Sci 26, 151-162, 1975.

Found on Publication Page
43

Problems in computational geometry. MI Shamos publisher not identified, 1975.

Found on Publication Page
42

Geometric complexity. MI Shamos Proceedings of seventh annual ACM symposium on Theory of computing, 224-233, 1975.

Found on Publication Page
41

Closest-point problems. MI Shamos, D Hoey Foundations of Computer Science, 1975., 16th Annual Symposium on, 151-162, 1975.

Found on Publication Page
In 1973
40

"An Absorber Theory of Acoustical Radiation," with M. A. Tavel. Journal of the Acoustical Society of America 54:46-49 (1973).

Found on CV
39

"An Absorber Theory of Acoustical Radiation," with M. A. Tavel. Journal of the Acoustical Society of America 54:46-49 (1973).

Found on Publication Text
In 1963
38

"On the Piezoelectric Effect in Bone," with M. H. Shamos and L. S. Lavine. Nature 197:81 (1963).

Found on CV
37

"On the Piezoelectric Effect in Bone," with M. H. Shamos and L. S. Lavine. Nature 197:81 (1963).

Found on Publication Text
Unspecified
36

DIMACS Workshop on Electronic Voting--Theory and Practice. F Roberts, M Shamos, A Dos Santos, A Kiayias, E Elkind, H Lipmaa, ... .

Found on Publication Page
35

Departments of Computer Science and Mathematics Carnegie-MeZZon University Pittsburgh3 PA 15213. MI Shamos .

Found on Publication Page
34

Texts and Monographs in Computer Science. FL Bauer, SD Brookes, CE Leiserson, FB Schneider .

Found on Publication Page
33

17th Annual Symposium on Foundations of Computer Science (sfcs 1976). AK Jones, RJ Lipton, L Snyder .

Found on Publication Page
32

CBS Interactive, Inc. v. Etilize, Inc., Case No. C -6-05378 (MHP) (N.D. Cal.). Served as an expert for plaintiff in a case alleging infringement of U.S. Patents 6,714,933 and 7,082,426, relating to web crawling technology to aggregate product information. Defendant consented to an injunction against further infringement and the case settled. Firm: Winston & Strawn, LLP, 101 California Street, San Francisco, CA 94111. Contact: Glenn E. Westreich, Esq., Hayes and Boone, LLP, 2033 Gateway Place, San Jose, CA 95110.

Found on CV
31

"A practical system for source language translation," with T. R. Kueny and P. L. Lehman. Proceedings of the National Conf. on Software Reuseability and Maintainability, pp. B-1 - B-12, Washington, DC (Sep.

Found on CV
30

Property Enumerators and a Partial Sum Theorem. A new result allowing rapid symbolic evaluation of certain types of double summations.

Found on CV
29

ValueClick, Inc. v. Tacoda, Inc., AOL, LLC and Platform-A, Inc., Case No. 2:08-cv-04619

Found on CV
28

Overcounting Functions. A systematic method of transforming certain multiple summations into single summations, with new number-theoretic results.

Found on CV
27

ODS Technologies, LP v. Magna Entertainment Corp, et al., CV 07-03265 DDP (D. Del.). Served as an expert for defendants in a case alleging infringement of U.S. Patents 5,830,068, 6,004,211, 6,089,981, 6,554,709 and 7,229,354, relating to off-track wagering systems and methods for restricting wagering based on location. Dr. Shamos submitted a declaration in support of summary judgment. Case settled before expert reports were due. Contact: Virginia DeMarchi, Esq., Fenwick & West, LLP, 801 California Street, Mountain View, CA 94041. (R)

Found on CV
26

Alexsam, Inc. v. Evolution Benefits, Inc. et al., Case No. 2:07cv288-TJW (E.D. Tex.). Served as an expert for plaintiff in a case alleging infringement of U.S. Patent 6,000,608, relating to multifunction epayment cards. Case settled four weeks after Dr. Shamos's deposition. Original firm: Wolf, Greenfield & Sacks, P.C. Contact: James Foster, Esq., Hayes Messina Gilman Hayes LLC, 200 State St., 6th Floor, Boson, MA 02109. (D,R)

Found on CV
25

"Divide and Conquer for Linear Expected Time," with J. L. Bentley. Information Processing Letters 7

Found on CV
24

IMX, Inc. v. E-Loan, Inc. and Banco Popular North America, Inc., No. 09-cv-20965 (S.D. Fla.). Serving as an expert for defendants in a case alleging infringement of U.S. Patent 5,995,947, relating to an interactive loan processing and mortgage trading system. Case was stayed pending reexamination. On appeal after reexamination, all but four of the asserted claims were cancelled. The PTAB has instituted CBM2015-00012 on a finding that it is more likely than not that the surviving claims are unpatentable under 101. Contact: Samuel A. Lewis, Esq., Feldman Gale, PA, One Biscayne Tower, 30th Floor, 2 South Biscayne Blvd., Miami, FL 33131. (D,R)

Found on CV
23

[23] H. Rom and S. Peleg,\ Image Representation Using Voronoi Tessellation: Adaptive and Secure. FP Preparata, MI Shamos .

Found on Publication Page
22

DIGITAL LIBRARIES 1. "Machines as readers: a solution to the copyright problem." J. Zhejiang Univ. Science 6A, 11, pp. 1179-1187

Found on CV
21

Gannett Satellite Information Network, Inc. v. Office Media Network, Inc., C.A. No. 08-96- GMS (D.Del.). Served as an expert for defendant in a case alleging infringement of U.S. Patents 6,288,688, 6,622,826, 6,981,576 and 7,270,219, relating to display of advertising information on screens in elevators. Case settled shortly after Dr. Shamos's deposition. Contact: Steven R. Trybus, Esq., Jenner & Block LLP, 353 N. Clark St., Chicago, IL 60654. (D,R)

Found on CV
20

Web.com, Inc. v. The Go Daddy Group, Inc., Case No. CV07-01552-PHX-MHM (D. Ariz.). Served as an expert for defendant in a case alleging infringement of U.S. Patents 6,654,804, 6,789,103, 6,842,769 and 6,868,444, relating to methods for managing configuration of web servers and provision of Internet services. Case has settled. Firm: Wilson Sonsini Goodrich & Rosati, 650 Page Mill Road, Palo Alto, CA 94304. Contact: Richard G. Frenkel, Esq., Latham & Watkins LLP, 140 Scott Drive, Menlo Park, CA 94025.

Found on CV
19

Hummel et al. v. Dynacraft BSC, Inc. et al., Case No. CV 052214 (Cal. Super. Marin Cty.). Served as an expert for defendants in an action alleging breach of contract for web hosting services. Dr. Shamos provided four hours of trial testimony. Result: verdict for the defense. Contact: Joe B. Harrison, Esq., Gardere Wynne Sewell LLP, 1601 Elm St., Suite 3000, Dallas, TX 75201. (T)

Found on CV
18

"A Problem in Multivariate Statistics: Algorithm, Data Structure, and Applications," with J. L. Bentley.

Found on CV
17

Anthurium Solutions, Inc. v. MedQuist, Inc. et al., Case No. 2:07-vcv-484 (DF/CE) (E.D. Tex.). Served as an expert for plaintiff in a case alleging infringement of U.S. Patent 7,031,998, relating to a distributed workflow system. Case settled ten days after responsive expert reports were served. Contact: Joshua Krumholz, Esq., Holland & Knight, LLP, 10 St. James Avenue, 11th Floor, Boston, MA 02116. (R)

Found on CV
16

LAW 1. A Dictionary of American Intellectual Property.

Found on CV
15

Motivation Innovations, LLC v. DSW Inc. et al., C.A. No. 08-334-SLR (D. Del.). Served as an expert for defendant DSW, Inc. in a case alleging infringement of U.S. Patent 5,612,527, relating to a system for redeeming discount offers at point of sale. Case has settled. Contact: Drew Blatt, Ph.D., Esq., Wood, Heron & Evans LLP, 2700 Carew Tower 441 Vine Street Cincinnati, Ohio 45202.

Found on CV
14

MOAEC, Inc. v. Pandora Media, Inc. et al., Case No. 07-cv-654-bbc (W.D. Wisc.). Served as an expert for plaintiff in a case alleging infringement of U.S. Patents 5,969,283, 6,232,539, 6,953,886 and 7,205,471, relating to systems for organizing and retrieving digital music. Two defendants obtained summary judgment of noninfringement; the remaining defendant settled. Contact: Joshua Krumholz, Esq., Holland & Knight, LLP, 10 St. James Avenue, 11th Floor, Boston, MA 02116. (D,R)

Found on CV
13

Discovery Communications, Inc. v, Amazon.com, Inc., C.A. No. 09-178-ER (D. Del.). Served as an expert for plaintiff Discovery Communications in a case alleging infringement of plaintiff's U.S. Patents 5,986,690, 6,657,173, 7,298,851, 7,299,501, 7,336,788 and 7,401,286, relating to electronic book viewers and electronic book selection and delivery systems, and defendant-counterclaimant's U.S. Patents 6,029,141 and 7,337,133, relating to Internet-based customer referral systems. Case has settled. Contact: Brent P. Lorimer, Esq., Workman | Nydegger, 1000 Eagle Gate Tower, 60 East South Temple Salt Lake City, UT 84111.

Found on CV
12

of graphics and control of electronic presses. Case has settled. Contact: Stuart W. Yothers, Esq., Ropes & Gray LLP, 1251 Avenue of the Americas, New York, NY 10020.

Found on CV
11

Tegg Corp. v. Beckstrom Electric Co. et al., Civil Action No. 2:08-CV-00435-NBF (W.D. Pa.). Served as an expert for defendants in a case alleging infringement of copyright in computer software for administering field maintenance of electrical equipment. Case has settled. Original firm: Reed Smith LLP. Contact: Richard D.Kelley, Esq., Bean Kinney & Korman, 2300 Wilson Blvd., Suite 700, Arlington, VA 22220.

Found on CV
10

BILLIARDS 1. Pool. New York: Mallard Press division of Bantam-Doubleday-Dell Promotional Book Company (Aug.

Found on CV
9

Nationwide Power Solutions, Inc. et al., v. Eaton Electrical Inc., Case No. CV-8:07-0883- JVS (C.D. Cal.). Served as an expert for defendant/counterclaimant Eaton in a case alleging antitrust violations by Eaton arising out of proprietary servicing software in its uninterruptible power supplies. Case has settled. Contact: James L. Day, Esq., Latham & Watkins LLP, 505

Found on CV
8

SCIENCE 1. A Graph-Theoretic Model of Electronic Payment Systems.

Found on CV
7

Netcraft Corp. v. AT&T Mobility LLC et al., C.A. No. 07-651-GMS (D. Del.). Served as an expert for defendants in a case alleging infringement of U.S. Patents 5,974,221, 6,351,738 and 6,411,940, relating to electronic commerce billing methods. Case settled two months after Dr. Shamos's deposition. Contact: H. Jonathan Redway, Esq., Dickinson Wright PLLC, 1875 Eye St., Washington, DC 20006. (D,R)

Found on CV
6

Amazon.com v. Discovery Communications, Inc., No. 2:09-cv-0681-RSL (W.D. Wash.). Served as an expert for defendant Discovery Communications in a case alleging infringement of U.S. Patents 6,006,225, 6,169,986, relating to refinement of online search queries, and U.S. Patents 6,266,649 and 6,317,722., relating to generation of online recommendations. Case has settled. Contact: Brent P. Lorimer, Esq., Workman | Nydegger, 1000 Eagle Gate Tower, 60 East South Temple Salt Lake City, UT 84111.

Found on CV
5

Computational Geometry (1985). F Preparata, M Shamos Springer-Verlag, 0.

Found on Publication Page
4

Computational geometry: an introduction, 1985. FP Preparata, MI Shamos New York, 0.

Found on Publication Page
3

Untitled. US Patent 20,020,046,096, 0.

Found on Publication Page
2

Voting Technologies. MI Shamos .

Found on Publication Page
1

Activists have pushed science aside in addressing problems with voting technologies. _. MI Shamos .

Found on Publication Page
Search Profiles
Colleagues
Profile Picture of Suguru Ishizaki
Carnegie Mellon University
Profile Picture of Dong Zhang
Carnegie Mellon University
Profile Picture of Ines Azevedo
Carnegie Mellon University
People Also Viewed
Profile Picture of Fabio Anselmi
Baylor College of Medicine
Profile Picture of Tianzhi Yang
Husson University
Recommended Grants
student majoring in geography, software engineering, or computer science may apply for this scholarship if they're active military members, veterans, or the family members of military members or veterans. To apply, tell us how you became interested ... in geography or computer...
Exclude from Your Search
is understanding how and why technologies work, exploring whether and how technology could solve real-life problems, investigating procedures, creating solutions, and learning about computing systems, programming, data, networks, and the effects on society ... and the individual....
Exclude from Your Search
for a successful career in computing fields. Selected interns will have access to ORNL's leadership-class facilities, including Summit, the world's 2nd most powerful supercomputer. Oak Ridge National Laboratory is the largest US Department of Energy science and...
Exclude from Your Search
Thanks to generous support from a private donor, Omaha Public School teachers who are interested in pursuing graduate work in Computer Science Education are eligible to apply for a scholarship to cover tuition and fees associated with the program ... Funding is awarded based on availability, the potential for a teacher's...
Exclude from Your Search
spirit and legacy, the Chris Jackson Computer Science Education Scholarship will support undergraduate students who are pursuing a computer science degree. The scholarship will be awarded twice a year. Applicants will be required to discuss their interest ... in pursuing a...
Exclude from Your Search
that advance the field of scientific computing and lay the groundwork for new scientific insights. 2. New approaches to mathematical modeling and numerical simulations to study multiphysics, multiscale phenomena focusing on PDE and ODE solvers, discretizations ... The Givens...
Exclude from Your Search
institutions, community colleges, or not-for-profit institutions). Approved computer science courses include those that study computers and algorithmic processes, including principles, hardware and software designs,...
Exclude from Your Search
of computational biomedical sciences: 1) computational biology, using biological data to advance algorithms and models to better comprehend biological systems and to connect relationships between any level of biological organization; and 2) computational health...
Exclude from Your Search
and software tools for science and engineering in partnership with the research community, including U.S. industry. The strategy to accomplish this has two thrusts: developing and maintaining world- class computing and network facilities for...
Exclude from Your Search
Description** The US Army Engineer Research and Development Center (ERDC) is an integral component of the Office of the Assistant Secretary of Defense for Research and Engineering and helps solve our Nation's most challenging problems in civil ... in areas of...
Exclude from Your Search