Bettina Speckmann

View Scopus Profile

Bettina Speckmann

prof.dr.

 https://orcid.org/0000-0002-8514-7858
  • 2664
    Citations - based on content available in repository [source: Scopus]
20002025

Content available in repository

Filter
Conference contribution

Search results

  • 2009

    Shooting permanent rays among disjoint polygons in the plane

    Ishaque, M., Speckmann, B. & Tóth, C. D., 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. 51-60

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

    4 Citations (Scopus)
    5 Downloads (Pure)

  • Subdivision drawings of hypergraphs

    Kaufmann, M., Kreveld, van, M. J. & Speckmann, B., 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. 396-407 (Lecture Notes in Computer Science; vol. 5417).

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

    42 Citations (Scopus)
    3 Downloads (Pure)
  • 2008

    Feed-links for network extensions

    Aronov, B., Buchin, K., Buchin, M., Jansen, B. M. P., Jong, de, T., Kreveld, van, M. J., Löffler, M., Luo, J., Silveira, R. I. & Speckmann, B., 2008, Proceedings 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS'08, Irvine CA, USA, November 5-7, 2008). New York NY: Association for Computing Machinery, Inc, p. 35-1/9

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

    2 Citations (Scopus)
    3 Downloads (Pure)

  • Matched drawings of planar graphs

    Di Giacomo, E., Didimo, W., Kreveld, van, M. J., Liotta, G. & Speckmann, B., 2008, Graph Drawing (15th International Symposium, GD'07, Sydney, Australia, September 23-26, 2007, Revised Papers). Hong, S. K., Nishizeki, T. & Quan, W. (eds.). Berlin: Springer, p. 183-194 (Lecture Notes in Computer Science; vol. 4875).

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

    6 Citations (Scopus)
    3 Downloads (Pure)

  • Polychromatic colorings of plane graphs

    Alon, N., Berke, R., Buchin, K., Buchin, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P., 2008, Proceedings 24th Annual ACM Symposium on Computational Geometry (SoCG'08, College Park MD, USA, June 9-11, 2008). New York NY: Association for Computing Machinery, Inc, p. 338-345

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

    10 Citations (Scopus)
    3 Downloads (Pure)

  • Triangulating and guarding realistic polygons

    Aloupis, G., Bose, P., Dujmovic, V., Gray, C. M., Langerman, S. & Speckmann, B., 2008, Proceedings 20th Canadian Conference on Computational Geometry (CCCG'08, Montréal, Québec, August 13-15, 2008). CCCG Library, p. 107-110

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

    3 Citations (Scopus)
    3 Downloads (Pure)
  • 2007

    Edges and switches, tunnels and bridges

    Eppstein, D., Kreveld, van, M. J., Mumford, E. & Speckmann, 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, Germany: Springer, p. 77-88 (Lecture Notes in Computer Science; vol. 4619).

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

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

  • 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 proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)
    4 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 proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    7 Citations (Scopus)
    238 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 proceeding › Conference contribution › Academic › peer-review

    3 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 proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)
    8 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 proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)
    6 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 proceeding › Conference contribution › Academic › peer-review

    27 Citations (Scopus)
    3 Downloads (Pure)

  • 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 proceeding › Conference contribution › Academic › peer-review

    14 Downloads (Pure)

  • 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 proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)
    3 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 proceeding › Conference contribution › Academic › peer-review

    7 Citations (Scopus)
    4 Downloads (Pure)

  • 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 proceeding › Conference contribution › Academic › peer-review

    7 Citations (Scopus)
    4 Downloads (Pure)
  • 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)
    3 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)
  • 2004

    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
    183 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)

  • 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)
    4 Downloads (Pure)

  • 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

    6 Downloads (Pure)

  • 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)
    3 Downloads (Pure)
  • 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)

  • 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

    2 Downloads (Pure)

  • 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
    211 Downloads (Pure)

  • 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)
    4 Downloads (Pure)
  • 2002

    Cutting a country for smallest square fit

    van Kreveld, M. & Speckmann, B., 1 Dec 2002, Algorithms and Computation - 13th International Symposium, ISAAC 2002, Proceedings. Bose, P. & Morin, P. (eds.). Berlin: Springer, p. 91-102 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2518 LNCS).

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

    7 Citations (Scopus)
    4 Downloads (Pure)
  • 2000

    Kinetic collision detection for simple polygons

    Kirkpatrick, D., Snoeyink, J. & Speckmann, B., 2000, Proceedings 16th Annual ACM Symposium on Computational Geometry (Clear Water Bay, Hong Kong, June 12-14, 2000). Association for Computing Machinery, Inc, p. 322-330

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

    33 Citations (Scopus)