From paper to software: Teaching polygon-separability problems using BichromaticSolver
Ruben Molano 1 2 * , Mohammadhossein Homaei 2 , Mar Avila 2 , Pablo G. Rodriguez 2 , Andres Caro 2
More Detail
1 International University of La Rioja (UNIR), SPAIN2 University of Extremadura, SPAIN* Corresponding Author

Abstract

This paper examines how bichromatic separability problems, a classic topic in computational geometry, can be adapted for secondary mathematics education through the use of BichromaticSolver. The software computes simple or convex polygons that separate two finite sets of points under different optimisation criteria, including maximum area, minimum area, maximum perimeter, or minimum perimeter. Unlike traditional approaches, the number of polygon sides k is not fixed in advance but chosen by the user, enabling the exploration of diverse and potentially more effective configurations. Three classroom tasks were designed in which students alternated between paper-and-pencil methods and digital exploration with the software. This two-phase structure encouraged them to verify constructions, compare alternative outcomes, and refine their strategies. Classroom observations from this exploratory study document how these activities created opportunities for students to express and refine geometric reasoning while making computational thinking (CT)-related practices visible, for example decomposition, abstraction, strategic planning, and comparative evaluation of solutions. The findings suggest that integrating computational geometry problems with digital tools can enrich traditional mathematics instruction, highlight the relevance of geometry in authentic contexts, and offer a promising and transferable context for developing CT alongside core geometry content in secondary mathematics education.

License

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Article Type: Research Article

INT ELECT J MATH ED, Volume 21, Issue 3, August 2026, Article No: em0889

https://doi.org/10.29333/iejme/18916

Publication date: 04 Jul 2026

Article Views: 10

Article Downloads: 5

Open Access References How to cite this article