Article ID Journal Published Year Pages File Type
429088 Information Processing Letters 2010 5 Pages PDF
Abstract

A Right Angle Crossing drawing (RAC drawing for short) of a graph is such that edges can only cross at an angle of . In this paper we provide a characterization of the complete bipartite graphs that admit a straight-line RAC drawing.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics