Marcus Krug

According to our database, Marcus Krug authored at least 17 papers between 2007 and 2014.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2014

Generalizing Geometric Graphs.

Edith Brunel, Andreas Gemsa, Marcus Krug, Ignaz Rutter, Dorothea Wagner

J. Graph Algorithms Appl., 2014

Orthogonal Graph Drawing with Flexibility Constraints.

Thomas Bläsius, Marcus Krug, Ignaz Rutter, Dorothea Wagner

Algorithmica, 2014

2013

The density maximization problem in graphs.

Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Ignaz Rutter, Dorothea Wagner

J. Comb. Optim., 2013

Fork-forests in bi-colored complete bipartite graphs.

Maria Axenovich, Marcus Krug, Georg Osang, Ignaz Rutter

Discret. Appl. Math., 2013

Graphs with Plane Outside-Obstacle Representations.

Alexander Koch, Marcus Krug, Ignaz Rutter

CoRR, 2013

Orthogeodesic point-set embedding of trees.

Emilio Di Giacomo, Fabrizio Frati, Radoslav Fulek, Luca Grilli, Marcus Krug

Comput. Geom., 2013

2012

Combinatorial and Geometric Aspects of Computational Network Construction: Algorithms and Complexity.

Marcus Krug

PhD thesis, 2012

Hamiltonian orthogeodesic alternating paths.

Emilio Di Giacomo, Luca Grilli, Marcus Krug, Giuseppe Liotta, Ignaz Rutter

J. Discrete Algorithms, 2012

Visualizing Large Hierarchically Clustered Graphs with a Landscape Metaphor.

Jan Christoph Athenstädt, Robert Görke, Marcus Krug, Martin Nöllenburg

Proceedings of the Graph Drawing - 20th International Symposium, 2012

2011

Connecting Two Trees with Optimal Routing Cost.

Mong-Jen Kao, Bastian Katz, Marcus Krug, D. T. Lee, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Gateway Decompositions for Constrained Reachability Problems.

Bastian Katz, Marcus Krug, Andreas Lochbihler, Ignaz Rutter, Gregor Snelting, Dorothea Wagner

Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Preprocessing Speed-Up Techniques Is Hard.

Reinhard Bauer, Tobias Columbus, Bastian Katz, Marcus Krug, Dorothea Wagner

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

Enumerating and Generating Labeled k-degenerate Graphs.

Reinhard Bauer, Marcus Krug, Dorothea Wagner

Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics, 2010

Synthetic Road Networks.

Reinhard Bauer, Marcus Krug, Sascha Meinert, Dorothea Wagner

Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009

Manhattan-Geodesic Embedding of Planar Graphs.

Bastian Katz, Marcus Krug, Ignaz Rutter, Alexander Wolff

Proceedings of the Graph Drawing, 17th International Symposium, 2009

2008

Augmenting <i>k</i>-core generation with preferential attachment.

Michael Baur, Marco Gaertler, Robert Görke, Marcus Krug, Dorothea Wagner

Networks Heterog. Media, 2008

2007

Minimizing the Area for Planar Straight-Line Grid Drawings.

Marcus Krug, Dorothea Wagner

Proceedings of the Graph Drawing, 15th International Symposium, 2007