A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Many-to-One Boundary Labeling with Backbones
2015
Journal of Graph Algorithms and Applications
In this paper we introduce and study many-to-one boundary labeling with backbone leaders. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points that need to be connected to this label are linked via vertical line segments to the backbone. We present dynamic programming algorithms for label number and total leader length minimization of crossing-free backbone labelings. When crossings are allowed, we aim to obtain
doi:10.7155/jgaa.00379
fatcat:p27uz2rxvzdjvforo3b7ozipxe