piwik-script

English Intern
    Lehrstuhl für Informatik I - Algorithmen, Komplexität und wissensbasierte Systeme

    Veröffentlichungen

    [ 2018 ] [ 2017 ] [ 2016 ] [ 2015 ] [ 2014 ] [ 2013 ] [ 2012 ] [ 2011 ] [ 2010 ] [ 2009 ] [ 2008 ] [ 2007 ] [ 2006 ] [ 2005 ] [ 2004 ] [ 2003 ] [ 2002 ] [ 2001 ] [ 2000 ] [ 1999 ] [ 1998 ] [ 1997 ] [ 1996 ] [ 1995 ]

    2018 [ nach oben ]

    • Chaplick, S., Chimani, M., Cornelsen, S., Da Lozzo, G., Nöllenburg, M., Patrignani, M., Tollis, I.G., Wolff, A.: Planar L-Drawings of Directed Graphs. In: Frati, F. und Ma, K.-L. (hrsg.) Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD'17). S. 465--478. Springer-Verlag (2018).
       
    • Chaplick, S., Kryven, M., Liotta, G., Löffler, A., Wolff, A.: Beyond Outerplanarity. In: Frati, F. und Ma, K.-L. (hrsg.) Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD'17). S. 546--559. Springer-Verlag (2018).
       
    • Chimani, M., Felsner, S., Kobourov, S., Ueckerdt, T., Valtr, P., Wolff, A.: On the Maximum Crossing Number. Journal of Graph Algorithms & Applications. 22, 67--87 (2018).
       
    • Baker, R., Cao, N., Hu, Y., Kaufmann, M., Kobourov, S., Mchedlidze, T., Pupyrev, S., Wolff, A.: Set Visualization Using the Metro Map Metaphor. In: Hu, Y., Micallef, L., Nöllenburg, M., und Rodgers, P. (hrsg.) Scalable Set Visualizations (Dagstuhl Seminar 17332). S. 1--22. Schloss Dagstuhl~-- Leibniz-Zentrum für Informatik (2018).
       
    • Kryven, M., Ravsky, A., Wolff, A.: Drawing Graphs on Few Circles and Few Spheres. In: Frati, F. und Ma, K.-L. (hrsg.) Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD'17). Springer-Verlag (2018).
       
    • Kryven, M., Ravsky, A., Wolff, A.: Drawing Graphs on Few Circles and Few Spheres. In: Panda, B.S. und Goswami, P.P. (hrsg.) Proc. 4th Conf. Algorithms & Discrete Appl. Math. (CALDAM'18). S. 164--178. Springer-Verlag (2018).
       
    • van Dijk, T.C., Lipp, F., Markfelder, P., Wolff, A.: Computing Storylines with Few Block Crossings. In: Frati, F. und Ma, K.-L. (hrsg.) Proc. 25th Int. Symp. Graph Drawing & Network Vis. (GD'17). S. 365--378. Springer-Verlag (2018).
       

    2017 [ nach oben ]

    • Peng, D., Wolff, A., Haunert, J.-H.: Using the A\($^\star$\) Algorithm to Find Optimal Sequences for Area Aggregation. In: Peterson, M.P. (hrsg.) Proc. 28th Int. Cartogr. Conf. (ICC'17) -- Advances in Cartogr. & GIScience. S. 389--404. Springer-Verlag (2017).
       
    • Bekos, M.A., van Dijk, T.C., Fink, M., Kindermann, P., Kobourov, S., Pupyrev, S., Spoerhase, J., Wolff, A.: Improved Approximation Algorithms for Box Contact Representations. Algorithmica. 77, 902--920 (2017).
       
    • Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O., Wolff, A.: The Complexity of Drawing Graphs on Few Lines and Few Planes. In: Ellen, F., Kolokolova, A., und Sack, J.-R. (hrsg.) Proc. Algorithms Data Struct. Symp. (WADS'17). S. 265--276. Springer-Verlag (2017).
       
    • Bruckdorfer, T., Cornelsen, S., Gutwenger, C., Kaufmann, M., Montecchiani, F., Nöllenburg, M., Wolff, A.: Progress on Partial Edge Drawings. Journal of Graph Algorithms & Applications. 21, 757--786 (2017).
       
    • Haunert, J.-H., Wolff, A.: Beyond Maximum Independent Set: An Extended Integer Programming Formulation for Point Labeling. International Journal of Geo-Information. 6, article 342, 20 pages (2017).
       
    • Das, A., Fleszar, K., Kobourov, S.G., Spoerhase, J., Veeramoni, S., Wolff, A.: Approximating the Generalized Minimum Manhattan Network Problem. Algorithmica. (2017).
       
    • Chimani, M., Felsner, S., Kobourov, S., Ueckerdt, T., Valtr, P., Wolff, A.: On the Maximum Crossing Number. In: Brankovic, L., Ryan, J., und Smith, B. (hrsg.) Proc. 28th Int. Workshop Combin. Algorithms (IWOCA'17). Springer-Verlag (2017).
       
    • van Dijk, T.C., Fink, M., Fischer, N., Lipp, F., Markfelder, P., Ravsky, A., Suri, S., Wolff, A.: Block Crossings in Storyline Visualizations. Journal of Graph Algorithms & Applications. 21, 873--913 (2017).
       

    2016 [ nach oben ]

    • Chaplick, S., Lipp, F., Park, J.-won, Wolff, A.: Obstructing Visibilities with One Obstacle. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Symp. Graph Drawing & Network Vis. (GD'16). S. 295--308. Springer-Verlag (2016).
       
    • Haunert, J.-H., Wolff, A.: Räumliche Analyse durch kombinatorische Optimierung. In: Freeden, W. und Rummel, R. (hrsg.) Handbuch der Geodäsie (6 Bände). S. 1--39. Springer Berlin Heidelberg (2016).
       
    • Bekos, M.A., van Dijk, T.C., Kindermann, P., Wolff, A.: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. Journal of Graph Algorithms & Applications. 20, 133--158 (2016).
       
    • Chaplick, S., Fleszar, K., Lipp, F., Ravsky, A., Verbitsky, O., Wolff, A.: Drawing Graphs on Few Lines and Few Planes. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Symp. Graph Drawing & Network Vis. (GD'16). S. 166--180. Springer-Verlag (2016).
       
    • van Dijk, T.C., Fink, M., Fischer, N., Lipp, F., Markfelder, P., Ravsky, A., Suri, S., Wolff, A.: Block Crossings in Storyline Visualizations. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Symp. Graph Drawing & Network Vis. (GD'16). S. 382--398. Springer-Verlag (2016).
       
    • Evans, W.S., Fleszar, K., Kindermann, P., Saeedi, N., Shin, C.-S., Wolff, A.: Minimum Rectilinear Polygons for Given Angle Sequences. In: Akiyama, J., Ito, H., und Sakai, T. (hrsg.) Proc. Japan. Conf. Discrete Comput. Geom. Graphs (JCDCGG'16). S. 105--119. Springer-Verlag (2016).
       
    • Budig, B., Dijk, T.C. van, Wolff, A.: Matching Labels and Markers in Historical Maps: An Algorithm with Interactive Postprocessing. ACM Trans. Spatial Algorithms Syst. 2, 13:1--13:24 (2016).
       
    • Löffler, A., van Dijk, T.C., Wolff, A.: Snapping Graph Drawings to the Grid Optimally. In: Hu, Y. und Nöllenburg, M. (hrsg.) Proc. 24th Int. Symp. Graph Drawing & Network Vis. (GD'16). S. 144--151. Springer-Verlag (2016).
       
    • Haunert, J.-H., Wolff, A.: Beyond Maximum Independent Set: An Extended Model for Point-Feature Label Placement. Proc. ISPRS (Commission II, WG II/2). S. 109--114 (2016).
       
    • Kindermann, P., Niedermann, B., Rutter, I., Schaefer, M., Schulz, A., Wolff, A.: Multi-Sided Boundary Labeling. Algorithmica. 76, 225--258 (2016).
       
    • Lipp, F., Wolff, A., Zink, J.: Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. Algorithms. 9, article 53, 17 pages (2016).
       

    2015 [ nach oben ]

    • Schwartges, N., Morgan, B., Haunert, J.-H., Wolff, A.: Labeling Streets Along a Route in Interactive 3D Maps Using Billboards. In: Bacao, F., Santos, M.Y., und Painho, M. (hrsg.) Proc. 18th AGILE Conf. Geogr. Inform. Sci. (AGILE'15). S. 269--287. Springer-Verlag (2015).
       
    • Alam, M.J., Bläsius, T., Rutter, I., Ueckerdt, T., Wolff, A.: Pixel and Voxel Representations of Graphs. In: Di Giacomo, E. und Lubiw, A. (hrsg.) Proc. 23rd Int. Symp. Graph Drawing & Network Vis. (GD'15). S. 472--486. Springer-Verlag (2015).
       
    • Das, A., Gansner, E.R., Kaufmann, M., Kobourov, S., Spoerhase, J., Wolff, A.: Approximating Minimum Manhattan Networks in Higher Dimensions. Algorithmica. 71, 36--52 (2015).
       
    • Bereg, S., Fleszar, K., Kindermann, P., Pupyrev, S., Spoerhase, J., Wolff, A.: Colored Non-Crossing Euclidean Steiner Forest. In: Elbassioni, K. und Makino, K. (hrsg.) Proc. 26th Annu. Int. Symp. Algorithms Comput. (ISAAC'15). S. 1--13. Springer-Verlag (2015).
       
    • Fink, M., Pupyrev, S., Wolff, A.: Ordering Metro Lines by Block Crossings. Journal of Graph Algorithms & Applications. 19, 111--153 (2015).
       
    • Chaplick, S., Kindermann, P., Lipp, F., Wolff, A.: Solving Optimization Problems on Orthogonal Ray Graphs. Proc. Japan. Conf. Discrete Comput. Geom. Graphs (JCDCGG'15). S. 2 pp. (2015).
       
    • Bekos, M.A., van Dijk, T.C., Kindermann, P., Wolff, A.: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. In: Rahman, M.S. und Tomita, E. (hrsg.) Proc. 9th Int. Workshop Algorithms Comput. (WALCOM'15). S. 222--233. Springer-Verlag (2015).
       
    • Lipp, F., Wolff, A.L., Zink, J.: Faster Force-Directed Graph Drawing with the Well-Separated Pair Decomposition. In: Di Giacomo, E. und Lubiw, A. (hrsg.) Proc. 23rd Int. Symp. Graph Drawing & Network Vis. (GD'15). S. 52--59. Springer-Verlag (2015).
       

    2014 [ nach oben ]

    • Fink, M., Lechner, M., Wolff, A.: Concentric Metro Maps. Proc. Schematic Mapping Workshop (SMW'14). , Wivenhoe Park (2014).
       
    • Schwartges, N., Wolff, A., Haunert, J.-H.: Labeling Streets in Interactive Maps using Embedded Labels. In: Huang, Y., Schneider, M., Gertz, M., Krumm, J., und Sankaranarayanan, J. (hrsg.) Proc. 22nd ACM SIGSPATIAL Int. Conf. Advances Geogr. Inform. Syst. (ACM-GIS'14). S. 517--520 (2014).
       
    • Peng, D., Wolff, A.: Watch Your Data Structures. Proc. 22th Annu. Geograph. Inform. Sci. Research Conf. UK (GISRUK'14). , Glasgow (2014).
       
    • Kindermann, P., Lipp, F., Wolff, A.: Luatodonotes: Boundary Labeling for Annotations in Texts. In: Duncan, C. und Symvonis, A. (hrsg.) Proc. 22nd Int. Sympos. Graph Drawing (GD'14). S. 76--88. Springer-Verlag (2014).
       
    • Alam, M.J., Bekos, M.A., Kaufmann, M., Kindermann, P., Kobourov, S.G., Wolff, A.: Smooth Orthogonal Drawings of Planar Graphs. In: Pardo, A. und Viola, A. (hrsg.) Proc. 11th Latin American Sympos. Theor. Inform. (LATIN'14). S. 144--155. Springer-Verlag (2014).
       
    • Barth, L., Fabrikant, S.I., Kobourov, S., Lubiw, A., Nöllenburg, M., Okamoto, Y., Pupyrev, S., Squarcella, C., Ueckerdt, T., Wolff, A.: Semantic Word Cloud Representations: Hardness and Approximation Algorithms. In: Pardo, A. und Viola, A. (hrsg.) Proc. 11th Latin American Sympos. Theor. Inform. (LATIN'14). S. 514--525. Springer-Verlag (2014).
       
    • Kindermann, P., Schulz, A., Spoerhase, J., Wolff, A.: On Monotone Drawings of Trees. In: Duncan, C. und Symvonis, A. (hrsg.) Proc. 22nd Int. Sympos. Graph Drawing (GD'14). S. 488--500. Springer-Verlag (2014).
       
    • Aulbach, M., Fink, M., Schuhmann, J., Wolff, A.: Drawing Graphs within Restricted Area. In: Duncan, C. und Symvonis, A. (hrsg.) Proc. 22nd Int. Sympos. Graph Drawing (GD'14). S. 367--379. Springer-Verlag (2014).
       
    • Wismath, S., Wolff, A.: Guest Editors' Foreword (Special Issue of Selected Papers from the 21st Int. Symp. Graph Drawing). Journal of Graph Algorithms & Applications. 18, 174--175 (2014).
       
    • Bekos, M.A., van Dijk, T.C., Fink, M., Kindermann, P., Kobourov, S., Pupyrev, S., Spoerhase, J., Wolff, A.: Improved Approximation Algorithms for Box Contact Representations. In: Schulz, A. und Wagner, D. (hrsg.) Proc. 22nd Annu. Europ. Symp. Algorithms (ESA'14). S. 87--99. Springer-Verlag, Wroc{\l}aw (2014).
       
    • Angelini, P., Eppstein, D., Frati, F., Kaufmann, M., Lazard, S., Mchedlidze, T., Teillaud, M., Wolff, A.: Universal Point Sets for Drawing Planar Graphs with Circular Arcs. Journal of Graph Algorithms & Applications. 18, 313--324 (2014).
       
    • Schwartges, N., Haunert, J.-H., Wolff, A., Zwiebler, D.: Point Labeling with Sliding Labels in Interactive Maps. In: Huerta, J., Schade, S., und Granell, C. (hrsg.) Proc. 17th AGILE Conf. Geogr. Inform. Sci. (AGILE'14). S. 295--310. Springer-Verlag (2014).
       
    • Bekos, M.A., van Dijk, T.C., Kindermann, P., Wolff, A.: Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends. In: Duncan, C. und Symvonis, A. (hrsg.) Proc. 22nd Int. Sympos. Graph Drawing (GD'14). S. 515--516. Springer-Verlag (2014).
       

    2013 [ nach oben ]

    • Fink, M., Haunert, J.-H., Spoerhase, J., Wolff, A.: Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation. IEEE Transactions on Visualization and Computer Graphics. 19, 2326--2335 (2013).
       
    • Schwartges, N., Allerkamp, D., Haunert, J.-H., Wolff, A.: Optimizing Active Ranges for Point Selection in Dynamic Maps. Proc. 16th ICA Generalisation Workshop (ICAGW'13). , Dresden (2013).
       
    • Kindermann, P., Niedermann, B., Rutter, I., Schaefer, M., Schulz, A., Wolff, A.: Two-Sided Boundary Labeling with Adjacent Sides. In: Fekete, S. (hrsg.) Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13). S. 233--236. , Braunschweig (2013).
       
    • Wolff, A.: Graph Drawing and Cartography. In: Tamassia, R. (hrsg.) Handbook of Graph Drawing and Visualization. S. 697--736. CRC Press, Boca Raton, FL (2013).
       
    • Wismath, S., Wolff, A. hrsg: Proceedings of the 21st International Symposium on Graph Drawing (GD'13). Springer-Verlag (2013).
       
    • Das, A., Fleszar, K., Kobourov, S.G., Spoerhase, J., Veeramoni, S., Wolff, A.: Approximating the Generalized Minimum Manhattan Network Problem. In: Cai, L., Cheng, S.-W., und Lam, T.-W. (hrsg.) Proc. 24th Annu. Int. Symp. Algorithms Comput. (ISAAC'13). S. 722--732. Springer-Verlag (2013).
       
    • Kindermann, P., Niedermann, B., Rutter, I., Schaefer, M., Schulz, A., Wolff, A.: Two-Sided Boundary Labeling with Adjacent Sides. In: Dehne, F., Solis-Oba, R., und Sack, J.-R. (hrsg.) Proc. 13th Int. Algorithms Data Struct. Symp. (WADS'13). S. 463--474. Springer-Verlag (2013).
       
    • Das, A., Fleszar, K., Kobourov, S.G., Spoerhase, J., Veeramoni, S., Wolff, A.: Polylogarithmic Approximation for Generalized Minimum Manhattan Networks. In: Fekete, S. (hrsg.) Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13). S. 81--84. , Braunschweig (2013).
       
    • Fink, M., Haverkort, H., Nöllenburg, M., Roberts, M., Schuhmann, J., Wolff, A.: Drawing Metro Maps using Bézier Curves. In: Didimo, W. und Patrignani, M. (hrsg.) Proc. 20th Int. Sympos. Graph Drawing (GD'12). S. 463--474. Springer-Verlag (2013).
       
    • Angelini, P., Eppstein, D., Fabrizio Frati, M.K., Lazard, S., Tamara Mchedlidze, M.T., Wolff, A.: Universal Point Sets for Planar Graph Drawings with Circular Arcs. Proc. 25th Canadian Conf. Comput. Geom. (CCCG'13). S. 117--122. , Waterloo, ON, Canada (2013).
       
    • Bruckdorfer, T., Cornelsen, S., Gutwenger, C., Kaufmann, M., Montecchiani, F., Nöllenburg, M., Wolff, A.: Progress on Partial Edge Drawings. In: Didimo, W. und Patrignani, M. (hrsg.) Proc. 20th Int. Sympos. Graph Drawing (GD'12). S. 67--78. Springer-Verlag (2013).
       
    • Fink, M., Haunert, J.-H., Spoerhase, J., Wolff, A.: Selecting the Aspect Ratio of a Scatter Plot Based on Its Delaunay Triangulation. In: Fekete, S. (hrsg.) Proc. 29th Europ. Workshop Comput. Geom. (EuroCG'13). S. 119--122. , Braunschweig (2013).
       
    • Peng, D., Haunert, J.-H., Wolff, A.: Morphing Polylines Based on Least Squares Adjustment. Proc. 16th ICA Generalisation Workshop (ICAGW'13). , Dresden (2013).
       

    2012 [ nach oben ]

    • Kobourov, S., Wolff, A., van Ham, F. hrsg: Putting Data on the Map. Schloss Dagstuhl~-- Leibniz-Zentrum für Informatik (2012).
       
    • Fink, M., Haunert, J.-H., Schulz, A., Spoerhase, J., Wolff, A.: Algorithms for Labeling Focus Regions. IEEE Transactions on Visualization and Computer Graphics. 18, 2583--2592 (2012).
       
    • Fink, M., Haunert, J.-H., Mchedlidze, T., Spoerhase, J., Wolff, A.: Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles. In: van Kreveld, M. und Speckmann, B. (hrsg.) Proc. 19th Int. Sympos. Graph Drawing (GD'11). S. 441--442. Springer-Verlag (2012).
       
    • Schwartges, N., Spoerhase, J., Wolff, A.: Approximation Algorithms for the Maximum Leaf Spanning Tree Problem on Acyclic Digraphs. In: Solis-Oba, R. und Persiano, G. (hrsg.) Proc. 9th Workshop Approx. Online Algorithms (WAOA'11). S. 77--88. Springer-Verlag, Saarbr{ü}cken (2012).
       
    • Fink, M., Haunert, J.-H., Mchedlidze, T., Spoerhase, J., Wolff, A.: Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles. In: Rahman, M.S. und Nakano, S.-ichi (hrsg.) Proc. Workshop Algorithms Comput. (WALCOM'12). S. 186--197. Springer-Verlag (2012).
       
    • Rutter, I., Wolff, A.: Augmenting the Connectivity of Planar and Geometric Graphs. Journal of Graph Algorithms & Applications. 16, 599--628 (2012).
       
    • Atienza, N., de Castro, N., Cortés, C., Garrido, M.Á., Grima, C.I., Hernández, G., Márquez, A., Moreno-González, A., Nöllenburg, M., Portillo, J.R., Reyes, P., Valenzuela, J., Villar, M.T., Wolff, A.: Cover Contact Graphs. Journal of Computational Geometry. 3, (2012).
       
    • Buchin, K., Buchin, M., Byrka, J., Nöllenburg, M., Okamoto, Y., Silveira, R.I., Wolff, A.: Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability. Algorithmica. 62, 309--332 (2012).
       

    2011 [ nach oben ]

    • Nöllenburg, M., Wolff, A.: Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming. IEEE Transactions on Visualization and Computer Graphics. 17, 626--641 (2011).
       
    • Das, A., Gansner, E.R., Kaufmann, M., Kobourov, S., Spoerhase, J., Wolff, A.: Approximating Minimum Manhattan Networks in Higher Dimensions. In: Demetrescu, C. und Halldórsson, M.M. (hrsg.) Proc. 19th Annu. Europ. Symp. on Algorithms (ESA'11). S. 49--60. Springer-Verlag, Saarbr{ü}cken (2011).
       
    • Dykes, J., Müller-Hannemann, M., Wolff, A. hrsg: Schematization in Cartography, Visualization, and Computational Geometry. , Schloss Dagstuhl (2011).
       

    2010 [ nach oben ]

    • Erlebach, T., Hagerup, T., Jansen, K., Minzlaff, M., Wolff, A.: Trimming of Graphs, with Application to Point Labeling. Theory of Computing Systems. 47, 613--636 (2010).
       
    • de Berg, M., van Nijnatten, F., Sitters, R., Woeginger, G.J., Wolff, A.: The Traveling Salesman Problem Under Squared Euclidean Distances. In: Marion, J.-Y. und Schwentick, T. (hrsg.) Proc. 27th Int. Sympos. Theoretical Aspects Comput. Sci. (STACS'10). S. 239--250. , Nancy (2010).
       
    • Haunert, J.-H., Wolff, A.: Area aggregation in map generalisation by mixed-integer programming. International Journal of Geographical Information Science. 24, 1871--1897 (2010).
       
    • Katz, B., Krug, M., Rutter, I., Wolff, A.: Manhattan-Geodesic Embedding of Planar Graphs. In: Eppstein, D. und Gansner, E.R. (hrsg.) Proc. 17th Int. Sympos. Graph Drawing (GD'09). S. 207--218. Springer-Verlag (2010).
       
    • Rutter, I., Wolff, A.: Computing Large Matchings Fast. ACM Transactions on Algorithms. 7, article 1, 21 pages (2010).
       
    • Haunert, J.-H., Wolff, A.: Optimal and Topologically Safe Simplification of Building Footprints. Proc. 18th Int. ACM Symp. Advances Geogr. Inform. Syst. (ACM-GIS'10). S. 192--201. , San Jose, CA (2010).
       
    • Been, K., Nöllenburg, M., Poon, S.-H., Wolff, A.: Optimizing Active Ranges for Consistent Dynamic Map Labeling. Computational Geometry: Theory and Applications. 43, 312--328 (2010).
       
    • de Berg, M., Gerrits, D., Khosravi, A., Rutter, I., Tsirogiannis, C., Wolff, A.: How Alexander the Great Brought the Greeks Together While Inflicting Minimal Damage to the Barbarians. Proc. 26th European Workshop Comput. Geom. (EuroCG'10). S. 73--76. , Dortmund (2010).
       

    2009 [ nach oben ]

    • Buchin, K., Buchin, M., Byrka, J., Nöllenburg, M., Okamoto, Y., Silveira, R.I., Wolff, A.: Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability. In: Tollis, I.G. und Patrignani, M. (hrsg.) Proc. 16th Int. Sympos. Graph Drawing (GD'08). S. 324--335. Springer-Verlag, Hersonissos, Crete (2009).
       
    • Benkert, M., Gudmundsson, J., Knauer, C., van Oostrum, R., Wolff, A.: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. International Journal of Computational Geometry and Applications. 19, 267--288 (2009).
       
    • Keiren, J., van Walderveen, F., Wolff, A.: Constructability of Trip-lets. In: Langerman, S. (hrsg.) Proc. 25th European Workshop on Computational Geometry (EuroCG'09). , Brussels (2009).
       
    • Goaoc, X., Kratochvíl, J., Okamoto, Y., Shin, C.-S., Spillner, A., Wolff, A.: Untangling a Planar Graph. Discrete & Computational Geometry. 42, 542--569 (2009).
       
    • Nöllenburg, M., Völker, M., Wolff, A., Holten, D.: Drawing Binary Tanglegrams: An Experimental Evaluation. Proc. 11th Workshop Algorithm Engineering and Experiments (ALENEX'09). S. 106--119 (2009).
       
    • Ahn, H.-K., Alt, H., Asano, T., Bae, S.W., Brass, P., Cheong, O., Knauer, C., Na, H.-S., Shin, C.-S., Wolff, A.: Constructing Optimal Highways. International Journal of Foundations of Computer Science. 20, 3--23 (2009).
       
    • Bereg, S., Mutsanas, N., Wolff, A.: Matching Points with Rectangles and Squares. Computational Geometry: Theory and Applications. 42, 93--108 (2009).
       

    2008 [ nach oben ]

    • Haunert, J.-H., Wolff, A.: Optimal Simplification of Building Ground Plans. Proc. 21st Congress Int. Society Photogrammetry Remote Sensing (ISPRS'08), Technical Commision II/3. S. 373--378. , Beijing (2008).
       
    • Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Constructing Interference-Minimal Networks. Computational Geometry: Theory and Applications. 40, 179--194 (2008).
       
    • Nöllenburg, M., Merrick, D., Wolff, A., Benkert, M.: Morphing Polylines: A Step Towards Continuous Generalization. Computers, Environment and Urban Systems. 32, 248--260 (2008).
       
    • Reinbacher, I., Benkert, M., van Kreveld, M., Mitchell, J.S.B., Snoeyink, J., Wolff, A.: Delineating Boundaries for Imprecise Regions. Algorithmica. 50, 386--414 (2008).
       
    • Rutter, I., Wolff, A.: Computing Large Matchings Fast. Proc. 19th ACM-SIAM Sympos. Discrete Algorithms (SODA'08). S. 183--192. , San Francisco (2008).
       
    • Spillner, A., Wolff, A.: Untangling a Planar Graph. In: Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P., und Bieliková, M. (hrsg.) Proc. 34th Int. Conf. Current Trends Theory & Practice Comput. Sci. (SOFSEM'08). S. 473--484. Springer-Verlag, Nov{{\'y}} Smokovec, Slovakia (2008).
       
    • Been, K., Nöllenburg, M., Poon, S.-H., Wolff, A.: Optimizing Active Ranges for Consistent Dynamic Map Labeling. Proc. 24th Annu. ACM Sympos. Comput. Geom. (SoCG'08). S. 10--19. , College Park, MD (2008).
       
    • Rutter, I., Wolff, A.: Augmenting the Connectivity of Planar and Geometric Graphs. In: Petitjean, S. (hrsg.) Proc. 24th European Workshop on Computational Geometry (EuroCG'08). S. 71--74. , Nancy (2008).
       
    • Goaoc, X., Kratochvíl, J., Okamoto, Y., Shin, C.-S., Wolff, A.: Moving Vertices to Make Drawings Plane. In: Hong, S.-H., Nishizeki, T., und Quan, W. (hrsg.) Proc. 15th Int. Sympos. Graph Drawing (GD'07). S. 101--112. Springer-Verlag, Sydney (2008).
       
    • Rutter, I., Wolff, A.: Augmenting the Connectivity of Planar and Geometric Graphs. Fakultät für Informatik, Universität Karlsruhe (2008).
       
    • Erlebach, T., Hagerup, T., Jansen, K., Minzlaff, M., Wolff, A.: Trimming of Graphs, with Application to Point Labeling. In: Albers, S. und Weil, P. (hrsg.) Proc. 25th Int. Sympos. Theoretical Aspects Comput. Sci. (STACS'08). S. 265--276. , Bordeaux (2008).
       
    • Görke, R., Shin, C.-S., Wolff, A.: Constructing the City Voronoi Diagram Faster. International Journal of Computational Geometry and Applications. 18, 275--294 (2008).
       
    • Been, K., Nöllenburg, M., Poon, S.-H., Wolff, A.: Optimizing Active Ranges for Consistent Dynamic Map Labeling. In: Petitjean, S. (hrsg.) Proc. 24th European Workshop on Computational Geometry (EuroCG'08). S. 55--58. , Nancy (2008).
       
    • Atienza, N., de Castro, N., Cortés, C., Garrido, M.Á., Grima, C.I., Hernández, G., Márquez, A., Moreno, A., Nöllenburg, M., Portillo, J.R., Reyes, P., Valenzuela, J., Villar, M.T., Wolff, A.: Cover Contact Graphs. In: Hong, S.-H., Nishizeki, T., und Quan, W. (hrsg.) Proc. 15th Int. Sympos. Graph Drawing (GD'07). S. 171--182. Springer-Verlag, Sydney (2008).
       
    • Rutter, I., Wolff, A.: Augmenting the Connectivity of Planar and Geometric Graphs. Proc. Int. Conf. Topological Geom. Graph Theory (TGGT'08). S. 53--56. , Paris (2008).
       
    • Gerdjikov, S., Wolff, A.: Decomposing a Simple Polygon into Pseudo-Triangles and Convex Polygons. Computational Geometry: Theory and Applications. 41, 21--30 (2008).
       

    2007 [ nach oben ]

    • Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. Computational Geometry: Theory and Applications. 36, 215--236 (2007).
       
    • Bereg, S., Völker, M., Wolff, A., Zhang, Y.: Straightening Drawings of Clustered Hierarchical Graphs. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., und Plasil, F. (hrsg.) Proc. 33rd Int. Conf. Current Trends Theory & Practice Comput. Sci. (SOFSEM'07). S. 177--186. Springer-Verlag, Harrachov, Czech Republic (2007).
       
    • Ahn, H.-K., Alt, H., Asano, T., Bae, S.W., Brass, P., Cheong, O., Knauer, C., Na, H.-S., Shin, C.-S., Wolff, A.: Constructing Optimal Highways. In: Jay, B. und Gudmundsson, J. (hrsg.) Proc. 13th Conf. Computing: The Australasian Theory Sympos. (CATS'07). S. 7--14. Australian Computer Society, Ballarat, Australia (2007).
       
    • Knauer, C., Schramm, É., Spillner, A., Wolff, A.: Configurations with Few Crossings in Topological Graphs. Computational Geometry: Theory and Applications. 37, 104--114 (2007).
       
    • Merrick, D., Nöllenburg, M., Wolff, A., Benkert, M.: Morphing Polygonal Lines: A Step Towards Continuous Generalization. In: Aichholzer, O. und Hackl, T. (hrsg.) Proc. 23rd European Workshop on Computational Geometry (EWCG'07). S. 6--9. , Graz (2007).
       
    • Merrick, D., Nöllenburg, M., Wolff, A., Benkert, M.: Morphing Polygonal Lines: A Step Towards Continuous Generalization. Proc. 15th Annu. Geograph. Inform. Sci. Research Conf. UK (GISRUK'07). S. 390--399. , Maynooth, Ireland (2007).
       
    • Gudmundsson, J., Klein, R., Narasimhan, G., Smid, M., Wolff, A. hrsg: Geometric Networks and Metric Space Embeddings. , Schloss Dagstuhl (2007).
       
    • Benkert, M., Nöllenburg, M., Uno, T., Wolff, A.: Minimizing Intra-Edge Crossings in Wiring Diagrams and Public Transport Maps. In: Kaufmann, M. und Wagner, D. (hrsg.) Proc. 14th Int. Sympos. Graph Drawing (GD'06). S. 270--281. Springer-Verlag, Karlsruhe, Germany (2007).
       
    • Wolff, A.: Drawing Subway Maps: A Survey. Informatik~-- Forschung & Entwicklung. 22, 23--44 (2007).
       
    • Atienza, N., de Castro, N., Cortés, C., Garrido, M.Á., Grima, C.I., Hernández, G., Márquez, A., Moreno, A., Nöllenburg, M., Portillo, J.R., Reyes, P., Valenzuela, J., Villar, M.T., Wolff, A.: Cover Contact Graphs. Fakultät für Informatik, Universität Karlsruhe (2007).
       
    • Rutter, I., Wolff, A.: Computing Large Matchings Fast. Fakultät für Informatik, Universität Karlsruhe (2007).
       

    2006 [ nach oben ]

    • Rüetschi, U.-J., Caduff, D., Timpf, S., Schulz, F., Wolff, A.: Routing by Landmarks. Proc. 6th Swiss Transport Research Conf. (STRC'06). , Ascona (2006).
       
    • Benkert, M., Gudmundsson, J., Knauer, C., Moet, E., van Oostrum, R., Wolff, A.: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Fakultät für Informatik, Universität Karlsruhe (2006).
       
    • Benkert, M., Gudmundsson, J., Knauer, C., Moet, E., van Oostrum, R., Wolff, A.: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. In: Chen, D.Z. und Lee, D.-T. (hrsg.) Proc. 12th Annu. Int. Comput. Combinatorics Conf. (COCOON'06). S. 166--175. Springer-Verlag, Taipei (2006).
       
    • Nöllenburg, M., Wolff, A.: A Mixed-Integer Program for Drawing High-Quality Metro Maps. In: Healy, P. und Nikolov, N.S. (hrsg.) Proc. 13th Int. Sympos. Graph Drawing (GD'05). S. 321--333. Springer-Verlag, Limerick, Ireland (2006).
       
    • Benkert, M., Gudmundsson, J., Knauer, C., Moet, E., van Oostrum, R., Wolff, A.: A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. Proc. 22nd European Workshop on Computational Geometry (EWCG'06). S. 141--144. , Delphi (2006).
       
    • Haunert, J.-H., Wolff, A.: Generalization of Land Cover Maps by Mixed Integer Programming. Proc. 14th Int. ACM Symp. Advances Geogr. Inform. Syst. (ACM-GIS'06). S. 75--82. , Arlington, VA (2006).
       
    • Bereg, S., Mutsanas, N., Wolff, A.: Matching Points with Rectangles and Squares. In: Wiedermann, J. r'i, Stuller, J., Tel, G., Pokorn'y, J., und Bieliková, M. (hrsg.) Proc. 32nd Int. Conf. Current Trends Theory & Practice Comput. Sci. (SOFSEM'06). S. 177--186. Springer-Verlag, Merin, Czech Republic (2006).
       
    • Benkert, M., Wolff, A., Widmann, F., Shirabe, T.: The Minimum Manhattan Network Problem: Approximations and Exact Solutions. Computational Geometry: Theory and Applications. 35, 188--208 (2006).
       
    • Gerdjikov, S., Wolff, A.: Pseudo-Convex Decomposition of Simple Polygons. Proc. 22nd European Workshop on Computational Geometry (EWCG'06). S. 13--16. , Delphi (2006).
       
    • Bereg, S., Völker, M., Wolff, A.: Compact Drawing of Clustered Layered Graphs, (2006).
       
    • Erlebach, T., Hagerup, T., Jansen, K., Minzlaff, M., Wolff, A.: A New Approximation Algorithm for Labeling Weighted Points with Sliding Labels. Proc. 22nd European Workshop on Computational Geometry (EWCG'06). S. 137--140. , Delphi (2006).
       
    • Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Constructing Interference-Minimal Networks. In: Wiedermann, J. r'i, Stuller, J., Tel, G., Pokorn'y, J., und Bieliková, M. (hrsg.) Proc. 32nd Int. Conf. Current Trends Theory & Practice Comput. Sci. (SOFSEM'06). S. 166--175. Springer-Verlag, Merin, Czech Republic (2006).
       
    • Halldórsson, M.M., Wolff, A., Tokuyama, T.: Improved Fixed-Parameter Algorithms for Non-Crossing Subgraphs. Proc. ICALP Affiliated Workshop on Improving Exponential-Time Algorithms (iETA'06). S. 31--38. , Venezia (2006).
       
    • Daescu, O., Mi, N., Shin, C.-S., Wolff, A.: Farthest-Point Queries with Geometric and Combinatorial Constraints. Computational Geometry: Theory and Applications. 33, 174--185 (2006).
       

    2005 [ nach oben ]

    • Reinbacher, I., Benkert, M., van Kreveld, M., Mitchell, J.S.B., Wolff, A.: Delineating Boundaries for Imprecise Regions. In: Brodal, G.S. und Leonardi, S. (hrsg.) Proc. 13th Annu. Europ. Symp. on Algorithms (ESA'05). S. 143--154. Springer-Verlag, Eivissa, Spain (2005).
       
    • Knauer, C., Schramm, É., Spillner, A., Wolff, A.: Spanning Trees with Few Crossings in Geometric and Topological Graphs. Proc. 21st European Workshop on Computational Geometry (EWCG'05). S. 195--198. , Eindhoven (2005).
       
    • Knauer, C., Schramm, É., Spillner, A., Wolff, A.: Configurations with Few Crossings in Topological Graphs. Fakultät für Informatik, Universität Karlsruhe (2005).
       
    • Daescu, O., Mi, N., Shin, C.-S., Wolff, A.: Farthest-Point Queries with Geometric and Combinatorial Constraints. In: Akiyama, J., Kano, M., und Tan, X. (hrsg.) Proc. 8th Japanese Conf. on Discrete and Computational Geometry (JCDCG'04). S. 62--75. Springer-Verlag, Tokyo (2005).
       
    • Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. In: Pach, J. (hrsg.) Proc. 12th Int. Sympos. Graph Drawing (GD'04). S. 49--59. Springer-Verlag, New York (2005).
       
    • Wolff, A.: Geometrische Netzwerke und ihre Visualisierung, (2005).
       
    • Görke, R., Wolff, A.: Constructing the City Voronoi Diagram Faster. Proc. 21st European Workshop on Computational Geometry (EWCG'05). S. 155--158. , Eindhoven (2005).
       
    • Benkert, M., Gudmundsson, J., Haverkort, H., Wolff, A.: Constructing Interference-Minimal Networks. Proc. 21st European Workshop on Computational Geometry (EWCG'05). S. 203--206. , Eindhoven (2005).
       
    • Benkert, M., Widmann, F., Wolff, A.: The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. In: Akiyama, J., Kano, M., und Tan, X. (hrsg.) Proc. 8th Japanese Conf. on Discrete and Computational Geometry (JCDCG'04). S. 16--28. Springer-Verlag, Tokyo (2005).
       
    • Asano, T., de Berg, M., Cheong, O., Everett, H., Haverkort, H., Katoh, N., Wolff, A.: Optimal Spanners for Axis-Aligned Rectangles. Computational Geometry: Theory and Applications. 30, 59--77 (2005).
       
    • Knauer, C., Schramm, É., Spillner, A., Wolff, A.: Configurations with Few Crossings in Topological Graphs. In: Deng, X. und Du, D.-Z. (hrsg.) Proc. 16th Annu. Int. Symp. Algorithms Comput. (ISAAC'05). S. 604--613. Springer-Verlag, Sanya, Hainan, China (2005).
       
    • Reinbacher, I., Benkert, M., van Kreveld, M., Wolff, A.: Delineating Boundaries for Imprecise Regions. Proc. 21st European Workshop on Computational Geometry (EWCG'05). S. 127--130. , Eindhoven (2005).
       
    • Görke, R., Wolff, A.: Constructing the City Voronoi Diagram Faster. Proc. 2nd Int. Symp. on Voronoi Diagrams in Science and Engineering (VD'05). S. 162--172. , Seoul (2005).
       

    2004 [ nach oben ]

    • Daescu, O., Mi, N., Shin, C.-S., Wolff, A.: Farthest-Point Queries with Geometric and Combinatorial Constraints. Proc. 20th European Workshop on Computational Geometry (EWCG'04). S. 45--48. , Sevilla (2004).
       
    • Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps. Fakultät für Informatik, Universität Karlsruhe (2004).
       
    • Benkert, M., Widmann, F., Wolff, A.: The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. Abstracts 8th Japanese Conf. on Discrete and Computational Geometry (JCDCG'04). S. 85--86. , Tokyo (2004).
       
    • Benkert, M., Widmann, F., Wolff, A.: The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation. Fakultät für Informatik, Universität Karlsruhe (2004).
       
    • Asano, T., de Berg, M., Cheong, O., Everett, H., Haverkort, H., Katoh, N., Wolff, A.: Optimal Spanners for Axis-Aligned Rectangles. Proc. 20th European Workshop on Computational Geometry (EWCG'04). S. 97--100. , Sevilla (2004).
       
    • van Kreveld, M., Schramm, É., Wolff, A.: Algorithms for the Placement of Diagrams on Maps. In: Pfoder, D., Cruz, I.F., und Ronthaler, M. (hrsg.) Proc. 12th Int. ACM Symp. Advances Geogr. Inform. Syst. (ACM-GIS'04). S. 222--231. , Washington D.C. (2004).
       
    • Daescu, O., Mi, N., Shin, C.-S., Wolff, A.: Farthest-Point Queries with Geometric and Combinatorial Constraints. Abstracts 8th Japanese Conf. on Discrete and Computational Geometry (JCDCG'04). S. 110--111. , Tokyo (2004).
       
    • Asano, T., de Berg, M., Cheong, O., Everett, H., Haverkort, H., Katoh, N., Wolff, A.: Optimal Spanners for Axis-Aligned Rectangles. Department of Computer Science, Utrecht University (2004).
       
    • Gudmundsson, J., Haverkort, H., Park, S.-M., Shin, C.-S., Wolff, A.: Facility Location and the Geometric Minimum-Diameter Spanning Tree. Computational Geometry: Theory and Applications. 27, 87--106 (2004).
       
    • Arampatzis, A., van Kreveld, M., Reinbacher, I., Jones, C.B., Vaid, S., Clough, P., Joho, H., Sanderson, M., Benkert, M., Wolff, A.: Web-Based Delineation of Imprecise Regions. Proc. Workshop on Geographic Information Retrieval at SIGIR'04. , Sheffield (2004).
       
    • Wolff, A., Benkert, M., Shirabe, T.: The Minimum Manhattan Network Problem: Approximations and Exact Solutions. Proc. 20th European Workshop on Computational Geometry (EWCG'04). S. 209--212. , Sevilla (2004).
       

    2003 [ nach oben ]

    • Poon, S.-H., Shin, C.-S., Strijk, T., Uno, T., Wolff, A.: Labeling Points with Weights. Algorithmica. 38, 341--362 (2003).
       

    2002 [ nach oben ]

    • Gudmundsson, J., Haverkort, H., Park, S.-M., Shin, C.-S., Wolff, A.: Facility Location and the Geometric Minimum-Diameter Spanning Tree. In: Jansen, K., Leonardi, S., und Vazirani, V. (hrsg.) Proc. 5th Int. Workshop Approx. Algorithms Combin. Optim. (APPROX'02). S. 146--160. Springer-Verlag, Roma (2002).
       
    • Gudmundsson, J., Haverkort, H., Park, S.-M., Shin, C.-S., Wolff, A.: Approximating the Geometric Minimum-Diameter Spanning Tree. Institut für Mathematik und Informatik, Universität Greifswald (2002).
       
    • Gudmundsson, J., Haverkort, H., Park, S.-M., Shin, C.-S., Wolff, A.: Approximating the Geometric Minimum-Diameter Spanning Tree. Proc. 18th European Workshop on Computational Geometry (EWCG'02). S. 41--45. , War-szawa (2002).
       
    • Bach, K., Hanig, K., Hoffmann, T., Kresse, W., Löcherbach, J., Rosenthal, P., Rudnick, S., Schreiber, P., Thon, M., Wolff, A.: Beschriftungsalgorithmen in Theorie & Praxis. Institut für Mathematik und Informatik, Universität Greifswald (2002).
       
    • Wolff, A., Thon, M., Xu, Y.: A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling. International Journal of Computational Geometry and Applications. 12, 269--281 (2002).
       
    • van Dijk, S., van Kreveld, M., Strijk, T., Wolff, A.: Towards an Evaluation of Quality for Names Placement Methods. International Journal of Geographical Information Science. 16, 641--661 (2002).
       
    • Kapoor, V., Kühl, D., Wolff, A.: A Tutorial for Designing Flexible Geometric Algorithms. Algorithmica. 33, 52--70 (2002).
       

    2001 [ nach oben ]

    • Poon, S.-H., Shin, C.-S., Strijk, T., Wolff, A.: Labeling Points with Weights. In: Eades, P. und Takaoka, T. (hrsg.) Proc. 12th Annu. Int. Symp. Algorithms Comput. (ISAAC'01). S. 610--622. Springer-Verlag, Christchurch (2001).
       
    • Wolff, A., Knipping, L., van Kreveld, M., Strijk, T., Agarwal, P.K.: A Simple and Efficient Algorithm for High-Quality Line Labeling. Department of Computer Science, Utrecht University (2001).
       
    • Poon, S.-H., Shin, C.-S., Strijk, T., Wolff, A.: Labeling Points with Weights. Proc. 17th European Workshop on Computational Geometry (EWCG'01). S. 97--100. , Berlin (2001).
       
    • Garrido, M.Á., Márquez, A., Iturriaga, C., Portillo, J.R., Reyes, P., Wolff, A.: Etiquetado de puntos alineados. Proc. IX Encuentros de Geometría Computacional (EGC'01). S. 285--294. , Girona (2001).
       
    • van Dijk, S., van Kreveld, M., Strijk, T., Wolff, A.: Towards an Evaluation of Quality for Names Placement Methods. Department of Computer Science, Utrecht University (2001).
       
    • Garrido, M.Á., Iturriaga, C., Márquez, A., Portillo, J.R., Reyes, P., Wolff, A.: Labeling Subway Lines. In: Eades, P. und Takaoka, T. (hrsg.) Proc. 12th Annu. Int. Symp. Algorithms Comput. (ISAAC'01). S. 649--659. Springer-Verlag, Christchurch (2001).
       
    • Wagner, F., Wolff, A., Kapoor, V., Strijk, T.: Three Rules Suffice for Good Label Placement. Algorithmica. 30, 334--349 (2001).
       
    • Poon, S.-H., Shin, C.-S., Strijk, T., Wolff, A.: Labeling Points with Weights. Institut für Mathematik und Informatik, Universität Greifswald (2001).
       
    • Strijk, T., Wolff, A.: Labeling Points with Circles. International Journal of Computational Geometry and Applications. 11, 181--195 (2001).
       

    2000 [ nach oben ]

    • Wolff, A., Knipping, L., van Kreveld, M., Strijk, T., Agarwal, P.K.: A Simple and Efficient Algorithm for High-Quality Line Labeling. In: Atkinson, P.M. und Martin, D.J. (hrsg.) Innovations in GIS VII: GeoComputation. S. 147--159. Taylor & Francis (2000).
       
    • Thon, M., Wolff, A., Xu, Y.: Ein neuer Algorithmus zur Beschriftung von Punkten mit je zwei Kreisen. In: Gesellschaft für Informatik e.V., (hrsg.) Tagungsband der Informatiktage. , Bad Schussenried (2000).
       
    • Wolff, A., Thon, M., Xu, Y.: A Better Lower Bound for Two-Circle Point Labeling. In: Lee, D.T. und Teng, S.-H. (hrsg.) Proc. 11th Annu. Int. Symp. Algorithms Comput. (ISAAC'00). S. 422--431. Springer-Verlag, Taipei (2000).
       
    • Wolff, A.: A Simple Proof for the NP-Hardness of Edge Labeling. Institut für Mathematik und Informatik, Universität Greifswald (2000).
       
    • Qin, Z., Wolff, A., Xu, Y., Zhu, B.: New Algorithms for Two-Label Point Labeling. In: Paterson, M. (hrsg.) Proc. 8th Annu. Europ. Symp. on Algorithms (ESA'00). S. 368--379. Springer-Verlag, Saarbr{ü}cken (2000).
       
    • Kapoor, V., Kühl, D., Wolff, A.: A Generic Design Concept for Geometric Algorithms. Institut für Informatik, Fachbereich Mathematik und Informatik, Freie Universität Berlin (2000).
       
    • Qin, Z., Wolff, A., Xu, Y., Zhu, B.: New Algorithms for Two-Label Point Labeling. Hongkong University of Science and Technology (2000).
       

    1999 [ nach oben ]

    • Wagner, F., Wolff, A.: A Combinatorial Framework for Map Labeling. In: Whitesides, S.H. (hrsg.) Proc. 6th Int. Sympos. Graph Drawing (GD'98). S. 316--331. Springer-Verlag, Montr{é}al (1999).
       
    • Wolff, A.: Automated Label Placement in Theory and Practice, (1999).
       
    • Agarwal, P.K., Knipping, L., van Kreveld, M., Strijk, T., Wolff, A.: A Simple and Efficient Algorithm for High-Quality Line Labeling. Proc. 15th European Workshop on Computational Geometry (EWCG'99). S. 93--96. , Sophia-Antipolis (1999).
       
    • Strijk, T., Wolff, A.: Labeling Points with Circles. Institut für Informatik, Freie Universität Berlin (1999).
       
    • Wolff, A., Knipping, L., van Kreveld, M., Strijk, T., Agarwal, P.K.: A Simple and Efficient Algorithm for High-Quality Line Labeling. In: Martin, D. und Wu, F. (hrsg.) Proc. 7th Annu. Geograph. Inform. Sci. Research Conf. UK (GISRUK'99). S. 146--150. , Southampton (1999).
       
    • van Dijk, S., van Kreveld, M., Strijk, T., Wolff, A.: Towards an Evaluation of Quality for Label Placement Methods. Proc. 19th Int. Cartographic Conf. (ICA'99). S. 905--913. Int. Cartographic Association, Ottawa (1999).
       
    • van Kreveld, M., Strijk, T., Wolff, A.: Point Labeling with Sliding Labels. Computational Geometry: Theory and Applications. 13, 21--47 (1999).
       

    1998 [ nach oben ]

    • Wolff, A.: The Hardness of Approximating Set Cover. In: Mayr, E.W., Prömel, H.J., und Steger, A. (hrsg.) Lectures on Proof Verification and Approximation Algorithms. S. 249--262. Springer-Verlag (1998).
       
    • van Kreveld, M., Strijk, T., Wolff, A.: Point Set Labeling with Sliding Labels. Proc. 14th Annu. ACM Sympos. Comput. Geom. (SoCG'98). S. 337--346. , Minneapolis (1998).
       
    • van Kreveld, M., Strijk, T., Wolff, A.: Point Set Labeling with Sliding Labels. Department of Computer Science, Utrecht University (1998).
       
    • Schönherr, S., Wolff, A.: MakeIt! -- Generating and Maintaining Makefiles Automatically. In: Battini, R. und Bertossi, A.A. (hrsg.) Proc. Workshop on Algorithms and Experiments (ALEX'98). S. 165--174. , Trento (1998).
       

    1997 [ nach oben ]

    • Wagner, F., Wolff, A.: A Practical Map Labeling Algorithm. Computational Geometry: Theory and Applications. 7, 387--404 (1997).
       
    • van Kreveld, M., Neyer, G., Schirra, S., Rickenbach, R., Wagner, F., Widmayer, P., Wolff, A.: Geographic Information Systems, (1997).
       

    1996 [ nach oben ]

    • Wolff, A., Strijk, T.: The Map-Labeling Bibliography, http://i11www.ira.uka.de/map-labeling/bibliography/, (1996).
       

    1995 [ nach oben ]

    • Wolff, A.: Map Labeling, (1995).
       
    • Wagner, F., Wolff, A.: An Efficient and Effective Approximation Algorithm for the Map Labeling Problem. In: Spirakis, P. (hrsg.) Proc. 3rd Annu. Europ. Symp. on Algorithms (ESA'95). S. 420--433. Springer-Verlag, Corfu (1995).
       
    • Wagner, F., Wolff, A.: Map Labeling Heuristics: Provably Good and Practically Useful. Proc. 11th Annu. ACM Sympos. Comput. Geom. (SoCG'95). S. 109--118. , Vancouver (1995).
       
    • Wagner, F., Wolff, A.: Fast and Reliable Map Labeling. In: und Werner Pillmann, H.K. (hrsg.) Proc. 9th Int. Symp. Computer Science for Environment Protection (CSEP'95). S. 667--675. Metropolis, Berlin (1995).
       
    • Wagner, F., Wolff, A.: Map Labeling Heuristics: Provably Good and Practically Useful. Institut für Informatik, Freie Universität Berlin (1995).
       

    Hinweis zum Datenschutz

    Mit 'OK' verlassen Sie die Seiten der Universität Würzburg und werden zu Facebook weitergeleitet. Informationen zu den dort erfassten Daten und deren Verarbeitung finden Sie in deren Datenschutzerklärung.

    Hinweis zum Datenschutz

    Mit 'OK' verlassen Sie die Seiten der Universität Würzburg und werden zu Twitter weitergeleitet. Informationen zu den dort erfassten Daten und deren Verarbeitung finden Sie in deren Datenschutzerklärung.

    Kontakt

    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Tel.: +49 931 31-85054
    E-Mail

    Suche Ansprechpartner

    Hubland Süd, Geb. Z8 Hubland Süd, Geb. M2