Filter
Conferentiebijdrage

Zoekresultaten

  • 2004

    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). blz. 181-184

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

    5 Citaten (Scopus)
  • 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. (redactie). Berlin: Springer, blz. 110-121 (Lecture Notes in Computer Science; vol. 3328).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    5 Citaten (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. (redactie). Berlin: Springer, blz. 259-267 (Lecture Notes in Computer Science; vol. 3106).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    4 Citaten (Scopus)
    1 Downloads (Pure)
  • 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. (redactie). Aire-la-Ville, Switzerland: Eurographics Association, blz. 167-171, 233

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    46 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. (redactie). Association for Computing Machinery, Inc, blz. 250-257

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    92 Citaten (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). blz. 73-76

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

    7 Citaten (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, Algorithm Theory - SWAT 2004 (Proceedings 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004). Hagerup, T. & Katajainen, J. (redactie). Berlin: Springer, blz. 138-149 (Lecture Notes in Computer Science; vol. 3111).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    7 Citaten (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, 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. (redactie). Delft: Advanced School for Computing and Imaging (ASCI), blz. 29-36

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

  • 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. (redactie). Berlin: Springer, blz. 299-310 (Lecture Notes in Computer Science; vol. 3328).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer 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. (redactie). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), blz. 1098-1107

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    20 Citaten (Scopus)
  • 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. (redactie). Delft: Advanced School for Computing and Imaging (ASCI), blz. 11-16

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

  • 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. (redactie). Berlin: Springer, blz. 724-735 (Lecture Notes in Computer Science; vol. 3221).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    9 Citaten (Scopus)
  • 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). blz. 97-100

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic

  • 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. (redactie). Berlin: Springer, blz. 442-454 (Lecture Notes in Computer Science; vol. 3111).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    4 Citaten (Scopus)
  • 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, blz. 347-358

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    79 Citaten (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), blz. 109-118

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    17 Citaten (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. (redactie). Berlin: Springer, blz. 412-423 (Lecture Notes in Computer Science; vol. 2748).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (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. (redactie). Berlin: Springer, blz. 86-97 (Lecture Notes in Computer Science; vol. 2751).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

  • 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. blz. 155-158

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

  • 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. (redactie). Berlin: Springer, blz. 127-135 (Lecture Notes in Computer Science; vol. 2832).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    1 Citaat (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. (redactie). Berlin: Springer, blz. 217-228 (Lecture Notes in Computer Science; vol. 2914).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    4 Citaten (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. (redactie). Berlin: Springer, blz. 172-183 (Lecture Notes in Computer Science; vol. 2832).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    5 Citaten (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). blz. 141-144

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    Open Access
    Bestand
    59 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. (redactie). Berlin: Springer, blz. 462-473 (Lecture Notes in Computer Science; vol. 2748).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    6 Citaten (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. (redactie). Berlin: Springer, blz. 377-388 (Lecture Notes in Computer Science; vol. 2748).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    17 Citaten (Scopus)
  • 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), blz. 122-131

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    19 Citaten (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. (redactie). Berlin: Springer, blz. 420-433 (Lecture Notes in Computer Science; vol. 979).

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

    3 Citaten (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). blz. 228-232

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademic