BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Sorting in Space 
DTSTART:20090619T101500
DTSTAMP:20260407T045342Z
UID:3d703edea671f760e003539fa9787e378aa62f727f304d8bdf79350e
CATEGORIES:Conferences - Seminars
DESCRIPTION:Prof. Hanan Samet\, University of Maryland\, USA\nThe represen
 tation of spatial data is an important issue in computer graphics\, comput
 er vision\, geographic information systems\, and robotics. A wide number o
 f representations is currently in use. Recently\, there has been much inte
 rest in hierarchical data structures such as quadtrees\, octrees\, R-trees
 \, etc. The key advantage of these representations is that they provide a 
 way to index into space. In fact\, they are little more than multidimensio
 nal sorts. They are compact and depending on the nature of the spatial dat
 a they save space as well as time and also facilitate operations such as s
 earch. In this talk we give a brief overview of hierarchical spatial data 
 structures and related research results. In addition we demonstrate the SA
 ND Browser (found at http://www.cs.umd.edu/~brabec/sandjava) and the VASCO
  JAVA applet which illustrate these methods (found at http://www.cs.umd.ed
 u/~hjs/quadtree/index.html). \nProf. Samet's homeppage
LOCATION:BC 01 https://plan.epfl.ch/?room==BC%2001
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR