Workshop on Massive Geometric Data Sets
Workshop on Massive Geometric Data Sets (in connection with SoCG 05)
June 9, 2005, National Research Council Campus, Pisa, Italy.
Supported by:
BRICS,
IIT-CNR,
Netherlands Organization for Scientific Research,
University of Münster.
Aims and Scope
The aim of this informal workshop was to provide an opportunity
for established researchers from academia, R&D people from industry,
research students, and postdocs to meet and present their current work
in order to further scientific interaction and international collaboration.
Topics of interest included, but were not restricted to:
- I/O-efficient algorithms and data structures
- Cache-oblivious algorithms and data structures
- Data stream algorithms
- Geometric problems in spatial databases
- Geometric visualization problems
We also invited contributions that discuss work-in-progress and open
problems and/or that address methodological issues and standards in
the context of empirical research on algorithms and data structures
for massive geometric data sets.
The workshop was co-located with
 SoCG 05,
the 21th Annual Symposium on Computational Geometry, and took place
on the day following the conference.
A booklet containing the abstracts of the 13 talks given during
this workshop has appeared as a technical report
( 02/05-I) of the Department
of Computer Science of the University of Münster.
Program
| 8:55 |
- |
9:00 |
|
Opening Remarks |
| Session 1 (Streaming) |
| 9:00 |
- |
9:25 |
|
Fishing for Patterns in Data Streams |
| |
Hershberger, Shrivastava, Suri, Tóth |
| 9:25 |
- |
9:50 |
|
Cluster Hulls: A Technique for Summarizing Spatial Data Streams |
| |
Hershberger, Shrivastava, Suri |
| 9:50 |
- |
10:15 |
|
Using Data Streams Algorithms for Computing Properties of Large Graphs |
| |
Buriol, Donato, Leonardi, Matzner |
| Coffee Break |
| Session 2 (Properties of Geometric Data Sets) |
| 10:35 |
- |
11:00 |
|
Coresets in Dynamic Geometric Data Streams |
| |
Frahling, Sohler |
| 11:00 |
- |
11:25 |
|
Online Data Reconstruction |
| |
Ailon, Chazelle, Comandur, Liu |
| 11:25 |
- |
11:50 |
|
Identifying Geometric Outliers in Massive Data Sets |
| |
Dulá |
| 11:50 |
- |
12:15 |
|
Cache-Oblivious Linear Programming |
| |
Cabello, de Berg, Goaoc, Schroders |
| Lunch Break |
| Session 3 (Visualization) |
| 13:45 |
- |
14:10 |
|
Streaming Formats for Geometric Data Sets |
| |
Isenburg, Lindstrom, Gumhold, Snoeyink |
| 14:10 |
- |
14:35 |
|
A Java-Based System for Large-Scale Rendering |
| |
Dalal, Dévai, Rahman |
| 14:35 |
- |
15:00 |
|
Cache-Oblivious Mesh Layouts |
| |
Yoon, Lindstrom, Pasucci, Manocha |
| Coffee Break |
| Session 4 (GIS) |
| 15:30 |
- |
15:55 |
|
Sorting Points From Rk Into Hilbert Order |
| |
Liu, Mascarenhas, Snoeyink |
| 15:55 |
- |
16:20 |
|
Computing Pfafstetter Labelings I/O-Effciently |
| |
Arge, Danner, Haverkort, Zeh |
| 16:20 |
- |
16:45 |
|
Out-Of-Core Multi-Tesselation |
| |
Danovaro, De Floriani, Puppo, Samet |
| Closing Remarks |
Organizing Committee
| Lars Arge |
|
University of Aarhus / Duke University |
|
(workshop organization) |
| Mark de Berg |
|
TU Eindhoven |
|
(workshop organization) |
| Adriana Lazzaroni |
|
IIT-CNR |
|
(local arrangements) |
| Giuseppe Liotta |
|
University of Perugia |
|
(local arrangements) |
| Marco Pellegrini |
|
IIT-CNR |
|
(local arrangements) |
| Jan Vahrenhold |
|
University of Münster |
|
(workshop organization) |
Important dates
| Submission of Abstracts: |
|
April 20, 2005 |
| Program available: |
|
April 29, 2005 |
| (Optional:) Extended abstracts due: |
|
May 15, 2005 |
For more information
Please email the organizers (see their respective home pages).
|
