Filter
Conference contribution

Search results

  • 2007

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

    Berg, de, M., Haverkort, H. J., Thite, S. & Toma, L., 2007, Proceedings of the 18th International Symposium : Algorithms and Computation (ISAAC 2007) 17-19 December 2007, Sendai, Japan. Takuyama, T. (ed.). Berlin: Springer, p. 500-511 (Lecture Notes in Computer Science; vol. 4835).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
    1 Downloads (Pure)
  • Inflating the cube by shrinking

    Buchin, K. & Schulz, A., 2007, Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG 2007) 6-8 June 2007, Geongju, South Korea. New York: Association for Computing Machinery, Inc, p. 125-126

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    6 Citations (Scopus)
  • Kinetic kd-trees and longest-side kd-trees

    Abam, M. A., Berg, de, M. & Speckmann, B., 2007, Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG 2007) 6-8 June 2007, Geongju, South Korea. New York: Association for Computing Machinery, Inc, p. 364-372

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
    3 Downloads (Pure)
  • Maximizing maximal angles for plane straight-line graphs

    Aichholzer, O., Hackl, T., Hoffmann, M., Huemer, C., Pór, A., Santos, F., Speckmann, B. & Vogtenhuber, 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: Springer, p. 458-469 (Lecture Notes in Computer Science; vol. 4619).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    7 Citations (Scopus)
    218 Downloads (Pure)
  • Morphing polygonal lines : a step towards continuous generalization

    Merrick, D., Nöllenburg, M., Wolff, A. & Benkert, M., 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. 69-5

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    Open Access
    File
    75 Downloads (Pure)
  • New algorithms for approximate Nash equilibria in bimatrix games

    Bosse, H., Byrka, J. & Markakis, E., 2007, Proceedings of the 3rd International Workshop on Internet and Network Economics (WINE 2007) 12-14 December 2007, San Diego, California, USA. Deng, X. & Graham, F. C. (eds.). Berlin: Springer, p. 17-29 (Lecture Notes in Computer Science; vol. 4858).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    File
    36 Citations (Scopus)
    183 Downloads (Pure)
  • On (pointed) minimum weight pseudo-triangulations

    Aichholzer, O., Aurenhammer, F., Hackl, T. & Speckmann, B., 2007, Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada. Bose, P. (ed.). The CCCG Library, p. 209-212

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Downloads (Pure)
  • On the number of empty pseudo-triangles in point sets

    Kreveld, van, M. J. & Speckmann, B., 2007, Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada. The CCCG Library, p. 37-40

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
    7 Downloads (Pure)
  • On unfolding trees and polygons on various lattices

    Poon, S. H., 2007, Proceedings of the 19th Canadian Conference on Computational Geometry (CCCG 2007) 20-22 August 2007, Ottawa, Canada. Bose, P. (ed.). The CCCG Library, p. 69-72

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Region-fault tolerant geometric spanners

    Abam, M. A., Berg, de, M., Farshi, M. & Gudmundsson, J., 2007, Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007) 7-9 January 2007, New Orleans, Louisiana, USA. Philadephia PA: Society for Industrial and Applied Mathematics (SIAM), p. 1-10

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    1 Downloads (Pure)
  • Straightening drawings of clustered hierarchical graphs

    Bereg, S., Völker, M., Wolff, A. & Zhang, Y., 2007, Proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2007) 20-26 January 2007, Harrachov, Czech Republic. Leeuwen, van, J., Italiano, G. F., Hoek, van der, W., Meinel, C., Sack, H. & Plasil, F. (eds.). Berlin: Springer, p. 176-187 (Lecture Notes in Computer Science; vol. 4362).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Streaming algorithms for line simplification

    Abam, M. A., Berg, de, M., Hachenberger, P. & Zarei, A., 2007, Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG 2007) 6-8 June 2007, Geongju, South Korea. New York: Association for Computing Machinery, Inc, p. 175-183

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    10 Citations (Scopus)
  • Streaming algorithms for line simplification under the Fréchet distance

    Abam, M. A., Berg, de, M., Hachenberger, P. & Zarei, A., 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. 77-80

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    Open Access
    File
    175 Downloads (Pure)
  • There are not too many magic configurations

    Ackerman, E., Buchin, K., Knauer, C., Pinchasi, R. & Rote, G., 2007, Proceedings of the 23rd Annual ACM Symposium on Computational Geometry (SoCG 2007) 6-8 June 2007, Geongju, South Korea. New York: Association for Computing Machinery, Inc, p. 142-149

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Unfolding lattice polygons on some lattice polyhedra

    Poon, S. H., 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. 2-5

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    Open Access
    File
    53 Downloads (Pure)
  • 2006

    Algorithmic aspects of proportional symbol maps

    Cabello, S., Haverkort, H. J., Kreveld, van, M. J. & Speckmann, B., 2006, Algorithms - ESA 2006 (Proceedings 14th Annual European Symposium, Zürich, Switzerland, September 11-13, 2006). Azar, Y. & Erlebach, T. (eds.). Berlin: Springer, p. 720-731 (Lecture Notes in Computer Science; vol. 4168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    5 Citations (Scopus)
    2 Downloads (Pure)
  • A linear programming approach to rectangular cartograms

    Speckmann, B., Kreveld, van, M. J. & Florisson, S., 2006, Progress in Spatial Data Handling (Proceedings 12th International Symposium, SDH'06, Vienna, Austria, July 12-14, 2006). Riedl, A., Kainz, W. & Elmes, G. A. (eds.). Springer, p. 529-546

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    27 Citations (Scopus)
    2 Downloads (Pure)
  • Constructing interference-minimal networks

    Benkert, M., Gudmundsson, J., Haverkort, H. J. & Wolff, A., 2006, SOFSEM 2006 : Theory and Practice of Computer Science (Proceedings 32nd Conference, Merín, Czech Republic, January 21-27, 2006). Jirí, W., Tel, G., Pokorny, J., Bieliková, M. & Stuller, J. (eds.). Berlin: Springer, p. 166-176 (Lecture Notes in Computer Science; vol. 3831).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    10 Citations (Scopus)
  • Decompositions, partitions, and coverings with convex polygons and pseudo-triangles

    Aichholzer, O., Huemer, C., Kappes, S., Speckmann, B. & Tóth, C. D., 2006, Mathematical Foundations of Computer Science (Proceedings 31st International Symposium, MFCS 2006, Stará Lesná, Slovakia, August 28-September 1, 2006). Královic, R. & Urzyczyn, P. (eds.). Berlin: Springer, p. 86-97 (Lecture Notes in Computer Science; vol. 4162).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    13 Downloads (Pure)
  • Few optimal foldings of HP protein chains on various letters

    Poon, S. H. & Thite, S., 2006, Abstracts 22nd European Workshop on Computational Geometry (EWCG 2006, Delphi, Greece, March 27-29, 2006). Emiris, I., Karavelas, M. & Palios, L. (eds.). p. 63-66

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

  • I/O-efficient algorithms on near-planar graphs

    Haverkort, H. J. & Toma, L., 2006, LATIN 2006: Theoretical Informatics (Proceedings 7th Latin American Symposium, Valdivia, Chile, March 20-24, 2006). Correa, J. R., Hevia, A. & Kiwi, M. (eds.). Berlin: Springer, p. 580-591 (Lecture Notes in Computer Science; vol. 3887).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    5 Citations (Scopus)
  • Kinetic collision detection for convex fat objects

    Abam, M. A., Berg, de, M., Poon, S. H. & Speckmann, B., 2006, Algorithms - ESA 2006 (Proceedings 14th Annual European Symposium, Zürich, Switzerland, September 11-13, 2006). Azar, Y. & Erlebach, T. (eds.). Berlin: Springer, p. 4-15 (Lecture Notes in Computer Science; vol. 4168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
    2 Downloads (Pure)
  • On rectilinear duals for vertex-weighted plane graphs

    Berg, de, M., Mumford, E. & Speckmann, B., 2006, Graph Drawing (13th International Symposium, GD'05, Limerick, Ireland, September 12-14, 2005, Revised papers). Healy, P. & Nikolov, N. S. (eds.). Berlin: Springer, p. 61-72 (Lecture Notes in Computer Science; vol. 3843).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    3 Downloads (Pure)
  • On straightening low-diameter unit trees

    Poon, S. H., 2006, Graph Drawing (13th International Symposium, GD'05, Limerick, Ireland, September 12-14, 2005, Revised papers). Healy, P. & Nikolov, N. S. (eds.). Berlin: Springer, p. 519-521 (Lecture Notes in Computer Science; vol. 3843).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
  • On unfolding lattice polygons/trees and diameter-4 trees

    Poon, S. H., 2006, Computing and Combinatorics (Proceedings 12th Annual International Conference, COCOON 2006, Taipei, Taiwan, August 15-18, 2006). Chen, D. Z. & Lee, D. T. (eds.). Berlin: Springer, p. 186-195 (Lecture Notes in Computer Science; vol. 4112).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
  • Optimal BSPs and rectilinear cartograms

    Berg, de, M., Mumford, E. & Speckmann, B., 2006, Proceedings 14th International Symposium on Advances in Geographic Information Systems (ACM-GIS'06, Arlington VA, USA, November 10-11, 2006). New York: Association for Computing Machinery, Inc, p. 19-26

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    3 Downloads (Pure)
  • Out-of-order event processing in kinetic data structures

    Abam, M. A., Agarwal, P. K., Berg, de, M. & Yu, H., 2006, Algorithms - ESA 2006 (Proceedings 14th Annual European Symposium, Zürich, Switzerland, September 11-13, 2006). Azar, Y. & Erlebach, T. (eds.). Berlin: Springer, p. 624-635 (Lecture Notes in Computer Science; vol. 4168).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
  • Pants decomposition of the punctured plane

    Poon, S. H. & Thite, S., 2006, Abstracts 22nd European Workshop on Computational Geometry (EWCG 2006, Delphi, Greece, March 27-29, 2006). Emiris, I., Karavelas, M. & Palios, L. (eds.). p. 99-102

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    10 Downloads (Pure)
  • Ray shooting amidst fat convex polyhedra in 3-space

    Aronov, B., Berg, de, M. & Gray, C. M., 2006, Abstracts 22nd European Workshop on Computational Geometry (EWCG 2006, Delphi, Greece, March 27-29, 2006). Emiris, I., Karavelas, M. & Palios, L. (eds.). p. 21-24

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    1 Downloads (Pure)
  • Ray shooting and intersection searching amidst fat convex polyhedra in 3-space

    Aronov, B., Berg, de, M. & Gray, C. M., 2006, Proceedings 22nd Annual ACM Symposium on Computational Geometry (SoCG'06, Sedona AR, USA, June 5-7, 2006). Amenta, N. & Cheong, O. (eds.). p. 88-94

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    5 Citations (Scopus)
  • River networks and watershed maps of triangulated terrains revisited

    Ahn, H. K., Berg, de, M., Cheong, O., Haverkort, H. J., van der Stappen, A. F. & Toma, L., 2006, Abstracts 22nd European Workshop on Computational Geometry (EWCG 2006, Delphi, Greece, March 27-29, 2006). Emiris, I., Karavelas, M. & Palios, L. (eds.). p. 173-176

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

    1 Downloads (Pure)
  • Strong edge coloring for channel assignment in wireless radio networks

    Barrett, C. L., Istrate, G., Kumar, V. S. A., Marathe, M. V., Thite, S. & Thulasidasan, S., 2006, Pervasive Computing and Communications Workshops 2006 (March 13-17, 2006). p. -5

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    59 Citations (Scopus)
  • Vertical ray shooting and computing depth orders of fat objects

    Berg, de, M. & Gray, C. M., 2006, Proceedings 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA, Miami FL, USA, January 22-24, 2006). Association for Computing Machinery, Inc, p. 494-503

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    8 Citations (Scopus)
  • 2005

    Adaptive zooming in point set labeling

    Poon, S. H. & Shin, C. S., 2005, Fundamentals of Computation Theory : 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings. Liskiewicz, M. & Reischuk, R. (eds.). Berlin: Springer, p. 233-244 12 p. (Lecture Notes in Computer Science (LNCS); vol. 3623).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)
  • A polynomial-time algorithm to design push plans for sensorless parts sorting

    Berg, de, M., Goaoc, X. & van der Stappen, A. F., 2005, Proceedings of Robotics: Science and Systems (Cambridge MA, USA, June 8-11, 2005), Online. Cambridge MA, USA: MIT, p. 1-7

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • A polynomial-Time algorithm to design push plans for sensorless parts sorting

    De Berg, M., Goaoc, X. & Van Der Stappen, A. F., 2005, Robotics: Science and Systems I. Thrun, S., Sukhatme, G., Schaal, S. & Brock, O. (eds.). MIT Press Journals, p. 89-95 7 p. (Robotics: Science and Systems; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    1 Citation (Scopus)
  • A unified algorithm for adaptive spacetime meshing with nonlocal cone constraints

    Thite, S., 2005, Abstracts 21th European Workshop on Computational Geometry (EWCG 2005, Eindhoven, The Netherlands, March 9-11, 2005). Berg, de, M. T. (ed.). Technische Universiteit Eindhoven, p. 1-4

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

  • Cache-oblivious R-trees

    Arge, L., de Berg, M. & Haverkort, H., 2005, SCG '05: Proceedings of the twenty-first annual symposium on Computational geometry, June 2005. Association for Computing Machinery, Inc, p. 170-179 10 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    13 Citations (Scopus)
  • Computing Pfafstetter labellings I/O-efficiently (Abstract)

    Arge, L., Danner, A., Haverkort, H. J. & Zeh, N., 2005, Book of Abstracts 1st Workshop on Massive Geometric Data Sets (Pisa, Italy, June 9, 2005; in connection with SOCG'05).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

  • Constructing interference-minimal networks

    Benkert, M., Gudmundsson, J., Haverkort, H. J. & Wolff, A., 2005, Abstracts 21th European Workshop on Computational Geometry (EWCG 2005, Eindhoven, The Netherlands, March 9-11, 2005). Berg, de, M. T. (ed.). Eindhoven: Technische Universiteit Eindhoven, p. 203-206

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

  • Efficient c-oriented range searching with DOP-trees

    Berg, de, M., Haverkort, H. J. & Streppel, M. W. A., 2005, Algorithms - ESA 2005 : 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Proceedings. Brodal, G. S. & Leonardi, S. (eds.). Berlin: Springer, p. 508-519 12 p. (Lecture Notes in Computer Science (LNCS); vol. 3669).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    3 Citations (Scopus)
  • Experimental study of geometric t-spanners

    Farshi, M. & Gudmundsson, J., 2005, Algorithms - ESA 2005: 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005. Proceedings. Brodal, G. S. & Leonardi, S. (eds.). Berlin: Springer, p. 556-567 12 p. (Lecture Notes in Computer Science; vol. 3669).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    17 Citations (Scopus)
  • Fast pruning of geometric spanners

    Gudmundsson, J., Narasimhan, G. & Smid, M. H. M., 2005, STACS 2005 (Proceedings 22nd Annual Symposium on Theoretical Aspects of Computer Science, Stuttgart, Germany, February 24-26, 2005). Diekert, V. & Durand, B. (eds.). Berlin: Springer, p. 508-520 (Lecture Notes in Computer Science; vol. 3404).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    17 Citations (Scopus)
  • Finding the best shortcut in a geometric network

    Farshi, M., Giannopoulos, P. & Gudmundsson, J., 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. 327-335

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)
  • Finding the best shortcut in a geometric network

    Farshi, M., Giannopoulos, P. & Gudmundsson, J., 2005, Abstracts 21th European Workshop on Computational Geometry (EWCG 2005, Eindhoven, The Netherlands, March 9-11, 2005). Berg, de, M. T. (ed.). p. 29-32

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

  • Hadwiger and Helly-type theorems for disjoint unit spheres in $R^3$

    Cheong, O., Goaoc, X. & Holmsen, A., 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. 10-15

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    1 Citation (Scopus)
  • Improved bounds for the union complexity of fat objects

    Berg, de, M., 2005, FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science (Proceedings 25th International Conference, Hyderabad, India, December 15-18, 2005). Ramanujam, R. & Sen, S. (eds.). Berlin: Springer, p. 116-127 (Lecture Notes in Computer Science; vol. 3821).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
    2 Downloads (Pure)
  • Kinetic sorting and kinetic convex hulls

    Abam, M. A. & 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. 190-197

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
  • Lower bounds for kinetic sorting

    Abam, M. A. & Berg, de, M., 2005, Abstracts 21th European Workshop on Computational Geometry (EWCG 2005, Eindhoven, The Netherlands, March 9-11, 2005). Berg, de, M. T. (ed.). Technische Universiteit Eindhoven, p. 171-174

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

  • Multiple polyline to polygon matching

    Tanase, M., Veltkamp, R. C. & Haverkort, H. J., 2005, Algorithms and computation : 16th international symposium, ISAAC2005, Sanya, Hainan, China, December 19-21, 2005 : proceedings. Deng, X. & Du, D. (eds.). Berlin: Springer, p. 60-70 (Lecture Notes in Computer Science; vol. 3827).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)