Optimal labelling of point features in the slider model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1858, Issue , 2000, Pages 340-350

  Klau, Gunnar W ^a,b   Mutzel, Petra ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS;

CONSTRAINT GRAPH; FEASIBLE SOLUTION; INTEGER LINEAR PROGRAMS; NEW APPROACHES; OPTIMAL SOLUTIONS; POINT FEATURES; TWO-GRAPHS; ZERO-ONE;

INTEGER PROGRAMMING;

EID: 84957040810     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44968-x_34     Document Type: Conference Paper

References (9)

1. B. V. Cherkassky and A. V. Goldberg, Negative-cycle detection algorithms, Mathematical Programming 85 (1999), no. 2, 277-311.
2. J. Christensen, J. Marks, and S. Shieber, An empirical study of algorithms for point-feature label placement, ACM Transactions on Graphics 14 (1995), no. 3, 203-232.
3. ILOG, CPLEX 6.5 Reference Manual, 1999.
4. G. W. Klau and P. Mutzel, Combining graph labeling and compaction, Proc. 8th Internat. Symp. on Graph Drawing (GD '99) (Štiřín Castle, Czech Republic) (J. Kratochvíl, ed.), LNCS, no. 1731, Springer-Verlag, 1999, pp. 27-37.
5. G. W. Klau and P. Mutzel, Optimal compaction of orthogonal grid drawings, Integer Programming and Combinatorial Optimization (IPCO '99) (Graz, Austria) (G. P. Cornuéjols, R. E. Burkard, and G. J. Woeginger, eds.), LNCS, no. 1610, Springer-Verlag, 1999, pp. 304-319.
6. K. Mehlhorn and S. Näher, LEDA. A platform for combinatorial and geometric computing, Cambridge University Press, 1999.
7. M. van Kreveld, T. Strijk, and A. Wolff, Point labeling with sliding labels, Computational Geometry: Theory and Applications 13 (1999), 21-47.
8. B. Verweij and K. Aardal, An optimisation algorithm for maximum independent set with applications in map labelling, Proc. 7th Europ. Symp. on Algorithms (ESA '99) (Prague, Czech Republic), LNCS, vol. 1643, Springer-Verlag, 1999, pp. 426-437.
9. A. Wolff and T. Strijk, The map labeling bibliography, http://www.math-inf.uni-greifswald.de/map-labeling/bibliography.