A certified predicate for maintaining the topology of the Voronoi diagram for conics

Francesc/François Antón Castro; Darka Mioc

A certified predicate for maintaining the topology of the Voronoi diagram for conics

Francesc/François Antón Castro
, Darka Mioc

University of British Columbia
University of Calgary

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

Voronoi diagrams have not yet been generalised to all the conics. In this paper, we present a predicate for the certified maintenance of the topology of the Voronoi diagram for a set of conics in an incremental way.

Original language	English
Title of host publication	Proceedings of X Encuentros de Geometría Computacional
Editors	A. Márquez, J.R. Portillo
Publication date	2003
Pages	180-186
ISBN (Print)	84-607-7997-1
Publication status	Published - 2003
Externally published	Yes
Event	X Encuentros de Geometría Computacional - Sevilla, Spain Duration: 16 Jun 2003 → 17 Jun 2003 Conference number: 10

Conference

Conference	X Encuentros de Geometría Computacional
Number	10
Country/Territory	Spain
City	Sevilla
Period	16/06/2003 → 17/06/2003

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{3abddebbc3304b35a4fdbc1c67cf0b0c,

title = "A certified predicate for maintaining the topology of the Voronoi diagram for conics",

abstract = "Voronoi diagrams have not yet been generalised to all the conics. In this paper, we present a predicate for the certified maintenance of the topology of the Voronoi diagram for a set of conics in an incremental way.",

author = "\{Ant{\'o}n Castro\}, Francesc/Fran{\c c}ois and Darka Mioc",

year = "2003",

language = "English",

isbn = "84-607-7997-1",

pages = "180--186",

editor = "A. M{\'a}rquez and J.R. Portillo",

booktitle = "Proceedings of X Encuentros de Geometr{\'i}a Computacional",

note = "X Encuentros de Geometr{\'i}a Computacional ; Conference date: 16-06-2003 Through 17-06-2003",

}

TY - GEN

T1 - A certified predicate for maintaining the topology of the Voronoi diagram for conics

AU - Antón Castro, Francesc/François

AU - Mioc, Darka

N1 - Conference code: 10

PY - 2003

Y1 - 2003

N2 - Voronoi diagrams have not yet been generalised to all the conics. In this paper, we present a predicate for the certified maintenance of the topology of the Voronoi diagram for a set of conics in an incremental way.

AB - Voronoi diagrams have not yet been generalised to all the conics. In this paper, we present a predicate for the certified maintenance of the topology of the Voronoi diagram for a set of conics in an incremental way.

M3 - Article in proceedings

SN - 84-607-7997-1

SP - 180

EP - 186

BT - Proceedings of X Encuentros de Geometría Computacional

A2 - Márquez, A.

A2 - Portillo, J.R.

T2 - X Encuentros de Geometría Computacional

Y2 - 16 June 2003 through 17 June 2003

ER -

A certified predicate for maintaining the topology of the Voronoi diagram for conics

Abstract

Conference

OpenUrl availability

Fingerprint

Cite this