3 papers
cs.CG2013
Equilateral L-Contact Graphs
Steven Chaplick, Stephen Kobourov, Torsten Ueckerdt
We consider {\em L-graphs}, that is contact graphs of axis-aligned L-shapes in the plane, all with the same rotation. We provide several characterizations of L-graphs, drawing conn…
cs.CG2012
Making Triangles Colorful
Jean Cardinal, Kolja Knauer, Piotr Micek +1
We prove that for any point set P in the plane, a triangle T, and a positive integer k, there exists a coloring of P with k colors such that any homothetic copy of T containing at…
math.CO2012
Combinatorial and Geometric Properties of Planar Laman Graphs
Stephen Kobourov, Torsten Ueckerdt, Kevin Verbeek
Laman graphs naturally arise in structural mechanics and rigidity theory. Specifically, they characterize minimally rigid planar bar-and-joint systems which are frequently needed i…