Bettina Speckmann

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
41EENoga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein: Polychromatic colorings of plane graphs. Symposium on Computational Geometry 2008: 338-345
40EEOswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann: On the number of pseudo-triangulations of certain point sets. J. Comb. Theory, Ser. A 115(2): 254-278 (2008)
2007
39 Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Bettina Speckmann: On (Pointed) Minimum Weight Pseudo-Triangulations. CCCG 2007: 209-212
38 Marc J. van Kreveld, Bettina Speckmann: On the Number of Empty Pseudo-Triangles in Point Sets. CCCG 2007: 37-40
37EEEmilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann: Matched Drawings of Planar Graphs. Graph Drawing 2007: 183-194
36EEMohammad Ali Abam, Mark de Berg, Bettina Speckmann: Kinetic KD-trees and longest-side KD-trees. Symposium on Computational Geometry 2007: 364-372
35EEOswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber: Maximizing Maximal Angles for Plane Straight-Line Graphs. WADS 2007: 458-469
34EEDavid Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and Switches, Tunnels and Bridges. WADS 2007: 77-88
33EEDavid Eppstein, Marc J. van Kreveld, Elena Mumford, Bettina Speckmann: Edges and Switches, Tunnels and Bridges CoRR abs/0705.0413: (2007)
32EEOswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Attila Pór, Francisco Santos, Bettina Speckmann, Birgit Vogtenhuber: Maximizing Maximal Angles for Plane Straight-Line Graphs CoRR abs/0705.3820: (2007)
31EEMark de Berg, Joachim Gudmundsson, René van Oostrum, Bettina Speckmann: Editorial. Comput. Geom. 36(1): 1 (2007)
30EEMarc J. van Kreveld, Bettina Speckmann: On rectangular cartograms. Comput. Geom. 37(3): 175-187 (2007)
29EEJoachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Efficient Detection of Patterns in 2D Trajectories of Moving Points. GeoInformatica 11(2): 195-215 (2007)
2006
28EEMohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann: Kinetic Collision Detection for Convex Fat Objects. ESA 2006: 4-15
27EESergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann: Algorithmic Aspects of Proportional Symbol Maps. ESA 2006: 720-731
26EEMark de Berg, Elena Mumford, Bettina Speckmann: Optimal BSPs and rectilinear cartograms. GIS 2006: 19-26
25EEOswin Aichholzer, Clemens Huemer, S. Kappes, Bettina Speckmann, Csaba D. Tóth: Decompositions, Partitions, and Coverings with Convex Polygons and Pseudo-triangles. MFCS 2006: 86-97
24EEProsenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Area-preserving approximations of polygonal paths. J. Discrete Algorithms 4(4): 554-566 (2006)
2005
23EEMark de Berg, Elena Mumford, Bettina Speckmann: On Rectilinear Duals for Vertex-Weighted Plane Graphs. Graph Drawing 2005: 61-72
22EESander Florisson, Marc J. van Kreveld, Bettina Speckmann: Rectangular cartograms: construction & animation. Symposium on Computational Geometry 2005: 372-373
21EEBettina Speckmann, Csaba D. Tóth: Allocating Vertex pi-Guards in Simple Polygons via Pseudo-Triangulations. Discrete & Computational Geometry 33(2): 345-364 (2005)
2004
20EEMarc J. van Kreveld, Bettina Speckmann: On Rectangular Cartograms. ESA 2004: 724-735
19EEJoachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann: Efficient detection of motion patterns in spatio-temporal data sets. GIS 2004: 250-257
18EEMichael Hoffmann, Bettina Speckmann, Csaba D. Tóth: Pointed Binary Encompassing Trees. SWAT 2004: 442-454
17EEUdo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl: Off-line Admission Control for Advance Reservations in Star Networks. WAOA 2004: 211-224
16EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann: Convexity minimizes pseudo-triangulations. Comput. Geom. 28(1): 3-10 (2004)
2003
15 Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann: On the Number of Pseudo-Triangulations of Certain Point Sets. CCCG 2003: 141-144
14 Oswin Aichholzer, Michael Hoffmann, Bettina Speckmann, Csaba D. Tóth: Degree Bounds for Constrained Pseudo-Triangulations. CCCG 2003: 155-158
13EEBettina Speckmann, Csaba D. Tóth: Allocating vertex pi-guards in simple polygons via pseudo-triangulations. SODA 2003: 109-118
12EEOswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu: The Zigzag Path of a Pseudo-Triangulation. WADS 2003: 377-388
11 Lutz Kettner, David G. Kirkpatrick, Andrea Mantler, Jack Snoeyink, Bettina Speckmann, Fumihiko Takeuchi: Tight degree bounds for pseudo-triangulations of points. Comput. Geom. 25(1-2): 3-12 (2003)
2002
10EEOswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann: Convexity minimizes pseudo-triangulations. CCCG 2002: 158-161
9EEMarc J. van Kreveld, Bettina Speckmann: Cutting a Country for Smallest Square Fit. ISAAC 2002: 91-102
8EEDavid G. Kirkpatrick, Bettina Speckmann: Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons. Symposium on Computational Geometry 2002: 179-188
7 David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann: Kinetic Collision Detection for Simple Polygons. Int. J. Comput. Geometry Appl. 12(1-2): 3-27 (2002)
2001
6EELutz Kettner, David G. Kirkpatrick, Bettina Speckmann: Tight degree bounds for pseudo-triangulations of points. CCCG 2001: 117-120
5EEBettina Speckmann, Jack Snoeyink: Easy triangle strips for TIN terrain models. International Journal of Geographical Information Science 15(4): 379-386 (2001)
2000
4EEDavid G. Kirkpatrick, Bettina Speckmann: Separation Sensitive Kinetic Separation Structures for Convex Polygons. JCDCG 2000: 222-236
3EEDavid G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann: Kinetic collision detection for simple polygons. Symposium on Computational Geometry 2000: 322-330
1999
2EEMarc J. van Kreveld, Joseph S. B. Mitchell, Peter Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann: Efficient Algorithms for Maximum Regression Depth. Symposium on Computational Geometry 1999: 31-40
1997
1 Bettina Speckmann, Jack Snoeyink: Easy triangle strips for tin terrain models. CCCG 1997

