dblp.uni-trier.dewww.uni-trier.de

Alexander Wolff Vis

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

*2009
63EEMartin Nöllenburg, Markus Völker, Alexander Wolff, Danny Holten: Drawing Binary Tanglegrams: An Experimental Evaluation. ALENEX 2009: 106-119
62EESergey Bereg, Nikolaus Mutsanas, Alexander Wolff: Matching points with rectangles and squares. Comput. Geom. 42(2): 93-108 (2009)
61EEMarc Benkert, Joachim Gudmundsson, Christian Knauer, René van Oostrum, Alexander Wolff: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Int. J. Comput. Geometry Appl. 19(3): 267-288 (2009)
60EEHee-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. Int. J. Found. Comput. Sci. 20(1): 3-23 (2009)
2008
59EEKevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff: Drawing (Complete) Binary Tanglegrams. Graph Drawing 2008: 324-335
58EEIgnaz Rutter, Alexander Wolff: Computing large matchings fast. SODA 2008: 183-192
57EEAndreas Spillner, Alexander Wolff: Untangling a Planar Graph. SOFSEM 2008: 473-484
56EEThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. STACS 2008: 265-276
55EEKen Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff: Optimizing active ranges for consistent dynamic map labeling. Symposium on Computational Geometry 2008: 10-19
54EEIris 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)
53EEThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling CoRR abs/0802.2854: (2008)
52EEKevin 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)
51EEMartin Nöllenburg, Danny Holten, Markus Völker, Alexander Wolff: Drawing Binary Tanglegrams: An Experimental Evaluation CoRR abs/0806.0928: (2008)
50EEMarc Benkert, Joachim Gudmundsson, Herman J. Haverkort, Alexander Wolff: Constructing minimum-interference networks. Comput. Geom. 40(3): 179-194 (2008)
49EEStefan Gerdjikov, Alexander Wolff: Decomposing a simple polygon into pseudo-triangles and convex polygons. Comput. Geom. 41(1-2): 21-30 (2008)
48EEIgnaz Rutter, Alexander Wolff: Augmenting the Connectivity of Planar and Geometric Graphs. Electronic Notes in Discrete Mathematics 31: 53-56 (2008)
47EERobert Görke, Chan-Su Shin, Alexander Wolff: Constructing the City Voronoi Diagram Faster. Int. J. Comput. Geometry Appl. 18(4): 275-294 (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
9EEZhongping 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
2EEFrank 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] [60]
2Helmut Alt [39] [45] [60]
3Tetsuo Asano [24] [39] [45] [60]
4Nieves Atienza [43]
5Sang Won Bae [39] [45] [60]
6Ken Been [55]
7Michael A. Bekos [22] [38]
8Marc Benkert [21] [27] [28] [31] [32] [35] [50] [54] [61]
9Sergey Bereg (Sergei Bespamyatnikh) [30] [42] [62]
10Mark de Berg [24]
11Peter Braß (Peter Brass) [39] [45] [60]
12Kevin Buchin [52] [59]
13Maike Buchin [52] [59]
14Jaroslaw Byrka [52] [59]
15Natalia de Castro [43]
16Otfried Cheong (Otfried Schwarzkopf) [24] [39] [45] [60]
17Carmen Cortés [43]
18Ovidiu Daescu [20] [29]
19Steven van Dijk [14]
20Thomas Erlebach [53] [56]
21Hazel Everett [24]
22Maria Angeles Garrido [12] [43]
23Frank Geraets (Frank Wagner) [1] [2] [3] [6] [11]
24Stefan Gerdjikov [49]
25Xavier Goaoc [41] [44]
26Robert Görke [47]
27Clara I. Grima [43]
28Joachim Gudmundsson [17] [19] [31] [33] [35] [46] [50] [61]
29Torben Hagerup [53] [56]
30Jan-Henrik Haunert [34]
31Herman J. Haverkort [17] [19] [24] [31] [50]
32Gregorio Hernández [43]
33Danny Holten [51] [63]
34Claudia Iturriaga [12]
35Klaus Jansen [53] [56]
36Vikas Kapoor [11] [16]
37Naoki Katoh [24]
38Michael Kaufmann [22] [38]
39Rolf Klein [33] [46]
40Christian Knauer [25] [35] [37] [39] [45] [60] [61]
41Jan Kratochvíl [41] [44]
42Marc J. van Kreveld [5] [7] [14] [23] [27] [54]
43Dietmar Kühl [16]
44Alberto Márquez [12] [43]
45Ningfang Mi [20] [29]
46Moritz Minzlaff [53] [56]
47Joseph S. B. Mitchell [27] [54]
48Esther Moet [35]
49Auxiliadora Moreno [43]
50Nikolaus Mutsanas [30] [62]
51Hyeon-Suk Na [39] [45] [60]
52Giri Narasimhan [33] [46]
53Martin Nöllenburg [26] [32] [43] [51] [52] [55] [59] [63]
54Yoshio Okamoto [41] [44] [52] [59]
55René van Oostrum [35] [61]
56Sang-Min Park [17] [19]
57Sheung-Hung Poon [13] [18] [55]
58José Ramón Portillo [12] [43]
59Zhongping Qin [9]
60Iris Reinbacher [27] [54]
61Pedro Reyes [12] [43]
62Ignaz Rutter [48] [58]
63Étienne Schramm [23] [25] [37]
64Chan-Su Shin [13] [17] [18] [19] [20] [29] [39] [41] [44] [45] [47] [60]
65Takeshi Shirabe [28]
66Rodrigo I. Silveira [52] [59]
67Michiel H. M. Smid [33] [46]
68Jack Snoeyink [54]
69Andreas Spillner [25] [37] [40] [57]
70Tycho Strijk [5] [7] [10] [11] [13] [14] [18]
71Antonios Symvonis [22] [38]
72Michael Thon [8] [15]
73Takeaki Uno [18] [32]
74Jesus Valenzuela [43]
75Maria Trinidad Villar [43]
76Markus Völker [42] [51] [63]
77Florian Widmann [21] [28]
78Yin-Feng Xu [8] [9] [15]
79Yuanyi Zhang [42]
80Binhai Zhu [9]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)