Alexander Wolff

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
54EEIgnaz Rutter, Alexander Wolff: Computing large matchings fast. SODA 2008: 183-192
53EEAndreas Spillner, Alexander Wolff: Untangling a Planar Graph. SOFSEM 2008: 473-484
52EEThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. STACS 2008: 265-276
51EEKen Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff: Optimizing active ranges for consistent dynamic map labeling. Symposium on Computational Geometry 2008: 10-19
50EEIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff: Delineating Boundaries for Imprecise Regions. Algorithmica 50(3): 386-414 (2008)
49EEThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling CoRR abs/0802.2854: (2008)
48EEKevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff: Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability CoRR abs/0806.0920: (2008)
47EEMartin Nöllenburg, Danny Holten, Markus Völker, Alexander Wolff: Drawing Binary Tanglegrams: An Experimental Evaluation CoRR abs/0806.0928: (2008)
2007
46 Joachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff: Geometric Networks and Metric Space Embeddings, 26.11. - 01.12.2006 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
45EEHee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways. CATS 2007: 7-14
44EEXavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff: Moving Vertices to Make Drawings Plane. Graph Drawing 2007: 101-112
43EENieves Atienza, Natalia de Castro, Carmen Cortés, Maria Angeles Garrido, Clara I. Grima, Gregorio Hernández, Alberto Márquez, Auxiliadora Moreno, Martin Nöllenburg, José Ramón Portillo, Pedro Reyes, Jesus Valenzuela, Maria Trinidad Villar, Alexander Wolff: Cover Contact Graphs. Graph Drawing 2007: 171-182
42EESergey Bereg, Markus Völker, Alexander Wolff, Yuanyi Zhang: Straightening Drawings of Clustered Hierarchical Graphs. SOFSEM (1) 2007: 176-187
41EEXavier Goaoc, Jan Kratochvíl, Yoshio Okamoto, Chan-Su Shin, Alexander Wolff: Moving Vertices to Make Drawings Plane CoRR abs/0706.1002: (2007)
40EEAndreas Spillner, Alexander Wolff: Untangling a Planar Graph CoRR abs/0709.0170: (2007)
39EEHee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways CoRR abs/cs/0703037: (2007)
38EEMichael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff: Boundary labeling: Models and efficient algorithms for rectangular maps. Comput. Geom. 36(3): 215-236 (2007)
37EEChristian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with few crossings in topological graphs. Comput. Geom. 37(2): 104-114 (2007)
36EEAlexander Wolff: Drawing Subway Maps: A Survey. Inform., Forsch. Entwickl. 22(1): 23-44 (2007)
2006
35EEMarc Benkert, Joachim Gudmundsson, Christian Knauer, Esther Moet, René van Oostrum, Alexander Wolff: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. COCOON 2006: 166-175
34EEJan-Henrik Haunert, Alexander Wolff: Generalization of land cover maps by mixed integer programming. GIS 2006: 75-82
33EEJoachim Gudmundsson, Rolf Klein, Giri Narasimhan, Michiel H. M. Smid, Alexander Wolff: 06481 Abstracts Collection - Geometric Networks and Metric Space Embeddings. Geometric Networks and Metric Space Embeddings 2006
32EEMarc Benkert, Martin Nöllenburg, Takeaki Uno, Alexander Wolff: Minimizing Intra-edge Crossings in Wiring Diagrams and Public Transportation Maps. Graph Drawing 2006: 270-281
31EEMarc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff: Constructing Interference-Minimal Networks. SOFSEM 2006: 166-176
30EESergey Bereg, Nikolaus Mutsanas, Alexander Wolff: Matching Points with Rectangles and Squares. SOFSEM 2006: 177-186
29EEOvidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexander Wolff: Farthest-point queries with geometric and combinatorial constraints. Comput. Geom. 33(3): 174-185 (2006)
28EEMarc Benkert, Alexander Wolff, Florian Widmann, Takeshi Shirabe: The minimum Manhattan network problem: Approximations and exact solutions. Comput. Geom. 35(3): 188-208 (2006)
2005
27EEIris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Alexander Wolff: Delineating Boundaries for Imprecise Regions. ESA 2005: 143-154
26EEMartin Nöllenburg, Alexander Wolff: A Mixed-Integer Program for Drawing High-Quality Metro Maps. Graph Drawing 2005: 321-333
25EEChristian Knauer, Étienne Schramm, Andreas Spillner, Alexander Wolff: Configurations with Few Crossings in Topological Graphs. ISAAC 2005: 604-613
24EETetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh, Alexander Wolff: Optimal spanners for axis-aligned rectangles. Comput. Geom. 30(1): 59-77 (2005)
2004
23EEMarc J. van Kreveld, Étienne Schramm, Alexander Wolff: Algorithms for the placement of diagrams on maps. GIS 2004: 222-231
22EEMichael A. Bekos, Michael Kaufmann, Antonios Symvonis, Alexander Wolff: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. Graph Drawing 2004: 49-59
21EEMarc Benkert, Alexander Wolff, Florian Widmann: The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. JCDCG 2004: 16-28
20EEOvidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexander Wolff: Farthest-Point Queries with Geometric and Combinatorial Constraints. JCDCG 2004: 62-75
19EEJoachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff: Facility location and the geometric minimum-diameter spanning tree. Comput. Geom. 27(1): 87-106 (2004)
2003
18EESheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Takeaki Uno, Alexander Wolff: Labeling Points with Weights. Algorithmica 38(2): 341-362 (2003)
2002
17EEJoachim Gudmundsson, Herman J. Haverkort, Sang-Min Park, Chan-Su Shin, Alexander Wolff: Facility Location and the Geometric Minimum-Diameter Spanning Tree. APPROX 2002: 146-160
16EEVikas Kapoor, Dietmar Kühl, Alexander Wolff: A Tutorial for Designing Flexible Geometric Algorithms. Algorithmica 33(1): 52-70 (2002)
15EEAlexander Wolff, Michael Thon, Yin-Feng Xu: A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling. Int. J. Comput. Geometry Appl. 12(4): 269-282 (2002)
14EESteven van Dijk, Marc J. van Kreveld, Tycho Strijk, Alexander Wolff: Towards an evaluation of quality for names placement methods. International Journal of Geographical Information Science 16(7): 641-661 (2002)
2001
13EESheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Alexander Wolff: Labeling Points with Weights. ISAAC 2001: 610-622
12EEMaria Angeles Garrido, Claudia Iturriaga, Alberto Márquez, José Ramón Portillo, Pedro Reyes, Alexander Wolff: Labeling Subway Lines. ISAAC 2001: 649-659
11EEFrank Wagner, Alexander Wolff, Vikas Kapoor, Tycho Strijk: Three Rules Suffice for Good Label Placement. Algorithmica 30(2): 334-349 (2001)
10 Tycho Strijk, Alexander Wolff: Labeling Points with Circles. Int. J. Comput. Geometry Appl. 11(2): 181-195 (2001)
2000
9 Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu: New Algorithms for Two-Label Point Labeling. ESA 2000: 368-379
8EEAlexander Wolff, Michael Thon, Yin-Feng Xu: A Better Lower Bound for Two-Circle Point Labeling. ISAAC 2000: 422-431
1999
7 Marc J. van Kreveld, Tycho Strijk, Alexander Wolff: Point labeling with sliding labels. Comput. Geom. 13(1): 21-47 (1999)
1998
6EEFrank Wagner, Alexander Wolff: A Combinatorial Framework for Map Labeling. Graph Drawing 1998: 316-331
5EEMarc J. van Kreveld, Tycho Strijk, Alexander Wolff: Point Set Labeling with Sliding Labels. Symposium on Computational Geometry 1998: 337-346
1997
4EEAlexander Wolff: The Hardness of Approximating Set Cover. Lectures on Proof Verification and Approximation Algorithms 1997: 249-262
3 Frank Wagner, Alexander Wolff: A Practical Map Labeling Algorithm. Comput. Geom. 7: 387-404 (1997)
1995
2 Frank Wagner, Alexander Wolff: An Efficient and Effective Approximation Algorithm for the Map Labeling Problem. ESA 1995: 420-433
1EEFrank Wagner, Alexander Wolff: Map Labeling Heuristics: Provably Good and Practically Useful. Symposium on Computational Geometry 1995: 109-118

