Table 2.

Execution times of each algorithm when clipping 10,000,000 lines.

Exec.	CS	CB	LB	MS	NLN	SKA05	SCE2	KWC	MD
	(sec)	(sec)	(sec)	(sec)	(sec)	(sec)	(sec)	(sec)	(sec)
1	1.883	2.096	1.840	2.176	1.853	1.985	2.100	1.868	1.758
2	1.905	2.075	1.870	2.206	1.989	1.959	2.173	1.774	1.733
3	1.914	2.069	1.871	2.177	1.873	1.986	2.160	1.870	1.765
4	1.934	2.114	1.903	2.144	1.847	1.984	2.162	1.803	1.764
5	1.857	2.136	1.851	2.145	1.892	1.965	2.100	1.859	1.776
6	1.817	2.085	1.869	2.174	1.838	1.994	2.132	1.825	1.814
7	1.918	2.082	1.847	2.190	1.869	1.987	2.170	1.768	1.787
8	1.836	2.093	1.832	2.211	1.814	2.005	2.149	1.810	1.769
9	1.820	2.136	1.921	2.175	1.805	1.971	2.144	1.828	1.757
10	1.944	2.082	1.859	2.210	1.816	1.941	2.167	1.743	1.806
Avg:	1.883	2.097	1.866	2.181	1.860	1.978	2.146	1.815	1.773