×

zbMATH — the first resource for mathematics

Wolff, Alexander

Compute Distance To:
Author ID: wolff.alexander Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

82 Publications have been cited 301 times in 220 Documents Cited by Year
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
26
1999
Labeling points with circles. Zbl 1074.68653
Strijk, Tycho; Wolff, Alexander
22
2001
The minimum Manhattan network problem: Approximations and exact solutions. Zbl 1144.90319
Benkert, Marc; Wolff, Alexander; Widmann, Florian; Shirabe, Takeshi
11
2006
Augmenting the connectivity of planar and geometric graphs. Zbl 1254.05088
Rutter, Ignaz; Wolff, Alexander
9
2012
Manhattan-geodesic embedding of planar graphs. Zbl 1284.68466
Katz, Bastian; Krug, Marcus; Rutter, Ignaz; Wolff, Alexander
9
2010
Optimizing active ranges for consistent dynamic map labeling. Zbl 1177.65034
Been, Ken; Nöllenburg, Martin; Poon, Sheung-Hung; Wolff, Alexander
9
2010
Constructing optimal highways. Zbl 1171.90443
Ahn, 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.05092
Goaoc, 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.65019
Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander
8
2006
Three rules suffice for good label placement. Zbl 0984.65015
Wagner, F.; Wolff, A.; Kapoor, V.; Strijk, T.
8
2001
Simultaneous drawing of planar graphs with right-angle crossings and few bends. Zbl 1331.05157
Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander
6
2016
On monotone drawings of trees. Zbl 1405.68249
Kindermann, Philipp; Schulz, André; Spoerhase, Joachim; Wolff, Alexander
6
2014
Augmenting the connectivity of planar and geometric graphs. Zbl 1267.05157
Rutter, Ignaz; Wolff, Alexander
6
2008
Untangling a planar graph. Zbl 1132.68511
Spillner, Andreas; Wolff, Alexander
6
2008
Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1278.68308
Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander
6
2007
Facility location and the geometric minimum-diameter spanning tree. Zbl 1038.65014
Gudmundsson, 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 06778713
Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander
5
2017
Drawing (complete) binary tanglegrams. Zbl 1236.68079
Buchin, 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.65019
Görke, Robert; Shin, Chan-Su; Wolff, Alexander
5
2008
Constructing minimum-interference networks. Zbl 1138.90354
Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander
5
2008
Constructing interference-minimal networks. Zbl 1175.68026
Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander
5
2006
New algorithms for two-label point labeling. Zbl 0974.68575
Qin, Zhongping; Wolff, Alexander; Xu, Yinfeng; Zhu, Binhai
5
2000
Drawing metro maps using Bézier curves. Zbl 1377.68274
Fink, 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.68210
Fink, Martin; Haunert, Jan-Henrik; Mchedlidze, Tamara; Spoerhase, Joachim; Wolff, Alexander
4
2012
A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1178.68673
Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; van Oostrum, René; Wolff, Alexander
4
2009
Drawing (complete) binary tanglegrams. Hardness, approximation, fixed-parameter tractability. Zbl 1213.68431
Buchin, 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.65018
Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander
4
2009
Moving vertices to make drawings plane. Zbl 1137.68490
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander
4
2008
Labeling points with weights. Zbl 1072.68113
Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Uno, Takeaki; Wolff, Alexander
4
2004
Obstructing visibilities with one obstacle. Zbl 06687304
Chaplick, Steven; Lipp, Fabian; Park, Ji-won; Wolff, Alexander
3
2016
Drawing graphs on few lines and few planes. Zbl 06687295
Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander
3
2016
Ordering metro lines by block crossings. Zbl 1307.05212
Fink, Martin; Pupyrev, Sergey; Wolff, Alexander
3
2015
Cover contact graphs. Zbl 1404.68079
Atienza, 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.05043
Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander
3
2008
Configurations with few crossings in topological graphs. Zbl 1117.05029
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
3
2007
Facility location and the geometric minimum-diameter spanning tree. Zbl 1013.90113
Gudmundsson, Joachim; Haverkort, Herman; Park, Sang-Min; Shin, Chan-Su; Wolff, Alexander
3
2002
A practical map labeling algorithm. Zbl 1133.52306
Wagner, Frank; Wolff, Alexander
3
1997
Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07122179
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes
2
2019
Beyond outerplanarity. Zbl 07027014
Chaplick, 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 07023821
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes
2
2018
Block crossings in storyline visualizations. Zbl 1372.05222
van 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.05188
Bruckdorfer, Till; Cornelsen, Sabine; Gutwenger, Carsten; Kaufmann, Michael; Montecchiani, Fabrizio; Nöllenburg, Martin; Wolff, Alexander
2
2017
Minimum rectilinear polygons for given angle sequences. Zbl 06679453
Evans, 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 06683218
Lipp, Fabian; Wolff, Alexander; Zink, Johannes
2
2015
Colored non-crossing Euclidean Steiner forest. Zbl 06528553
Bereg, 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.05193
Angelini, 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.68372
Schwartges, Nadine; Spoerhase, Joachim; Wolff, Alexander
2
2012
Trimming of graphs, with application to point labeling. Zbl 1225.05212
Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander
2
2010
Decomposing a simple polygon into pseudo-triangles and convex polygons. Zbl 1160.68044
Gerdjikov, Stefan; Wolff, Alexander
2
2008
Delineating boundaries for imprecise regions. Zbl 1141.68029
Reinbacher, 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.52304
Benkert, Marc; Wolff, Alexander; Widmann, Florian
2
2005
Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1111.68557
Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander
2
2005
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, 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.68957
Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Wolff, Alexander
2
2001
A better lower bound for two-circle point labeling. Zbl 1044.68867
Wolff, Alexander; Thon, Michael; Xu, Yinfeng
2
2000
Bundled crossings revisited. Zbl 07266106
Chaplick, Steven; van Dijk, Thomas C.; Kryven, Myroslav; Park, Jiwon; Ravsky, Alexander; Wolff, Alexander
1
2019
Stick graphs with length constraints. Zbl 07266102
Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes
1
2019
Planar L-drawings of directed graphs. Zbl 07027008
Chaplick, 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 06890108
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Drawing graphs on few circles and few spheres. Zbl 06880986
Kryven, Myroslav; Ravsky, Alexander; Wolff, Alexander
1
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Snapping graph drawings to the grid optimally. Zbl 06687293
Löffler, Andre; van Dijk, Thomas C.; Wolff, Alexander
1
2016
Multi-sided boundary labeling. Zbl 1348.68283
Kindermann, Philipp; Niedermann, Benjamin; Rutter, Ignaz; Schaefer, Marcus; Schulz, André; Wolff, Alexander
1
2016
Pixel and voxel representations of graphs. Zbl 06683252
Alam, Md. Jawaherul; Bläsius, Thomas; Rutter, Ignaz; Ueckerdt, Torsten; Wolff, Alexander
1
2015
Approximating minimum Manhattan networks in higher dimensions. Zbl 1308.68152
Das, 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.68337
Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander
1
2015
Semantic word cloud representations: hardness and approximation algorithms. Zbl 1405.68236
Barth, 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.68232
Alam, 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.68191
Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander
1
2013
Approximating minimum Manhattan networks in higher dimensions. Zbl 1305.68336
Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, Joachim; Wolff, Alexander
1
2011
Computing large matchings fast. Zbl 1295.05238
Rutter, Ignaz; Wolff, Alexander
1
2010
The traveling salesman problem under squared Euclidean distances. Zbl 1230.68217
Van Nijnatten, Fred; Sitters, René; Woeginger, Gerhard J.; Wolff, Alexander; De Berg, Mark
1
2010
Drawing binary tanglegrams: an experimental evaluation. Zbl 1430.68231
Nöllenburg, Martin; Völker, Markus; Wolff, Alexander; Holten, Danny
1
2009
Computing large matchings fast. Zbl 1192.68836
Rutter, Ignaz; Wolff, Alexander
1
2008
Minimizing intra-edge crossings in wiring diagrams and public transportation maps. Zbl 1185.68459
Benkert, Marc; Nöllenburg, Martin; Uno, Takeaki; Wolff, Alexander
1
2007
A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1162.68732
Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; Moet, Esther; van Oostrum, René; Wolff, Alexander
1
2006
Matching points with rectangles and squares. Zbl 1175.68486
Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander
1
2006
A mixed-integer program for drawing high-quality metro maps. Zbl 1171.68637
Nöllenburg, Martin; Wolff, Alexander
1
2006
Farthest-point queries with geometric and combinatorial constraints. Zbl 1136.68563
Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander
1
2005
Configurations with few crossings in topological graphs. Zbl 1175.05041
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
1
2005
A simple factor-2/3 approximation algorithm for two-circle point labeling. Zbl 1152.68677
Wolff, Alexander; Thon, Michael; Xu, Yinfeng
1
2002
Compact drawings of 1-planar graphs with right-angle crossings and few bends. Zbl 07122179
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes
2
2019
Bundled crossings revisited. Zbl 07266106
Chaplick, Steven; van Dijk, Thomas C.; Kryven, Myroslav; Park, Jiwon; Ravsky, Alexander; Wolff, Alexander
1
2019
Stick graphs with length constraints. Zbl 07266102
Chaplick, Steven; Kindermann, Philipp; Löffler, Andre; Thiele, Florian; Wolff, Alexander; Zaft, Alexander; Zink, Johannes
1
2019
Beyond outerplanarity. Zbl 07027014
Chaplick, 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 07023821
Chaplick, Steven; Lipp, Fabian; Wolff, Alexander; Zink, Johannes
2
2018
Planar L-drawings of directed graphs. Zbl 07027008
Chaplick, 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 06890108
Chimani, Markus; Felsner, Stefan; Kobourov, Stephen; Ueckerdt, Torsten; Valtr, Pavel; Wolff, Alexander
1
2018
Drawing graphs on few circles and few spheres. Zbl 06880986
Kryven, Myroslav; Ravsky, Alexander; Wolff, Alexander
1
2018
On the maximum crossing number. Zbl 1377.05122
Chimani, 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 06778713
Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander
5
2017
Block crossings in storyline visualizations. Zbl 1372.05222
van 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.05188
Bruckdorfer, 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.05157
Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander
6
2016
Obstructing visibilities with one obstacle. Zbl 06687304
Chaplick, Steven; Lipp, Fabian; Park, Ji-won; Wolff, Alexander
3
2016
Drawing graphs on few lines and few planes. Zbl 06687295
Chaplick, Steven; Fleszar, Krzysztof; Lipp, Fabian; Ravsky, Alexander; Verbitsky, Oleg; Wolff, Alexander
3
2016
Minimum rectilinear polygons for given angle sequences. Zbl 06679453
Evans, William S.; Fleszar, Krzysztof; Kindermann, Philipp; Saeedi, Noushin; Shin, Chan-Su; Wolff, Alexander
2
2016
Snapping graph drawings to the grid optimally. Zbl 06687293
Löffler, Andre; van Dijk, Thomas C.; Wolff, Alexander
1
2016
Multi-sided boundary labeling. Zbl 1348.68283
Kindermann, Philipp; Niedermann, Benjamin; Rutter, Ignaz; Schaefer, Marcus; Schulz, André; Wolff, Alexander
1
2016
Ordering metro lines by block crossings. Zbl 1307.05212
Fink, Martin; Pupyrev, Sergey; Wolff, Alexander
3
2015
Faster force-directed graph drawing with the well-separated pair decomposition. Zbl 06683218
Lipp, Fabian; Wolff, Alexander; Zink, Johannes
2
2015
Colored non-crossing Euclidean Steiner forest. Zbl 06528553
Bereg, Sergey; Fleszar, Krzysztof; Kindermann, Philipp; Pupyrev, Sergey; Spoerhase, Joachim; Wolff, Alexander
2
2015
Pixel and voxel representations of graphs. Zbl 06683252
Alam, Md. Jawaherul; Bläsius, Thomas; Rutter, Ignaz; Ueckerdt, Torsten; Wolff, Alexander
1
2015
Approximating minimum Manhattan networks in higher dimensions. Zbl 1308.68152
Das, 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.68337
Bekos, Michael A.; van Dijk, Thomas C.; Kindermann, Philipp; Wolff, Alexander
1
2015
On monotone drawings of trees. Zbl 1405.68249
Kindermann, Philipp; Schulz, André; Spoerhase, Joachim; Wolff, Alexander
6
2014
Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193
Angelini, 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.68236
Barth, 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.68232
Alam, 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.68274
Fink, Martin; Haverkort, Herman; Nöllenburg, Martin; Roberts, Maxwell; Schuhmann, Julian; Wolff, Alexander
4
2013
Approximating the generalized minimum Manhattan network problem. Zbl 1386.68191
Das, Aparna; Fleszar, Krzysztof; Kobourov, Stephen; Spoerhase, Joachim; Veeramoni, Sankar; Wolff, Alexander
1
2013
Augmenting the connectivity of planar and geometric graphs. Zbl 1254.05088
Rutter, Ignaz; Wolff, Alexander
9
2012
Drawing (complete) binary tanglegrams. Zbl 1236.68079
Buchin, 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.68210
Fink, Martin; Haunert, Jan-Henrik; Mchedlidze, Tamara; Spoerhase, Joachim; Wolff, Alexander
4
2012
Cover contact graphs. Zbl 1404.68079
Atienza, 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.68372
Schwartges, Nadine; Spoerhase, Joachim; Wolff, Alexander
2
2012
Approximating minimum Manhattan networks in higher dimensions. Zbl 1305.68336
Das, Aparna; Gansner, Emden R.; Kaufmann, Michael; Kobourov, Stephen; Spoerhase, Joachim; Wolff, Alexander
1
2011
Manhattan-geodesic embedding of planar graphs. Zbl 1284.68466
Katz, Bastian; Krug, Marcus; Rutter, Ignaz; Wolff, Alexander
9
2010
Optimizing active ranges for consistent dynamic map labeling. Zbl 1177.65034
Been, Ken; Nöllenburg, Martin; Poon, Sheung-Hung; Wolff, Alexander
9
2010
Trimming of graphs, with application to point labeling. Zbl 1225.05212
Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander
2
2010
Computing large matchings fast. Zbl 1295.05238
Rutter, Ignaz; Wolff, Alexander
1
2010
The traveling salesman problem under squared Euclidean distances. Zbl 1230.68217
Van Nijnatten, Fred; Sitters, René; Woeginger, Gerhard J.; Wolff, Alexander; De Berg, Mark
1
2010
Constructing optimal highways. Zbl 1171.90443
Ahn, 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.05092
Goaoc, 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.68673
Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; van Oostrum, René; Wolff, Alexander
4
2009
Drawing (complete) binary tanglegrams. Hardness, approximation, fixed-parameter tractability. Zbl 1213.68431
Buchin, 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.65018
Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander
4
2009
Drawing binary tanglegrams: an experimental evaluation. Zbl 1430.68231
Nöllenburg, Martin; Völker, Markus; Wolff, Alexander; Holten, Danny
1
2009
Augmenting the connectivity of planar and geometric graphs. Zbl 1267.05157
Rutter, Ignaz; Wolff, Alexander
6
2008
Untangling a planar graph. Zbl 1132.68511
Spillner, Andreas; Wolff, Alexander
6
2008
Constructing the City Voronoi diagram faster. Zbl 1188.65019
Görke, Robert; Shin, Chan-Su; Wolff, Alexander
5
2008
Constructing minimum-interference networks. Zbl 1138.90354
Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander
5
2008
Moving vertices to make drawings plane. Zbl 1137.68490
Goaoc, Xavier; Kratochvíl, Jan; Okamoto, Yoshio; Shin, Chan-Su; Wolff, Alexander
4
2008
Trimming of graphs, with application to point labeling. Zbl 1258.05043
Erlebach, Thomas; Hagerup, Torben; Jansen, Klaus; Minzlaff, Moritz; Wolff, Alexander
3
2008
Decomposing a simple polygon into pseudo-triangles and convex polygons. Zbl 1160.68044
Gerdjikov, Stefan; Wolff, Alexander
2
2008
Delineating boundaries for imprecise regions. Zbl 1141.68029
Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander
2
2008
Computing large matchings fast. Zbl 1192.68836
Rutter, Ignaz; Wolff, Alexander
1
2008
Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1278.68308
Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander
6
2007
Configurations with few crossings in topological graphs. Zbl 1117.05029
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
3
2007
Minimizing intra-edge crossings in wiring diagrams and public transportation maps. Zbl 1185.68459
Benkert, Marc; Nöllenburg, Martin; Uno, Takeaki; Wolff, Alexander
1
2007
The minimum Manhattan network problem: Approximations and exact solutions. Zbl 1144.90319
Benkert, Marc; Wolff, Alexander; Widmann, Florian; Shirabe, Takeshi
11
2006
Farthest-point queries with geometric and combinatorial constraints. Zbl 1113.65019
Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander
8
2006
Constructing interference-minimal networks. Zbl 1175.68026
Benkert, Marc; Gudmundsson, Joachim; Haverkort, Herman; Wolff, Alexander
5
2006
A polynomial-time approximation algorithm for a geometric dispersion problem. Zbl 1162.68732
Benkert, Marc; Gudmundsson, Joachim; Knauer, Christian; Moet, Esther; van Oostrum, René; Wolff, Alexander
1
2006
Matching points with rectangles and squares. Zbl 1175.68486
Bereg, Sergey; Mutsanas, Nikolaus; Wolff, Alexander
1
2006
A mixed-integer program for drawing high-quality metro maps. Zbl 1171.68637
Nöllenburg, Martin; Wolff, Alexander
1
2006
The minimum Manhattan network problem: A fast factor-3 approximation. Zbl 1136.52304
Benkert, Marc; Wolff, Alexander; Widmann, Florian
2
2005
Boundary labeling: Models and efficient algorithms for rectangular maps. Zbl 1111.68557
Bekos, Michael A.; Kaufmann, Michael; Symvonis, Antonios; Wolff, Alexander
2
2005
Optimal spanners for axis-aligned rectangles. Zbl 1066.65025
Asano, 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.68563
Daescu, Ovidiu; Mi, Ningfang; Shin, Chan-Su; Wolff, Alexander
1
2005
Configurations with few crossings in topological graphs. Zbl 1175.05041
Knauer, Christian; Schramm, Étienne; Spillner, Andreas; Wolff, Alexander
1
2005
Facility location and the geometric minimum-diameter spanning tree. Zbl 1038.65014
Gudmundsson, Joachim; Haverkort, Herman; Park, Sang-Min; Shin, Chan-Su; Wolff, Alexander
6
2004
Labeling points with weights. Zbl 1072.68113
Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Uno, Takeaki; Wolff, Alexander
4
2004
Facility location and the geometric minimum-diameter spanning tree. Zbl 1013.90113
Gudmundsson, 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.68677
Wolff, Alexander; Thon, Michael; Xu, Yinfeng
1
2002
Labeling points with circles. Zbl 1074.68653
Strijk, Tycho; Wolff, Alexander
22
2001
Three rules suffice for good label placement. Zbl 0984.65015
Wagner, 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.68957
Poon, Sheung-Hung; Shin, Chan-Su; Strijk, Tycho; Wolff, Alexander
2
2001
New algorithms for two-label point labeling. Zbl 0974.68575
Qin, Zhongping; Wolff, Alexander; Xu, Yinfeng; Zhu, Binhai
5
2000
A better lower bound for two-circle point labeling. Zbl 1044.68867
Wolff, Alexander; Thon, Michael; Xu, Yinfeng
2
2000
Point labeling with sliding labels. Zbl 0930.68153
van Kreveld, Marc; Strijk, Tycho; Wolff, Alexander
26
1999
A practical map labeling algorithm. Zbl 1133.52306
Wagner, Frank; Wolff, Alexander
3
1997
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

Citations by Year