Geometric graphs in the plane lattice

Abstract

An L-line segment in the plane consists of a vertical line segment and a horizontal line segment having a common end-point. In this paper, we consider some problems on non-crossing geometric embeddings of graphs in the plane lattice, whose vertices are given points of the plane lattice in general position and whose edges are suitable L-line segments. © 2012 Springer-Verlag.