We study biplane graphs drawn on a finite planar point set \(S\) in general position. This is the family of geometric graphs whose vertex set is \(S\) and can be decomposed into two plane graphs. We show that two maximal biplane graphs—in the sense th . . .

We study biplane graphs drawn on a finite point set S in the plane in general position. This is the family of geometric graphs whose vertex set is S and which can be decomposed into two plane graphs. We show that every sufficiently large point set adm . . .