Sciweavers

6 search results - page 1 / 2
» Boundary Labeling with Octilinear Leaders
Sort
View
ALGORITHMICA
2010
78views more  ALGORITHMICA 2010»
13 years 5 months ago
Boundary Labeling with Octilinear Leaders
Michael A. Bekos, Michael Kaufmann, Martin Nö...
PCI
2005
Springer
13 years 10 months ago
Boundary Labelling of Optimal Total Leader Length
In this paper, we consider the leader length minimization problem for boundary labelling, i.e. the problem of finding a legal leaderlabel placement, such that the total leader len...
Michael A. Bekos, Michael Kaufmann, Katerina Potik...
GD
2007
Springer
13 years 11 months ago
Algorithms for Multi-criteria One-Sided Boundary Labeling
We present new algorithms for labeling a set P of n points in the plane with labels that are aligned to the left of the bounding box of P. The points are connected to their labels ...
Marc Benkert, Herman J. Haverkort, Moritz Kroll, M...
APVIS
2006
13 years 6 months ago
Polygon labelling of minimum leader length
We study a variation of the boundary labelling problem, with floating sites (represented as polygons), labels of uniform size placed in fixed positions on the boundary of a rectan...
Michael A. Bekos, Michael Kaufmann, Katerina Potik...
FSTTCS
2006
Springer
13 years 8 months ago
Multi-stack Boundary Labeling Problems
The boundary labeling problem was recently introduced in [5] as a response to the problem of labeling dense point sets with large labels. In boundary labeling, we are given a recta...
Michael A. Bekos, Michael Kaufmann, Katerina Potik...