8 citations · 9 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2011★ 8 cited
Drawing cubic graphs with the four basic slopes
Padmini Mukkamala, Dömötör Pálvölgyi
We show that every cubic graph can be drawn in the plane with straight-line edges using only the four basic slopes . We also prove that four slopes have this pr…
math.CO2011★ 1 cited
Lower bounds on the obstacle number of graphs
Padmini Mukkamala, János Pach, Dömötör Pálvölgyi
Given a graph , an {\em obstacle representation} of is a set of points in the plane representing the vertices of , together with a set of connected obstacles such that tw…