ABSTRACT

What if instead of one plane we have k planes available to us, and we are willing to partition the graph into separate pieces each drawn in its own plane?