,

hel-col@otenet.gr
, 19
jliaris@yahoo.gr

n
(n>2) .
, .
,
.
: , ,
1.

n (n>2), .

,
. C++
, .
,
.
2.
2
.
.
n NASA
,
(pulsars).
.
3.
n (n>2) ,
, .
pi, i=1,2,3,n , .
{p2,p4,p5,p6,p7,p8,p9,p11}.
4.
,

.

4.1

(maxX,
minX, maxY, minY). ,
, maxX,
minX, maxY, minY. maxX maxY
.


.
-
.
,
.
5,
. .

1: min.
, 6, ,
maxX maxY.

2: min.
4.2

min
minY.

 3. min.
4.3:
loop
.
.
.
.
1,3.
(1,3)
.
:

4: .

5:

5.
.

.

Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to

Algorithms chapter 35 Computational geometry
. 2009 ,