Gregory J. E. Rawlins
Department of Computer Science,
215 Lindley Hall, Indiana University,
Bloomington, Indiana 47405
Office: (812) 855-2136. Fax: (812) 855-4829
rawlins@cs.indiana.edu
http://www.cs.indiana.edu/~rawlins
http://www.knownspace.org
http://helium.knownspace.org
http://fluency.knownspace.org
http://www.roxie.org

Experience

Associate Professor Indiana University 1994-date
Assistant Professor Indiana University 1987-1993
Lecturer University of Waterloo 1986
Lecturer University of the West Indies 1980-1981

Education

Ph.D. University of Waterloo Computer Science 1987
M.Math. University of Waterloo Computer Science 1983
B.Sc. (1st cl.) University of the West Indies Mathematics 1980

Software

The KnownSpace Project---a free, portable, and open-source data management system built in Java to serve as a common platform for worldwide research and collaboration in artificial intelligence, networking, and user interfaces. The first alpha was released on January 1, 2000 after two years of development. The first adaptive mail client, called Helium, built on top of KnownSpace, is available here: http://helium.knownspace.org. The first evolvable user interface builder, called Fluency, is available here: http://fluency.knownspace.org. Fluency is (Spring 2008) approaching beta. For further information, see: http://www.knownspace.org

Books

The Human Swarm: How Network Forces Shape Our Lives, (in progress, 2013).
 
Bleeding at the Keyboard: A Guide To Java Programming, (on hiatus).
 
Schiavi del computer?, GLF Editori Laterza, (in Italian) 1997.
 
Le seduzioni del computer, il Mulino Intersezioni, (in Italian) 1997.
 
Slaves of the Machine: The Quickening of Computer Technology, MIT Press, 1997. (Translations to Korean and Chinese to appear.) (Translations to Arabic and Farsi in progress.)
 
Moths to the Flame: The Seductions of Computer Technology, MIT Press, 1996.
 
Compared To What?: An Introduction to The Analysis of Algorithms, Computer Science Press/W. H. Freeman, 1992. Translated to Greek as: Αλγοριθμοι: αυαλνση και σνγκριση, (Εκδοσ&epsilonιζ Κριτικη, 2005.)
 
Foundations of Genetic Algorithms, (editor), Morgan Kaufmann, 1991.

Refereed Publications

``New Approaches to Information Management: Attribute-Centric Data Systems,'' with Ricardo Baeza-Yates and Terry Jones, 7th International Symposium on String Processing and Information Retrieval, A Coruña, Spain, 27-29 September, 2000, IEEE Computer Science Press, 18-27 (Invited paper).
 
``Efficient Matrix Chain Ordering in Polylog Time with Linear Processors,'' with Phillip G. Bradford and Gregory E. Shannon, SIAM Journal on Computing, 4, 1998.
 
