An Experimental Study of a 1-Planarity Testing and Embedding Algorithm.
Carla BinucciWalter DidimoFabrizio MontecchianiPublished in: WALCOM (2020)
Keyphrases
- k means
- matching algorithm
- preprocessing
- improved algorithm
- optimization algorithm
- times faster
- detection algorithm
- computational cost
- dynamic programming
- experimental evaluation
- high accuracy
- significant improvement
- computational complexity
- optimal solution
- cost function
- worst case
- linear programming
- classification algorithm
- similarity measure
- np hard
- feature extraction
- search space
- computationally efficient
- high dimensional
- clustering method
- path planning
- objective function