Many-to-One Boundary Labeling with BackbonesBekos, Michael A. and Cornelsen, Sabine and Fink, Martin and Hong, Seok-Hee and Kaufmann, Michael and Nöllenburg, Martin and Rutter, Ignaz and Symvonis, Antonios (2013) Many-to-One Boundary Labeling with Backbones. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 244-255(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_22). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_22
AbstractIn this paper we study many-to-one boundary labeling with backbone leaders. In this model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points associated with this label are linked via vertical line segments to the backbone. We present algorithms for label number and leader-length minimization. If crossings are allowed, we aim to minimize their number. This can be achieved efficiently in the case of fixed label order. We show that the corresponding problem in the case of flexible label order is NP-hard.
Actions (login required)
|