skip to main content
10.1145/1517664.1517739acmotherconferencesArticle/Chapter ViewAbstractPublication PagesteiConference Proceedingsconference-collections
research-article

A tangible construction kit for exploring graph theory

Published:16 February 2009Publication History

ABSTRACT

Graphs are a versatile representation of many systems in computer science, the social sciences, and mathematics, but graph theory is not taught in schools. We present our work on Graphmaster, a computationally enhanced construction kit that enables children to build graphs of their own and investigate their properties by experimenting with algorithms that operate on them. The system is distributed; microcontrollers inside each node execute an interpreted language in parallel. Graphmaster, with its magnetic connectors, illuminated edges, and capacitive sensing, encourages children to develop intuitions about connectivity long before they are introduced to the notation and formulas of graph theory.

References

  1. P. M. Higgins, Nets, Puzzles, and Postmen. Oxford: Oxford University Press, 2007.Google ScholarGoogle Scholar
  2. E. J. Kaufmann, Nine Commentaries on Frank Lloyd Wright. Cambridge, MA: MIT Press, 1990.Google ScholarGoogle Scholar
  3. A. A. DiSessa, Changing Minds: Computers, Learning, and Literacy. Cambridge, MA, USA: MIT Press, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. Papert, "Situating Constructionism," in Constructionism, I. Harel and S. Papert, Eds. Norwood, NJ: Ablex Publishing Company, 1991, pp. 1--11.Google ScholarGoogle Scholar
  5. N. Brosterman, Inventing Kindergarten. New York: Abrams, 1997.Google ScholarGoogle Scholar
  6. M. Resnick, F. Martin, R. Berg, R. Borovoy, V. Colella, K. Kramer, and B. Silverman, "Digital manipulatives: new toys to think with," in SIGCHI conference on Human factors in computing systems, Los Angeles, CA, 1998, pp. 281--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. E. Schweikardt and M. D. Gross, "Learning About Complexity with Modular Robots," in DIGITEL 2008: The First IEEE International Workshop on Digital Game and Intelligent Toy Enhanced Learning, Banff, Canada, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Eisenberg, L. Buechley, and N. Elumeze, "Computation and Construction Kits: Toward the Next Generation of Tangible Building Media for Children," in Proceedings of Cognition and Exploratory Learning in the Digital Age (CELDA), Lisbon, Portugal, 2004.Google ScholarGoogle Scholar
  9. V. LeClerc, A. Parkes, and H. Ishii, "Senspectra: A Computationally Augmented Physical Modeling Toolkit for Sensing and Visualization of Structural Strain," in CHI 2007, San Jose, CA, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. E. R. Berlekamp, J. H. Conway, and R. K. Guy, Winning Ways for your Mathematical Plays vol. 2. New York: Academic Press, 1982.Google ScholarGoogle Scholar
  11. J. Tantalo, "Planarity, http://www.planarity.net/," 2005.Google ScholarGoogle Scholar

Index Terms

  1. A tangible construction kit for exploring graph theory

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          TEI '09: Proceedings of the 3rd International Conference on Tangible and Embedded Interaction
          February 2009
          407 pages
          ISBN:9781605584935
          DOI:10.1145/1517664

          Copyright © 2009 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 16 February 2009

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate393of1,367submissions,29%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader