×
Edit Profile (opens in new tab)

Krug, Marcus

Co-Author Distance
Author ID: krug.marcus Recent zbMATH articles by "Krug, Marcus"
Published as: Krug, Marcus
External Links: MGP
Documents Indexed: 16 Publications since 2008
Co-Authors: 21 Co-Authors with 16 Joint Publications
740 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
10 Rutter, Ignaz
10 Wagner, Dorothea
4 Di Giacomo, Emilio
4 Grilli, Luca
4 Katz, Bastian
2 Bauer, Reinhard
2 Bläsius, Thomas
2 Brunel, Edith
2 Frati, Fabrizio
2 Fulek, Radoslav
2 Gemsa, Andreas
2 Kao, Mong-Jen
2 Lee, Der-Tsai
2 Liotta, Giuseppe
1 Axenovich, Maria A.
1 Baur, Michael
1 Columbus, Tobias
1 Gaertler, Marco
1 Görke, Robert
1 Osang, Georg
1 Wolff, Alexander
all top 5

Serials

1 Discrete Applied Mathematics
1 Algorithmica
1 Computational Geometry
1 Journal of Combinatorial Optimization
1 Journal of Graph Algorithms and Applications
1 Journal of Discrete Algorithms
1 Networks and Heterogeneous Media

Fields

