research-article

A tangible construction kit for exploring graph theory

Authors:

Eric Schweikardt,

Nwanua Elumeze,

Mike Eisenberg,

Mark D GrossAuthors Info & Claims

TEI '09: Proceedings of the 3rd International Conference on Tangible and Embedded Interaction

Pages 373 - 376

https://doi.org/10.1145/1517664.1517739

Published: 16 February 2009 Publication History

Get Access

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 Scholar

[2]

E. J. Kaufmann, Nine Commentaries on Frank Lloyd Wright. Cambridge, MA: MIT Press, 1990.

Google Scholar

[3]

A. A. DiSessa, Changing Minds: Computers, Learning, and Literacy. Cambridge, MA, USA: MIT Press, 2000.

Digital Library

Google Scholar

[4]

S. Papert, "Situating Constructionism," in Constructionism, I. Harel and S. Papert, Eds. Norwood, NJ: Ablex Publishing Company, 1991, pp. 1--11.

Google Scholar

[5]

N. Brosterman, Inventing Kindergarten. New York: Abrams, 1997.

Google 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.

Digital Library

Google Scholar

[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.

Digital Library

Google Scholar

[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 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.

Digital Library

Google Scholar

[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 Scholar

[11]

J. Tantalo, "Planarity, http://www.planarity.net/," 2005.

Google Scholar

Cited By

View all

Li YLiang MPreissing JBachl NDutoit MWeber TMayer SHussmann H(2022)A Meta-Analysis of Tangible Learning Studies from the TEI ConferenceProceedings of the Sixteenth International Conference on Tangible, Embedded, and Embodied Interaction10.1145/3490149.3501313(1-17)Online publication date: 13-Feb-2022
https://dl.acm.org/doi/10.1145/3490149.3501313
Marichal SRosales ASansone GPires ABakala EPerilli FFleischer BBlat J(2018)LETSmathProceedings of the 20th International Conference on Human-Computer Interaction with Mobile Devices and Services Adjunct10.1145/3236112.3236157(313-320)Online publication date: 3-Sep-2018
https://dl.acm.org/doi/10.1145/3236112.3236157

Index Terms

A tangible construction kit for exploring graph theory
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Haptic devices
      2. Touch screens
  2. Interaction design
    1. Interaction design process and methods
      1. Interface design prototyping

Recommendations

Experiences from designing a tangible musical toy for children
IDC '06: Proceedings of the 2006 conference on Interaction design and children

This poster describes the design and early evaluation of MusicPets. MusicPets allows children to store audio, such as (composed) tunes or recorded messages, on tangible containers embodied by soft toys. Results show that children enjoy creating tunes ...
Tangibles for Graph Algorithmic Thinking: Experience with Children (Abstract Only)
SIGCSE '18: Proceedings of the 49th ACM Technical Symposium on Computer Science Education

Smart interactive tangible objects (briefly, tangibles) can help teachers in the scaffolding of algorithmic thinking of 10-13 years old children. In this work, tangibles deal with graph algorithmic thinking. By following an action-research design ...
Tangible user interfaces for children
CHI EA '05: CHI '05 Extended Abstracts on Human Factors in Computing Systems

Tangible user interfaces, which provide interactivity using real physical objects, hold enormous promise for children. Exploring and manipulating physical objects is a key component of young children's learning. The educational power of digital ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

TEI '09: Proceedings of the 3rd International Conference on Tangible and Embedded Interaction

February 2009

407 pages

ISBN:9781605584935

DOI:10.1145/1517664

Conference Chairs:
Nicolas Villar
Microsoft Research Cambridge, UK
,
Shahram Izadi
Microsoft Research Cambridge, UK
,
Program Chairs:
Mike Fraser
University of Bristol, UK
,
Steve Benford
University of Nottingham, UK

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]

In-Cooperation

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 February 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

TEI09

Sponsor:

TEI09: 3rd International Conference on Tangible and Embedded Interaction

February 16 - 18, 2009

Cambridge, United Kingdom

Acceptance Rates

Overall Acceptance Rate 393 of 1,367 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
317
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)2

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li YLiang MPreissing JBachl NDutoit MWeber TMayer SHussmann H(2022)A Meta-Analysis of Tangible Learning Studies from the TEI ConferenceProceedings of the Sixteenth International Conference on Tangible, Embedded, and Embodied Interaction10.1145/3490149.3501313(1-17)Online publication date: 13-Feb-2022
https://dl.acm.org/doi/10.1145/3490149.3501313
Marichal SRosales ASansone GPires ABakala EPerilli FFleischer BBlat J(2018)LETSmathProceedings of the 20th International Conference on Human-Computer Interaction with Mobile Devices and Services Adjunct10.1145/3236112.3236157(313-320)Online publication date: 3-Sep-2018
https://dl.acm.org/doi/10.1145/3236112.3236157

View Options

Login options

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

Cited By

Index Terms

Recommendations

Experiences from designing a tangible musical toy for children

Tangibles for Graph Algorithmic Thinking: Experience with Children (Abstract Only)

Tangible user interfaces for children