ACM Distinguished Lecture Series Program - “Sorting in Space” - July 20, 2015


ACM Distinguished Lecture Series Program

Room D130, CRS4 - località Piscina Manna (Pula)
July 20, 2015 - 15:00 - 17:00

Hanan Samet - "Sorting in Space"

Abstract. The representation of spatial data is an important issue in computer graphics, computer vision, geographic information systems, and robotics. A wide number of representations is currently in use. Recently, there has been much interest 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 multidimensional sorts. They are compact and depending on the nature of the spatial data they save space as well as time and also facilitate operations such as search. In this talk we give a brief overview of hierarchical spatial data structures and related research results. In addition we demonstrate the SAND Browser and the VASCO JAVA applet which illustrate these methods.

Keywords: Cloud and Infomation Retrieval, Computer Graphics, Visualization and Interactive Techniques, Databases and Information, Game Development.

Speaker biography

Contact is Fabio Bettio (

Please compile the online registration form below (only 40 seats available).

Upon request, registered participants who attend the lecture will receive a Certificate of Attendance.

Content not available.
Please allow cookies by clicking Accept on the banner

The event is organized by the Visual Computing Group at CRS4 within the activities of the project “Data-Intensive Visualization and Analysis- – DIVA” funded by the EU within the 7th Framework Programme.

diva_logo_transp_160x160CRS4 acknowledges the collaboration of the University of Cagliari and the support of the Municipality of Cagliari (Convenzione nr. 57 del 26/5/2015).


Questo sito utilizza cookie tecnici e assimilati. Possono essere presenti anche cookie profilazione di terze parti. Se vuoi saperne di più o negare il consenso a tutti o ad alcuni cookie leggi l'informativa completa. Proseguendo nella navigazione (anche con il semplice scrolling) acconsenti all'uso dei cookie. This site uses technical and anonymized analytics cookies only. There may also be profiling third-party cookies. Please read the cookie information page to learn more about how we use cookies or blocking them. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.