Algorithms

Filter
Conference contribution

Search results

  • 2009

    Plane graphs with parity constraints

    Aichholzer, O., Hackl, T., Hoffmann, M., Pilz, A., Rote, G., Speckmann, B. & Vogtenhuber, B., 2009, Algorithms and Data Structures (Proceedings 11th International Workshop, WADS 2009, Banff, Alberta, Canada, August 21-23, 2009). Dehne, F., Gavrilova, M., Sack, J.-R. & Tóth, C. D. (eds.). Berlin: Springer, p. 13-24 (Lecture Notes in Computer Science; vol. 5664).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    8 Citations (Scopus)
    29 Downloads (Pure)

  • Rectangular cartograms: the game

    Berg, de, M. T., Nijnatten, van, F. S. B., Speckmann, B. & Verbeek, K. A. B., 2009, Proceedings 25th Annual ACM Symposium on Computational Geometry (SoCG'09, Aarhus, Denmark, June 8-10, 2009). New York NY: Association for Computing Machinery, Inc, p. 96-97

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)
    6 Downloads (Pure)

  • Rotated-box trees: A lightweight c-oriented bounding-volume hierarchy

    Berg, de, M. T. & Hachenberger, P., 2009, Experimental Algorithms (8th International Symposium, SEA 2009, Dortmund, Germany, June 4-6, 2009. Proceedings). Vahrenhold, J. (ed.). Berlin: Springer, p. 63-75 (Lecture Notes in Computer Science; vol. 5526).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Downloads (Pure)

  • Self-overlapping curves revisited

    Eppstein, D. & Mumford, E., 2009, Proceedings 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'09, New York NY, USA, January 4-6, 2009). Society for Industrial and Applied Mathematics (SIAM), p. 160-169

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    19 Citations (Scopus)
    2 Downloads (Pure)

  • Shooting permanent rays among disjoint polygons in the plane

    Ishaque, M., Speckmann, B. & Tóth, C. D., 2009, Proceedings 25th Annual ACM Symposium on Computational Geometry (SoCG'09, Aarhus, Denmark, June 8-10, 2009). New York NY: Association for Computing Machinery, Inc, p. 51-60

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)
    4 Downloads (Pure)

  • Smoothing imprecise 1.5D terrains

    Gray, C. M., Löffler, M. & Silveira, R. I., 2009, Approximation and Online Algorithms (6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers). Bampis, E. & Skutella, M. (eds.). Berlin: Springer, p. 214-226 (Lecture Notes in Computer Science; vol. 5426).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Subdivision drawings of hypergraphs

    Kaufmann, M., Kreveld, van, M. J. & Speckmann, B., 2009, Graph Drawing (16th International Symposium, GD'08, Heraklion, Crete, Greece, September 21-24, 2008, Revised Papers). Tollis, I. G. & Patrignani, M. (eds.). Berlin: Springer, p. 396-407 (Lecture Notes in Computer Science; vol. 5417).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    42 Citations (Scopus)
    2 Downloads (Pure)

  • Visibility maps of realistic terrains have linear smoothed complexity

    Berg, de, M. T., Haverkort, H. J. & Tsirogiannis, C. P., 2009, Proceedings 25th Annual ACM Symposium on Computational Geometry (SoCG'09, Aarhus, Denmark, June 8-10, 2009). New York NY: Association for Computing Machinery, Inc, p. 163-168

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Visibility maps of realistic terrains have linear smoothed complexity

    Berg, de, M. T., Haverkort, H. J. & Tsirogiannis, C. P., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 199-202

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    Open Access
    File
    208 Downloads (Pure)
  • 2008

    Algorithms for multi-criteria one-sided boundary labeling

    Benkert, M., Haverkort, H. J., Kroll, M. & Nöllenburg, M., 2008, Graph Drawing (15th International Symposium, GD'07, Sydney, Australia, September 23-26, 2007). Hong, S. H., Nishizeki, T. & Quan, W. (eds.). Berlin: Springer, p. 243-254 (Lecture Notes in Computer Science; vol. 4875).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    18 Citations (Scopus)

  • A simple and efficient kinetic spanner

    Abam, M. A., Berg, de, M. & Gudmundsson, J., 2008, Proceedings 24th Annual ACM Symposium on Computational Geometry (SoCG'08, College Park MD, USA, June 9-11, 2008). New York NY: Association for Computing Machinery, Inc, p. 306-310

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Augmenting the connectivity of planar and geometric graphs

    Rutter, I. & Wolff, A., 2008, Proceedings International Conference on Topological and Geometric Graph Theory (TGGT'08, Paris, France, May 19-23, 2008). Ossona de Mendez, P., Pocchiola, M., Poulalhon, D., Ramírez Alfonsín, J. L. & Schaeffer, G. (eds.). p. 53-56 (Electronic Notes in Discrete Mathematics; vol. 31).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    9 Citations (Scopus)
    3 Downloads (Pure)

  • Augmenting the connectivity of planar and geometric graphs

    Rutter, I. & Wolff, A., 2008, Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008). Petitjean, S. (ed.). Vandoeuvre-lès-Nancy: LORIA, p. 71-74

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

  • Computing large matchings fast

    Rutter, I. & Wolff, A., 2008, Proceedings 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08, San Francisco CA, USA, January 20-22, 2008). Huang, S. T. (ed.). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 183-192

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Cover contact graphs

    Atienza, N., Castro, de, N., Cortes, C., Garrido, M. A., Grima, C., Hernandez, G., Márquez, A., Moreno, A., Nöllenburg, M., Portillo, J. R., Reyes, P., Valenzuela, J., Villar, M. T. & Wolff, A., 2008, Graph Drawing (15th International Symposium, GD'07, Sydney, Australia, September 23-26, 2007, Revised Papers). Hong, S. K., Nishizeki, T. & Quan, W. (eds.). Berlin: Springer, p. 171-182 (Lecture Notes in Computer Science; vol. 4875).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Cutting cycles of rods in space : Hardness results and approximation algorithms

    Aronov, B., Berg, de, M., Gray, C. M. & Mumford, E., 2008, Proceedings 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'08, San Francisco CA, USA, January 20-22, 2008). Huang, S. T. (ed.). Philadelpha PA: Society for Industrial and Applied Mathematics (SIAM), p. 1241-1248

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    9 Citations (Scopus)
    7 Downloads (Pure)

  • Decomposing non-convex fat polyhedra

    Berg, de, M. & Gray, C. M., 2008, Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008). Petitjean, S. (ed.). Vandoeuvre-lès-Nancy: LORIA, p. 5-8

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

  • Decompositions and boundary coverings of non-convex fat polyhedra

    Berg, de, M. & Gray, C. M., 2008, Algorithms - ESA 2008 (16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings). Halperin, D. & Mehlhorn, K. (eds.). Berlin: Springer, p. 173-184 (Lecture Notes in Computer Science; vol. 5193).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Fault-tolerant conflict-free coloring

    Abam, M. A., Berg, de, M. T. & Poon, S. H., 2008, Proceedings 20th Canadian Conference on Computational Geometry (CCCG'08, Montréal, Québec, Canada, August 13-15, 2008). CCCG Library, p. 95-98

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    11 Citations (Scopus)
    2 Downloads (Pure)

  • Feed-links for network extensions

    Aronov, B., Buchin, K., Buchin, M., Jansen, B. M. P., Jong, de, T., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I. & Speckmann, B., 2008, Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). New York NY: Association for Computing Machinery, Inc, p. 35-1/9

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)
    2 Downloads (Pure)

  • Inducing polygons of line arrangements

    Mumford, E., Scharf, L. & Scherfenberg, M., 2008, Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008). Petitjean, S. (ed.). Vandoeuvre-lès-Nancy: LORIA, p. 107-110

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

  • Lattice reformulation of integer programming problems

    Aardal, K. I., 2008, Proceedings AMS-IMS-SIAM Summer Research Conference on Integer Points in Polyhedra (Snowbird UT, USA, June 11-15, 2006). Beck, M. (ed.). Providence RI: American Mathematical Society, p. 1-14 (Contemporary Mathematics Series; vol. 452).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Locality and bounding-box quality of two-dimensional space-filling curves

    Haverkort, H. J. & Walderveen, van, F., 2008, Algorithms - ESA 2008 (16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings). Halperin, D. & Mehlhorn, K. (eds.). Berlin: Springer, p. 515-527 (Lecture Notes in Computer Science; vol. 5193).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)

  • Matched drawings of planar graphs

    Di Giacomo, E., Didimo, W., Kreveld, van, M. J., Liotta, G. & Speckmann, B., 2008, Graph Drawing (15th International Symposium, GD'07, Sydney, Australia, September 23-26, 2007, Revised Papers). Hong, S. K., Nishizeki, T. & Quan, W. (eds.). Berlin: Springer, p. 183-194 (Lecture Notes in Computer Science; vol. 4875).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    6 Citations (Scopus)
    3 Downloads (Pure)

  • Moving vertices to make drawings plane

    Goaoc, X., Kratochvil, J., Okamoto, Y., Shin, C. S. & Wolff, A., 2008, Graph Drawing (15th International Symposium, GD'07, Sydney, Australia, September 23-26, 2007, Revised Papers). Hong, S. K., Nishizeki, T. & Quan, W. (eds.). Berlin: Springer, p. 101-112 (Lecture Notes in Computer Science; vol. 4875).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    6 Citations (Scopus)

  • Optimal simplification of building ground plans

    Haunert, J. H. & Wolff, A., 2008, Proceedings 21st Congress of the International Society for Photogrammetry and Remote Sensing (ISPRS'08, Beijing, China, July 3-11, 2008). International Society of Photogrammetry and Remote Sensing (ISPRS), p. 373-378 (The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences; vol. XXXVII(B2)).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Optimizing active ranges for consistent dynamic map labeling

    Been, K., Nöllenburg, M., Poon, S. H. & Wolff, A., 2008, Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008). Petitjean, S. (ed.). Vandoeuvre-lès-Nancy: LORIA, p. 55-58

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    1 Downloads (Pure)

  • Optimizing active ranges for consistent dynamic map labeling

    Been, K., Nöllenburg, M., Poon, S. H. & Wolff, A., 2008, Proceedings 24th Annual ACM Symposium on Computational Geometry (SoCG'08, College Park MD, USA, June 9-11, 2008). New York NY: Association for Computing Machinery, Inc, p. 10-19

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)

  • Polychromatic colorings of plane graphs

    Alon, N., Berke, R., Buchin, K., Buchin, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P., 2008, Proceedings 24th Annual ACM Symposium on Computational Geometry (SoCG'08, College Park MD, USA, June 9-11, 2008). New York NY: Association for Computing Machinery, Inc, p. 338-345

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    10 Citations (Scopus)
    2 Downloads (Pure)

  • Smoothing imprecise 1-dimensional terrains

    Gray, C. M., Löffler, M. & Silveira, R. I., 2008, Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008). Petitjean, S. (ed.). Vandoeuvre-lès-Nancy: LORIA, p. 141-144

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

  • Space-filling curve properties for efficient spatial index structures

    Haverkort, H. J. & Walderveen, van, F., 2008, Abstracts 24th European Workshop on Computational Geometry (EuroCG'08, Nancy, France, March 18-20, 2008). Petitjean, S. (ed.). Vandoeuvre-lès-Nancy: LORIA, p. 51-54

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    1 Downloads (Pure)

  • Spatial support and spatial confidence for spatial association rules

    Laube, P., Berg, de, M. & Kreveld, van, M. J., 2008, Headway in Spatial Data Handling (13th International Symposium on Spatial Data Handling, SDH'08, Montpellier, France, June 23-25, 2008). Ruas, A. & Gold, C. (eds.). Berlin: Springer, p. 575-594 (Lecture Notes in Geoinformation and Cartography).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    9 Citations (Scopus)

  • The complexity of bisectors and Voronoi diagrams on realistic terrains

    Aronov, B., Berg, de, M. & Thite, S., 2008, Algorithms - ESA 2008 (16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings). Halperin, D. & Mehlhorn, K. (eds.). Berlin: Springer, p. 100-111 (Lecture Notes in Computer Science; vol. 5193).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    12 Citations (Scopus)

  • Triangulating and guarding realistic polygons

    Aloupis, G., Bose, P., Dujmovic, V., Gray, C. M., Langerman, S. & Speckmann, B., 2008, Proceedings 20th Canadian Conference on Computational Geometry (CCCG'08, Montréal, Québec, August 13-15, 2008). CCCG Library, p. 107-110

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)
    2 Downloads (Pure)

  • Trimming of graphs, with application to point labeling

    Erlebach, T., Hagerup, T., Jansen, K., Minzlaff, M. & Wolff, A., 2008, Proceedings 25th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2008, Bordeaux, France, February 21-23, 2008). Albers, S. & Weil, P. (eds.). Schloss Dagstuhlt: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), p. 265-276 (Dagstuhl Seminar Proceedings; vol. 08001).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)

  • Untangling a planar graph

    Spillner, A. & Wolff, A., 2008, SOFSEM 2008 : Theory and Practice of Computer Science (Proceedings 34th Conference, Nový Smokovec, Slovakia, January 19-25, 2008). Geffert, V., Karhumäki, J., Bertoni, A., Preneel, B., Návrat, P. & Bieliková, M. (eds.). Berlin: Springer, p. 473-484 (Lecture Notes in Computer Science; vol. 4910).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    6 Citations (Scopus)
  • 2007

    An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem

    Byrka, J., 2007, Proceedings of the 10th International Workshop on Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques (APPROX 2007) and of the 11th International Workshop (RANDOM 2007) 20-22 August 2007, Princeton, New Jersey, USA. Charikar, M., Jansen, K., Reingold, O. & Rolim, J. D. P. (eds.). Berlin: Springer, p. 29-43 (Lecture Notes in Computer Science; vol. 4627).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    71 Citations (Scopus)
    168 Downloads (Pure)

  • Approximate range searching in external memory

    Streppel, M. W. A. & Yi, K., 2007, Proceedings of the 18th International Symposium : Algorithms and Computation (ISAAC 2007) 17-19 December 2007, Sendai, Japan. Tokuyama, T. (ed.). Berlin: Springer, p. 536-548 (Lecture Notes in Computer Science; vol. 4835).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    2 Citations (Scopus)
    269 Downloads (Pure)

  • Computing a minimum-dilation spanning tree is NP-hard

    Cheong, O., Haverkort, H. J. & Lee, M., 2007, Proceedings of the 13th Computing: the Australasian Theory Symposium (CATS 2007) 30 January - 2 February 2007, Ballarat, Victoria, Australia. Gudmundsson, J. & Jay, B. (eds.). Sydney: Australian Computer Society, p. 15-24 (Conferences in Research and Practice in Information Technology; vol. 65).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Computing the visibility map of fat objects

    Berg, de, M. & Gray, C. M., 2007, Proceedings of the 10th International Workshop on Algorithms and Data Structures (WADS 2007) 15-17 August 2007, Halifax, Nova Scotia, Canada. Dehne, F., Sack, J. R. & Zeh, N. (eds.). Berlin: Springer, p. 251-262 (Lecture Notes in Computer Science; vol. 4619).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    237 Downloads (Pure)

  • Computing visibility on terrains in external memory

    Haverkort, H. J., Toma, L. & Zhuang, Y., 2007, Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX 2007) 6 January 2007, New Orleans, Louisiana, USA. Philadelphia, Pennsylvania, USA: Society for Industrial and Applied Mathematics (SIAM), p. 13-22

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    5 Citations (Scopus)
    364 Downloads (Pure)

  • Constructing optimal highways

    Ahn, H. K., Alt, H., Asano, T., Bae, S. W., Brass, P., Cheong, O., Knauer, C., Na, H. S., Shin, C. S. & Wolff, A., 2007, Proceedings of the 13th Computing: the Australasian Theory Symposium (CATS 2007) 30 January - 2 February 2007, Ballarat, Victoria, Australia. Gudmundsson, J. & Jay, B. (eds.). Sydney: Australian Computer Society, p. 7-14 (Conferences in Research and Practice in Information Technology; vol. 65).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Covering many or few points with unit disks

    Berg, de, M., Cabello, S. & Har-Peled, S., 2007, Proceedings of the 4th International Workshop on Approximation and Online Algorithms (WAOA 2006) 14-15 September 2006, Zürich, Switzerland. Erlebach, T. & Kaklamanis, C. (eds.). Berlin: Springer, p. 55-68 (Lecture Notes in Computer Science; vol. 4368).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)
    3 Downloads (Pure)

  • Dilation-optimal edge deletion in polygonal cycles

    Ahn, H. K., Farshi, M., Knauer, C., Smid, M. H. M. & Wang, Y., 2007, Proceedings of the 18th International Symposium : Algorithms and Computation (ISAAC 2007) 17-19 December 2007, Sendai, Japan. Tokuyama, T. (ed.). Berlin: Springer, p. 88-99 (Lecture Notes in Computer Science; vol. 4835).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)

  • Edges and switches, tunnels and bridges

    Eppstein, D., Kreveld, van, M. J., Mumford, E. & Speckmann, B., 2007, Proceedings of the 10th International Workshop on Algorithms and Data Structures (WADS 2007) 15-17 August 2007, Halifax, Nova Scotia, Canada. Dehne, F., Sack, J. R. & Zeh, N. (eds.). Berlin, Germany: Springer, p. 77-88 (Lecture Notes in Computer Science; vol. 4619).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    4 Citations (Scopus)
    221 Downloads (Pure)

  • Efficient spatial indexes for approximate range searching

    Streppel, M. W. A. & Yi, K., 2007, Collection of Abstracts of the 23rd European Workshop on Computational Geometry (EWCG 2007) 19-21 March 2007, Graz, Austria. Aichholzer, O. & Hackl, T. (eds.). Graz, Austria: Verlag der Technischen Universität Graz, p. 227-230

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    Open Access
    File
    52 Downloads (Pure)

  • Exact Minkowski sums of polyhedra and exact and efficient decomposition of polyhedra in convex pieces

    Hachenberger, P., 2007, Proceedings of the 15th Annual European Symposium on Algorithms (ESA 2007) 8-10 October 2007, Eilat, Israel. Arge, L., Hoffmann, M. & Welzl, E. (eds.). Berlin: Springer, p. 669-680 (Lecture Notes in Computer Science; vol. 4698).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    20 Citations (Scopus)
    474 Downloads (Pure)

  • Experimental study of geometric t-spanners : a running time comparison

    Farshi, M. & Gudmundsson, J., 2007, Proceedings of the 6th International Workshop on Experimental Algorithms (WEA 2007) 6-8 June 2007, Rome, Italy. Demetrescu, C. (ed.). Berlin: Springer, p. 270-284 (Lecture Notes in Computer Science; vol. 4525).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    9 Citations (Scopus)
    210 Downloads (Pure)

  • I/O-efficient flow modeling on fat terrains

    Berg, de, M., Cheong, O., Haverkort, H. J., Lim, J. G. & Toma, L., 2007, Proceedings of the 10th International Workshop on Algorithms and Data Structures (WADS 2007) 15-17 August 2007, Halifax, Nova Scotia, Canada. Dehne, F., Sack, J. R. & Zeh, N. (eds.). Berlin: Springer, p. 239-250 (Lecture Notes in Computer Science; vol. 4619).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    3 Citations (Scopus)
    261 Downloads (Pure)

  • I/O-efficient map overlay and point location in low-density subdivisions

    Berg, de, M., Haverkort, H. J., Thite, S. & Toma, L., 2007, Collection of Abstracts of the 23rd European Workshop on Computational Geometry (EWCG 2007) 19-21 March 2007, Graz, Austria. Aichholzer, O. & Hackl, T. (eds.). Graz, Austria: Verlag der Technischen Universität Graz, p. 73-76

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    Open Access
    File
    286 Downloads (Pure)