Luatodonotes: Boundary Labeling for Annotations in Texts

  • Philipp Kindermann
  • Fabian Lipp
  • Alexander Wolff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8871)


We present a tool for annotating Latex documents with comments. Our annotations are placed in the left, right, or both margins, and connected to the corresponding positions in the text with arrows (so-called leaders). Problems of this type have been studied under the name boundary labeling. We consider various leader types (straight-line, rectilinear, and Bézier) and modify existing algorithms to allow for annotations of varying height. We have implemented our algorithms in Lua; they are available for download as an easy-to-use Luatex package.


  1. 1.
    Agarwal, P.K., Efrat, A., Sharir, M.: Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. SIAM J. Comput. 29(3), 912–953 (1999)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Barabucci, G.: fixmetodonotes (2013),
  3. 3.
    Bekos, M.A., Kaufmann, M., Nöllenburg, M., Symvonis, A.: Boundary labeling with octilinear leaders. Algorithmica 57(3), 436–461 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 4.
    Bekos, M.A., Kaufmann, M., Potika, K., Symvonis, A.: Multi-stack boundary labeling problems. In: Arun-Kumar, S., Garg, N. (eds.) FSTTCS 2006. LNCS, vol. 4337, pp. 81–92. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary labeling: Models and efficient algorithms for rectangular maps. Comput. Geom. Theory Appl. 36(3), 215–236 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Benkert, M., Haverkort, H.J., Kroll, M., Nöllenburg, M.: Algorithms for multi-criteria boundary labeling. J. Graph Algorithms Appl. 13(3), 289–317 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Fink, M., Haunert, J.H., Schulz, A., Spoerhase, J., Wolff, A.: Algorithms for labeling focus regions. IEEE Trans. Vis. Comput. Graphics 18(12), 2583–2592 (2012)CrossRefGoogle Scholar
  8. 8.
    Hagen, H., Henkel, H., Hoekwater, T.: Luatex (2007),
  9. 9.
    Huang, Z.-D., Poon, S.-H., Lin, C.-C.: Boundary labeling with flexible label positions. In: Pal, S.P., Sadakane, K. (eds.) WALCOM 2014. LNCS, vol. 8344, pp. 44–55. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  10. 10.
    Kindermann, P., Niedermann, B., Rutter, I., Schaefer, M., Schulz, A., Wolff, A.: Two-sided boundary labeling with adjacent sides. In: Dehne, F., Solis-Oba, R., Sack, J.-R. (eds.) WADS 2013. LNCS, vol. 8037, pp. 463–474. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  11. 11.
    Kleber, J.: pdfcomment (2012),
  12. 12.
    Midtiby, H.S.: todonotes (2012),
  13. 13.
    Nöllenburg, M., Polishchuk, V., Sysikaski, M.: Dynamic one-sided boundary labeling. In: Proc. 18th SIGSPATIAL Int. Conf. Adv. Geogr. Inform. Syst. (ACM-GIS), pp. 310–319. ACM (2010)Google Scholar
  14. 14.
    Rada-Vilela, J.: easy-todo (2014),
  15. 15.
    Tantau, T.: PGF and TikZ – Graphic systems for TeX, (accessed April 2, 2014)
  16. 16.
    Verna, D.: Fixme (2013),
  17. 17.
    Wolff, A.: Graph drawing and cartography. In: Tamassia, R. (ed.) Handbook of Graph Drawing and Visualization, ch. 23. CRC Press (2013)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Philipp Kindermann
    • 1
  • Fabian Lipp
    • 1
  • Alexander Wolff
    • 1
  1. 1.Lehrstuhl für Informatik IUniversität WürzburgGermany

Personalised recommendations