``Cyclic Genetic Algorithms for the Locomotion of Hexapod Robots,'' with Gary A. Parker, Proceedings of the Sixth International Symposium on Robotics and Automated Manufacturing (ISRAM '96), Montpellier, France, May, 1996.
 
``Pic1: A Visual Database Interface,'' with Yue-Herng Lin and Marc D. VanHeyningen, International Journal of Expert Systems, 8, 3, 237-245, 1995.
 
``Lower Bounds for the Matrix Chain Ordering Problem (Extended Abstract),'' with Phillip G. Bradford and Venkatesh Choppella, Proceedings of LATIN '95: Theoretical Informatics, Ricardo Baeza-Yates, Eric Goles, and Patricio V. Poblete (Eds.), Lecture Notes in Computer Science #911, 112-130, Springer-Verlag, 1995.
 
``Pic1: Image Searching by Interactive Evolution,'' with Marc VanHeyningen, Proceedings of the Seventh Annual Florida Artificial Intelligence Research Symposium, Douglas D. Dankel II (ed.), 315-319, 1994.
 
``Efficient Matrix Chain Ordering in Polylog Time with Linear Processors,'' (extended abstract), with Phillip G. Bradford and Gregory E. Shannon, Proceedings of the 8th IEEE International Parallel Processing Symposium, H. J. Siegel (ed.), IEEE Press, 234-241, 1994.
 
``Pareto Optimality, GA-Easiness, and Deception,'' with Sushil Louis, Proceedings of the Fifth International Conference on Genetic Algorithms, S. Forrest (ed.), 118--123, Morgan Kaufmann, 1993.
 
``Reverse Hillclimbing, Genetic Algorithms, and the Busy Beaver Problem,'' with Terry Jones, Proceedings of the Fifth International Conference on Genetic Algorithms, 70--83, Morgan Kaufmann, 1993.
 
``Why Genetic Algorithms?,'' with Sushil Louis. Proceedings of the Fifth Midwest Artificial Intelligence and Cognitive Science Society Conference, T. E. Ahlswede (ed.), MAICSS, 1--5, 1993.
 
``Searching in the Plane,'' with Ricardo Baeza-Yates and Joseph Culberson, Information and Computation, 106, 234--252, 1993.
 
``Publishing Over the Next Decade,'' Journal of the American Society for Information Science, 44, 8, 474--479, 1993.
 
``Syntactic Analysis of Convergence in Genetic Algorithms,'' with Sushil Louis, Foundations of Genetic Algorithms 2, 141--151, D. Whitley (ed.), Morgan Kaufmann, 1993.
 
``A Generalization of Staircase Visibility,'' with Sven Schuierer and Derick Wood, Computational Geometry---Methods, Algorithms and Applications: Proceedings of the International Workshop on Computational Geometry CG '91, H. Bieri and H. Noltemeier (eds.), Springer-Verlag Lecture Notes in Computer Science, Vol. 553, 277--287, 1991.
 
``New Results from an Algorithm for Counting Posets,'' with Joseph Culberson, Order, 7, 361--374, 1991.
 
``Designer Genetic Algorithms: Genetic Algorithms in Structure Design,'' with Sushil Louis. Proceedings of the Fourth International Conference on Genetic Algorithms, R. Belew and L. B. Booker (eds.), Morgan Kaufmann, 53--60, 1991.
 
``Convexity, Visibility, and Orthogonal Polygons,'' (invited) with Sven Schuierer and Derick Wood, Contemporary Mathematics 119: Vision Geometry, Proceedings of the AMS Special Session on Vision Geometry, R. A. Melter, A. Rosenfeld, and P. Bhattacharya (eds.), American Mathematical Society, 225--237, 1991.
 
``Genetic Algorithms in Circuit Design,'' with Sushil Louis. Proceedings of the Third Midwest Artificial Intelligence and Cognitive Science Society Conference, R. Gamble and W. Ball (eds.), 21--25, MAICSS, 1991.
 
``Restricted-Oriented Convex Sets,'' with Derick Wood, Information Sciences, 54, 3, 263--281, 1991.
 
``Towards a General Theory of Visibility,'' with Sven Schuierer and Derick Wood. Proceedings of the Second Canadian Conference in Computational Geometry, 354--357, 1990.
 
``A Decomposition Theorem for Convexity Spaces,'' with Derick Wood, Journal of Geometry, 36, 143--159, 1989.
 
``Searching with Uncertainty (Extended Abstract),'' with Ricardo Baeza-Yates and Joseph Culberson, Proceedings of the First Scandinavian Workshop on Algorithm Theory, R. Karlsson and A. Lingas (eds.), Springer-Verlag Lecture Notes in Computer Science, Vol. 318, 176--189, 1988.
 
``Hole Problems for Rectangles in the Plane,'' with Peter Widmayer and Derick Wood, SIAM Journal on Discrete Methods, 1, 86--97, 1988.
 
``Ortho-Convexity and Its Generalizations,'' with Derick Wood, Computational Morphology, A Computational Geometric Approach to the Analysis of Form, G. T. Toussaint (ed.), Elsevier Science (North-Holland), Machine Intelligence and Pattern Recognition, Vol. 6, 137--152, 1988.
 
``Computational Geometry with Restricted Orientations,'' with Derick Wood, Proceedings of the Thirteenth IFIP Conference on System Modelling and Optimization, Springer-Verlag Lecture Notes in Control and Information Science, Vol. 113, 375--384, 1988.
 
``Optimal Computation of Finitely Oriented Convex Hulls,'' with Derick Wood, Information and Computation, 72, 150--166, 1987.
 
``Turtlegons: Generating Simple Polygons from Sequences of Angles,'' with Joseph Culberson, Proceedings of the First Annual Symposium on Computational Geometry, 305--310, 1985.

Unrefereed Publications

``How to make a bunch of money in electronic publishing,'' guest editorial for CD ROM, Inc, Fall, 1992. Reprinted in Canadian CD-ROM News, 7(2), The Canadian Library Association, December, 1992.
 
``The New Publishing: Technology's impact on the publishing industry over the next decade,'' Public-Access Computer Systems Review, 3, 8, 5--63, 1992, C. W. Bailey, Jr. (ed.), lib3@uhupvm1.uh.edu, University of Houston Libraries. Also available in hardcopy, edited by C. W. Bailey, Jr., Leslie B. Pearse, Dana Rooks, and Roy Tennant. Also available from The Online BookStore, URL: http://marketplace.com/obs/top.htm Also available as technical report #340, Department of Computer Science, Indiana University, November 1991. Also ftpable from ~ftp/pub/techreports/tr340.ps@moose.cs.indiana.edu.

Professional Activities

Member of the program committee of the Sixth International Conference on Genetic Algorithms and Classifier Systems, 1995.
 
Member of the program committee of the Latin American Conference on Theoretical Informatics (LATIN'95), Viqa del Mar, Chile, May 3 to 7, 1995.
 
Member of the Joint Workshop on U.S.-Mexico Cooperation on Research in Computer Science and Engineering, February, 1994, University of Texas, El Paso. Sponsored by the National Science Foundation (NSF) and the Consejo Nacional de Ciencia y Tecnologia (CONACyT).
 
Member of the program committee of the Thirteenth International Conference of the Chilean Computer Science Society, La Serena, Chile, 1993.
 
Member of the program committee of the Fifth International Conference on Genetic Algorithms and Classifier Systems, Urbana-Champaign, Illinois, 1993.
 
Member of the program committee of the Third Workshop on the Foundations of Genetic Algorithms, Aspen, Colorado, 1993.
 
Member of the Editorial Board of the Journal of Evolutionary Computation, published by MIT Press, Fall 1992 to Fall 2000.
 
Member of the program committee of the Second Workshop on the Foundations of Genetic Algorithms, Vail, Colorado, 1992.
 
Member of the program committee and session chair of the Fourth International Conference on Genetic Algorithms and Classifier Systems, San Diego, California, 1991.
 
Editor of the Proceedings of the 1990 Workshop on the Foundations of Genetic Algorithms and Classifier Systems, Morgan Kaufmann, 1991.
 
Chair of the First Workshop on the Foundations of Genetic Algorithms and Classifier Systems, Bloomington, Indiana, 1990.

Invited Talks

``Adventures in Education and Computing,'' Keynote speaker, Third Puerto Rican Web E-ducation Congress,'' San Juan, April 2004.
 
``Why Napster Doesn't Matter: Intellectual Property in the Age of Piracy,'' guest speaker, Wheaton College, April 2002.
 
``The Book and the Web,'' Keynote speaker, Ferris State University, Summer University program, August, 2001.
 
``KnownSpace and the Future of Education,'' Keynote speaker, International Convention of the Association for Educational Communications and Technology, Long Beach, February 2000.
 
``KnownSpace and the Indexing Problem,'' guest speaker, Conference of the American Society of Indexers, Indianapolis, June 1999.
 
``The KnownSpace Project,'' guest speaker, University of San Diego Human factors group, San Diego, February 1999.
 
``Public Perceptions of Data Mining,'' guest speaker, Second Annual Data Mining Summit, San Francisco, February 1996.
 
``Artificial Intelligence and Distributed Agents: Prospects for the Future,'' Plenary speaker, Fourth Golden West International Conference on Intelligent Systems, San Francisco, June 1995.
 
``New Publishing---New Technologies,'' guest speaker, conference on The Electronic Transformation of Text and Image, University of Minnesota, September 1994.
 
``Information Privacy and Cryptography on the Net, '' guest speaker, Annual meeting of the Association of American University Presses, Washington, D.C., June 1994.
 
``The Future of Scholarly Publishing,'' Keynote Address, Sixteenth annual meeting of the Society for Scholarly Publishing, Reshaping the Information Marketplace: New Paradigms, New Technologies, San Francisco, June 1994.
 
``The Impact of Computer Technology on Scholarly Publishing,'' Annual meeting of the Book Publishers of Alberta, Edmonton, Alberta, March 1994.
 
``Introduction to Genetic Algorithms,'' Universidad Nacional Autonoma de Mexico, Mexico City, Mexico, March 1994.
 
``Introduction to Genetic Algorithms,'' Laboratorio Nacional de Informatica Avanzada A.C., Xalapa, Mexico, March 1994.
 
``Building Self-Replicating Robotic Systems,'' Santa Fe Institute, Adaptive Computation Program, Santa Fe, November 1993.
 
``Genetic Algorithms and Theoretical Computer Science,'' Twenty-Sixth National Congress of the Mexican Mathematical Society, Morelia, Mexico, October 1993.
 
``Visual Database Interfaces,'' Laboratorio Nacional de Informatica Avanzada A.C., Xalapa, Mexico, October 1993.
 
``Pic1: A New Visual Database Interface,'' University of Kentucky, October 1993.
 
``The Future of Publishing,'' guest speaker, Annual meeting of the Association of American University Presses, Snowbird, July 1993.
 
``Legal Issues and Copyright in an Electronic World,'' talk to the Indiana University Special Libraries, Bloomington, December 1992.
 
``Electronic Publishing in the Twenty-First Century,'' Creating CD-ROMs for Science Education, Program for the Improvement of Physics education, National Science Foundation, Colorado Springs, April 1992.
 
``Geometry, Convexity, and Computer Vision,'' Geometry Related to Computer Vision, Special Session of the American Mathematical Society, New Jersey, October 1989.
 
``Kernel Finding and the Art Gallery Theorem,'' First Annual Montreal Symposium on Combinatorics and Computer Science, Montreal, April 1987.
 
``Geometric Algorithms for Fixed-Orientation Geometry,'' Institute for Computer Research Research Presentation, Waterloo, May 1986.