Algorithms

Filter
Conference contribution

Search results

  • 2011

    Kinetic convex hulls and Delaunay triangulations in the black-box model

    Berg, de, M. T., Roeloffzen, M. J. M. & Speckmann, B., 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. 244-253

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

    Open Access
    File
    6 Citations (Scopus)
    302 Downloads (Pure)

  • On rectilinear partitions with minimum stabbing number

    Berg, de, M. T., Khosravi Dehkordi, A., Verdonschot, S. & Weele, van der, V., 2011, Algorithms and Data Structures (12th International Workshop, WADS 2011, Brooklyn NY, USA, August 15-17, 2011. Proceedings). Dehne, F., Iacono, J. & Sack, F. R. (eds.). Berlin: Springer, p. 302-313 (Lecture Notes in Computer Science; vol. 6844).

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

    2 Citations (Scopus)
    11 Downloads (Pure)

  • Optimal 3D angular resolution for low-degree graphs

    Eppstein, D., Löffler, M., Mumford, E. & Nöllenburg, M., 2011, Graph Drawing (18th International Symposium, GD'10, Konstanz, Germany, September 21-24, 2010. Revised selected papers). Brandes, U. & Cornelson, S. (eds.). Berlin: Springer, p. 208-219 (Lecture Notes in Computer Science; vol. 6502).

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

    4 Citations (Scopus)
    1 Downloads (Pure)

  • Optimizing regular edge labelings

    Buchin, K., Speckmann, B. & Verdonschot, S., 2011, Graph Drawing (18th International Symposium, GD'10, Konstanz, Germany, September 21-24, 2010. Revised selected papers). Brandes, U. & Cornelson, S. (eds.). Berlin: Springer, p. 117-128 (Lecture Notes in Computer Science; vol. 6502).

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

    6 Citations (Scopus)
    25 Downloads (Pure)

  • Piecewise-linear approximations of uncertain functions

    Abam, M. A., Berg, de, M. T. & Khosravi Dehkordi, A., 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. 1-12 (Lecture Notes in Computer Science; vol. 6844).

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

    2 Citations (Scopus)

  • The 2x2 simple packing problem

    Renssen, van, A. M. & Speckmann, B., 2011, Proceedings of the 23rd Annual Canadian Conference on Computational Geometry (CCCG 2011), August 10-12, 2011, Toronto, Ontario, Canada. p. 387-392

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

    Open Access
    File
    250 Downloads (Pure)

  • Treemaps with bounded aspect ratio

    Berg, de, M. T., Speckmann, B. & Weele, van der, V., 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. 260-270 (Lecture Notes in Computer Science; vol. 7074).

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

    10 Citations (Scopus)
    3 Downloads (Pure)
  • 2010

    An algorithmic framework for segmenting trajectories based on spatio-temporal criteria

    Buchin, M., Driemel, A., Kreveld, van, M. J. & Sacristán, V., 2010, Proceedings 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2010, San Jose CA, USA, November 2-5, 2010). New York NY: Association for Computing Machinery, Inc, p. 202-211

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

    62 Citations (Scopus)
    4 Downloads (Pure)

  • Approximation algorithms for free-label maximization

    Berg, de, M. T. & Gerrits, D. H. P., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 77-80

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

  • Approximation algorithms for free-label maximization

    Berg, de, M. T. & Gerrits, D. H. P., 2010, Algorithm Theory - SWAT 2010 (12th Scandinavian Symposium and Workshops on Algorithm Theory, Bergen, Norway, June 21-23, 2010. Proceedings). Kaplan, H. (ed.). Berlin: Springer, p. 297-308 (Lecture Notes in Computer Science; vol. 6139).

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

    1 Citation (Scopus)

  • Area-preserving subdivision schematization

    Meulemans, W., Renssen, van, A. M. & Speckmann, B., 2010, 6th International Conference on Geographic Information Science (GIScience). Berlin: Springer, p. 160-174 (Lecture Notes in Computer Science; vol. 6292).

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

    Open Access
    File
    19 Citations (Scopus)
    413 Downloads (Pure)

  • Better bounds for the union complexity of locally fat objects

    Berg, de, M. T., 2010, Proceedings 26th Annual ACM Symposium on Computational Geometry (SoCG'10, Snowbird UT, USA, June 13-16, 2010). New York NY: Association for Computing Machinery, Inc, p. 39-47

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

    7 Citations (Scopus)

  • Computing push plans for disk-shaped robots

    Berg, de, M. T. & Gerrits, D. H. P., 2010, Proceedings 2010 IEEE International Conference on Robotics and Automation (ICRA, Anchorage, Alaska, May 3-7, 2010). Institute of Electrical and Electronics Engineers, p. 4487-4492

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

    8 Citations (Scopus)

  • Finding monochromatic L-shapes in bichromatic point sets

    Sheikhi, F., Berg, de, M. T., Mohades, A. & Davoodi, M., 2010, Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010, Winnipeg MB, Canada, August 9-11, 2010). The CCCG Library, p. 269-272

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

    5 Citations (Scopus)

  • Finding structures on imprecise points

    Berg, de, M. T., Mumford, E. & Roeloffzen, M. J. M., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 85-88

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

    1 Downloads (Pure)

  • Fréchet distance of surfaces: Some simple hard cases

    Buchin, K., Buchin, M. & Schulz, A., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II). Berg, de, M. & Meyer, U. (eds.). Berlin: Springer, p. 63-74 (Lecture Notes in Computer Science; vol. 6347).

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

    20 Citations (Scopus)
    9 Downloads (Pure)

  • Geometric simultaneous embeddings of a graph and a matching

    Cabello, S., Kreveld, van, M. J., Liotta, G., Meijer, H., Speckmann, B. & Verbeek, K. A. B., 2010, Graph Drawing (17th International Symposium, GD'09, Chicago, IL, USA, September 22-25, 2009. Revised Papers). Eppstein, D. & Gansner, E. R. (eds.). Berlin: Springer, p. 183-194 (Lecture Notes in Computer Science; vol. 5849).

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

    2 Citations (Scopus)
    2 Downloads (Pure)

  • Hide-and-seek: a linear time algorithm for polygon walk problems

    Cook IV, A. F., Fan, C. & Luo, J., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 121-124

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

  • Homotopic rectilinear routing with few links and thick edges

    Speckmann, B. & Verbeek, K. A. B., 2010, LATIN 2010: Theoretical Informatics (Proceedings 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010). López-Ortiz, A. (ed.). Berlin: Springer, p. 468-479 (Lecture Notes in Computer Science; vol. 6034).

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

    5 Citations (Scopus)
    3 Downloads (Pure)

  • How Alexander the Great brought the Greeks together while inflicting minimal damage to the Barbarians

    Berg, de, M. T., Gerrits, D. H. P., Khosravi Dehkordi, A., Rutter, I., Tsirogiannis, C. P. & Wolff, A., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 73-76

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

    2 Downloads (Pure)

  • Median trajectories

    Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Silveira, R. I., Wenk, C. & Wiratma, L., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings. Part I). Berg, de, M. & Meyer, U. (eds.). Berlin: Springer, p. 463-474 (Lecture Notes in Computer Science; vol. 6346).

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

    13 Citations (Scopus)
    5 Downloads (Pure)

  • On planar supports for hypergraphs

    Buchin, K., Kreveld, van, M. J., Meijer, H., Speckmann, B. & Verbeek, K. A. B., 2010, Graph Drawing (17th International Symposium, GD'09, Chicago, IL, USA, September 22-25, 2009. Revised Papers). Eppstein, D. & Gansner, E. R. (eds.). Berlin: Springer, p. 345-356 (Lecture Notes in Computer Science; vol. 5849).

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

    19 Citations (Scopus)
    1 Downloads (Pure)

  • On rectilinear partitions with minimum stabbing number

    Berg, de, M. T. & Khosravi Dehkordi, A., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 81-84

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

  • On the number of spanning trees a planar graph can have

    Buchin, K. & Schulz, A., 2010, Algorithms - ESA 2010 (18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I). Berg, de, M. & Meyer, U. (eds.). Berlin: Springer, p. 110-121 (Lecture Notes in Computer Science; vol. 6346).

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

    29 Citations (Scopus)

  • Optimal binary space partitions in the plane

    Berg, de, M. T. & Khosravi, A., 2010, Computing and Combinatorics (16th Annual International Conference, COCOON 2010, Nha Trang, Vietnam, July 19-21, 2010. Proceedings). Thai, M. T. & Sahni, S. (eds.). Berlin: Springer, p. 216-225 (Lecture Notes in Computer Science; vol. 6196).

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

    33 Citations (Scopus)

  • Recursive tilings and space-filling curves with little fragmentation

    Haverkort, H. J., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 185-188

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

  • Steinitz theorems for orthogonal polyhedra

    Eppstein, D. & Mumford, E., 2010, Proceedings 26th Annual ACM Symposium on Computational Geometry (SoCG'10, Snowbird UT, USA, June 13-16, 2010). New York NY: Association for Computing Machinery, Inc, p. 429-438

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

    32 Citations (Scopus)
    2 Downloads (Pure)

  • Steinitz theorems for orthogonal polyhedra

    Eppstein, D. & Mumford, E., 2010, Abstracts 26th European Workshop on Computational Geometry (EuroCG 2010, Dortmund, Germany, March 22-24, 2010). Vahrenhold, J. (ed.). Dortmund: Technische Universität Dortmund, p. 145-148

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

  • The Traveling Salesman Problem under squared Euclidean distances

    Berg, de, M. T., Nijnatten, van, F. S. B., Sitters, R. A., Woeginger, G. J. & Wolff, A., 2010, Proceedings 27th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2010, Nancy, France, March 4-6, 2010). Marion, J.-Y. & Schwentick, T. (eds.). Leibniz-Zentrum für Informatik, p. 239-250 (LIPIcs: Leibniz International Proceedings in Informatics).

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

    3 Citations (Scopus)

  • Visiting a sequence of points with a bevel-tip needle

    Bitner, S., Cheung, Y. K., Cook IV, A. F., Daescu, O., Kurdia, A. & Wenk, C., 2010, LATIN 2010: Theoretical Informatics (Proceedings 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010). López-Ortiz, A. (ed.). Berlin: Springer, p. 492-502 (Lecture Notes in Computer Science; vol. 6034).

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

    1 Citation (Scopus)
  • 2009

    Area-universal rectangular layouts

    Eppstein, D., Mumford, E., 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. 267-276

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

    23 Citations (Scopus)
    3 Downloads (Pure)

  • Computing push plans for disk-shaped robots

    Berg, de, M. T. & Gerrits, D. H. P., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 49-52

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

    Open Access
    File
    312 Downloads (Pure)

  • Connected rectilinear graphs on point sets

    Löffler, M. & Mumford, E., 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. 313-318 (Lecture Notes in Computer Science; vol. 5417).

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

    5 Citations (Scopus)

  • Connect the dot: Computing feed-links with minimum dilation

    Aronov, B., Buchin, K., Buchin, M., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I. & Speckmann, 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. 49-60 (Lecture Notes in Computer Science; vol. 5664).

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

    2 Citations (Scopus)
    4 Downloads (Pure)

  • Constructability of trip-lets

    Keiren, J. J. A., Walderveen, van, F. & Wolff, A., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 251-254

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

    Open Access
    File
    79 Downloads (Pure)

  • Constructing Delaunay triangulations along space-filling curves

    Buchin, K., 2009, Algorithms - ESA 2009 (17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings). Fiat, A. & Sanders, P. (eds.). Berlin: Springer, p. 119-130 (Lecture Notes in Computer Science; vol. 5757).

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

    File
    15 Citations (Scopus)
    282 Downloads (Pure)

  • Delaunay triangulation of imprecise points simplified and extended

    Buchin, K., Löffler, M., Morin, P. & Mulzer, W., 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. 131-143 (Lecture Notes in Computer Science; vol. 5664).

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

    1 Citation (Scopus)

  • Delaunay triangulations in O(sort(n)) time and more

    Buchin, K. & Mulzer, W., 2009, Proceedings 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS'09, Atlanta GA, USA, October 25-27, 2009). Institute of Electrical and Electronics Engineers, p. 139-148

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

    11 Citations (Scopus)

  • Detecting hotspots in geographic networks

    Buchin, K., Cabello, S., Gudmundsson, J., Löffler, M., Luo, J., Rote, G., Silveira, R. I., Speckmann, B. & Wolle, T., 2009, Advances in GIScience (Proceedings of the 12th AGILE Conference, Hannover, Germany, June 2-5, 2009). Sester, M., Bernard, L. & Paelke, V. (eds.). Berlin: Springer, p. 217-231 (Lecture Notes in Geoinformation and Cartography).

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

    9 Citations (Scopus)
    3 Downloads (Pure)

  • Drawing (complete) binary tanglegrams: hardness, approximation, fixed-parameter tractability

    Buchin, K., Buchin, M., Byrka, J., Nöllenburg, M., Okamoto, Y., Silveira, R. I. & Wolff, A., 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. 324-335 (Lecture Notes in Computer Science; vol. 5417).

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

    14 Citations (Scopus)

  • Drawing binary tanglegrams: an experimental evaluation

    Nöllenburg, M., Völker, M., Wolff, A. & Holten, D. H. R., 2009, Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX'09, New York NY, USA, January 3, 2009). Finnochi, I. & Hershberger, J. (eds.). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 106-119

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

    15 Citations (Scopus)

  • Finding a minimum stretch of a function

    Buchin, K., Buchin, M., Kreveld, van, M. J. & Luo, J., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 195-198

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

    Open Access
    File
    52 Downloads (Pure)

  • Finding long and similar parts of trajectories

    Buchin, K., Buchin, M., Kreveld, van, M. J. & Luo, J., 2009, Proceedings 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2009, Seattle WA, USA, November 4-6, 2009). Wolfson, O., Agrawal, D. & Lu, C.-T. (eds.). Association for Computing Machinery, Inc, p. 296-305

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

    22 Citations (Scopus)
    1 Downloads (Pure)

  • Finding perfect auto-partitions is NP-hard

    Berg, de, M. T. & Khosravi, A., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 255-258

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

    Open Access
    File
    145 Downloads (Pure)

  • Four-dimensional Hilbert curves for R-trees

    Haverkort, H. J. & Walderveen, van, F., 2009, Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX'09, New York NY, USA, January 3, 2009). Finnochi, I. & Hershberger, J. (eds.). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 63-73

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

    4 Citations (Scopus)

  • Geometric spanners for weighted point sets

    Abam, M. A., Berg, de, M. T., Farshi, M., Gudmundsson, J. & Smid, M. H. M., 2009, Algorithms - ESA 2009 (17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings). Fiat, A. & Sanders, P. (eds.). Berlin: Springer, p. 190-202 (Lecture Notes in Computer Science; vol. 5757).

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

    1 Citation (Scopus)

  • Improved visibility computation on massive grid terrains

    Fishman, J., Haverkort, H. J. & Toma, L., 2009, Proceedings 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2009, Seattle WA, USA, November 4-6, 2009). Wolfson, O., Agrawal, D. & Lu, C.-T. (eds.). Association for Computing Machinery, Inc, p. 121-130

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

    26 Citations (Scopus)

  • Kinetic spanners in Rd

    Abam, M. A. & Berg, de, M. T., 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. 43-50

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

    2 Citations (Scopus)

  • Linear-time Delaunay triangulations simplified

    Buchin, K. & Mulzer, W., 2009, Abstracts 25th European Workshop on Computational Geometry (EuroCG'09, Brussels, Belgium, March 16-18, 2009). p. 235-238

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

    Open Access
    File
    72 Downloads (Pure)

  • Orientation-constrained rectangular layouts

    Eppstein, D. & Mumford, E., 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. 266-277 (Lecture Notes in Computer Science; vol. 5664).

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

    5 Citations (Scopus)
    3 Downloads (Pure)