Coauthor Index

1Mohammad Ali Abam [28] [36]
2Udo Adamy [17]
3Oswin Aichholzer [10] [12] [14] [15] [16] [25] [32] [35] [39] [40]
4Noga Alon [41]
5Franz Aurenhammer [10] [16] [39]
6Mark de Berg [23] [26] [28] [31] [36]
7Robert Berke [41]
8Prosenjit Bose [24]
9Kevin Buchin [41]
10Maike Buchin [41]
11Sergio Cabello [24] [27]
12Otfried Cheong (Otfried Schwarzkopf) [24]
13Péter Csorba [41]
14Walter Didimo [37]
15David Eppstein [33] [34]
16Thomas Erlebach [17]
17Sander Florisson [22]
18Emilio Di Giacomo [37]
19Joachim Gudmundsson [19] [24] [29] [31]
20Thomas Hackl [32] [35] [39]
21Herman J. Haverkort [27]
22Michael Hoffmann [14] [18] [32] [35]
23Clemens Huemer [25] [32] [35]
24S. Kappes [25]
25Lutz Kettner [6] [11]
26David G. Kirkpatrick [3] [4] [6] [7] [8] [11]
27Hannes Krasser [10] [16]
28Marc J. van Kreveld [2] [9] [19] [20] [22] [24] [27] [29] [30] [33] [34] [37] [38]
29Giuseppe Liotta [37]
30Andrea Mantler [11]
31Joseph S. B. Mitchell [2]
32Dieter Mitsche [17]
33Elena Mumford [23] [26] [33] [34]
34René van Oostrum [31]
35David Orden [15] [40]
36Sheung-Hung Poon [28]
37Attila Pór [32] [35]
38Günter Rote [12]
39Peter Rousseeuw [2]
40Francisco Santos [15] [32] [35] [40]
41Ingo Schurr [17]
42Saswata Shannigrahi [41]
43Micha Sharir [2]
44Jack Snoeyink [1] [2] [3] [5] [7] [11]
45Ileana Streinu [12]
46Fumihiko Takeuchi [11]
47Csaba D. Tóth [13] [14] [18] [21] [25]
48Birgit Vogtenhuber [32] [35]
49Emo Welzl [17]
50Philipp Zumstein [41]

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)