Constrained Planarity in Practice: Engineering the Synchronized Planarity Algorithm.
Simon D. FinkIgnaz RutterPublished in: ALENEX (2024)
Keyphrases
- learning algorithm
- detection algorithm
- experimental evaluation
- dynamic programming
- computational cost
- high accuracy
- computational complexity
- search space
- computationally efficient
- simulated annealing
- np hard
- single pass
- matching algorithm
- particle swarm optimization
- cost function
- k means
- similarity measure
- hidden markov models
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- preprocessing
- clustering method
- experimental study
- data structure
- times faster
- memory requirements
- convergence rate
- estimation algorithm