Computationally Intensive Puns with Figurative Subgraphs
Robert Bosch

Proceedings of Bridges 2018: Mathematics, Art, Music, Architecture, Education, Culture
Pages 475–478
Short Papers

Abstract

Given a grayscale target image I and a graph G = (V,E), whose vertices we have placed in fixed positions in the plane, we find subgraphs of G — Hamiltonian cycles, spanning Eulerian subgraphs, and spanning trees — that closely resemble image I.

Files