id	sid	tid	token	lemma	pos
sb397655n30	1	1	this	this	DET
sb397655n30	1	2	thesis	thesis	NOUN
sb397655n30	1	3	presents	present	VERB
sb397655n30	1	4	the	the	DET
sb397655n30	1	5	implementation	implementation	NOUN
sb397655n30	1	6	of	of	ADP
sb397655n30	1	7	a	a	DET
sb397655n30	1	8	four	four	NUM
sb397655n30	1	9	-	-	PUNCT
sb397655n30	1	10	dimensional	dimensional	ADJ
sb397655n30	1	11	triangulation	triangulation	NOUN
sb397655n30	1	12	package	package	NOUN
sb397655n30	1	13	.	.	PUNCT
sb397655n30	2	1	computation	computation	NOUN
sb397655n30	2	2	of	of	ADP
sb397655n30	2	3	both	both	DET
sb397655n30	2	4	basic	basic	ADJ
sb397655n30	2	5	triangulations	triangulation	NOUN
sb397655n30	2	6	of	of	ADP
sb397655n30	2	7	point	point	NOUN
sb397655n30	2	8	sets	set	NOUN
sb397655n30	2	9	and	and	CCONJ
sb397655n30	2	10	regular	regular	ADJ
sb397655n30	2	11	triangulations	triangulation	NOUN
sb397655n30	2	12	of	of	ADP
sb397655n30	2	13	weighted	weighted	ADJ
sb397655n30	2	14	point	point	NOUN
sb397655n30	2	15	sets	set	NOUN
sb397655n30	2	16	using	use	VERB
sb397655n30	2	17	an	an	DET
sb397655n30	2	18	incremental	incremental	ADJ
sb397655n30	2	19	insertion	insertion	NOUN
sb397655n30	2	20	algorithm	algorithm	PROPN
sb397655n30	2	21	is	be	AUX
sb397655n30	2	22	presented	present	VERB
sb397655n30	2	23	.	.	PUNCT
sb397655n30	3	1	the	the	DET
sb397655n30	3	2	regular	regular	ADJ
sb397655n30	3	3	triangulation	triangulation	NOUN
sb397655n30	3	4	is	be	AUX
sb397655n30	3	5	the	the	DET
sb397655n30	3	6	dual	dual	NOUN
sb397655n30	3	7	of	of	ADP
sb397655n30	3	8	the	the	DET
sb397655n30	3	9	power	power	NOUN
sb397655n30	3	10	diagram	diagram	NOUN
sb397655n30	3	11	,	,	PUNCT
sb397655n30	3	12	which	which	PRON
sb397655n30	3	13	is	be	AUX
sb397655n30	3	14	the	the	DET
sb397655n30	3	15	voronoi	voronoi	ADJ
sb397655n30	3	16	diagram	diagram	NOUN
sb397655n30	3	17	of	of	ADP
sb397655n30	3	18	weighted	weighted	ADJ
sb397655n30	3	19	points	point	NOUN
sb397655n30	3	20	under	under	ADP
sb397655n30	3	21	the	the	DET
sb397655n30	3	22	power	power	NOUN
sb397655n30	3	23	distance	distance	NOUN
sb397655n30	3	24	.	.	PUNCT
sb397655n30	4	1	the	the	DET
sb397655n30	4	2	implementation	implementation	NOUN
sb397655n30	4	3	follows	follow	VERB
sb397655n30	4	4	the	the	DET
sb397655n30	4	5	computational	computational	ADJ
sb397655n30	4	6	geometry	geometry	NOUN
sb397655n30	4	7	algorithms	algorithm	NOUN
sb397655n30	4	8	library	library	PROPN
sb397655n30	4	9	(	(	PUNCT
sb397655n30	4	10	cgal	cgal	PROPN
sb397655n30	4	11	)	)	PUNCT
sb397655n30	4	12	,	,	PUNCT
sb397655n30	4	13	and	and	CCONJ
sb397655n30	4	14	will	will	AUX
sb397655n30	4	15	be	be	AUX
sb397655n30	4	16	contributed	contribute	VERB
sb397655n30	4	17	.	.	PUNCT
sb397655n30	5	1	a	a	DET
sb397655n30	5	2	key	key	ADJ
sb397655n30	5	3	part	part	NOUN
sb397655n30	5	4	of	of	ADP
sb397655n30	5	5	the	the	DET
sb397655n30	5	6	package	package	NOUN
sb397655n30	5	7	lies	lie	VERB
sb397655n30	5	8	with	with	ADP
sb397655n30	5	9	the	the	DET
sb397655n30	5	10	data	datum	NOUN
sb397655n30	5	11	structure	structure	NOUN
sb397655n30	5	12	,	,	PUNCT
sb397655n30	5	13	which	which	PRON
sb397655n30	5	14	allows	allow	VERB
sb397655n30	5	15	the	the	DET
sb397655n30	5	16	user	user	NOUN
sb397655n30	5	17	to	to	PART
sb397655n30	5	18	easily	easily	ADV
sb397655n30	5	19	traverse	traverse	VERB
sb397655n30	5	20	the	the	DET
sb397655n30	5	21	constructed	construct	VERB
sb397655n30	5	22	triangulations	triangulation	NOUN
sb397655n30	5	23	using	use	VERB
sb397655n30	5	24	circulators	circulator	NOUN
sb397655n30	5	25	,	,	PUNCT
sb397655n30	5	26	enumerators	enumerator	NOUN
sb397655n30	5	27	,	,	PUNCT
sb397655n30	5	28	and	and	CCONJ
sb397655n30	5	29	iterators	iterator	NOUN
sb397655n30	5	30	.	.	PUNCT
sb397655n30	6	1	additionally	additionally	ADV
sb397655n30	6	2	,	,	PUNCT
sb397655n30	6	3	the	the	DET
sb397655n30	6	4	geometric	geometric	ADJ
sb397655n30	6	5	predicates	predicate	NOUN
sb397655n30	6	6	are	be	AUX
sb397655n30	6	7	generalized	generalize	VERB
sb397655n30	6	8	from	from	ADP
sb397655n30	6	9	their	their	PRON
sb397655n30	6	10	lower	lower	ADV
sb397655n30	6	11	-	-	PUNCT
sb397655n30	6	12	dimensional	dimensional	ADJ
sb397655n30	6	13	counterparts	counterpart	NOUN
sb397655n30	6	14	.	.	PUNCT
sb397655n30	7	1	arithmetic	arithmetic	ADJ
sb397655n30	7	2	filtering	filtering	NOUN
sb397655n30	7	3	is	be	AUX
sb397655n30	7	4	used	use	VERB
sb397655n30	7	5	to	to	PART
sb397655n30	7	6	keep	keep	VERB
sb397655n30	7	7	the	the	DET
sb397655n30	7	8	predicates	predicate	NOUN
sb397655n30	7	9	exact	exact	ADJ
sb397655n30	7	10	,	,	PUNCT
sb397655n30	7	11	yet	yet	ADV
sb397655n30	7	12	efficient	efficient	ADJ
sb397655n30	7	13	.	.	PUNCT
sb397655n30	8	1	the	the	DET
sb397655n30	8	2	result	result	NOUN
sb397655n30	8	3	is	be	AUX
sb397655n30	8	4	a	a	DET
sb397655n30	8	5	triangulation	triangulation	NOUN
sb397655n30	8	6	package	package	NOUN
sb397655n30	8	7	that	that	PRON
sb397655n30	8	8	is	be	AUX
sb397655n30	8	9	easy	easy	ADJ
sb397655n30	8	10	to	to	PART
sb397655n30	8	11	use	use	VERB
sb397655n30	8	12	,	,	PUNCT
sb397655n30	8	13	efficient	efficient	ADJ
sb397655n30	8	14	,	,	PUNCT
sb397655n30	8	15	and	and	CCONJ
sb397655n30	8	16	robust	robust	ADJ
sb397655n30	8	17	.	.	PUNCT