photo fink

Martin Fink

Post-doctoral Fellow
Department of Computer Science
Harold Frank Hall
University of California, Santa Barbara, 93106
email: fink at cs.ucsb.edu

Research Interests


Publications

Improved Approximation Algorithms for Box Contact Representations.
Algorithmica:1-19, 2016.
Michael A. Bekos, Thomas C. Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff.
[doi]  [abstract]  [BibTeX] 
Bundled Crossings in Embedded Graphs.
In: E. Kranakis, G. Navarro and E. Chávez, editors, LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings, volume 9644, series Lecture Notes in Computer Science, pages 454-468. Springer, 2016.
Martin Fink, John Hershberger, Subhash Suri and Kevin Verbeek.
[doi]  [BibTeX] 
Many-to-One Boundary Labeling with Backbones.
Journal of Graph Algorithms and Applications, 19(3):779-816, 2015.
Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seok-Hee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter and Antonios Symvonis.
[doi]  [BibTeX] 
Ordering Metro Lines by Block Crossings.
Journal of Graph Algorithms and Applications, 19(1):111-153, 2015.
Martin Fink, Sergey Pupyrev and Alexander Wolff.
[doi]  [abstract]  [BibTeX] 
Tradeoffs between Bends and Displacement in Anchored Graph Drawing..
In: Proceedings of the 27th Canadian Conference on Computational Geometry, CCCG 2015, Kingston, Ontario, Canada, August 10-12, 2015. Queen's University, Ontario, Canada, 2015.
Martin Fink and Subhash Suri.
[doi]  [BibTeX] 
Drawing Graphs within Restricted Area.
In: C. Duncan and A. Symvonis, editors, Proceedings of the 22nd International Symposium on Graph Drawing (GD '14), volume 8871, series Lecture Notes in Computer Science, pages 367-379. Springer-Verlag, 2014.
Maximilian Aulbach, Martin Fink, Julian Schuhmann and Alexander Wolff.
[doi]  [abstract]  [BibTeX] 
Improved Approximation Algorithms for Box Contact Representations.
In: A. S. Schulz and D. Wagner, editors, Proceedings of the 22nd European Symposium on Algorithms (ESA '14), volume 8737, series Lecture Notes in Computer Science, pages 87-99. Springer-Verlag, 2014.
Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff.
[doi]  [abstract]  [BibTeX] 
Concentric Metro Maps.
In: M. J. Roberts and P. Rodgers, editors, Abstracts of the Schematic Mapping Workshop 2014. 2014.
Martin Fink, Magnus Lechner and Alexander Wolff.
[doi]  [BibTeX] 
Crossings, Curves, and Constraints in Graph Drawing.
PhD thesis, Universität Würzburg, 2014.
Martin Fink.
[doi]  [BibTeX] 
Many-to-One Boundary Labeling with Backbones.
In: S. Wismath and A. Wolff, editors, Proc. 21st Int. Sympos. Graph Drawing (GD'13), volume 8242, series Lecture Notes in Computer Science, pages 244-255. Springer-Verlag, 2013.
Michael A. Bekos, Sabine Cornelsen, Martin Fink, Seokhee Hong, Michael Kaufmann, Martin Nöllenburg, Ignaz Rutter and Antonios Symvonis.
[doi] [pdf]  [abstract]  [BibTeX] 
Drawing Metro Maps using Bézier Curves.
In: W. Didimo and M. Patrignani, editors, Proc. 20th Int. Sympos. Graph Drawing (GD'12), volume 7704, series Lecture Notes in Computer Science, pages 463-474. Springer-Verlag, 2013.
Martin Fink, Herman Haverkort, Martin Nöllenburg, Maxwell Roberts, Julian Schuhmann and Alexander Wolff.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases.
In: S. Wismath and A. Wolff, editors, Proc. 21st Int. Sympos. Graph Drawing (GD'13), volume 8242, series Lecture Notes in Computer Science, pages 328-339. Springer-Verlag, 2013.
Martin Fink and Sergey Pupyrev.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Ordering Metro Lines by Block Crossings.
In: K. Chatterjee and J. Sgall, editors, Proc. 38th Int. Sympos. Mathematical Foundations of Computer Science (MFCS'13), volume 8087, series Lecture Notes in Computer Science, pages 397-408. Springer-Verlag, 2013.
Martin Fink and Sergey Pupyrev.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation.
IEEE Transactions on Visualization and Computer Graphics, 19(12):2326-2335, 2013.
Martin Fink, Jan-Henrik Haunert, Joachim Spoerhase and Alexander Wolff.
[doi] [pdf]  [abstract]  [BibTeX] 
Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation.
In: Sá. Fekete, editor, Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13). Braunschweig, 2013.
Martin Fink, Jan-Henrik Haunert, Joachim Spoerhase and Alexander Wolff.
[pdf] [slides]  [abstract]  [BibTeX] 
Algorithms for Labeling Focus Regions.
IEEE Transactions on Visualization and Computer Graphics, 18(12):2583-2592, 2012.
Martin Fink, Jan-Henrik Haunert, André Schulz, Joachim Spoerhase and Alexander Wolff.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles.
In: M. v. Kreveld and B. Speckmann, editors, Proc. 19th Int. Sympos. Graph Drawing (GD'11), volume 7034, series Lecture Notes in Computer Science, pages 441-442. Springer-Verlag, 2012. Poster.
Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase and Alexander Wolff.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles..
In: M. S. Rahman and S.-i. Nakano, editors, Proc. Workshop Algorithms Comput. (WALCOM'12), volume 7157, series Lecture Notes in Computer Science, pages 186-197. Springer-Verlag, 2012.
Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase and Alexander Wolff.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Maximum Betweenness Centrality: Approximability and Tractable Cases.
In: N. Katoh and A. Kumar, editors, Proc. Workshop Algorithms Comp. (WALCOM'11), volume 6552, series Lecture Notes in Computer Science, pages 9-20. Springer, Berlin, Heidelberg, 2011.
Martin Fink and Joachim Spoerhase.
[doi] [pdf] [slides]  [abstract]  [BibTeX] 
Zentralitätsmaße in komplexen Netzwerken auf Basis kürzester Wege.
Master's thesis (Diplomarbeit), Lehrstuhl für Informatik I, Universität Würzburg, 2009.
Martin Fink.
[pdf]  [BibTeX]