Algorithms

Filter
Conference contribution

Search results

  • 2014

    Separability of imprecise points

    Berg, de, M. T., Mehrabi, A. D. & Sheikhi, F., 2014, Algorithm Theory – SWAT 2014 (14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings). Ravi, R. & Gørtz, I. L. (eds.). Berlin: Springer, p. 146-157 (Lecture Notes in Computer Science; vol. 8503).

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

    4 Citations (Scopus)
    1 Downloads (Pure)

  • Trajectory grouping structure : the video

    Buchin, K., Buchin, M., Kreveld, van, M. J., Speckmann, B. & Staals, F., 2014, 30th Annual Symposium on Computational Geometry (SOCG'14, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 88-89

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

    Open Access
    File
    246 Downloads (Pure)

  • Travel-time maps : linear cartograms with fixed vertex locations

    Buchin, K., van Goethem, A. I., Hoffmann, M., van Kreveld, M. J. & Speckmann, B., 2014, Proc. of the 8th International Conference on Geographic Information Science (GIScience). Duckham, M., Pebesma, E., Stewart, K. & Frank, A. U. (eds.). Berlin: Springer, p. 18-33 (Lecture Notes in Computer Science; vol. 8728).

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

    Open Access
    File
    20 Citations (Scopus)
    504 Downloads (Pure)
  • 2013

    Accentuating focus maps via partial schematization

    van Dijk, T., van Goethem, A. I., Haunert, J. H., Meulemans, W. & Speckmann, B., 2013, 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS). New York NY: Association for Computing Machinery, Inc, p. 418-421

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

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

  • An edge quadtree for external memory

    Haverkort, H. J., McGranaghan, M. & Toma, L., 2013, Experimental Algorithms : 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings. Bonifaci, V., Demetrescu, C. & Marchetti-Speccamela, A. (eds.). Berlin: Springer, p. 115-126 (Lecture Notes in Computer Science; vol. 7933).

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

    1 Citation (Scopus)

  • Colored spanning graphs for set visualization

    Hurtado, F., Korman, M., Kreveld, van, M. J., Löffler, M., Sacristán, V., Silveira, R. I. & Speckmann, B., 2013, Graph Drawing : 21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013, Revised Selected Papers. Wismath, S. & Wolff, A. (eds.). Berlin: Springer, p. 280-291 (Lecture Notes in Computer Science; vol. 8242).

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

    12 Citations (Scopus)
    1 Downloads (Pure)

  • Combinatorial and geometric properties of planar Laman graphs

    Kobourov, S. G., Ueckerdt, T. & Verbeek, K. A. B., 2013, 24th Annual ACM-SIAM Symposium on Discrete Systems (SODA'13, New Orleans LA, USA, January 6-8, 2013). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 1668-1678

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

    17 Citations (Scopus)
    1 Downloads (Pure)

  • Computing the Fréchet distance with a retractable leash

    Buchin, K., Buchin, M., Leusden, van, R., Meulemans, W. & Mulzer, W., 2013, 21st Annual European Symposium on Algorithms (ESA). Bodlaender, H. L. & Italiano, G. F. (eds.). Berlin: Springer, p. 241-252 (Lecture Notes in Computer Science; vol. 8125).

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

    Open Access
    File
    7 Citations (Scopus)
    193 Downloads (Pure)

  • Computing the greedy spanner in linear space

    Alewijnse, S. P. A., Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2013, Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings). Bodlaender, H. L. & Italiano, G. F. (eds.). Berlin: Springer, p. 37-48 (Lecture Notes in Computer Science; vol. 8125).

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

    2 Citations (Scopus)

  • Delaunay triangulations on the word RAM : towards a practical worst-case optimal algorithm

    Schrijvers, O. J., Bommel, van, F. & Buchin, K., 2013, 10th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD'13), 8-10 July 2013 St.Petersburg, Russia. Piscataway: Institute of Electrical and Electronics Engineers, p. 7-15

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

    3 Citations (Scopus)

  • Distance-sensitive planar point location

    Aronov, B., Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2013, Algorithms and Data Structures (13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings). Dehne, F., Solis-Orba, R. & Sack, J.-R. (eds.). Berlin: Springer, p. 49-60 (Lecture Notes in Computer Science; vol. 8037).

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

    2 Citations (Scopus)
    1 Downloads (Pure)

  • Drawing metro maps using Bézier curves

    Fink, M., Haverkort, H. J., Nöllenburg, M., Roberts, M., Schuhmann, J. & Wolff, A., 2013, Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers). Didimo, W. & Patrignani, M. (eds.). Berlin: Springer, p. 463-474 (Lecture Notes in Computer Science; vol. 7704).

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

    32 Citations (Scopus)
    1 Downloads (Pure)

  • Dynamic point labeling is strongly PSPACE-complete

    Buchin, K. & Gerrits, D. H. P., 2013, Algorithms and Computation (24th International Symposium, ISAAC 2013, Hong Kong, December 16-18, 2013. Proceedings). Cai, L., Cheng, S.-W. & Lam, T.-W. (eds.). Berlin: Springer, p. 262-272 (Lecture Notes in Computer Science; vol. 8283).

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

    2 Citations (Scopus)
    1 Downloads (Pure)

  • Dynamic point labeling is strongly PSPACE-hard

    Buchin, K. & Gerrits, D. H. P., 2013, 29th European Workshop on Computational Geometry (EuroCG 2013, Braunschweig, Germany, March 17-20, 2013). p. 241-244

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

    Open Access
    File
    73 Downloads (Pure)

  • Homotopic C-oriented routing

    Verbeek, K. A. B., 2013, Graph Drawing (20th International Symposium, GD 2012, Redmond WA, USA, September 19-21, 2012. Revised Selected Papers). Didimo, W. & Patrignani, M. (eds.). Berlin: Springer, p. 272-278 (Lecture Notes in Computer Science; vol. 7704).

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

    4 Citations (Scopus)
    1 Downloads (Pure)

  • Improved grid map layout by point set matching

    Eppstein, D., Kreveld, van, M. J., Speckmann, B. & Staals, F., 2013, 6th IEEE Pacific Visualization Symposium (PacificVis, Sydney, Australia, February 26-March 1, 2013). Piscataway: Institute of Electrical and Electronics Engineers, p. 25-32

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

    10 Citations (Scopus)
    1 Downloads (Pure)

  • Kinetic 2-centers in the black-box model

    Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2013, Proc. 29th ACM Symposium on Computational Geometry (SoCG). New York NY: Association for Computing Machinery, Inc, p. 145-154

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

    15 Citations (Scopus)
    2 Downloads (Pure)

  • Labeling moving points with a trade-off between label speed and label overlap

    Berg, de, M. T. & Gerrits, D. H. P., 2013, Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings). Bodlaender, H. L. & Italiano, G. F. (eds.). Berlin: Springer, p. 373-384 (Lecture Notes in Computer Science; vol. 8125).

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

    11 Citations (Scopus)
    2 Downloads (Pure)

  • On IO-efficient viewshed algorithms and their accuracy

    Haverkort, H. J., Toma, L. & Wei, B., 2013, Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS'13, Orlando FL, USA, November 5-8, 2013). New York NY: Association for Computing Machinery, Inc, p. 24-33

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

    4 Citations (Scopus)
    1 Downloads (Pure)

  • Segmentation of trajectories for non-monotone criteria

    Aronov, B., Driemel, A., Kreveld, van, M. J., Löffler, M. & Staals, F., 2013, Proceedings 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13),6-8 january 2013, New Orleans LA, USA, January 6-8, 2013). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 1897-1911

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

    9 Citations (Scopus)
    3 Downloads (Pure)

  • Strict confluent drawing

    Eppstein, D., Holten, D. H. R., Löffler, M., Nöllenburg, M., Speckmann, B. & Verbeek, K. A. B., 2013, Graph Drawing (21st International Symposium, GD 2013, Bordeaux, France, September 23-25, 2013. Revised Selected Papers). Wismath, S. & Wolff, A. (eds.). Cham: Springer, p. 352-363 (Lecture Notes in Computer Science; vol. 8242).

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

    6 Citations (Scopus)
    2 Downloads (Pure)

  • Trajectory grouping structure

    Buchin, K., Buchin, M., Kreveld, van, M. J., Speckmann, B. & Staals, F., 2013, Algorithms and Data Structures (13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings). Dehne, F., Solis-Orba, R. & Sack, J.-R. (eds.). Berlin: Springer, p. 219-230 (Lecture Notes in Computer Science; vol. 8037).

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

    31 Citations (Scopus)
    3 Downloads (Pure)

  • Vertex deletion for 3D Delaunay triangulations

    Buchin, K., Devillers, O., Mulzer, W., Schrijvers, O. J. & Shewchuk, J., 2013, Algorithms – ESA 2013 (21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings). Bodlaender, H. L. & Italiano, G. F. (eds.). Berlin: Springer, p. 253-264 (Lecture Notes in Computer Science; vol. 8125).

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

    3 Citations (Scopus)
  • 2012

    Context-aware similarity of trajectories

    Buchin, M., Dodge, S. & Speckmann, B., 2012, Geographic Information Science (7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings). Xiao, N., Kwan, M. P., Goodchild, M. F. & Shekhar, S. (eds.). Berlin: Springer, p. 43-56 (Lecture Notes in Computer Science; vol. 7478).

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

    38 Citations (Scopus)
    3 Downloads (Pure)

  • Delaunay triangulations on the word RAM: towards a practical worst-case optimal algorithm

    Schrijvers, O. J., Bommel, van, F. & Buchin, K., 2012, Abstracts 28th European Workshop on Computational Geometry (EuroCG 2012, Assisi, Italy, March 19-21, 2012). Perugia: Università degli Studi di Perugia, p. 13-16

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

    Open Access
    File
    162 Downloads (Pure)

  • Detecting movement patterns using Brownian bridges

    Buchin, K., Sijben, S., Arseneau, T.-M. & Willems, E. P., 2012, Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS, Redondo Beach CA, USA, November 6-9, 2012). p. 119-128

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

    27 Citations (Scopus)

  • Efficient external-memory bisimulation on DAGs

    Hellings, J., Fletcher, G. H. L. & Haverkort, H. J., 2012, Proceedings of the 31st ACM SIGMOD International Conference on Management of Data (Scottsdale AZ, USA, May 20-24, 2012). New York NY: Association for Computing Machinery, Inc, p. 553-564

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

    22 Citations (Scopus)

  • Evolution strategies for optimizing rectangular cartograms

    Buchin, K., Speckmann, B. & Verdonschot, S., 2012, Geographic Information Science (7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings). Xiao, N., Kwan, M. P., Goodchild, M. F. & Shekhar, S. (eds.). Berlin: Springer, p. 29-42 (Lecture Notes in Computer Science; vol. 7478).

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

    31 Citations (Scopus)
    2 Downloads (Pure)

  • Fast generation of multiple resolution instances of raster data sets

    Arge, L., Haverkort, H. J. & Tsirogiannis, C. P., 2012, Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACMGIS, Redondo Beach CA, USA, November 6-9, 2012). New York NY: Association for Computing Machinery, Inc, p. 52-60

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

    6 Citations (Scopus)
    1 Downloads (Pure)

  • Homotopic C-oriented routing

    Verbeek, K. A. B., 2012, Abstracts 28th European Workshop on Computational Geometry (EuroCG 2012, Assisi, Italy, March 19-21, 2012). Perugia: Università degli Studi di Perugia, p. 173-176

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

    Open Access
    File
    152 Downloads (Pure)

  • Kinetic compressed quadtrees in the black-box model with applications to collision detection for low-density scenes

    Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 2012, Algorithms - ESA 2012 (20th European Symposium on Algorithms, Ljubljana, Slovenia, September 10-12, 2012. Proceedings). Epstein, L. & Ferragina, P. (eds.). Berlin: Springer, p. 383-394 (Lecture Notes in Computer Science; vol. 7501).

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

    8 Citations (Scopus)
    1 Downloads (Pure)

  • Locally correct Fréchet matchings

    Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 2012, 20th European Symposium on Algorithms (ESA). Epstein, L. & Ferragina, P. (eds.). Berlin: Springer, p. 229-240 (Lecture Notes in Computer Science; vol. 7501).

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

    Open Access
    File
    11 Citations (Scopus)
    196 Downloads (Pure)

  • Memory-constrained algorithms for simple polygons

    Asano, T., Buchin, K., Buchin, M., Korman, M., Mulzer, W., Rote, G. & Schulz, A., 2012, Abstracts 28th European Workshop on Computational Geometry (EuroCG 2012, Assisi, Italy, March 19-21, 2012). Perugia: Università degli Studi di Perugia, p. 49-52

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

    Open Access
    File
    109 Downloads (Pure)

  • Shortest-paths preserving metro maps

    Milea, T. Y., Schrijvers, O. J., Buchin, K. & Haverkort, H. J., 2012, Graph Drawing (19th International Symposium, GD 2011, Eindhoven, The Netherlands, September 21-23, 2011. Revised Selected Papers). Kreveld, van, M. J. & Speckmann, B. (eds.). Berlin: Springer, p. 445-446 (Lecture Notes in Computer Science; vol. 7034).

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

    4 Citations (Scopus)
  • 2011

    A 3-approximation algorithm for computing partitions with minimum stabbing number of rectilinear simple polygons

    Abam, M. A., Aronov, B., Berg, de, M. T. & Khosravi Dehkordi, A., 2011, Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011). Zürich: ETH Zürich, p. 103-106

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

    Open Access
    File
    118 Downloads (Pure)

  • Adjacency-preserving spatial treemaps

    Buchin, K., Eppstein, D., Löffler, M., Nöllenburg, M. & Silveira, R. I., 2011, Algorithms and Data Structures (12th International Workshop, WADS 2011, Brooklyn NY, USA, August 15-17, 2011. Proceedings). Dehne, F., Iacono, J. & Sack, J. R. (eds.). Berlin: Springer, p. 159-170 (Lecture Notes in Computer Science; vol. 6844).

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

    19 Citations (Scopus)

  • A new method for subdivision simplification with applications to urban-area generalization

    Buchin, K., Meulemans, W. & Speckmann, B., 2011, 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS). New York NY: Association for Computing Machinery, Inc, p. 261-270

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

    Open Access
    File
    29 Citations (Scopus)
    441 Downloads (Pure)

  • Angle-restricted Steiner arborescences for flow map layout

    Buchin, K., Speckmann, B. & Verbeek, K. A. B., 2011, Algorithms and Computation (22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings). Asano, T., Nakano, S., Okamoto, Y. & Watanabe, O. (eds.). Berlin: Springer, p. 250-259 (Lecture Notes in Computer Science; vol. 7074).

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

    9 Citations (Scopus)
    5 Downloads (Pure)

  • Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons

    Abam, M. A., Aronov, B., Berg, de, M. T. & Khosravi Dehkordi, A., 2011, Proceedings 27th Annual ACM Symposium on Computational Geometry (SoCG'11, Paris, France, June 13-15, 2011). New York NY: Association for Computing Machinery, Inc, p. 407-416

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

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

  • A splitting line model for directional relations

    Buchin, K., Kusters, V. J. J., Speckmann, B., Staals, F. & Vasilescu, B. N., 2011, Proceedings 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2011, Chicago IL, USA, November 1-4, 2011). New York NY: Association for Computing Machinery, Inc, p. 142-151

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

    6 Citations (Scopus)
    4 Downloads (Pure)

  • Delineating imprecise regions via shortest-path graphs

    Berg, de, M. T., Meulemans, W. & Speckmann, B., 2011, 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM GIS). New York NY: Association for Computing Machinery, Inc, p. 271-280

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

    Open Access
    File
    17 Citations (Scopus)
    412 Downloads (Pure)

  • Exact and approximate computations of watersheds on triangulated terrains

    Tsirogiannis, K. & Berg, de, M. T., 2011, Proceedings 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2011, Chicago IL, USA, November 1-4, 2011). New York NY: Association for Computing Machinery, Inc, p. 74-83

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

    10 Citations (Scopus)

  • Fast Fréchet queries

    Berg, de, M. T., Cook IV, A. F. & Gudmundsson, J., 2011, Algorithms and Computation (22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings). Asano, T., Nakano, S., Okamoto, Y. & Watanabe, O. (eds.). Berlin: Springer, p. 240-249 (Lecture Notes in Computer Science; vol. 7074).

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

  • Flow computations on imprecise terrains

    Driemel, A., Haverkort, H. J., Löffler, M. & Silveira, R. I., 2011, Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011). Zürich: ETH Zürich, p. 119-122

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

    Open Access
    File
    91 Downloads (Pure)

  • Flow computations on imprecise terrains

    Driemel, A., Haverkort, H. J., Löffler, M. & Silveira, R. I., 2011, Algorithms and Data Structures (12th International Workshop, WADS 2011, Brooklyn NY, USA, August 15-17, 2011. Proceedings). Dehne, F., Iacono, J. & Sack, J. R. (eds.). Berlin: Springer, p. 350-361 (Lecture Notes in Computer Science; vol. 6844).

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

  • Flow on noisy terrains : an experimental evaluation

    Berg, de, M. T., Haverkort, H. J. & Tsirogiannis, C. P., 2011, Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011). Zürich: ETH Zürich, p. 111-114

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

    Open Access
    File
    138 Downloads (Pure)

  • Flow on noisy terrains : an experimental evaluation

    Tsirogiannis, C. P. & Haverkort, H. J., 2011, Proceedings 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2011, Chicago IL, USA, November 1-4, 2011). New York NY: Association for Computing Machinery, Inc, p. 84-91

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

  • Go with the flow : the direction-based Fréchet distance of polygonal curves

    Berg, de, M. T. & Cook IV, A. F., 2011, Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings). Marchetti-Spaccamela, A. & Segal, M. (eds.). Berlin: Springer, p. 81-91 (Lecture Notes in Computer Science; vol. 6595).

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

    5 Citations (Scopus)

  • Implicit flow routing on terrains with applications to surface networks and drainage structures

    Berg, de, M. T., Haverkort, H. J. & Tsirogiannis, K., 2011, Proceedings 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'11, San Francisco CA, USA, January 23-25, 2011). Randall, D. (ed.). Society for Industrial and Applied Mathematics (SIAM), p. 285-296

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

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

  • Implicit flow routing on triangulated terrains

    Berg, de, M. T., Haverkort, H. J. & Tsirogiannis, K., 2011, Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011, Morschach, Switzerland, March 28-30, 2011). Zürich: ETH Zürich, p. 151-154

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

    Open Access
    File
    138 Downloads (Pure)