Edit Profile Wolff, Alexander Compute Distance To: Compute Author ID: wolff.alexander Published as: Wolff, A.; Wolff, Alexander Documents Indexed: 113 Publications since 1997, including 2 Books all top 5 Co-Authors 2 single-authored 15 Nöllenburg, Martin 13 Chaplick, Steven 13 Kindermann, Philipp 12 Shin, Chan-Su 11 Kobourov, Stephen G. 11 Lipp, Fabian 11 Ravsky, Alex 11 Spoerhase, Joachim 10 van Dijk, Thomas C. 9 Benkert, Marc 9 Fink, Martin 9 Kaufmann, Michael 8 Rutter, Ignaz 7 Bekos, Michael A. 7 Fleszar, Krzysztof 7 Okamoto, Yoshio 7 Zink, Johannes 6 Gudmundsson, Joachim 6 Haverkort, Herman J. 6 Kryven, Myroslav 5 Knauer, Christian 5 Pupyrev, Sergey 5 Strijk, Tycho 4 Bereg, Sergey N. 4 Cornelsen, Sabine 4 Das, Aparna 4 Löffler, Andre 4 Poon, Sheung-Hung 4 Spillner, Andreas 4 Ueckerdt, Torsten 3 Chimani, Markus 3 Felsner, Stefan 3 Markfelder, Peter 3 Márquez, Alberto 3 Mchedlidze, Tamara 3 Park, Jiwon 3 Portillo, José Ramon 3 Reyes, Pedro M. 3 Schulz, André 3 van Kreveld, Marc J. 3 Verbitsky, Oleg 3 Xu, Yinfeng 2 Alam, Muhammad Jawaherul 2 Angelini, Patrizio 2 Asano, Tetsuo 2 Atienza, Nieves 2 Been, Ken 2 Bruckdorfer, Till 2 Buchin, Kevin 2 Buchin, Maike 2 Byrka, Jarosław 2 Cheong, Otfried 2 Cortés, Carmen 2 Daescu, Ovidiu 2 de Berg, Mark Theodoor 2 de Castro, Natalia 2 Erlebach, Thomas 2 Evans, William S. 2 Fischer, Norbert 2 Förster, Henry 2 Gansner, Emden R. 2 Garrido, M. Ángeles 2 Goaoc, Xavier 2 Grima, Clara Isabel 2 Gutwenger, Carsten 2 Hagerup, Torben 2 Haunert, Jan-Henrik 2 Hernández, Gregorio 2 Jansen, Klaus 2 Kratochvíl, Jan 2 Mi, Ningfang 2 Minzlaff, Moritz 2 Mitchell, Joseph S. B. 2 Montecchiani, Fabrizio 2 Mutsanas, Nikolaus 2 Niedermann, Benjamin 2 Park, Sang-Min 2 Reinbacher, Iris 2 Saeedi, Noushin 2 Schäfer, Marcus 2 Schramm, Étienne 2 Schuhmann, Julian 2 Silveira, Rodrigo I. 2 Suri, Subhash 2 Symvonis, Antonios 2 Thiele, Florian 2 Thon, Michael 2 Uno, Takeaki 2 Valenzuela, Jesus Felix 2 Valtr, Pavel 2 van Oostrum, René 2 Veeramoni, Sankar 2 Villar, Maria Trinidad 2 Völker, Markus 2 Wagner, Frank H. 2 Widmann, Florian 2 Wismath, Stephen K. 2 Zaft, Alexander 1 Ahmed, Reyan 1 Ahn, Hee-Kap ...and 57 more Co-Authors all top 5 Serials 13 Computational Geometry 11 Journal of Graph Algorithms and Applications 8 Algorithmica 4 International Journal of Computational Geometry & Applications 2 Journal of Computational Geometry 1 Discrete & Computational Geometry 1 International Journal of Foundations of Computer Science 1 Theory of Computing Systems 1 Lecture Notes in Computer Science 1 Algorithms 1 ACM Transactions on Algorithms all top 5 Fields 99 Computer science (68-XX) 36 Combinatorics (05-XX) 10 Operations research, mathematical programming (90-XX) 8 Numerical analysis (65-XX) 6 Convex and discrete geometry (52-XX) 2 General and overarching topics; collections (00-XX) 1 Geophysics (86-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 82 Publications have been cited 301 times in 220 Documents Cited by ▼ Year ▼ Point labeling with sliding labels. Zbl 0930.68153van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander 26 1999 Labeling points with circles. Zbl 1074.68653Strijk, Tycho; Wolff, Alexander 22 2001 The minimum Manhattan network problem: Approximations and exact solutions. Zbl 1144.90319Benkert, Marc; Wolff, Alexander; Widmann, Florian; Shirabe, Takeshi 11 2006 Augmenting the connectivity of planar and geometric graphs. Zbl 1254.05088Rutter, Ignaz; Wolff, Alexander 9 2012 Manhattan-geodesic embedding of planar graphs. Zbl 1284.68466Katz, Bastian; Krug, Marcus; Rutter, Ignaz; Wolff, Alexander 9 2010 Optimizing active ranges for consistent dynamic map labeling. Zbl 1177.65034Been, Ken; Nöllenburg, Martin; Poon, Sheung-Hung; Wolff, Alexander 9 2010 Constructing optimal highways. Zbl 1171.90443Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander 9 2009 Untangling a planar graph. Zbl 1188.05092Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Spillner, Andreas; Wolff, Alexander 8 2009 Farthest-point queries with geometric and combinatorial constraints. Zbl 1113.65019Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander 8 2006 Three rules suffice for good label placement. Zbl 0984.65015Wagner, F.; Wolff, A.; Kapoor, V.; Strijk, T. 8 2001 Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1331.05157Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander 6 2016 On monotone drawings of trees. Zbl 1405.68249Kindermann, Philipp; Schulz, André; Spoerhase, Joachim; Wolff, Alexander 6 2014 Augmenting the connectivity of planar and geometric graphs. Zbl 1267.05157Rutter, Ignaz; Wolff, Alexander 6 2008 Untangling a planar graph. Zbl 1132.68511Spillner, Andreas; Wolff, Alexander 6 2008 Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1278.68308Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander 6 2007 Facility location and the geometric minimum-diameter spanning tree. Zbl 1038.65014Gudmundsson, Joachim; Haverkort, Herman; Park, Sang-Min; Shin, Chan-Su; Wolff, Alexander 6 2004 The complexity of drawing graphs on few lines and few planes. Zbl 06778713Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander 5 2017 Drawing (complete) binary tanglegrams. Zbl 1236.68079Buchin, Kevin; Buchin, Maike; Byrka, Jaroslaw; Nöllenburg, Martin; Okamoto, Yoshio; Silveira, Rodrigo I.; Wolff, Alexander 5 2012 Constructing the City Voronoi diagram faster. Zbl 1188.65019Görke, Robert; Shin, Chan-Su; Wolff, Alexander 5 2008 Constructing minimum-interference networks. Zbl 1138.90354Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander 5 2008 Constructing interference-minimal networks. Zbl 1175.68026Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander 5 2006 New algorithms for two-label point labeling. Zbl 0974.68575Qin, Zhongping; Wolff, Alexander; Xu, Yinfeng; Zhu, Binhai 5 2000 Drawing metro maps using Bézier curves. Zbl 1377.68274Fink, Martin; Haverkort, Herman; Nöllenburg, Martin; Roberts, Maxwell; Schuhmann, Julian; Wolff, Alexander 4 2013 Drawing graphs with vertices at specified positions and crossings at large angles. Zbl 1350.68210Fink, Martin; Haunert, Jan-Henrik; Mchedlidze, Tamara; Spoerhase, Joachim; Wolff, Alexander 4 2012 A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1178.68673Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; van Oostrum, René; Wolff, Alexander 4 2009 Drawing (complete) binary tanglegrams. Hardness, approximation, fixed-parameter tractability. Zbl 1213.68431Buchin, Kevin; Buchin, Maike; Byrka, Jaroslaw; Nöllenburg, Martin; Okamoto, Yoshio; Silveira, Rodrigo I.; Wolff, Alexander 4 2009 Matching points with rectangles and squares. Zbl 1157.65018Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander 4 2009 Moving vertices to make drawings plane. Zbl 1137.68490Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander 4 2008 Labeling points with weights. Zbl 1072.68113Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Uno, Takeaki; Wolff, Alexander 4 2004 Obstructing visibilities with one obstacle. Zbl 06687304Chaplick, Steven; Lipp, Fabian; Park, Ji-won; Wolff, Alexander 3 2016 Drawing graphs on few lines and few planes. Zbl 06687295Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander 3 2016 Ordering metro lines by block crossings. Zbl 1307.05212Fink, Martin; Pupyrev, Sergey; Wolff, Alexander 3 2015 Cover contact graphs. Zbl 1404.68079Atienza, Nieves; de Castro, Natalia; Córtes, Carmen; Garrido, M. Ángeles; Grima, Clara I.; Hernández, Gregorio; Márquez, Alberto; Moreno-González, Auxiliadora; Nöllenburg, Martin; Portillo, José Ramon; Reyes, Pedro; Valenzuela, Jesús; Villar, Maria Trinidad; Wolff, Alexander 3 2012 Trimming of graphs, with application to point labeling. Zbl 1258.05043Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 3 2008 Configurations with few crossings in topological graphs. Zbl 1117.05029Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander 3 2007 Facility location and the geometric minimum-diameter spanning tree. Zbl 1013.90113Gudmundsson, Joachim; Haverkort, Herman; Park, Sang-Min; Shin, Chan-Su; Wolff, Alexander 3 2002 A practical map labeling algorithm. Zbl 1133.52306Wagner, Frank; Wolff, Alexander 3 1997 Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07122179Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes 2 2019 Beyond outerplanarity. Zbl 07027014Chaplick, Steven; Kryven, Myroslav; Liotta, Giuseppe; Löffler, Andre; Wolff, Alexander 2 2018 Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07023821Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes 2 2018 Block crossings in storyline visualizations. Zbl 1372.05222van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander 2 2017 Progress on partial edge drawings. Zbl 1371.05188Bruckdorfer, Till; Cornelsen, Sabine; Gutwenger, Carsten; Kaufmann, Michael; Montecchiani, Fabrizio; Nöllenburg, Martin; Wolff, Alexander 2 2017 Minimum rectilinear polygons for given angle sequences. Zbl 06679453Evans, William S.; Fleszar, Krzysztof; Kindermann, Philipp; Saeedi, Noushin; Shin, Chan-Su; Wolff, Alexander 2 2016 Faster force-directed graph drawing with the well-separated pair decomposition. Zbl 06683218Lipp, Fabian; Wolff, Alexander; Zink, Johannes 2 2015 Colored non-crossing Euclidean Steiner forest. Zbl 06528553Bereg, Sergey; Fleszar, Krzysztof; Kindermann, Philipp; Pupyrev, Sergey; Spoerhase, Joachim; Wolff, Alexander 2 2015 Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193Angelini, Patrizio; Eppstein, David; Frati, Fabrizio; Kaufmann, Michael; Lazard, Sylvain; Mchedlidze, Tamara; Teillaud, Monique; Wolff, Alexander 2 2014 Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs. Zbl 1242.68372Schwartges, Nadine; Spoerhase, Joachim; Wolff, Alexander 2 2012 Trimming of graphs, with application to point labeling. Zbl 1225.05212Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 2 2010 Decomposing a simple polygon into pseudo-triangles and convex polygons. Zbl 1160.68044Gerdjikov, Stefan; Wolff, Alexander 2 2008 Delineating boundaries for imprecise regions. Zbl 1141.68029Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander 2 2008 The minimum Manhattan network problem: A fast factor-3 approximation. Zbl 1136.52304Benkert, Marc; Wolff, Alexander; Widmann, Florian 2 2005 Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1111.68557Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander 2 2005 Optimal spanners for axis-aligned rectangles. Zbl 1066.65025Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander 2 2005 Labeling subway lines. Zbl 1077.68902Ángeles Garrido, Mari; Iturriaga, Claudia; Márquez, Alberto; Portillo, José Ramón; Reyes, Pedro; Wolff, Alexander 2 2001 Labeling points with weights. Zbl 1077.68957Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Wolff, Alexander 2 2001 A better lower bound for two-circle point labeling. Zbl 1044.68867Wolff, Alexander; Thon, Michael; Xu, Yinfeng 2 2000 Bundled crossings revisited. Zbl 07266106Chaplick, Steven; van Dijk, Thomas C.; Kryven, Myroslav; Park, Jiwon; Ravsky, Alexander; Wolff, Alexander 1 2019 Stick graphs with length constraints. Zbl 07266102Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes 1 2019 Planar L-drawings of directed graphs. Zbl 07027008Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; Nöllenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander 1 2018 On the maximum crossing number. Zbl 06890108Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Drawing graphs on few circles and few spheres. Zbl 06880986Kryven, Myroslav; Ravsky, Alexander; Wolff, Alexander 1 2018 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Snapping graph drawings to the grid optimally. Zbl 06687293Löffler, Andre; van Dijk, Thomas C.; Wolff, Alexander 1 2016 Multi-sided boundary labeling. Zbl 1348.68283Kindermann, Philipp; Niedermann, Benjamin; Rutter, Ignaz; Schaefer, Marcus; Schulz, André; Wolff, Alexander 1 2016 Pixel and voxel representations of graphs. Zbl 06683252Alam, Md. Jawaherul; Bläsius, Thomas; Rutter, Ignaz; Ueckerdt, Torsten; Wolff, Alexander 1 2015 Approximating minimum Manhattan networks in higher dimensions. Zbl 1308.68152Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, Joachim; Wolff, Alexander 1 2015 Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1432.68337Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander 1 2015 Semantic word cloud representations: hardness and approximation algorithms. Zbl 1405.68236Barth, Lukas; Fabrikant, Sara Irina; Kobourov, Stephen G.; Lubiw, Anna; Nöllenburg, Martin; Okamoto, Yoshio; Pupyrev, Sergey; Squarcella, Claudio; Ueckerdt, Torsten; Wolff, Alexander 1 2014 Smooth orthogonal drawings of planar graphs. Zbl 1405.68232Alam, Muhammad Jawaherul; Bekos, Michael A.; Kaufmann, Michael; Kindermann, Philipp; Kobourov, Stephen G.; Wolff, Alexander 1 2014 Approximating the generalized minimum Manhattan network problem. Zbl 1386.68191Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander 1 2013 Approximating minimum Manhattan networks in higher dimensions. Zbl 1305.68336Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, Joachim; Wolff, Alexander 1 2011 Computing large matchings fast. Zbl 1295.05238Rutter, Ignaz; Wolff, Alexander 1 2010 The traveling salesman problem under squared Euclidean distances. Zbl 1230.68217Van Nijnatten, Fred; Sitters, René; Woeginger, Gerhard J.; Wolff, Alexander; De Berg, Mark 1 2010 Drawing binary tanglegrams: an experimental evaluation. Zbl 1430.68231Nöllenburg, Martin; Völker, Markus; Wolff, Alexander; Holten, Danny 1 2009 Computing large matchings fast. Zbl 1192.68836Rutter, Ignaz; Wolff, Alexander 1 2008 Minimizing intra-edge crossings in wiring diagrams and public transportation maps. Zbl 1185.68459Benkert, Marc; Nöllenburg, Martin; Uno, Takeaki; Wolff, Alexander 1 2007 A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1162.68732Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; Moet, Esther; van Oostrum, René; Wolff, Alexander 1 2006 Matching points with rectangles and squares. Zbl 1175.68486Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander 1 2006 A mixed-integer program for drawing high-quality metro maps. Zbl 1171.68637Nöllenburg, Martin; Wolff, Alexander 1 2006 Farthest-point queries with geometric and combinatorial constraints. Zbl 1136.68563Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander 1 2005 Configurations with few crossings in topological graphs. Zbl 1175.05041Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander 1 2005 A simple factor-2/3 approximation algorithm for two-circle point labeling. Zbl 1152.68677Wolff, Alexander; Thon, Michael; Xu, Yinfeng 1 2002 Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07122179Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes 2 2019 Bundled crossings revisited. Zbl 07266106Chaplick, Steven; van Dijk, Thomas C.; Kryven, Myroslav; Park, Jiwon; Ravsky, Alexander; Wolff, Alexander 1 2019 Stick graphs with length constraints. Zbl 07266102Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes 1 2019 Beyond outerplanarity. Zbl 07027014Chaplick, Steven; Kryven, Myroslav; Liotta, Giuseppe; Löffler, Andre; Wolff, Alexander 2 2018 Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07023821Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes 2 2018 Planar L-drawings of directed graphs. Zbl 07027008Chaplick, Steven; Chimani, Markus; Cornelsen, Sabine; Da Lozzo, Giordano; Nöllenburg, Martin; Patrignani, Maurizio; Tollis, Ioannis G.; Wolff, Alexander 1 2018 On the maximum crossing number. Zbl 06890108Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 Drawing graphs on few circles and few spheres. Zbl 06880986Kryven, Myroslav; Ravsky, Alexander; Wolff, Alexander 1 2018 On the maximum crossing number. Zbl 1377.05122Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander 1 2018 The complexity of drawing graphs on few lines and few planes. Zbl 06778713Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander 5 2017 Block crossings in storyline visualizations. Zbl 1372.05222van Dijk, Thomas C.; Fink, Martin; Fischer, Norbert; Lipp, Fabian; Markfelder, Peter; Ravsky, Alexander; Suri, Subhash; Wolff, Alexander 2 2017 Progress on partial edge drawings. Zbl 1371.05188Bruckdorfer, Till; Cornelsen, Sabine; Gutwenger, Carsten; Kaufmann, Michael; Montecchiani, Fabrizio; Nöllenburg, Martin; Wolff, Alexander 2 2017 Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1331.05157Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander 6 2016 Obstructing visibilities with one obstacle. Zbl 06687304Chaplick, Steven; Lipp, Fabian; Park, Ji-won; Wolff, Alexander 3 2016 Drawing graphs on few lines and few planes. Zbl 06687295Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander 3 2016 Minimum rectilinear polygons for given angle sequences. Zbl 06679453Evans, William S.; Fleszar, Krzysztof; Kindermann, Philipp; Saeedi, Noushin; Shin, Chan-Su; Wolff, Alexander 2 2016 Snapping graph drawings to the grid optimally. Zbl 06687293Löffler, Andre; van Dijk, Thomas C.; Wolff, Alexander 1 2016 Multi-sided boundary labeling. Zbl 1348.68283Kindermann, Philipp; Niedermann, Benjamin; Rutter, Ignaz; Schaefer, Marcus; Schulz, André; Wolff, Alexander 1 2016 Ordering metro lines by block crossings. Zbl 1307.05212Fink, Martin; Pupyrev, Sergey; Wolff, Alexander 3 2015 Faster force-directed graph drawing with the well-separated pair decomposition. Zbl 06683218Lipp, Fabian; Wolff, Alexander; Zink, Johannes 2 2015 Colored non-crossing Euclidean Steiner forest. Zbl 06528553Bereg, Sergey; Fleszar, Krzysztof; Kindermann, Philipp; Pupyrev, Sergey; Spoerhase, Joachim; Wolff, Alexander 2 2015 Pixel and voxel representations of graphs. Zbl 06683252Alam, Md. Jawaherul; Bläsius, Thomas; Rutter, Ignaz; Ueckerdt, Torsten; Wolff, Alexander 1 2015 Approximating minimum Manhattan networks in higher dimensions. Zbl 1308.68152Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, Joachim; Wolff, Alexander 1 2015 Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1432.68337Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander 1 2015 On monotone drawings of trees. Zbl 1405.68249Kindermann, Philipp; Schulz, André; Spoerhase, Joachim; Wolff, Alexander 6 2014 Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193Angelini, Patrizio; Eppstein, David; Frati, Fabrizio; Kaufmann, Michael; Lazard, Sylvain; Mchedlidze, Tamara; Teillaud, Monique; Wolff, Alexander 2 2014 Semantic word cloud representations: hardness and approximation algorithms. Zbl 1405.68236Barth, Lukas; Fabrikant, Sara Irina; Kobourov, Stephen G.; Lubiw, Anna; Nöllenburg, Martin; Okamoto, Yoshio; Pupyrev, Sergey; Squarcella, Claudio; Ueckerdt, Torsten; Wolff, Alexander 1 2014 Smooth orthogonal drawings of planar graphs. Zbl 1405.68232Alam, Muhammad Jawaherul; Bekos, Michael A.; Kaufmann, Michael; Kindermann, Philipp; Kobourov, Stephen G.; Wolff, Alexander 1 2014 Drawing metro maps using Bézier curves. Zbl 1377.68274Fink, Martin; Haverkort, Herman; Nöllenburg, Martin; Roberts, Maxwell; Schuhmann, Julian; Wolff, Alexander 4 2013 Approximating the generalized minimum Manhattan network problem. Zbl 1386.68191Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander 1 2013 Augmenting the connectivity of planar and geometric graphs. Zbl 1254.05088Rutter, Ignaz; Wolff, Alexander 9 2012 Drawing (complete) binary tanglegrams. Zbl 1236.68079Buchin, Kevin; Buchin, Maike; Byrka, Jaroslaw; Nöllenburg, Martin; Okamoto, Yoshio; Silveira, Rodrigo I.; Wolff, Alexander 5 2012 Drawing graphs with vertices at specified positions and crossings at large angles. Zbl 1350.68210Fink, Martin; Haunert, Jan-Henrik; Mchedlidze, Tamara; Spoerhase, Joachim; Wolff, Alexander 4 2012 Cover contact graphs. Zbl 1404.68079Atienza, Nieves; de Castro, Natalia; Córtes, Carmen; Garrido, M. Ángeles; Grima, Clara I.; Hernández, Gregorio; Márquez, Alberto; Moreno-González, Auxiliadora; Nöllenburg, Martin; Portillo, José Ramon; Reyes, Pedro; Valenzuela, Jesús; Villar, Maria Trinidad; Wolff, Alexander 3 2012 Approximation algorithms for the maximum leaf spanning tree problem on acyclic digraphs. Zbl 1242.68372Schwartges, Nadine; Spoerhase, Joachim; Wolff, Alexander 2 2012 Approximating minimum Manhattan networks in higher dimensions. Zbl 1305.68336Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, Joachim; Wolff, Alexander 1 2011 Manhattan-geodesic embedding of planar graphs. Zbl 1284.68466Katz, Bastian; Krug, Marcus; Rutter, Ignaz; Wolff, Alexander 9 2010 Optimizing active ranges for consistent dynamic map labeling. Zbl 1177.65034Been, Ken; Nöllenburg, Martin; Poon, Sheung-Hung; Wolff, Alexander 9 2010 Trimming of graphs, with application to point labeling. Zbl 1225.05212Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 2 2010 Computing large matchings fast. Zbl 1295.05238Rutter, Ignaz; Wolff, Alexander 1 2010 The traveling salesman problem under squared Euclidean distances. Zbl 1230.68217Van Nijnatten, Fred; Sitters, René; Woeginger, Gerhard J.; Wolff, Alexander; De Berg, Mark 1 2010 Constructing optimal highways. Zbl 1171.90443Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander 9 2009 Untangling a planar graph. Zbl 1188.05092Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Spillner, Andreas; Wolff, Alexander 8 2009 A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1178.68673Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; van Oostrum, René; Wolff, Alexander 4 2009 Drawing (complete) binary tanglegrams. Hardness, approximation, fixed-parameter tractability. Zbl 1213.68431Buchin, Kevin; Buchin, Maike; Byrka, Jaroslaw; Nöllenburg, Martin; Okamoto, Yoshio; Silveira, Rodrigo I.; Wolff, Alexander 4 2009 Matching points with rectangles and squares. Zbl 1157.65018Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander 4 2009 Drawing binary tanglegrams: an experimental evaluation. Zbl 1430.68231Nöllenburg, Martin; Völker, Markus; Wolff, Alexander; Holten, Danny 1 2009 Augmenting the connectivity of planar and geometric graphs. Zbl 1267.05157Rutter, Ignaz; Wolff, Alexander 6 2008 Untangling a planar graph. Zbl 1132.68511Spillner, Andreas; Wolff, Alexander 6 2008 Constructing the City Voronoi diagram faster. Zbl 1188.65019Görke, Robert; Shin, Chan-Su; Wolff, Alexander 5 2008 Constructing minimum-interference networks. Zbl 1138.90354Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander 5 2008 Moving vertices to make drawings plane. Zbl 1137.68490Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander 4 2008 Trimming of graphs, with application to point labeling. Zbl 1258.05043Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander 3 2008 Decomposing a simple polygon into pseudo-triangles and convex polygons. Zbl 1160.68044Gerdjikov, Stefan; Wolff, Alexander 2 2008 Delineating boundaries for imprecise regions. Zbl 1141.68029Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander 2 2008 Computing large matchings fast. Zbl 1192.68836Rutter, Ignaz; Wolff, Alexander 1 2008 Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1278.68308Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander 6 2007 Configurations with few crossings in topological graphs. Zbl 1117.05029Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander 3 2007 Minimizing intra-edge crossings in wiring diagrams and public transportation maps. Zbl 1185.68459Benkert, Marc; Nöllenburg, Martin; Uno, Takeaki; Wolff, Alexander 1 2007 The minimum Manhattan network problem: Approximations and exact solutions. Zbl 1144.90319Benkert, Marc; Wolff, Alexander; Widmann, Florian; Shirabe, Takeshi 11 2006 Farthest-point queries with geometric and combinatorial constraints. Zbl 1113.65019Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander 8 2006 Constructing interference-minimal networks. Zbl 1175.68026Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander 5 2006 A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1162.68732Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; Moet, Esther; van Oostrum, René; Wolff, Alexander 1 2006 Matching points with rectangles and squares. Zbl 1175.68486Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander 1 2006 A mixed-integer program for drawing high-quality metro maps. Zbl 1171.68637Nöllenburg, Martin; Wolff, Alexander 1 2006 The minimum Manhattan network problem: A fast factor-3 approximation. Zbl 1136.52304Benkert, Marc; Wolff, Alexander; Widmann, Florian 2 2005 Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1111.68557Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander 2 2005 Optimal spanners for axis-aligned rectangles. Zbl 1066.65025Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Everett, Hazel; Haverkort, Herman; Katoh, Naoki; Wolff, Alexander 2 2005 Farthest-point queries with geometric and combinatorial constraints. Zbl 1136.68563Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander 1 2005 Configurations with few crossings in topological graphs. Zbl 1175.05041Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander 1 2005 Facility location and the geometric minimum-diameter spanning tree. Zbl 1038.65014Gudmundsson, Joachim; Haverkort, Herman; Park, Sang-Min; Shin, Chan-Su; Wolff, Alexander 6 2004 Labeling points with weights. Zbl 1072.68113Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Uno, Takeaki; Wolff, Alexander 4 2004 Facility location and the geometric minimum-diameter spanning tree. Zbl 1013.90113Gudmundsson, Joachim; Haverkort, Herman; Park, Sang-Min; Shin, Chan-Su; Wolff, Alexander 3 2002 A simple factor-2/3 approximation algorithm for two-circle point labeling. Zbl 1152.68677Wolff, Alexander; Thon, Michael; Xu, Yinfeng 1 2002 Labeling points with circles. Zbl 1074.68653Strijk, Tycho; Wolff, Alexander 22 2001 Three rules suffice for good label placement. Zbl 0984.65015Wagner, F.; Wolff, A.; Kapoor, V.; Strijk, T. 8 2001 Labeling subway lines. Zbl 1077.68902Ángeles Garrido, Mari; Iturriaga, Claudia; Márquez, Alberto; Portillo, José Ramón; Reyes, Pedro; Wolff, Alexander 2 2001 Labeling points with weights. Zbl 1077.68957Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Wolff, Alexander 2 2001 New algorithms for two-label point labeling. Zbl 0974.68575Qin, Zhongping; Wolff, Alexander; Xu, Yinfeng; Zhu, Binhai 5 2000 A better lower bound for two-circle point labeling. Zbl 1044.68867Wolff, Alexander; Thon, Michael; Xu, Yinfeng 2 2000 Point labeling with sliding labels. Zbl 0930.68153van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander 26 1999 A practical map labeling algorithm. Zbl 1133.52306Wagner, Frank; Wolff, Alexander 3 1997 all cited Publications top 5 cited Publications all top 5 Cited by 407 Authors 26 Wolff, Alexander 13 Tóth, Csaba D. 11 Hurtado, Ferran 10 Korman, Matias 10 Rutter, Ignaz 9 Bekos, Michael A. 9 Kaufmann, Michael 9 Liotta, Giuseppe 9 Nöllenburg, Martin 9 Silveira, Rodrigo I. 8 Montecchiani, Fabrizio 8 Pérez-Lantero, Pablo 7 Frati, Fabrizio 7 Kindermann, Philipp 6 Angelini, Patrizio 6 Chaplick, Steven 6 Da Lozzo, Giordano 6 Di Giacomo, Emilio 6 Díaz-Báñez, Jose Miguel 6 Lipp, Fabian 6 Ravsky, Alex 6 Smid, Michiel H. M. 6 Zhu, Binhai 5 Daescu, Ovidiu 5 Grilli, Luca 5 Gudmundsson, Joachim 5 Jiang, Minghui 5 Langerman, Stefan 5 Mchedlidze, Tamara 5 Saumell, Maria 5 Shin, Chan-Su 5 Ventura, Inmaculada 4 Didimo, Walter 4 Dujmović, Vida 4 Dumitrescu, Adrian 4 Gemsa, Andreas 4 Niedermann, Benjamin 4 Symvonis, Antonios 4 van Dijk, Thomas C. 4 Verbitsky, Oleg 4 Xu, Yinfeng 3 Akitaya, Hugo Alves 3 Bae, Sang Won 3 Biniaz, Ahmad 3 Bose, Prosenjit K. 3 Cardinal, Jean-Paul 3 Cibulka, Josef 3 Das, Sandip 3 Eades, Peter 3 Evans, William S. 3 Fink, Martin 3 Fleszar, Krzysztof 3 Garcia, Alfredo 3 He, Dayu 3 He, Xin 3 Knauer, Christian 3 Kobourov, Stephen G. 3 Kreveld, Marc Van 3 Krug, Marcus 3 Lorena, Luiz Antonio Nogueira 3 Maheshwari, Anil 3 Meijer, Henk G. 3 Meulemans, Wouter 3 Morin, Pat 3 Nandy, Subhas Chandra 3 Okamoto, Yoshio 3 Palop, Belén 3 Poon, Sheung-Hung 3 Pupyrev, Sergey 3 Rahman, Md. Saidur 3 Ribeiro, Glaydston M. 3 Roy, Sasanka 3 Schulz, André 3 Souvaine, Diane L. 3 Speckmann, Bettina 3 Spillner, Andreas 3 Spoerhase, Joachim 3 Sultana, Shaheena 3 Tejel, Javier 3 Tollis, Ioannis G. 3 Valtr, Pavel 3 Verbeek, Kevin 3 Zink, Johannes 2 Ábrego, Bernardo Manuel 2 Aloupis, Greg 2 Arkin, Esther M. 2 Aronov, Boris 2 Balas, Kevin 2 Bereg, Sergey N. 2 Biedl, Therese C. 2 Binucci, Carla 2 Buchin, Kevin 2 Catusse, Nicolas 2 Chepoi, Victor D. 2 Collette, Sébastien 2 Das, Aparna 2 Di Battista, Giuseppe 2 Durocher, Stephane 2 Fernández-Merchant, Silvia 2 Fernau, Henning ...and 307 more Authors all top 5 Cited in 37 Serials 38 Computational Geometry 28 Theoretical Computer Science 19 Algorithmica 11 Journal of Graph Algorithms and Applications 10 Information Processing Letters 10 International Journal of Computational Geometry & Applications 9 Discrete & Computational Geometry 6 Discrete Applied Mathematics 4 Computers & Operations Research 3 European Journal of Operational Research 3 Journal of Combinatorial Optimization 3 Discrete Optimization 2 Discrete Mathematics 2 Journal of Combinatorial Theory. Series A 2 Graphs and Combinatorics 2 SIAM Journal on Discrete Mathematics 2 Top 2 Theory of Computing Systems 2 Journal of Discrete Algorithms 2 Discrete Mathematics, Algorithms and Applications 1 Applied Mathematics and Computation 1 Journal of Computer and System Sciences 1 Networks 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Advances in Applied Mathematics 1 Computer Aided Geometric Design 1 Statistical Science 1 Annals of Operations Research 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Foundations of Computer Science 1 The Electronic Journal of Combinatorics 1 International Transactions in Operational Research 1 ACM Journal of Experimental Algorithmics 1 Journal of Statistical Mechanics: Theory and Experiment 1 Operational Research. An International Journal 1 Algorithms all top 5 Cited in 15 Fields 138 Computer science (68-XX) 83 Combinatorics (05-XX) 39 Operations research, mathematical programming (90-XX) 22 Numerical analysis (65-XX) 13 Convex and discrete geometry (52-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 3 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Optics, electromagnetic theory (78-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Geophysics (86-XX) Citations by Year