Algorithms

Filter
Conference contribution

Search results

  • 2005

    Off-line admission control for advance reservations in star networks

    Adamy, U., Erlebach, T., Mitsche, D., Schurr, I., Speckmann, B. & Welzl, E., 2005, Approximation and Online Algorithms (2nd International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers). Persiano, G. & Solis-Oba, R. (eds.). Berlin: Springer, p. 211-224 (Lecture Notes in Computer Science; vol. 3351).

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

    9 Citations (Scopus)
    2 Downloads (Pure)

  • Rectangular cartogram computation with sea regions

    Kreveld, van, M. J. & Speckmann, B., 2005, Proceedings 22nd International Cartographic Conference (XXII ICC, A Coruña, Spain, July 9-16, 2005), CD-ROM.

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

  • Rectangular cartograms : construction and animation

    Florisson, S., Kreveld, van, M. J. & Speckmann, B., 2005, Proceedings 14th Annual Multimedia Review of Computational Geometry (part of 21st Annual ACM Symposium on Computational Geometry, Pisa, Italy, June 6-8, 2005). Mitchell, J. S. B. & Rote, G. (eds.). New York: Association for Computing Machinery, Inc, p. 372-373

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

    8 Citations (Scopus)

  • Sparse geometric graphs with small dilation

    Aronov, B., Berg, de, M., Cheong, O., Gudmundsson, J., Haverkort, H. J. & Vigneron, A., 2005, Algorithms and Computation : 16th International Symposium, ISAAC2005, Sanya, Hainan, China, December 19-21, 2005 : proceedings. Deng, X. & Du, D. (eds.). Berlin: Springer, p. 50-59 (Lecture Notes in Computer Science; vol. 3827).

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

    8 Citations (Scopus)

  • Staying in the middle : exact and approximate medians in $R^1$ and $R^2$ for moving points

    Agarwal, P. K., Berg, de, M., Gao, J., Guibas, L. J. & Har-Peled, S., 2005, Proceedings 17th Canadian Conference on Computational Geometry (CCCG'05, Windsor, Ontario, Canada, August 10-12, 2005), Electronic proceedings. p. 43-46

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

    1 Downloads (Pure)

  • The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree

    Arge, L., de Berg, M., Haverkort, H. J. & Yi, K., 1 Jul 2005, Cache-Oblivious and Cache-Aware Algorithms 2004. Dagstuhl Publishing, p. 1-26 (Dagstuhl Seminar Proceedings; vol. 4301).

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

    Open Access

  • Vertical ray shooting for fat objects

    Berg, de, M., 2005, Proceedings 21st Annual ACM Symposium on Computational Geometry (Pisa, Italy, June 6-8, 2005). Mitchell, J. S. B. & Rote, G. (eds.). New York: Association for Computing Machinery, Inc, p. 288-295

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

    14 Citations (Scopus)
  • 2004

    Approximate distance oracles for graphs with dense clusters

    Andersson, M., Levcopoulos, C. & Gudmundsson, J., 2004, Abstracts 20th European Workshop on Computational Geometry (EuroCG, Sevilla, Spain, March 24-25, 2004).

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

  • Approximate distance oracles for graphs with dense clusters

    Andersson, M., Levcopoulos, C. & Gudmundsson, J., 2004, Algorithms and Computation (Proceedings 15th International Symposium, ISAAC 2004, Hong Kong, December 20-22, 2004). Fleischer, R. & Trippen, G. (eds.). Berlin: Springer, p. 53-64 (Lecture Notes in Computer Science; vol. 3341).

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

    2 Citations (Scopus)

  • Approximate range searching using binary space partitions

    Berg, de, M. & Streppel, M. W. A., 2004, Abstracts 20th European Workshop on Computational Geometry (EuroCG, Sevilla, Spain, March 24-25, 2004). p. 181-184

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

  • Approximate range searching using binary space partitions

    Berg, de, M. & Streppel, M. W. A., 2004, Foundations of Software Technology and Theoretical Computer Science (Proceedings 24th Conference, FSTTCS 2004, Chennai, India, December 16-18, 2004). Lodaya, K. & Mahajan, M. (eds.). Berlin: Springer, p. 110-121 (Lecture Notes in Computer Science; vol. 3328).

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

    5 Citations (Scopus)

  • Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon

    Ahn, H. K., Brass, P., Cheong, O., Na, H. S., Shin, C. S. & Vigneron, A., 2004, Computing and Combinatorics (Proceedings 10th Annual International Conference, COCOON 2004, Jeju Island, Korea, August 17-20, 2004). Chwa, K. Y. & Munro, J. I. (eds.). Berlin: Springer, p. 259-267 (Lecture Notes in Computer Science; vol. 3106).

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

    4 Citations (Scopus)
    4 Downloads (Pure)

  • Bounds on the k-Neighborhood for Locally Uniformly Sampled Surfaces

    Andersson, M., Giesen, J., Pauly, M. & Speckmann, B., 2004, 1st Symposium on Point Based Graphics, PBG 2004. Alexa, M., Gross, M., Pfister, H. & Rusinkiewicz, S. (eds.). Eurographics Association, p. 167-171 5 p.

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

    12 Citations (Scopus)

  • Bounds on the k-neighborhood for locally uniform sampled surfaces

    Andersson, M., Giesen, J., Pauly, M. & Speckmann, B., 2004, Proceedings of Symposium on Point-Based Graphics (SPBG 2004, Zurich, Switzerland, June 2-4, 2004). Alexa, M., Gross, M., Pfister, H. & Rusinkiewicz, S. (eds.). Aire-la-Ville, Switzerland: Eurographics Association, p. 167-171, 233

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

    Open Access
    File
    172 Downloads (Pure)

  • Efficient detection of motion patterns in spatio-temporal data sets

    Gudmundsson, J., Kreveld, van, M. J. & Speckmann, B., 2004, Proceedings 12th International Workshop on Geographic Information Systems (ACM-GIS 2004, Washington DC, November 12-13, 2004). Pfoser, D., Cruz, I. F. & Ronthaler, M. (eds.). Association for Computing Machinery, Inc, p. 250-257

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

    101 Citations (Scopus)

  • Maximizing the area of overlap of two unions of disks under rigid motion

    Berg, de, M., Cabello, S., Giannopoulos, P., Knauer, C., Oostrum, van, R. & Veltkamp, R. C., 2004, Abstracts 20th European Workshop on Computational Geometry (EuroCG, Sevilla, Spain, March 24-25, 2004). p. 73-76

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

  • Maximizing the area of overlap of two unions of disks under rigid motion

    Berg, de, M., Cabello, S., Giannopoulos, P., Knauer, C., Oostrum, van, R. & Veltkamp, R. C., 2004, Proceedings of the Tenth Annual Conference of the Advanced School for Computing and Imaging (ASCI 2004), Port Zélande, Ouddorp, The Netherlands, June 2-4, 2004. van Wijk, J. J., Heijnsdijk, J. W. J., Langendoen, K. G. & Veltkamp, R. (eds.). Delft: Advanced School for Computing and Imaging (ASCI), p. 29-36

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

  • Maximizing the area of overlap of two unions of disks under rigid motion

    Berg, de, M., Cabello, S., Giannopoulos, P., Knauer, C., Oostrum, van, R. & Veltkamp, R. C., 2004, Algorithm Theory - SWAT 2004 (Proceedings 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004). Hagerup, T. & Katajainen, J. (eds.). Berlin: Springer, p. 138-149 (Lecture Notes in Computer Science; vol. 3111).

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

    7 Citations (Scopus)

  • Minimum weight pseudo-triangulations (Extended abstract)

    Gudmundsson, J. & Levcopoulos, C., 2004, Foundations of Software Technology and Theoretical Computer Science (Proceedings 24th Conference, FSTTCS 2004, Chennai, India, December 16-18, 2004). Lodaya, K. & Mahajan, M. (eds.). Berlin: Springer, p. 299-310 (Lecture Notes in Computer Science; vol. 3328).

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

  • On finding a guard that sees most and a shop that sells most

    Cheong, O., Eifrat, A. & Har-Peled, S., 2004, Proceedings 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004, New Orleans LA, USA, January 11-14, 2004). Munro, J. I. (ed.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 1098-1107

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

  • On rectangular cartograms

    van Kreveld, M. J. & Speckmann, B., 2004, Proceedings of the Tenth Annual Conference of the Advanced School for Computing and Imaging (ASCI 2004), Port Zélande, Ouddorp, The Netherlands, June 2-4, 2004. van Wijk, J. J., Heijnsdijk, J. W. J., Langendoen, K. G. & Veltkamp, R. (eds.). Delft: Advanced School for Computing and Imaging (ASCI), p. 11-16

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

    4 Downloads (Pure)

  • On rectangular cartograms

    Kreveld, van, M. J. & Speckmann, B., 2004, Algorithms - ESA 2004 : proceedings 12th annual european symposium, Bergen, Norway, September 14-17, 2004. Albers, S. & Radzik, T. (eds.). Berlin: Springer, p. 724-735 (Lecture Notes in Computer Science; vol. 3221).

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

    12 Citations (Scopus)
    3 Downloads (Pure)

  • Optimal spanners for axis-aligned rectangles

    Asano, T., Berg, de, M., Cheong, O., Everett, H., Haverkort, H. J., Katoh, N. & Wolff, A., 2004, Abstracts 20th European Workshop on Computational Geometry (EuroCG, Sevilla, Spain, March 24-25, 2004). p. 97-100

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

  • Pointed binary encompassing trees

    Hoffmann, M., Speckmann, B. & Tóth, C. D., 2004, Algorithm Theory - SWAT 2004 (Proceedings 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004). Hagerup, T. & Katajainen, J. (eds.). Berlin: Springer, p. 442-454 (Lecture Notes in Computer Science; vol. 3111).

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

    4 Citations (Scopus)
    2 Downloads (Pure)

  • The priority R-tree : a practically efficient and worst-case optimal R-tree

    Arge, L., Berg, de, M., Haverkort, H. J. & Yi, K., 2004, Proceedings ACM Special Interest Group on Management of Data (SIGMOD 2004, Paris, France, June 13-18, 2004). New York: Association for Computing Machinery, Inc, p. 347-358

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

    91 Citations (Scopus)
  • 2003

    Allocating vertex $\pi$-guards in simple polygons via pseudo-triangulations

    Speckmann, B. & Tóth, C. D., 2003, Proceedings 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2003, Baltimore MD, USA, January 12-14, 2003). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 109-118

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

    17 Citations (Scopus)

  • Chips on wafers (Extended abstract)

    Andersson, M., Gudmundsson, J. & Levcopoulos, C., 2003, Algorithms and data structures : 8th international workshop, Ottawa, Ontario, Canada, July 30 - August 1, 2003 ; proceedings. Smid, M. H. M. & Sack, J. R. (eds.). Berlin: Springer, p. 412-423 (Lecture Notes in Computer Science; vol. 2748).

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

    1 Citation (Scopus)
    1 Downloads (Pure)

  • Constructing sparse t-spanners with small separators

    Gudmundsson, J., 2003, Fundamentals of Computation Theory (Proceedings 14th International Symposium, FCT 2003, Malmö, Sweden, August 12-15, 2003). Lingas, A. & Nilsson, B. J. (eds.). Berlin: Springer, p. 86-97 (Lecture Notes in Computer Science; vol. 2751).

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

    1 Citation (Scopus)

  • Degree bounds for constrained pseudo-triangulations

    Aichholzer, O., Hoffmann, M., Speckmann, B. & Tóth, C. D., 2003, Proceedings of the 15th Canadian Conference on Computational Geometry (CCCG'03, Halifax, Nova Scotia, Canada, August 11-13, 2003), Electronic proceedings. p. 155-158

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

    1 Downloads (Pure)

  • Disjoint unit spheres admit at most two line transversals

    Cheong, O., Goaoc, X. & Na, H. S., 2003, Algorithms - ESA 2003 (Proceedings 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003). Di Battista, G. & Zwick, U. (eds.). Berlin: Springer, p. 127-135 (Lecture Notes in Computer Science; vol. 2832).

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

    1 Citation (Scopus)

  • Distance-preserving approximations of polygonal paths

    Gudmundsson, J., Narasimhan, G. & Smid, M. H. M., 2003, Foundations of Software Technology and Theoretical Computer Science (Proceedings 23rd Conference, FSTTCS 2003, Mumbai, India, December 15-17, 2003). Pandya, P. K. & Radhakrishnan, J. (eds.). Berlin: Springer, p. 217-228 (Lecture Notes in Computer Science; vol. 2914).

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

    4 Citations (Scopus)

  • Kinetic dictionaries : How to shoot a moving target

    Berg, de, M., 2003, Algorithms - ESA 2003 (Proceedings 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003). Di Battista, G. & Zwick, U. (eds.). Berlin: Springer, p. 172-183 (Lecture Notes in Computer Science; vol. 2832).

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

    5 Citations (Scopus)

  • On the number of pseudo-triangulations of certain point sets

    Aichholzer, O., Orden, D., Santos, F. & Speckmann, B., 2003, Proc. 15th Canadian Conference on Computational Geometry (CCCG). p. 141-144

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

    Open Access
    File
    208 Downloads (Pure)

  • Significant-presence range queries in categorial data

    Berg, de, M. & Haverkort, H. J., 2003, Algorithms and Data Structures (Proceedings 8th International Workshop, WADS 2003, Ottawa, Canada, July 30-August 1, 2003). Dehne, F. K. H. A., Sack, F. R. & Smid, M. H. M. (eds.). Berlin: Springer, p. 462-473 (Lecture Notes in Computer Science; vol. 2748).

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

    7 Citations (Scopus)

  • The zigzag path of a pseudo-triangulation

    Aichholzer, O., Rote, G., Speckmann, B. & Streinu, I., 2003, Algorithms and Data Structures (Proceedings 8th International Workshop, WADS 2003, Ottawa, Ontario, Canada, July 30-August 1, 2003). Dehne, F. K. H. A., Sack, J. R. & Smid, M. H. M. (eds.). Berlin: Springer, p. 377-388 (Lecture Notes in Computer Science; vol. 2748).

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

    17 Citations (Scopus)
    3 Downloads (Pure)
  • 1996

    Efficient generation of k-directional assembly sequences

    Agarwal, P. K., Berg, de, M., Halperin, D. & Sharir, M., 1996, Proceedings of the Seventh Annual ACM-SIAM Symposium in Discrete Algorithms (SODA'96, Atlanta GA, USA, January 28-30, 1996). Society for Industrial and Applied Mathematics (SIAM), p. 122-131

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

    19 Citations (Scopus)
  • 1995

    An efficient and effective approximation algorithm for the map labeling problem

    Wagner, F. & Wolff, A., 1995, Algorithms - ESA'95 (Proceedings 3rd Annual European Symposium, Corfu, Greece, September 25-27, 1995). Spirakis, P. (ed.). Berlin: Springer, p. 420-433 (Lecture Notes in Computer Science; vol. 979).

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

    3 Citations (Scopus)
  • 1991

    Point location in zones of k-flats in arrangements

    Berg, de, M., Kreveld, van, M. J. & Snoeyink, J., 1991, Proceedings 3rd Canadian Conference on Computational Geometry (CCCG'91, Burnaby BC, Canada, 1991). p. 228-232

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