id	sid	eid	entity	type
gi-2729	1	1	digital cartography	ORG
gi-2729	1	2	bayer faculty of science	ORG
gi-2729	1	3	charles university	PERSON
gi-2729	1	4	prague	GPE
gi-2729	1	5	digital cartography	ORG
gi-2729	1	6	gis	ORG
gi-2729	2	1	2d	DATE
gi-2729	7	1	first	ORDINAL
gi-2729	8	1	cartography	PERSON
gi-2729	8	2	two	CARDINAL
gi-2729	10	1	al, 2008	ORG
gi-2729	12	1	delaunay triangulation	PERSON
gi-2729	13	1	geinformatics fce ctu	PERSON
gi-2729	13	2	2008 15	DATE
gi-2729	13	3	60th	ORDINAL
gi-2729	13	4	20 century	DATE
gi-2729	14	1	0d	CARDINAL
gi-2729	14	2	1d	CARDINAL
gi-2729	14	3	2d	DATE
gi-2729	14	4	3d	CARDINAL
gi-2729	18	1	linear	ORG
gi-2729	20	1	2d	DATE
gi-2729	20	2	3d	CARDINAL
gi-2729	23	1	the czech republic	GPE
gi-2729	42	1	one	CARDINAL
gi-2729	43	1	2008 16	DATE
gi-2729	43	2	digital cartography part	ORG
gi-2729	46	1	four	CARDINAL
gi-2729	50	1	delaunay	GPE
gi-2729	52	1	polygon	ORG
gi-2729	52	2	2	CARDINAL
gi-2729	53	1	1	CARDINAL
gi-2729	54	1	1	CARDINAL
gi-2729	58	1	first	ORDINAL
gi-2729	58	2	second	ORDINAL
gi-2729	61	1	geinformatics fce ctu 2008 17	ORG
gi-2729	61	2	digital cartography	ORG
gi-2729	61	3	1	CARDINAL
gi-2729	62	1	2.	CARDINAL
gi-2729	62	2	3	CARDINAL
gi-2729	64	1	4	CARDINAL
gi-2729	66	1	first	ORDINAL
gi-2729	69	1	2	CARDINAL
gi-2729	71	1	polygon	ORG
gi-2729	73	1	2	CARDINAL
gi-2729	74	1	first	ORDINAL
gi-2729	74	2	polygon	ORG
gi-2729	75	1	jarvis	PERSON
gi-2729	75	2	graham	PERSON
gi-2729	76	1	graham	PERSON
gi-2729	79	1	graham scan graham	PERSON
gi-2729	79	2	o(n · lgn	PRODUCT
gi-2729	80	1	three	CARDINAL
gi-2729	82	1	n − 2	ORG
gi-2729	82	2	geinformatics fce ctu 2008 18	ORG
gi-2729	82	3	2	CARDINAL
gi-2729	84	1	−→v	GPE
gi-2729	87	1	5	CARDINAL
gi-2729	88	1	first	ORDINAL
gi-2729	90	1	0	CARDINAL
gi-2729	90	2	2π	CARDINAL
gi-2729	91	1	ω	CARDINAL
gi-2729	96	1	thousands	CARDINAL
gi-2729	100	1	one	CARDINAL
gi-2729	100	2	3	CARDINAL
gi-2729	103	1	geinformatics fce ctu 2008 19	ORG
gi-2729	103	2	bool del	PERSON
gi-2729	104	1	del=point.del	ORG
gi-2729	104	2	point.x	WORK_OF_ART
gi-2729	104	3	x==point.x)&&(y==point.y	ORG
gi-2729	104	4	del=point.del	ORG
gi-2729	104	5	point.x	WORK_OF_ART
gi-2729	107	1	two	CARDINAL
gi-2729	109	1	gis	ORG
gi-2729	111	1	5	CARDINAL
gi-2729	111	2	two	CARDINAL
gi-2729	114	1	one	CARDINAL
gi-2729	114	2	one	CARDINAL
gi-2729	115	1	1	CARDINAL
gi-2729	115	2	4〉	CARDINAL
gi-2729	115	3	four	CARDINAL
gi-2729	115	4	four	CARDINAL
gi-2729	115	5	four	CARDINAL
gi-2729	118	1	geinformatics fce ctu 2008 20	PERSON
gi-2729	120	1	three	CARDINAL
gi-2729	121	1	one	CARDINAL
gi-2729	122	1	first	ORDINAL
gi-2729	122	2	∑ ϕmin	ORG
gi-2729	122	3	2	CARDINAL
gi-2729	122	4	∑ ϕmin = ϕ.	PERSON
gi-2729	122	5	more than one	CARDINAL
gi-2729	124	1	3	CARDINAL
gi-2729	125	1	one degree	QUANTITY
gi-2729	127	1	several tens of degrees	QUANTITY
gi-2729	128	1	3	CARDINAL
gi-2729	133	1	two	CARDINAL
gi-2729	135	1	gis	ORG
gi-2729	135	2	topologically	ORG
gi-2729	136	1	4. one	CARDINAL
gi-2729	138	1	geinformatics fce ctu 2008 21	ORG
gi-2729	138	2	digital cartography	ORG
gi-2729	141	1	one	CARDINAL
gi-2729	142	1	4	CARDINAL
gi-2729	143	1	bentley&ottman	PRODUCT
gi-2729	143	2	1979	DATE
gi-2729	143	3	o(n lgn	FAC
gi-2729	151	1	first	ORDINAL
gi-2729	154	1	second	ORDINAL
gi-2729	156	1	two	CARDINAL
gi-2729	158	1	first	ORDINAL
gi-2729	158	2	two	CARDINAL
gi-2729	160	1	second	ORDINAL
gi-2729	160	2	two	CARDINAL
gi-2729	161	1	x3, y3	ORG
gi-2729	162	1	x4	PERSON
gi-2729	163	1	xq	ORG
gi-2729	168	1	x3 y3	PERSON
gi-2729	170	1	s ∈	ORG
gi-2729	170	2	0	CARDINAL
gi-2729	170	3	1	CARDINAL
gi-2729	170	4	0	CARDINAL
gi-2729	170	5	1	CARDINAL
gi-2729	172	1	three	CARDINAL
gi-2729	172	2	1	CARDINAL
gi-2729	172	3	2	CARDINAL
gi-2729	172	4	two	CARDINAL
gi-2729	172	5	3	CARDINAL
gi-2729	173	1	5	CARDINAL
gi-2729	173	2	two	CARDINAL
gi-2729	176	1	two	CARDINAL
gi-2729	176	2	geinformatics fce ctu 2008 22	ORG
gi-2729	176	3	digital cartography order	ORG
gi-2729	179	1	bentley&ottman	PERSON
gi-2729	179	2	three	CARDINAL
gi-2729	179	3	one	CARDINAL
gi-2729	180	1	5	CARDINAL
gi-2729	180	2	bentley&ottman	PERSON
gi-2729	183	1	bentley&ottman	PRODUCT
gi-2729	190	1	1	CARDINAL
gi-2729	190	2	de berg m.	PERSON
gi-2729	190	3	schwarzkopf o.	PERSON
gi-2729	190	4	kreveld m.	PERSON
gi-2729	190	5	overmars m.	PERSON
gi-2729	190	6	2000	DATE
gi-2729	191	1	2	CARDINAL
gi-2729	191	2	dutter m.:	PERSON
gi-2729	191	3	2007	DATE
gi-2729	192	1	3	CARDINAL
gi-2729	192	2	c, 2005	DATE
gi-2729	192	3	cambridge university press	ORG
gi-2729	193	1	4	CARDINAL
gi-2729	193	2	2000	DATE
gi-2729	194	1	geinformatics fce ctu 2008 23	ORG
gi-2729	194	2	digital cartography 5	ORG
gi-2729	195	1	toussand g.	PERSON
gi-2729	195	2	mcgill university montreal	ORG
gi-2729	195	3	1983	DATE
gi-2729	195	4	geinformatics fce ctu 2008	PERSON
gi-2729	195	5	24	CARDINAL