A Greedy Heuristic for Crossing-Angle Maximization.

Almut Demel Dominik Dürrschnabel Tamara Mchedlidze Marcel Radermacher Lasse Wulf

Published in: Graph Drawing (2018)

Keyphrases

greedy heuristic
greedy algorithm
np hard
knapsack problem
minimum weight
objective function
worst case analysis
lower bound
set cover
optimal solution
bayesian networks
data mining
information systems
linear programming