Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast.

Markus Chimani Tilo Wiedera

Published in: ESA (2018)

Keyphrases

data structure
constraint satisfaction
global constraints
constrained optimization
prune the search space
computer vision
constraint programming
planar graphs