#### Filter Results:

- Full text PDF available (114)

#### Publication Year

1978

2017

- This year (9)
- Last 5 years (61)
- Last 10 years (115)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marc J. van Kreveld, Bettina Speckmann
- ESA
- 2004

A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable (e.g., population). Good rectangular cartograms are hard to generate: The area specifications for each rectangle may make it impossible to realize correct adjacencies between the regions and… (More)

- Bettina Speckmann, Jack Snoeyink
- International Journal of Geographical Information…
- 1997

- David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann
- Int. J. Comput. Geometry Appl.
- 2000

We design a simple and elegant kinetic data structure for detecting collisions between simple but not necessarily convex polygonal objects in motion in the plane. Our structure is compact, maintaining an active set of certificates whose number is proportional to a minimumsize set of separating polygons for the objects. It is also responsive; on the failure… (More)

Moving point object data can be analyzed through the discovery of patterns. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock, leadership, convergence, and encounter, as defined by Laube et al., 2004. These patterns are large enough subgroups of the moving point objects that exhibit similar movement in… (More)

- Wouter Meulemans, Nathalie Henry Riche, Bettina Speckmann, Basak Alper, Tim Dwyer
- IEEE Transactions on Visualization and Computer…
- 2013

We present KelpFusion: a method for depicting set membership of items on a map or other visualization using continuous boundaries. KelpFusion is a hybrid representation that bridges hull techniques such as Bubble Sets and Euler diagrams and line- and graph-based techniques such as LineSets and Kelp Diagrams. We describe an algorithm based on shortest-path… (More)

- Kevin Buchin, Bettina Speckmann, Kevin Verbeek
- IEEE Transactions on Visualization and Computer…
- 2011

Flow maps are thematic maps that visualize the movement of objects, such as people or goods, between geographic regions. One or more sources are connected to several targets by lines whose thickness corresponds to the amount of flow between a source and a target. Good flow maps reduce visual clutter by merging (bundling) lines smoothly and by avoiding… (More)

- Sergio Cabello, Herman J. Haverkort, Marc J. van Kreveld, Bettina Speckmann
- Algorithmica
- 2006

Proportional symbol maps visualize numerical data associated with point locations by placing a scaled symbol—typically an opaque disk or square—at the corresponding point on a map. The area of each symbol is proportional to the numerical value associated with its location. Every visually meaningful proportional symbol map will contain at least some… (More)

- Boris Aronov, Kevin Buchin, +7 authors Bettina Speckmann
- J. Spatial Information Science
- 2011

Road network analysis can require distance from points that are not on the network themselves. We study the algorithmic problem of connecting a point inside a face (region) of the road network to its boundary while minimizing the detour factor of that point to any point on the boundary of the face. We show that the optimal single connection (feed-link) can… (More)

- Joachim Gudmundsson, Marc J. van Kreveld, Bettina Speckmann
- GeoInformatica
- 2007

Moving point object data can be analyzed through the discovery of patterns in trajectories. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock, leadership, convergence, and encounter, as defined by Laube et al., Finding REMO—detecting relative motion patterns in geospatial lifelines, 201–214, (2004). These… (More)

- David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek
- SIAM J. Comput.
- 2012