13 Combinatorics (05-XX)
12 Computer science (68-XX)
2 Convex and discrete geometry (52-XX)
2 Operations research, mathematical programming (90-XX)
1 Numerical analysis (65-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

13 Publications have been cited 67 times in 54 Documents Cited by ▼ Year ▼
Manhattan-geodesic embedding of planar graphs. Zbl 1284.68466
Katz, Bastian; Krug, Marcus; Rutter, Ignaz; Wolff, Alexander
15
2010
Orthogonal graph drawing with flexibility constraints. Zbl 1303.05182
Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
10
2014
Orthogeodesic point-set embedding of trees. Zbl 1279.65027
Di Giacomo, Emilio; Frati, Fabrizio; Fulek, Radoslav; Grilli, Luca; Krug, Marcus
8
2013
Preprocessing speed-up techniques is hard. Zbl 1284.05263
Bauer, Reinhard; Columbus, Tobias; Katz, Bastian; Krug, Marcus; Wagner, Dorothea
8
2010
Minimizing the area for planar straight-line grid drawings. Zbl 1137.68497
Krug, Marcus; Wagner, Dorothea
7
2008
Hamiltonian orthogeodesic alternating paths. Zbl 1255.68188
Di Giacomo, Emilio; Grilli, Luca; Krug, Marcus; Liotta, Giuseppe; Rutter, Ignaz
6
2012
Enumerating and generating labeled \(k\)-degenerate graphs. Zbl 1429.05099
Bauer, Reinhard; Krug, Marcus; Wagner, Dorothea
4
2010
Orthogeodesic point-set embedding of trees. Zbl 1311.68110
Di Giacomo, Emilio; Frati, Fabrizio; Fulek, Radoslav; Grilli, Luca; Krug, Marcus
2
2012
Orthogonal graph drawing with flexibility constraints. Zbl 1314.68218
Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
2
2011
Hamiltonian orthogeodesic alternating paths. Zbl 1314.68345
Di Giacomo, Emilio; Grilli, Luca; Krug, Marcus; Liotta, Giuseppe; Rutter, Ignaz
2
2011
The density maximization problem in graphs. Zbl 1282.90215
Kao, Mong-Jen; Katz, Bastian; Krug, Marcus; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2013
Generalizing geometric graphs. Zbl 1282.05201
Brunel, Edith; Gemsa, Andreas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
1
2014
Augmenting \(k\)-core generation with preferential attachment. Zbl 1166.05012
Baur, Michael; Gaertler, Marco; Görke, Robert; Krug, Marcus; Wagner, Dorothea
1
2008
Orthogonal graph drawing with flexibility constraints. Zbl 1303.05182
Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
10
2014
Generalizing geometric graphs. Zbl 1282.05201
Brunel, Edith; Gemsa, Andreas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
1
2014
Orthogeodesic point-set embedding of trees. Zbl 1279.65027
Di Giacomo, Emilio; Frati, Fabrizio; Fulek, Radoslav; Grilli, Luca; Krug, Marcus
8
2013
The density maximization problem in graphs. Zbl 1282.90215
Kao, Mong-Jen; Katz, Bastian; Krug, Marcus; Lee, D. T.; Rutter, Ignaz; Wagner, Dorothea
1
2013
Hamiltonian orthogeodesic alternating paths. Zbl 1255.68188
Di Giacomo, Emilio; Grilli, Luca; Krug, Marcus; Liotta, Giuseppe; Rutter, Ignaz
6
2012
Orthogeodesic point-set embedding of trees. Zbl 1311.68110
Di Giacomo, Emilio; Frati, Fabrizio; Fulek, Radoslav; Grilli, Luca; Krug, Marcus
2
2012
Orthogonal graph drawing with flexibility constraints. Zbl 1314.68218
Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, Dorothea
2
2011
Hamiltonian orthogeodesic alternating paths. Zbl 1314.68345
Di Giacomo, Emilio; Grilli, Luca; Krug, Marcus; Liotta, Giuseppe; Rutter, Ignaz
2
2011
Manhattan-geodesic embedding of planar graphs. Zbl 1284.68466
Katz, Bastian; Krug, Marcus; Rutter, Ignaz; Wolff, Alexander
15
2010
Preprocessing speed-up techniques is hard. Zbl 1284.05263
Bauer, Reinhard; Columbus, Tobias; Katz, Bastian; Krug, Marcus; Wagner, Dorothea
8
2010
Enumerating and generating labeled \(k\)-degenerate graphs. Zbl 1429.05099
Bauer, Reinhard; Krug, Marcus; Wagner, Dorothea
4
2010
Minimizing the area for planar straight-line grid drawings. Zbl 1137.68497
Krug, Marcus; Wagner, Dorothea
7
2008
Augmenting \(k\)-core generation with preferential attachment. Zbl 1166.05012
Baur, Michael; Gaertler, Marco; Görke, Robert; Krug, Marcus; Wagner, Dorothea
1
2008
all cited Publications top 5 cited Publications
all top 5

Cited by 109 Authors

8 Rutter, Ignaz
7 Di Giacomo, Emilio
7 Liotta, Giuseppe
6 Biedl, Therese C.
4 Krug, Marcus
4 Montecchiani, Fabrizio
3 Grilli, Luca
3 Lubiw, Anna
3 Mondal, Debajyoti
3 Uno, Takeaki
3 Wagner, Dorothea
3 Wasa, Kunihiro
3 Wolff, Alexander
2 Angelini, Patrizio
2 Bekos, Michael A.
2 Biniaz, Ahmad
2 Bläsius, Thomas
2 Conte, Alessio
2 Cummings, Robert
2 Da Lozzo, Giordano
2 Frati, Fabrizio
2 Fulek, Radoslav
2 Hančl, Jaroslav jun.
2 Kano, Mikio
2 Kanté, Mamadou Moustapha
2 Kindermann, Philipp
2 Kratochvíl, Jan
2 Lehmann, Sebastian B. C.
2 Manea, Florin
2 Mütze, Torsten
2 Nowotka, Dirk
2 Otachi, Yota
2 Rote, Günter
2 Scheucher, Manfred
2 Shallit, Jeffrey Outlaw
2 Sommer, Christian
2 Strasser, Ben
2 Valtr, Pavel
1 Akitaya, Hugo A.
1 Alam, Muhammad Jawaherul
1 Bagheri, Alireza
1 Bauer, Reinhard
1 Bishnu, Arijit
1 Blum, Johannes
1 Brunel, Edith
1 Carmesin, Johannes
1 Chan, Timothy Moon-Yew
1 Columbus, Tobias
1 Dȩbski, Michał
1 Demontigny, Philippe
1 Derka, Martin
1 Di Battista, Giuseppe
1 Di Donato, Valentino
1 Dibbelt, Julian
1 Didimo, Walter
1 Durocher, Stephane
1 Eden, Talya
1 Felsner, Stefan
1 Fink, Martin
1 Förster, Henry
1 Gemsa, Andreas
1 Ghosh, Arijit
1 Gupta, Siddharth
1 Hamann, Michael
1 Haunert, Jan-Henrik
1 Hermans, Ben
1 Hosseinzadegan, Majid
1 Jain, Kshitij
1 Jelínek, Vít
1 Junosza-Szaniawski, Konstanty
1 Kaufmann, Michael
1 Klemz, Boris
1 Kobourov, Stephen G.
1 Leus, Roel
1 Lipp, Fabian
1 Löffler, Andre
1 Löffler, Maarten
1 Lonc, Zbigniew
1 Mathew, Rogers
1 Matuschke, Jannik
1 Mchedlidze, Tamara
1 Mihaylov, Tsvetomir
1 Mishra, Gopinath
1 Mozes, Shay
1 Niedermann, Benjamin
1 Parada, Irene
1 Patrignani, Maurizio
1 Paul, Subhabrata
1 Pinki, Pinki
1 Raftopoulou, Chrysanthi N.
1 Rahman, Md. Saidur
1 Ron, Dana
1 Rosenbaum, Will
1 Sa’ar, Guy
1 Schaefer, Marcus
1 Schulz, André
1 Shekhawat, Krishnendra
1 Silveira, Rodrigo I.
1 Speckmann, Bettina
1 Spoerhase, Joachim
...and 9 more Authors
all top 5

Cited in 17 Serials

4 Computational Geometry
3 Journal of Computer and System Sciences
3 Theoretical Computer Science
3 Algorithmica
2 Discrete Applied Mathematics
2 Graphs and Combinatorics
2 SIAM Journal on Discrete Mathematics
2 Journal of Graph Algorithms and Applications
2 ACM Journal of Experimental Algorithmics
2 AKCE International Journal of Graphs and Combinatorics
1 ACM Computing Surveys
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 The Electronic Journal of Combinatorics
1 INFORMS Journal on Computing
1 Journal of Discrete Algorithms
1 ACM Transactions on Algorithms
all top 5

Cited in 7 Fields

45 Computer science (68-XX)
40 Combinatorics (05-XX)
3 Operations research, mathematical programming (90-XX)
2 Numerical analysis (65-XX)
1 Number theory (11-XX)
1 Geometry (51-XX)
1 Convex and discrete geometry (52-XX)

Citations by Year