Su escrito sobre arreglos de líneas parece haber sido la inspiración para un artículo de N.G. de Bruijn que suele considerarse el inicio del tema de las teselaciones cuasiperiódicas (cuyo ejemplo más famoso es la teselación de Penrose del plano). Los autores de una monografía sobre arreglos del hiperplano también citan este artículo como su fuente de inspiración [cita requerida].
Grünbaum también ha ideado una generalización multiconjunto de los diagramas de Venn. Es un redactor y contribuyente asiduo de Geombinatorics.
La monografía de Grünbaum sobre los politopos convexos, aparecida en 1967, se ha convertido en el libro de texto principal en el tema. Sus monografía Teselaciones y patrones, con G.C. Shephard como coautor, ayudó a reavivar el interés en este campo clásico, y se ha hecho popular tanto entre los matemáticos como entre los no matemáticos.