Automated point feature label placement using backtracking algorithm with an adjacent graph.

Youliang Chen Zhaoru Wang Xiaosheng Liu

Published in: Geoinformatics (2010)

Keyphrases

backtracking algorithm
weighted graph
graph theory
constraint satisfaction problems
multi label
graph structure
graph model
connected components
bipartite graph
random graphs
computational complexity
constraint satisfaction
directed graph
search tree
graph partitioning
constraint graph