Article ID Journal Published Year Pages File Type
6874146 Information Processing Letters 2018 4 Pages PDF
Abstract
Since the problem of computing a k-coloring of an arrangement of line segments is equivalent to computing the constrained geometric thickness of a straight-line drawing of a graph in the plane, our result extends to this problem.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,