Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM

Table 8

Equations associated to the trendlines that describe execution time of Algorithm 4 in the cases with 𝑛=2,3,4,5.

𝑛	Trendline 𝑡=𝑎𝑥^𝑏	𝑎	𝑏	𝑅^2
2	𝑡=484.02𝑥^1.4313	484.02	1.4313	0.9866
3	𝑡=27,391𝑥^1.1214	27,391	1.1214	0.9962
4	𝑡=33,300𝑥^1.1744	33,300	1.1744	0.9835
5	𝑡=34,957𝑥^1.2047	34,957	1.2047	0.9658