Coauthor Index

1Hee-Kap Ahn [39] [45]
2Helmut Alt [39] [45]
3Tetsuo Asano [24] [39] [45]
4Nieves Atienza [43]
5Sang Won Bae [39] [45]
6Ken Been [51]
7Michael A. Bekos [22] [38]
8Marc Benkert [21] [27] [28] [31] [32] [35] [50]
9Sergey Bereg (Sergei Bespamyatnikh) [30] [42]
10Mark de Berg [24]
11Peter Braß (Peter Brass) [39] [45]
12Kevin Buchin [48]
13Maike Buchin [48]
14Jaroslaw Byrka [48]
15Natalia de Castro [43]
16Otfried Cheong (Otfried Schwarzkopf) [24] [39] [45]
17Carmen Cortés [43]
18Ovidiu Daescu [20] [29]
19Steven van Dijk [14]
20Thomas Erlebach [49] [52]
21Hazel Everett [24]
22Maria Angeles Garrido [12] [43]
23Frank Geraets (Frank Wagner) [1] [2] [3] [6] [11]
24Xavier Goaoc [41] [44]
25Clara I. Grima [43]
26Joachim Gudmundsson [17] [19] [31] [33] [35] [46]
27Torben Hagerup [49] [52]
28Jan-Henrik Haunert [34]
29Herman J. Haverkort [17] [19] [24] [31]
30Gregorio Hernández [43]
31Danny Holten [47]
32Claudia Iturriaga [12]
33Klaus Jansen [49] [52]
34Vikas Kapoor [11] [16]
35Naoki Katoh [24]
36Michael Kaufmann [22] [38]
37Rolf Klein [33] [46]
38Christian Knauer [25] [35] [37] [39] [45]
39Jan Kratochvíl [41] [44]
40Marc J. van Kreveld [5] [7] [14] [23] [27] [50]
41Dietmar Kühl [16]
42Alberto Márquez [12] [43]
43Ningfang Mi [20] [29]
44Moritz Minzlaff [49] [52]
45Joseph S. B. Mitchell [27] [50]
46Esther Moet [35]
47Auxiliadora Moreno [43]
48Nikolaus Mutsanas [30]
49Hyeon-Suk Na [39] [45]
50Giri Narasimhan [33] [46]
51Martin Nöllenburg [26] [32] [43] [47] [48] [51]
52Yoshio Okamoto [41] [44] [48]
53René van Oostrum [35]
54Sang-Min Park [17] [19]
55Sheung-Hung Poon [13] [18] [51]
56José Ramón Portillo [12] [43]
57Zhongping Qin [9]
58Iris Reinbacher [27] [50]
59Pedro Reyes [12] [43]
60Ignaz Rutter [54]
61Étienne Schramm [23] [25] [37]
62Chan-Su Shin [13] [17] [18] [19] [20] [29] [39] [41] [44] [45]
63Takeshi Shirabe [28]
64Rodrigo I. Silveira [48]
65Michiel H. M. Smid [33] [46]
66Jack Snoeyink [50]
67Andreas Spillner [25] [37] [40] [53]
68Tycho Strijk [5] [7] [10] [11] [13] [14] [18]
69Antonios Symvonis [22] [38]
70Michael Thon [8] [15]
71Takeaki Uno [18] [32]
72Jesus Valenzuela [43]
73Maria Trinidad Villar [43]
74Markus Völker [42] [47]
75Florian Widmann [21] [28]
76Yin-Feng Xu [8] [9] [15]
77Yuanyi Zhang [42]
78Binhai Zhu [9]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)