Different Voronoi Diagrams

Robert Zorko (2014) Different Voronoi Diagrams. EngD thesis.

Preview

Abstract

In the thesis we present a geometric structure called Voronoi diagram. At first we will take a look at the definition and some basic properties of the Voronoi diagram. After that we will see different variations on the basic idea, their practical usage, and we will also present some of their properties. The second part will focus on the so-called Farthest-Point Voronoi diagrams. Beside their specificities, we will also see a RIC (randomized incremental construction) algorithm to calculate the diagram and analyze its expected running time. The last part is meant to show a generalized version of Voronoi diagrams, called Abstract Voronoi diagrams. Here we will also see the idea for a RIC algorithm and evaluate its expected running time and space.

Item Type:

Thesis (EngD thesis)

Keywords:

Voronoi diagram, Farthest-point Voronoi diagram, Abstract Voronoi diagram, randomized incremental construction

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Sergio Cabello Justo	3487	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536067779)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

2790

Date Deposited:

26 Sep 2014 14:08

Last Modified:

26 Nov 2014 14:47

URI:

http://eprints.fri.uni-lj.si/id/eprint/2790

Actions (login required)

View Item