Optimal binary space partitions in the plane
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Hi-index | 0.00 |
We derive a variety of results on the algorithmics of switch graphs. On the negative side we prove hardness of the following problems: Given a switch graph, does it possess a bipartite / planar / triangle-free / Eulerian configuration? On the positive side we design fast algorithms for several connectivity problems in undirected switch graphs, and for recognizing acyclic configurations in directed switch graphs.