"! #$
&%
(')
*+-,./ 01
&,2
&4356
728:9/;=<>=?@9+ACBDAE8GFHHJIK>MLN
/O PRQRSUTWVYXRZ\[]T_^C`badcec=fgih5jEflkmnohRpUcqprmohtstu6vdSqwbx-y@s:x{zd|d}@sG~~w6yd@xiqydd|@w
+TU^R^Z-bvJ
J^bcrcqaohRoprhdn`baiKfgE/aoglTUoZ-^QtlXRZ`adcc=fgh5j(flkmnohRpUcqprmoh]mk-pfcMw
¡ ¢£i¤@¥-¢
¦´-/¿§o¸@¨¦/´-¬-®°§o±d³d¨:l®ÄÀ/ªÅ©=®°¨«M®_ª_ÆÀD¬-M³o´-®°¯©M¿6®°¨/¨«=Ï@±o§oƨ«¨Ç®°²¶J»6§®_¼ÈÀ=³tË«´½Éµ@µoÀ=©=ÀÍ=§o¨´ ¶´d¨«´·¬\Êo¶±@=²©l¶ ¬J©«¬-˫˫E´¸o̺§º¬¸@¹q¸t»D¬\¨©=¼b©l¨Ë«¶½¨¸o¾@=´º=´-µ@¿=¬i¬6§@ªÄª°¬\ÀMÆC6¨¡Ìº´-´-¿¨¿@q¬-ÁºÐ/±d´(®°¸t±o´-´²-®°=¿r±µd§o«ª¨ÀK©DÀÍ´=²±©=©lµ@=¬-§oË«¸o=¨§µo¸d©=ÀMª_¨&=¬-©=±o¿rµ@©=¨:´Ë«®_=ÌÎÀ¡µo¶d©YY¨¨«§oÀÂ@¨Çѱo=¨ÀM§o¶R¨¨ Ã
Ì(ÀM§o®°´-±dÐ6®°ÌDZº¬i=ª§@¬\ÀM¸@¬-=±o§o±d¨®°±o»6².¼È=½©Y¨®_¨ À/¬b¹qÒ5ÀMµoÓ¸t¦Ô¨¾b©lÀM¬-¨±@/¶5´-¿=Y§o§o¨Ö¨ÕÔÒ5¨«Óª_¬-¦µo±@¬-¬i±@ÆC¶º¬¹×ÀM´µo©=³@´ÀM±o¨´-:®r´-¾Ô¿K==©M§o®_¬-¨±oÕb²µd¦bª_¬-ÃM¦/®°´Ð/±Ø´Ú¹q¬iÕbª°²¦Ô´J¾«©M®°ÃK=Ùe§oÌÇ®_ÀÀ
¿Wà ´J©6¹qÁR´ái³o¾KlM¬i®°®°Ìº±d®°¨6±o¬-²±@=¶§o¨E=§o»6¨/¼È´=½Û§o¨´\©¿Ü©=Áµo±@¸tÀâ´-®Þ®°± ±«à À6¹q´Át±ã-¾KY§oM®°¨Ú̺¸d¨6ª_¬-³o±oµo¨E¬\Ð/©=´¨Ú©Y¸oä·©=À¡¨¬iÀͪ_¨ÀM±´b=¿r¨´¶R©ÃD=Ý6§o¨6±o¨EåJæe¬{¶JªÞ®°²J̺´©M¨®°±@=À§o®°Ìß´±@¬i©=ªKµo±@ˬÀ:ÀM®°¨± Ã
çGË«´®°±@̺¬i¸dªÄªÞª°Æ¨«èRÊd®ÞÀMM¨Æ¯èR¨Ë«©«´¬i̺ªK´¸o¸@µo¨l±"¬\M¸o®°´©=±@´³d¬iªKª°¨¸@ÌǨÀ6©l˫˫¨´¸o±@ÍË«®Þ´J¨±K©Y±dèK®Þ¬-±o±@²¶=§o²¨Ú¨´»6̺¼È¨Y½é©M®_ËÔ®°± ¸oÀM©=¨´¯J³@¨¬-©l³d¬i®ÄªªÄ®°¬-q©=ƨèR¬¬-À/©=¨bÀMµ@´JËYµo§MªÄ¬J®Þ±oÀ¨²J¶R¨Ã ´Ìº¨=©M®_Ë
ê ë:ì"íïî6ð5ñCòCóíDô{ð"ì
Mõ ^+ö.
J^@÷~RlvdQRS_Z-ö.VTU^Û~K
Jl«Z-l^+«Zøivd^RT_«T_vd^sÚVYPùøúXû
V5øSUPKV=«Z-lTU^Rüýx{|Jþº
^K[+øivdö~RPR
«T_vd^K
S(
~R
~Rlvo
døXRZV6«v~KZ-øiZ-~RlTUvd^ÿüýx þMsovd^Z&TWVDTUoZ-^
VYZ-vJ~KvdT_^tVÔvd^lXRZ(~RSW
J^RZ
J^K[TUTrV[tZVYT_«Z[«v ù^K[
VYvöZVY«lPKøilPR«Z
Jöv^RlXRZ ~GvTU^@VT_^ØlXRZ"evdlö vJÚZ[@dZVÇøivd^R^Zøi«T_^RC
VYPRQùVYZ-ÇvJÚ«XZ~K
JT_VºvJ
~KvdT_^tViw(õM^«XRZÖøiSUPKV=«Z-lTU^R~«vdQSUZ-ö ÔZ ÔvPRSr[.SUT oZºlvXK
-oZÇ
J^
JS_dv«TUlXRö «XK
=vdT_^KVb v~KvdT_^tV
TýE«XZ5 vC~GvTU^@VQKZ-SUv^RØlvØlXRZV«
öZøiSUPKV=«Z-ÇvJº~KvTU^@Vüýx-|þMwÛõM^ øvdö~RP
JlTUv^K
JS~GZ{øiZ-~«TUv^
ÔZ ÔvPRSr[ S_T oZ.
^û
JSUvdlTU«Xö «v =vdT_^+~K
JT_V"vº~KvdT_^tVVYPKøX lXK
J«XRZ K^K
JSEd
~RX+vdQ
JT_^RZ[ TWV
~KZ-øZ-~R«Pù
JSUS_"öZ
J^RT_^RJePS¡TU^V=vdöZºV=Z-^KV=Zü°x þMw
Ôv d
J~RXKVÚ«XK
Z bT_SUSQGZÖøivd^ùøiZ-«^Z[ bTU«X.T_^5lXRTrVÔ~ù
J~KZ-º
«Zº«XRZºöT_^RTUö]
JSKV=~K
J^R^TU^Rl«Z-Z
/
^K[«XRZ Z-SW
JPR^K
-l«Tr
^RdPSr
JlTUv^ w@õM^«XRZÚöT_^RTUö
JS@V=~K
J^R^TU^RÇ««Z{ZbvJ
ÇVYZ-ïvJ~KvdT_^tV
Z\[tdZV
«Z"ev«öZ\[ØQt =vdT_^RTU^~K
TUVv(~KvTU^@V«vev«ö
l«Z-Z«XK
VY~K
^KV 4VYPKøX÷lXK
JlXRZ
VYPöv«XRZ PùøiSUTW[tZ
J^Z[tZSUZ{^RdlXKVTrVbSUZ\V«Vb«XK
^C«XRZÖVYPRöevd
J^@5v«XRZ{ºVY~K
^R^RT_^R«lZ-Zow (V(
^
Z
Jö~SUZºøiv^KVYTW[tZ-(lXRZV=Z-ÚvJ~KvdTU^@VÚvd^C«XZ~RSW
J^RZT_^ :T_Rwx
w ÔXRZ vÔlXK
JVYZ-(TWVÈTUoZ-^
TU^ TURwx Q w ÚQKVYZ{«
JlTUvd^Cv :T_Rwx Q EVYPRdZV=V(«XK
(«XZ 1TrV(
ev«ö4vJ ÞV oZ-S_Z-«v^ RvJlXRZ
[R
~KvdT_^tViw6õM^.
d[[tTUlTUvd^âst«XZ-«Z(TWVDZ-@Tr[@Z-^KøiZblXK
JbT_ÔXK
VÔ~GZ{øiZ-~«PK
SVYT_d^RT ø-
^KøiZÖüýx-|RsKx dþMsR
^K["T_
XK
VÈQKZ-Z-^.PKV=Z[5Z tlZ-^KVYT_oZ-SUÖ
dVÚ
lvovdSevdÚøiS_PKVYlZ-b
^K
JS_RV=TrVÇüýx{|ts -þqw
x
"
&#
' )(
!#
'
$#
% * -
."
'/
!
,+
.
(a) A set of points on the plane.
(b) Minimal spanning tree of points in (a).
(c)
(d)
(e) Voronoi diagram of points in (a).
(f) Delaunay triangulation of points in (a).
:TUPR«Z x
l«TW
J^RPRSr
«TUv^÷TrV(öv«Z [tT.øPRSU(lvC[tZ K^RZevd«ö]
JSUS_ow ÎVYZ- s:vÚ~KvdTU^@VºTU^«XRZ ~RSW
J^RZosTWV
«lTr
^RdPRSW
JlZ["Q@
VYPQKVYZ-{sºsovJ«XZºVYl
JT_dX@ÔS_TU^RZEVYZ-öZ-^@V bXvoVYZEZ-^K[t~KvdT_^tVÔ
«Z(T_^ stTý TrV
ö.
tT_ö.
JSV=PRQKV=Z-VYPKøXº«XK
:lXRZ/S_TU^RZ6V=Z-döZ-^tVGT_^ CTU^@«Z{VYZ\øiKvd^RS_º
J«XRZ{TU¡Z{^K[(~GvTU^@Vw/õM^tlPRTUlTUoZ-S_ds
Z[tZVb
JlZ(evd«öZ[VYPùøúX.«Xù
JÚ
dVbö.
^t «lTr
J^dSUZ\Vb
dVÔ~KvoVlVYTUQSUZ
«ZÇøilZ
JlZ[ bTUlXRvdP(øilvoVlVYTU^SUTU^ZViw
+VYZ{Dv~KvdT_^tVÔø-
^"QKZÚ«lTr
J^dPRSW
J«Z\[T_^ö.
J^@[tT Z-«^RZ{^t
-RVw ÔvÇ«lTr
J^dPRSW
J«T_vd^KV/v«XZ(V=Z-6vJ
~KvdT_^tVÔdTUoZ{^TU^ :T_Rw¡x
b
«ZºTUS_SUPKV=«
«Z[ TU^ :TU·V(x ø
J^K[ [ w ÜlTr
^RdPRSW
JlTUvd^ùVÈXK
-oZ(lZøiZ-T_oZ[
SUvÔvï
J«lZ-^@«TUv^"T_^"lXRZ(~K
VY
J^K["Xù
\oZÚö.
^tÖ
J«Z\
dVÔvJÜ
J~R~SUTrø{
J«T_vd^ü zJþqw ÔXRZ(l«TW
J^RPRSr
«TUv^ ÔZE
JlZ
øiv^KøiZ-l^RZ[ bT_«XCXRZ{«ZTrVÚ«XRZ Z{Sr
JP^K
-«lTr
^RdPRSW
JlTUvd^âs¡vdÇ
JS_«Z-l^K
JlTUoZ-S_«XZSUv@ø-
SUSU.
Z oPRTW
J^RPRSr
«lTr
^RdPRSW
JlTUvd^ü°x dþqw vº[tZ K^Zb«XRZ Z{Sr
JP^K
-«lTr
^RdPRSW
JlTUvd^ Z KV=/TU^@«lv@[tPKøiZÚ
EVY«lPKøilPR«Z @^Rv b^
dVb«XZ&u6v«vd^vdT[tTW
Jd
Jöü þ
SrVYv T_«TrøXRS_Z-6«ZVlVYZ-S_Sr
JlTUv^ w
y
#
)
"
%
#
#
!
) '
¡Z- .[tZ-^Rv«Z [tTWVYlTU^KøiÇ~KvdTU^@Vv^é«XRZ~Sr
J^Zow ÔXRZ.uDv«v^RvdTÚ[tTW
J
Jö
~K
««T_«T_vd^KVb«XRZº~RSW
J^RáZÇTU^@«v [tTWV =vTU^@b«Z-TUvd^ùVÈvlTUSUZ\V
SrV=v ÔXRT_ZV«V=Z-^~KvSU@dvd^ùV ÚV=PKøúX.lXK
JÚ«XRZºlTUSUZ
vJ TrVÔlXRZÇVYZ- [@Z K^RZ[Q@
&
!#"%$'&*( )+
bXRZ-lZ,[tZ{^RvdlZV /PKøiSUTW[tZ
^.[tTrV=
^KøiZow ÔXRZºuDv«v^RvdT[tTW
J
Jö K^ù[RV bTr[tZ
J~R~RS_Trø-
«T_vd^.TU^
«TUvPKV
KZ-SW[RVÚVYPKøX
dVZ-vd
~RXtÛü°xdxþ6
J^K[Xù
dV(QKZ-Z-^PùVYZ[lv K^K[Z-S_Z-o
^t
J^K[Z ]øiT_Z-^tÚ
SUvd«T_«XRö]Vev
ö.
^tÇ~R«vQRSUZ-ö]VT_^øvdö~RP
JlTUv^K
JSKdZ{vdöZ-l«ÇQt Xù
Jöv·VÔ
J^ù[.-voZ-ü°x0/oþMw ÔXRZ(u6vdlvd^RvT[tTW
J
Jö
evd«XZbVYZ{:vK~KvdTU^@VvJ :TUwtx
TrVdT_oZ-^ºTU^ :TUwox Z w ÔXZ Z-SW
JPR^ù
\E««TW
J^RPRSr
«T_vd^TrV^Rv ÷Z
VYT_SU
Z @~RSr
TU^RZ\[¡w Ôv(~KvdT_^t1V
J^K2[ "
«Z =vdT_^RZ[ºQtÇ
J^Z\[tdZTýls
J^K[v^RSUÇTýls«XRZ-T_/øvd«lZVY~Kv^K[tTU^(«T_SUZV
J^ù[ " VYXK
«Z
V=Tr[tZowÚõ6lXRTrVv~KZ-
«TUv^CTrVÚø-
Jl«T_Z[5vPR(vd^ClXRZu6vdlvd^RvT/[tTW
J
Jö4vJ :T_Rwx Z
vd^Z&vQR
TU^KVb«XZ ÚZ-Sr
PR^K
-«lTr
^RdPRSW
JlTUvd^TUS_SUPKV=«
«Z[ TU^ :TUwx w
õM^ «XTrV~K
J~KZ- ZT_^toZV=«T_o
JlZ.
Ø
J~X bXRTrøX ÔZCø{
JSUSÚ«XZ5lZ-Sr
«T_oZ5^Z-TUXtQKvdP«XRvov@[+d
J~RX
35476 ÇvJ
K^RTUlZ~RSW
J^K
.VYZ{-wÉõMTrVQK
VYZ[+vd^+lXRZC^RvdlTUv^+vJ 8«lZ-Sr
«TUoZ{SUéøiS_voV=Z 9ÿ^Z-TUXtQKvdPV
[tZ ù^RZ[&Q@:
^ oevd[.ü |JþK
^K[XK
V:^Rvd6lZøiZ-T_oZ[(
J^@
«lZ-^tlTUv^TU^lXRZÔS_TUlZ-
«PRlZÔvd^ øvdö~RP
JlTUv^K
JS
dZ{vdöZ-l« vdÚ~K
Jl«Z-l^.«Zøivd^RT_«T_vd^w ÔXRZ 35476 TrVb[tZ ù^RZ[TU^VYZ\øi«T_vd^Cy
^K[TUVb
JQRT_SUT_Y «v Z @«
døi
~KZ-øZ-~R«Pù
JSUS_ØlZ-SUZ{d
^tÖVYl«PK3;øi47lPR6 «Z\V&e«vdö VYZ-VvJº~KvdT_^tVTrVøivö~K
«Z[ØlvØlXK
Jv(lXRZ Î
J^K[
«XZ (w¡õM^VY3;Zø4,«6TUv^ lXRZ TrVb«Z-SW
JlZ["«v QKvdlXC«XRZ û
J^K[.«XRZ (w Ôv
JS_dv«TUlXRö.VDev
K^K[@TU^R«XRZ svJ< ÷~KvdTU^@Vºvd^«XRZ ~RSW
J^RZosï
JlZ"TUoZ-^CT_^÷V=Zøi«T_vd=^ /Rw Ú^RZ
JS_dvdlTUlXRö «PR^ùVT_^
> ã ÔlTUöZ bXRTUS_Zº«XRZºvdlXRZ-bl
Z PTU«Z\V > á 6lTUöZow :TU^ù
JSUS_os@VYvöZºvd~KZ-^~«vdQSUZ-ö.V
JlZ[@TrV«øPKV«V=Z[
TU^V=Zøi«T_vd^ tw
? @BAC DEC7FG&í6
ô HICKJ C&ô LMAON÷ð"òPî Aðð5ñ Q Rî GTSUA
V vd^ùVYTr[@Z-Ç
Jo
TU^é
VYZ- v5 Û[tTrV=«TU^ùøi(~KvdT_^tVv^÷«XZ"~RSW
J^RZ WX
! ow ÔXRZ-«Z
JlZ
ö.
^t~Kv·V«VYT_QRSUZ b
-VvJ[@Z K^RT_^R bXRZ-lXRZ-Úvd(^vdÚ v~KvdT_^tVY
J^K[. "
«á Z^RZ{TUdX@QKvdPRVvJZ
øúX
vdlXRZ-{w Z-oZ-
JS6[@Z K^RT_«TUv^KV(
«Zøivd^KV=Tr[tZ{«Z[éü°x-|tsïx Rs|Rs/x{}dþM:w
^ oevd[Ûü |þ6[tZ ù^RZV( Ôv~KvdT_^t%V
J^ù7[ "
dV/QKZ-TU^Z 8l«Z-SW
JlTUoZ-S_ºøiSUv·VYZ 9ÚTý[ " R\+ö.
]ü ^ " !^ M_þ $a`:1bx cP`d*( )+&Kw
(øilPK
JS_SUos
^ oevd[PùVYZV e -
JlXRZ-«XK
^ f\ -TU^XTrV[tZ K^RT_«T_vd^w ÔXRZb[tT Z-«Z-^ùøiZ6TrVZV«V=Z-^tlTr
SUSUE«XK
bTUlX«XRTWV/öTU^Rv:öv@[tT ø{
J«T_vd^sTU^
º[tZ-Z-^RZ-
J«ZEVYT_«PK
«T_vd^ VYPùøúX
dV/«X«Z-Zb~KvdT_^tV/SU@TU^R(Z PRTW[tTrV=
^t
e«vöZ
øúXCv«XRZ{-s
JS_S/«XRlZ-Z~KvdT_^tV&
«Z øiv^KVYTW[tZ-lZ[«Z-SW
JlTUoZ^Z-TUXtQKvdPV(vJZ
døXCvdlXRZ--s bXRZ{«Z
V
bTUlX"v^RSU f oTU^ «XZ([tZ K^RTUlTUv^"^Rv^RZ(v«XRZ(lXR«Z{Z~KvdT_^tVÔ
«ZÚ«Z-SW
J«T_oZb^RZ-T_dX@QGvPRV6vJZ
øúX vdlXRZ-{w
õM^tlPRTUlTUoZ-S_ostlXRZ[@Z K^RT_«TUv^VY
J«Z\V«XK
º v~KvdT_^tV(
JlZ«Z-SW
J«T_oZº^RZ-TUXtQKvPRV(Tý«XRZ-2
JlZ
J(S_Z
dV=
dVEøiSUv·VYZlvZ
øúXvd«XZ-º
dVÚ«XRZ-
«Zlv.
J^@.vdlXRZ-(~KvdT_^t{w ÔXRZlZ-Sr
«T_oZ(^RZ-T_dX@QGvPR«Xvov@[Ød
J~RXCTWV
vdQ
JT_^RZ[Q@ øivd^R^Zøi«T_^R
^.Z[tdZºQKZ- ÔZ{Z-^"~KvTU^@gV
^K:[ #"evdb
SU[S )+&M hx i%);j( &T°ls@
J^K[
vd^SUT°lhs
J^ùM[ "
«Zº«Z{Sr
JlTUoZ(^Z-TUXtQKvdPViw TUdP«ZÇyT_SUS_PKVYl
JlZVÔ
VYZ{35b47vJ66 ~KvdT_^tVb
J^K[.TUV 3;476 w
õMTrV&T_^tlZ-«Z\VY«T_^Rlvøivdö~K
JlZ"lXRZ.~GZ{øiZ-~«PK
SÔ«Z{SUZ-
J^ùøiZvJE«XZ
«vClXK
Jv(lXRZ
J^ù[]lXRZ (w v «XRTWVDZ-^K[.øiv^KVYTW[tZ-
VYZ-bv/~KvdT_^tVDevd bXRTWøúX«XRZ Z @«
døiVÔ
~KZ-øiZ-~RlPK
JS_SU
«Z{SUZ-
J^@ÚVYl«PKø«PRlZow PKøXC
V=Z-(
^K[TUV 1
JlZTUS_SUPKV=«
J«Z\[5TU^ :T_Rw tw V SUZ
«SU«XRZ 1vJ6lXRZ
VYZ{bvJ6~KvdT_^tVÔvJ TURw
Dq
TUSrVb
V
~KZ-øiZ-~RlPK
JS_SUöZ
J^RT_^RJePS¡V=«lPKøi«P«ZoRw -v Z-oZ--s Zø{
J^ ù^K[
VYZ{V&vÚ~KvdTU^@V bXRZ-lZ"lXRZ«Z{oZ-V=ZTrV&l«PRZ·w :TUPR«IZ /
ÇVYXv ÚVÇ
V=Z-vÚ~GvTU^@V bTU«X TUV ßT_^
#
"
#
#
$
#
"
!
(
#
*
+
* +
"
,
*
+
#
#
%
"
#
%
#
(a) A set of points.
(b) Relative neighbourhood graph of points in (a).
:TUPR«ZÇy
#
(a) A set of points on the plane.
(b) Minimal spanning tree of points in (a).
:TUPR«Z
:T_Rwc/ Q w õM^é3;«X47TrV6 ø-
VYZ.«XRZ
J~R~KZ
V«vCQKZöv«Z~KZ-øiZ-~R35l47PK
J6 S_SU«Z-S_Z-
J^@lXK
J^Û«XRZ (w
-v ÔZ{oZ--s@«XRZ Ôv V Z-SUST_^QKvdlXø-
dV=ZV 6TU^ :TUw "«XRZ
J«Z-Z\V bT_«XlXRZ (sK
J^K[
TU^ TURw'/lXRZ 3;4,6
d«Z{ZV bTUlXC«XRZ (wõMTWVÈePR«lXRZ-(~Kv·V«VYT_QRSUZlv K^K[oZ-lV=TUö~SUZº
^K[ÿQù
dVYTWø
VYZ{VvJº~KvdT_^tV bXZ-«Z.QKvdlX+«XRZ
^K[ 3;l47XR6 Z q
JT_Sb«vZ tl
øi«XRZ.~KZ-øiZ-~RlPK
JS_SU÷lZ-SUZ-
^t
VYl«PKø«PRlZow 1VYl«v^R ø-
dV=ZostT_^"q
dø-sevb«XRZ TWVÔ
VYZ{ÔvJevdPÔ~KvdT_^tVb
J«
J^RZ[TU^.
V Pù
J«Zºv
«Z\øi
^RdPRSW
J(q
dV=XRTUv^é
dV(T_^ :T_Rw
wOZ-øiZ{~R«PK
SUS_osGlXRZVYZ-ºvJ~KvdTU^@V(T_ööZ[tT_
«Z-S_V=PRdZ35VY47V6
«Z\øi
^RdS_Zü°xiþqw%-Z-lZ(QKvd«XClXRZ ü :T_Rw Q Mþï
J^K[.«XRZ ü TURw ø qþ¡q
JT_S/
^K[5v^RSU.«XZ
#
'
#
&#
#
#
%
#
$
"
/
#
(a) Set of points on the plane.
(b) Delaunay triangulation of points in (a).
:TUPR«Z,/
#
(a) A set of four points on the plane.
(b) Minimal spanning tree of points in (a).
(c) Delaunay triangulation of points in (a).
(d) Relative neighbourhood graph of points in (a).
:TUPR«Z @TUZ-SW[RV(«XRZ.«Z\øi
^RdS_Zow ÔXRTrVÇVYPRdZV=V«XK
«XRZ 35476 ö.
-CXK
-oZövdlZ"~KZ-øiZ-~RlPK
JSÚV=TU^RT ø{
J^KøiZ
«Xù
J^lXRZ øvd^KV=Tr[tZ-lZ[TU^üýx{|dþMso
6SUZ
VY/evd
JlQRTUl
« VYZ{V/vJ~KvdT_^tViw ÔXK
6«XRTWVTWV/^Rvd
JS b
-V
#
&
«XZ(ø-
VYZEø-
J^QGZEVYXv b^Qt iø v^KVYl«PKø«TU^
ºVYZ-vJâ~GvTU^@V6«XK
ÔXK
-oZbTUö~Gv«
J^@È{m°prk/öZ
J^TU^R
VYPùøúX
dVÚ«XRv·VYZT_^ :TUwK
bXTrøXøSUZ
«SU TU^ù[tTrø-
«Zº«XZ&S_Z-«lZ-:8 6 9@w ÔXRZ ü :T_RwK Q Mþ@TUZ{Sr[RV
%
#
'
(a) Set of points on the plane.
'
#
(b) Minimal spanning tree of points in (a).
(c) Relative neighbourhood graph of points in (a).
:TUPR«ZÇ
8 6 9QRPR«XRZ 35476 ü :T_RwR ø qþ[tvoZ\VÔ^Rvd{wÔõM^.V=XRvdl-sR«XZ 3;4,6 TrV6övdlZ(
[R
J~«TUoZºlv«XRZº[
J
T_^
«XZV=Z-^KV=Z&lXK
JÚTUbT_ö~KvoV=ZVDS_ZV«VbV=««Pùøi«PRlZº«XK
^Z-T_«XRZ-«XRZ +vdÚ«XZ3;4,(6 w
:TUPR«Z\V ·s/|
J^K[÷z$T_SUSUPùVY«
JlZePR«lXRZ-ÇVYZ-V&vÚ~GvTU^@Vº
J^ù[Ø«XRZ{TU Vw^RS_T oZlXRZVYZ-ÇvJ
~KvdT_^tVT_^ TURw6y bXRTWøúXÛøiv^KVYTWVYVvJ~GvTU^@VTU^Û
VYvdöZ bXK
J
«QRT_«
J«é~KvoV=TUlTUvd^âsÔ«XRZ.~KvdT_^tVT_^
:T_oV os6|@sÔ
^K[ézØ3
«Z.öv«ZVY@ööZ-l«Trø{
JS°SU2
J«
J^RZ[¡w 35(V476
lZVYPSUö.
^tCöv«Zl«TW
J^RSUZVÇ
J^K[
V oPK
«ZVÇ
J~R~KZ
-w Zø{
JSUSe«vdö TUoV
^KU[ /lXK
JºlXRZ
VYvöZ-lTUöZVÔQKZ-Xù
\oZ\VS_T oZ
^
J^ù[
Jbv«XRZ{lTUöZV/S_T oZE
(w ÔXZVYZ KPR«ZVsGT_^~K
««TWøiPRSW
J :T_RwKytsKV=PRdZVYÚ«Xù
JÚ«XRZ 35476 TWVb
VYl«PKø«PRlZ.8«S_tT_^RV=3;vd47ö6 Z bXZ-«ZbT_^QKZ- ÔZ-Z-^ 9&«XZ +
J^ù[]lXRZ (wõM^«XRZE^RZ @ÔV=ZøilTUvd^ ÔZºV=XRv ºs
TU^q
øi-sRlXK
JblXRZ TrVb
VYPR~KZ-VYZ-ÚvJï«XZ
^K[
VYPRQùVYZ-bv6«XRZ (w
@
Îð @ AC(ðRî C Îð"ìCó C(îÔìCôì L @BAC DEJ Q
!#"KfEg$f °adcq&p %JfºhGfúpÄ'n "(mot)g "mm&noglai*
".pýa{-Kfgfc6,m +(&c "K-f prh&p aG=aohRhRprhdn cMgf/f .
0-2143 V vd^KV=Tr[tZ{b v~KvdT_^t6
V 5"
^K8[ 7Ú
dVÔT_^ :T_Rw¡x{}tw ¡Z-: 9É[tZ-^Rv«Z(lXRZºTU^@«Z-lTUvDv/lXRZ(T_^tlZ-V=Zøi
#
#
#
#
/
#
$
/
#
#
!#
"
(a)
(b)
:TUPR«Z
#
)/
(a)
(b)
:TUPR«ZÇ|
«T_vd^Cvb«XZ v.øiT_øiS_ZV bT_«XøiZ{^tl«ZVÚ
J 5.
J^K[ 7º
^K[CSUZ- [tZ{^RvdlZ«XRZQKvdP^K[R
JlCvJ 9w:¡Z-
QKZ
«XRT_[.~GvTU^@T_^C
^Rvd^M[tZ{dZ-^RZ{
JlZ~KvoV=TUlTUvd^âs¡TMw Zow w õ(SUTUZ\VÔTU^s1 5 7 R 7 Ôv
$5 Ú
J^ù[«XRZ 1T_^^Rv^RP^RT oPRZ w ÔX@PK
V ºö"PKV=bSUT_ZZ-T_«XRZ-ÚTU^ 9ßv(TU^ 9Çs¡«XRZ øvdö~RS_Z-öZ^t
vJ 9w6õ 9 lXRZ-^ 5' R 5' 7
J^K[ 7
5' 7 s
J^K[.TUDevSUS_v ÚVÔlXK
J 5*7 (w
ÔX@PKV6
^ZøiZVlV«
JlQRPR6^RvÔ
ÇVYP ]øiT_Z-^tïøiv^K[tTUlTUv^ev 5*7 3;TW4,V6 lXK
J
SUSKvdlXRZ-6~KvdTU^@V/S_3;TUZÔ4,T_^ 6 9Çw
-v ÔZ{oZ--s«XRTWVÜTWV
È^RZ\øiZV«Vl
Jl
^K[V=P ]øiTUZ-^@øvd^K[tT_«T_vd^(evd 527 w ÔXZ-«Ziev«Zos w
#
/
(a)
(b)
:TUPR«ZÇz
#
B
a
c
R
R
b
:TUPR«Z x-}
#
Kfgúf$ÞadcMp&%JfÇhKfpÄn'"(mo@g4"mmnoglai*"pýÇa{úfcÚm,+ºc&"Kf f$ÞaothRao cMgpraohdno °adcqprmoh.
0-2143 V vd^KV=Tr[tZ{b
J·
JT_^ ÔvÖ
J«QTU«
Jl~KvdTU^@V 5"
^K[87Ôe«vö
ù^RTUlZºVYZ-vJï~KvdTU^@Vb
VÔTU^ TURwx-}@w
Z"ö PKVYVYXRv «Xù
JT°: 5*7 35476 «XZ-^ 5*7 (w (V«V=PRöZÇ«XK
5*7 3;4,6 wõM(evdS_SUv ÚVe«vdö
«XZ[@Z K^RT_«TUv^.«XK
^Rv vdlXRZ-Ú~KvdTU^@VbSUT_Z(TU^ 9w6ØZÇ^Rv 1
V .PR^K[tZ{ bXK
(øvd^K[tT_«T_vd^KVb«XRZºlTUSUZ\V
J^ù[ ÔvÚ«XRZ u6vd«v^RvdT[tTW
J
Jö[tv.^RvVYXù
J«Z
V=Tr[tZ·w V v^KVYTW[tZ-º Ôv
d[[tTUlTUvd^ù
JS6~KvdTU^@Vs/Vl
\
J^ù[ RsGlXK
JÚSUT_ZV=vdöZ bXRZ-«ZEvd^ Î
dVT_^ :T_Rwxdxs bXZ-«ZÇ«XRZÇuDv«v^RvdTï[tTr
d
Jö TrVbTU^K[@Trø-
«Z[ bTUlX
[R
VYXRZ[SUT_^RZVw ÚQKV=Z-«oZblXK
Jï«XRZbu6vdlvd^RvTKSUTU^ZV:
V«V=v@øiTr
«Z[ bT_«X 5
^K[ 5º
JlZb«XRZb~KZ-l~GZ{^K[tTrøPRSr
QRTWVYZøilvdVvJ«XRZS_TU^RZV =vdTU^TU^R 5
J^ù[ 5Rs¡«Z\VY~KZøilTUoZ-S_ow RPR«lXRZ-«övd«Z·s¡V=TU^KøiZ 5Gs s
J^ùU[
JSUSïSUTUZ
vd^2
"øTUøSUZ bTU«XTUVbøiZ-^@«Z-
J- 7-sRT_ÔevdSUS_v ÚVÔ«XK
^Rv ö.
««Z{ÔXRv ÉøiS_voV=Z º
^K[
JlZ«v 5Ks Ú
J^K[
bT_SUS6
S
\V(V=XK
JlZ
.VYTW[tZvJ^Rv^R -Z-«v.S_Z-^RdlXw RPRl«XRZ-lövdlZosKTýZ-TUlXRZ- vd,
.SUT_ZTU^ 9s«XZ-TU
|
#"
.
$#
(
!
#
#
)#
a
B
c
d
R
R
b
:TUPR«Z xdx
SUZ{^RdlXvJlXRZ(V=XK
JlZ[.VYTW[tZv b
^K[ bT_SUSRlZ-^K["lvTU^ùøi«Z
VYZow ÔXRZ-lZievdlZos bXRZ-^^Rvv«XRZ{Ô~KvdT_^tV
SUT_Z(TU^ 9É«XRZº«T_SUZV (
^K[ 6
JS b
-VV=XK
JlZ
VYTW[tZow ÔXRZ{«Ziev«Zo(s 527 ºw
¡Z-Ô[@Z-^RvdlZº«XRZº^@PRö"QKZ-vJ6Z\[tdZVbøvd^@
JT_^RZ[TU^.lXRZ 3;476 vJ ~KvdTU^@Vbvd^«XRZº~RSW
J^RZ·w
+x,\*
P\ h#"éKf. haohR.ifpýg.ºc ,m "+Cdfl-> n@f«2 /pr.h &c "Kfj ,m +I+moprhtcrmoh &c "Kf °aohGfpý mo@hRtfl {
0-2143Ô [tZ K^RTUlTUv^so«XRZ
+øiv^t
JTU^ùYV ÷xbZ[tdZ\Viw T_^KøiZb«XZ TWV6
35VY47P6 QKVYZ-vJlXRZ 35476
ÔXZ-vdlZ-ö @wUx âTUevdSUS_v ÚV:«XK
.xds bXRZ-lZÔ«XZb
Z Pù
JSUT_=(XRvdSW[RV bXRZ-^ (woõM:Xù
dV
QKZ-Z-^2VYXRv b^C«Xù
JE
J~X bTU«XvdPREøi«v·V«V=TU^R·V(ø-
J^2øivd^@
TU^2
JÚövoV= béZ[tZV
^K[«Xù
JÚ«XRTWV
QKvdPR^ù[ÿTWV(
døXRTUZ{oZ[ bXRZ-^
JS_SÜq
øiZV3;v4,«6 XRZ
J~X÷
«Z«lTr
^RdS_ZVü þMw ÔXRZ-«Zevd«ZlXRZ Éøiv^t
JTU^ùV
Jºöv·VY hÛZ[tZViw TU^ùøiZlXRZ TWV(
.VYPRQKV=Z-(vb«XZ ÔXRZ-v«Z-ö twÅy ÚTUbevdS_SUv ÚV(«XK
2\ hé bXRZ-«ZlXRZZ PK
SUT_YXRvdSW[RV bXRZ-^ 3;4,6 (w ÔXtPKV > 2\;\ > Ú
J^K[ Z
XK
-oZ > w
#
%
,
,
$
,
@ Îð G FLðîÔôíYA oðî"!÷ìCñCôìL íRAC DEJ Q
¡Z-R ~GvTU^@V:QKZÚdT_oZ-^Q@º«XRZ-T_ V
«lZVYTW
J^øivovd[tTU^K
«ZV '0$#b á á %# á $# wïõM:TWV
«Z PRT_«Z[lv K^ù["«XRZ{TU 3;4,6 w@õM^lXRTrV6VYZ\øi«T_vd^ ÔZ(TUoZb ÔvÖ
JSUvdlTU«Xö.V:evd ù^K[tTU^«XZ 35476 w ÔXRZ
K3547VY-6 s 35476 «xsGTWVÈlXRZºvdQ@tT_vdPKV(
^K[5^ù
&'UoZÇ
SUdv«T_«XRö bXRTWøúX.XK
V(øivdö~RSUZ @TU= > ã w ÔXZVYZ\øivd^K[s
My@sRPKVYZVb«XZ @^Rv bSUZ\[tdZelvdö ÔXRZ-v«Z-ö twÄy
^K[5Xù
dVÚøivdö~SUZ @TU= > á w
"
"
: nomogpUc&"( j(*),+
Kc=fMCxw V vdö~RPR«ZE«XRZÇ[tTWVY
^KøiZºQKZ- ÔZ-Z{^
SUS~K
JT_VbvJï~GvTU^@V5 #" +) &:Éxh
i;)%j( &Gw
Kc=fM.y@w Rvd Z
døX ~ù
JTU vJ~GvTU^@V " Çøivdö~PR«Z -/^ .10 4ö.
' h^ ! ^b " .evd ` hx i2` *( ) ;` j( &Gw
z
#
"
Kc=fM @w Rvd/Z\
døX~K
TU/v¡~KvTU^@V ! " âVYZ\
JøXevd
JSUPZÔvJ[ -/^ .10 «XK
/TrVVYö]
JSUS_Z-«Xù
J^I " w
õ6V=PKøX
~KvTU^@TWVÔ^RvdbevdPR^ù[¡sK
J^Z[tdZºTWVDevd«öZ["QKZ- ÔZ-Z{^:ï
J^K[I#"{w
«Z{~xÚvJ«XTrV6
JS_dvdlTUlXRö lZ
oPRTUlZV > á vd~KZ-
JlTUvd^ùVÔ«vºtT_Z-Sr[ > á :~ù
JTUViw RPRl«XRZ-lövdlZosJev
Z
øúX vJlXRZVYZÚ~K
TUV6V=«Z-~KVy
^K[ (Z
døX «Z
oPRTUlZ > ïvd~KZ-
J«T_vd^KVwP-ÚZ-^KøiZblXRZvoZ-
JS_SKøivdö~RSUZ @TU=
vJ«XRTWVb
JSUvdlTU«XöTrV > ã w
nomogpU&c "( (j *)
:
Kc=fMCxw V vdö~RPR«ZE«XRZºu6vdlvd^RvT/[tTW
J
Jö v/lXRZÇVYZ-bv6~KvdTU^@Vw
Kc=fM.y@w ÚQR
TU^.«XZ ÚZ-Sr
PR^K
-«lTr
^RdPRSW
JlTUvd^.e«vö«XRZºu6vdlvd^RvT/[@Tr
J
öCw
Kc=fM @w RvdbZ
øúX~K
JT_bvJï~GvTU^@V ! " sR
V«VYv@øTr
JlZ[ bT_«X
J^.Z[@dZºvJï«XRZ (sKøivdö~RPR«<Z -/^ .10 ö.
' ^b ^h " ev2 `MÉbx c2`d*( )+;`d ( &Kw
Kc=fM. /w
öZº
dV lZ-~ v6
SUdv«T_«XRö 35476 lxds bTU«X.Z[@dZVÔv6«XRZ +vd^SUow
ÔXRZ6u6vd«v^RvdT@[@Tr
J
ö «Z{~x âø-
J^ºQKZøivdö~RPR«Z\[ÈT_^ > SUv% vdVY«qø-
VYZÔlPR^R^RT_^Rb«T_öZüý0x /þMw
T_^KøiZº«XRZ{«ZÇ
JlZ > ÔZ[@dZVbTU^«XRZºu6vdlvd^RvT/[tTW
J
Jöü°0x /oþ
J^ù[Z
døX.tT_Z-Sr[RV
J^CZ[@dZºTU^TUVb[@PK
JSqs
«XZ (s «Z-~y«
Z oPRT_«ZV > 6vd~KZ-
JlTUvd^ùViwõÍ^ lZ-~ tsoevdZ
døX~K
TUÔv~KvdTU^@Vøivd^ùVYTr[@Z-«Z[s > vd~KZ-
JlTUvd^ùV"
«Z.«
Z oPRT_«Z[¡sï
J^K[ÛVYT_^KøiZv^RSU > º~K
TUV^Z-Z[÷QKZ5T_^toZ\VY«T_o
«Z[C«XRTWVVYlZ-~é«PR^KVT_^
>
>
/
J ^Ká [ÔTrlVbTUö«X@ZoPKw VÔvT_^Køi> Z «á Z{~ w /TWV á ÔlXRZ
SUvd«T_«35XR47ö 6 ÄVbøivö~RSUZ tT_YÇ> TrVÚ[tvdöTU^K
«Z[Q@ «Z-~KV
J^K[
õMbTrVÔøSUZ
Ô«Xù
Jb«XZ&lZ
dV=vd^ bXt
JS_dvdlTUlXRö Myl
Z PTU«Z\V á 6«PR^R^TU^RlTUöZÚTrV6«XK
Èev
Z
øúXvJ«XRZ > EZ[tZV(vJblXRZ (s > E~GvTU^@Vº
JlZ«Z\VY«Z\[5evd~«v tT_öTU=owºõM(evdS_SUv ÚV(«XK
T°
evdÇZ
døX÷Z[@dZvÚ«XRZ ßvd^RS_÷
VYö.
SUS/e
øi«T_vd^÷vÚ«XRZ~KvTU^@V Z-35«47Z 6 «Z\VY«Z\[ÿevdÇ~R«v @TUöT_Y.lXRZ
JS_dv«TUlXRö4VYXRvPRSr[lPR^q
dV=«Z-{w PùøúX2
"öv@[tT ø-
JlTUv^vJD
JSUvdlTU«Xö My"TWVÈ~Kv·V«VYT_QRSUZÇPKVYT_^RlXRZ
°øZ-SUS Üv ÅQRTU^ /
J~~R«v·
døXÉüýx þMw :T_V=-s6«XRZ.«Z{dTUv^éTU^ bXTrøX÷«XRZ +~KvdTU^@VSUT_ZTrV[@TU@Tr[tZ[÷T_^tlv
«TW[vJ5 QRTU^KVº
^K[ÿZ\
døXC~GvTU^@(TrV Ä~RSW
døiZ[ GT_^÷
"QTU^PKVYT_^R«XZ Kvov(ePR^KøilTUvd^âw ÔXtPùV
Z
øúXQRT_^XK
dV
(~GvTU^@«Z-ï«vÇ
(SUTrV=/vJâTUV:~KvdTU^@Vw 6
døXZ[tdZÚvJâ«XRZ ^Rv +V=~KZøiT ùZV/
ºVYö.
SUS@dlvdPR~
vJDøiZ-SUSWVis
dVÚ
&ePR^KøilTUvd^vJ6lXRZºZ[tZ&S_Z-^R«Xs bXRTWøúX.T_^5lPR«^.TW[tZ-^@«T ùZVDlXRZ~KvdT_^tVÔ«v QKZ«Z\VY«Z\[¡w6õM
Tr35Vb47øvd6 ^ =Zø«PRlZ[«XK
ÈevÚVYvdöZ Ä^RTWøiZ [tTrV=««T_QRPRlTUvd^ùVÔvJ6lXRZº~GvTU^@Vb«XRTWVÔöv@[tT ø-
JlTUv^vJ
SUvd«T_«XRö
My bTUS_S¡«P^5T_^ > Z @~GZ\øi«Z[ «TUöZow
^ Tr[tZ
(lXK
J
JSrV=vøivöZV«vÇöTU^K[&ev6«ZV=««TWøi«T_^R(lXRZ^@PRö QKZ-/vJâ~KvdTU^@V6«ZV=«Z[evd6Z
øúX Z[tZ
vJâ«XRZ éTrV:lv«Z\VY/v^RSUlXRvoV=Z~KvdT_^tV/«XK
Ô
«Z Z-SW
JPR^K
-^RZ{TUdX@QKvdPRV/vJlXRZÚ v(oZ-l«TrøZVÜvlXRZ
Z[tZQKZ-T_^RÇøivd^ùVYTr[@Z-«Z[w/õM6TrV6
JSWVYvÇøivd^ =Zøi«P«Z[lXK
J6evdVYvöZ Ä^RTWøiZ [tTrV=«lTUQRPRlTUv^KV/«XRTWVD
SUvd«T_«XRö
bTUS_S/«P^÷TU^ > EZ @~GZ\øi«Z[C«T_öZow Ú^tevdl«PR^K
«Z-S_C«XRZ
JS_dv«TUlXRö[tvoZV&^vd
S
\V Ôv w.õͺTWV
Z
VYevdÇ«XRZ «Z\
d[tZ-ºlvCøiv^KVYl«PK3;øiÇ4,
6 ^÷Z 4
Jö~RS_Z bT_«X KoZ~KvTU^@V&lvøivd^@tT_^KøiZXRT_ö.VYZ{Sý6lXK
JǫXRTWV
JS_dv«TUlXRö [tvoZ\V^Rvd@TUZ-SW[ÿlXRZ w Z{oZ-«lXRZ-SUZ\V«VisT_ ø-
J^÷QKZøiv^KVYTW[tZ-«Z\[÷
dV
^
~R~Rlv @TUö]
J«Z
JS_dv«TUlXRö evlXRZ 3;476 w
#
#
"
(
#
"
+
*
+
/
"
*
+
*
!
%+
-
"
)
"
-
#
)
!
+
."
*
,
*
"
%+
"
"
x-}
GìCñ óbð"ìCó5FòCñCôJìL Rî C GÇî
Ú^RZ vJÚ«XZö.
JT_^Cdv·
JSrVºvJÚlXRTrVº~K
J~KZ-ÇTrV(«vTU^@««v@[@PKøiZ «XRZ 35476 lvlXRZ"S_TUlZ-
«PRlZ"v^÷~K
Jl«Z-l^
«Z\øivd^RTUlTUvd^âst~KZ-øZ-~R«T_vd^s@
^K[øivö~RPR
J«T_vd^K
S¡Z-vdöZ{««·so
J^K[ «v~KvdT_^tvdPR«XK
b«XRZ 3;4,6 v~KZ-^KV
XRvoV=ºvJb~«vdQSUZ-ö.VbTU^V=Z-oZ-
JS6
«Z
VvblZVYZ
øXwÇ35õÍ47^C6 lXRTrVºV=Zøi«T_vd^ Z bTUSUSvdP«SUT_^RZ VYvöZvblXRZ
öv«Z(T_^tlZ-«ZV=«T_^Rv~GZ{^~RlvdQRS_Z-ö.VÔøvd^KøiZ{«^RT_^R«XRZ w
S Cºì SCî6ð:NUFC
(
$ )
moh )@k °prtflaohÛkaJfwõM^C«XRTWV~K
~GZ{ Z
dVlVYPRöZ\[«XK
&lXRZ ÔZ{TUdX@-sâ
dV«V=v@øiTr
«Z[ bTUlX÷
^
Z[tZv«XRZEøivö~RSUZ{«ZÔ
~RXvJlXRZEVYZ-6vJ~KvTU^@Vis b
VDZ
oPK
JS«vlXRZ PùøiSUTW[tZ
J^[tTWVY
^KøiZÚQKZ- ÔZ-Z-^
«XZ5oZ{««Z C~GvTU^@VvJE«XRZ.Z[@dZow õÍ^éZ-^RZ-
JSÔlXRZ ÔZ-T_dX@VøivPRSr[
oZ.v^
«QRT_«
J« d
SUPRZ\V
J^K[
ÔZ ÔvPRSr[C«XZ-^ØXù
\oZ
^Rvd^ /PKøiS_Tr[tZ\
J^ 35476 w S_dvdlTUlXRö x ÔvdPSr[÷V=«TUS_S Ôv CT_^ØlXRTrVºø-
VYZ
J^K[
«X@PKV ÔZÇXK
-oZ
^ > ã
JSUvdlTU«Xö ev(«XZ^Rv^R /PKøSUTr[@Z
J^ 3;476 wKõMÚ«Z-ö.
TU^KVb
^Cvd~KZ-^C~RlvdQRS_Z-ö
bXRZ-lXRZ- Zø{
J^[tv QGZ{««Z{b«XK
^«XTrViw
Q ) Ç&p "fho{prmohRa kaJfw6õM^lXRTrV/~K
~KZ-Ôv^RSU «XRZÚ ÔvM[tT_öZ-^KV=TUv^K
JSR~«vdQSUZ-ö
dVÔøvd^KV=Tr[tZ-lZ[¡w
õM(TrVºøiS_Z
JE«XK
SUvd«T_«XRö xZ-^RZ-
JSUT -ZVb«v.«X.Z dq[tTUöZ-^KVYT_vd^K
S6ø-
VYZow ÔX@PKV ÔZXù
\oZ
^ > ã
JS_dv«TUlXRöevd
J«QTU«
Jl tZ\[C[tTUöZ{^KVYT_vd^KVwõM(TWV&
^Øv~KZ-^Ø~«vdQSUZ-ö bXRZ-«XZ- ÔZ ø{
J^ [tv.QGZ{««Z{
«Xù
J^lXRTrVÔT_^.«XRlZ-Zº
J^ù[5XRT_dXRZ-Ú[@TUöZ-^ùVYTUv^KViw
ø lº&c "KfgúfÇaoh > SUv5 a nomogpUc "( SUlZ-«^K
«T_oZ-SUos K^K[.
S_v ÔZ-QGvPR^K[v^5lXRZº~R«vQRSUZ{öCw
[ Z{oZ-
SlZøúX^RT oPRZVXK
-oZQKZ-Z-^+evdP^K[ lZøiZ-^@«S_Øevd.ö.
tT_^R35 47
J6 SUvdlTU«Xö.V"«P^ T_^+SUTU^Z
J
Z @~KZøi«Z\["«T_öZü ytsx{Rs JþMw V 35
47^C6 V=PKøúX
SUdv«T_«XRö.V6QKZ&evdP^K["evdÚ«XRZ ~RlvdQRS_Z-ö Z ÖõM^é«XRTWV~K
~KZ-«XZ
dV«Z-SW
J«Z\[ lv÷ ÔvvdlXRZ- d
~RX+V=«lPKøi«P«ZV «XRZ
J^K[
«XZ (wÔõM ÔvPRSr[éQKZTU^@«Z{«ZV=«TU^C«v K^K[ lZ-Sr
«T_vd^KV=XRTU~KVQKZ- Z-Z-^é«XRZ 35476
J^ù[ vdlXRZ- d
J~RX
VYl«PKø«PRlZVbVYPKøX
dVb«XRZºöT_^RTUöPö ÔZ{TUdX@b«lTr
^RdPRSW
JlTUvd^
^K[5lXRvoV=Zøiv^KVYTW[tZ-«Z\["TU^ üýx 35dþ47
J6 ^K[ü |JþMw
Ú^RvdlXRZ-øiSr
V«VvJÖ~R«vQRSUZ{ö.V"«Z{Sr
JlZV«vé«XZ÷V=
JlTrV=«Trø{
JSº~R«v~K3;Z-47«l6 TUZVvJÖ«XRZ w PKøX
~RlvdQRS_Z-ö.V/TU^KøSUPK[tZ bXù
JbTrV6«XRZÚZ @~KZøi«Z\[^@PRö QGZ{DvïøiTUøiPRT_V/TU^lXRZ vR .~GvTU^@V bXRZ-^lXRZ
53547~Kv6 TU^@
ÔVÔXR
Z-«Z(vdlZ-
Jö ^K[@@wvdUöxºS_~K
JøúlXR«TWv·
JVYSUZ-S_^
Je«^KvV öÔZ-
ºVdT_«oXRZ-ZÇ^Sr
[@VYTrVYl«oT_PRQRZPRV=««T_TUvdv^ ^ b+T_«XCXK
J«XTrZV6XR«XRZ-S_Z(~Z vtÔ~KZZtøilTWVYZ«[T_^RSUZ-^R«Z\«VYX PRS_vJVÈleXRvZ
«XZ (iw ¡Z- 6 M 2
J^K[ M3 35476 .[tZ-^vd«Z «XZ"Z @~KZøilZ[SUZ-^d«X vJblXRZ
J^K[ 3;476 s
«Z\VY~KZøilTUoZ-S_ow TUS_QGZ{«ü /þb
^K[ vdQKZ-lVüýx-yþÚVYXRv Z[÷«XK
evdO ~GvTU^@V[tTWVYl«TUQPR«Z[é
ø-øivd[tTU^
«v2
CO:vdTWV«V=vd^é~R«v@øZV«VT_^ØlXRZPR^RT_V PK
«Zos/T_^÷«XZ"S_TUöT_º
d3;V 4,6 *M 2 ` bXRZ-lZ
} .\ ` \ } } ·w R«vö ÔXRZ-vdlZ-ö @wUxT_ÔevdSUS_v ÚVÈlXK
J I M 2Ö
J^K[.«XRZ-lZievdlZ&ev
«XZOvdTrVlVYv^35~R47lv@6 øiZV«VÚ
JQKvoZ M 35476 ` :w
ÔXRZ
JSWVYvv~GZ{^KVD^RZ +~R«vQRSUZ-ö]VT_^"Z-vdöZ-«lTrø-
SR~R«vQK
JQTUSUT_=ow/õM^Z-^RZ-
JSMsoT°a 5~KvdT_^tV
JlZZ-^RZ-
JlZ[
J^K[@vdöS_
ø-øiv[tT_^Rlv
(TUoZ-^ [tTWVYl«TUQPR«T_vd^s Z(ø{
J^
dV bXù
JÔTWV:«XZ~RlvdQK
QRTUS_TU=
«Xù
Jº35
47ø6 Z-«
JTU^.Z-oZ{^tbv@ø-øPRVT_^lXRZ 35476 vJ6lXRZ~KvdT_^tViw RvdÚZ
Jö~SUZos@SUZ-< U*/RwºõM^lXRTrVÚø-
dV=Z
«XZ ø-
J^]
dV«V=PRöZbv^RSU
eZ ÛZ
dV="lZøivd^RT
JQRS_Z(øSr
dVlVYZV/vevd«ö]VT_SUS_PKVYl
JlZ[TU^ :TUwGx{y /lXRZ
Älvo
[ Us«XRZ ÞVY
J GVYX _s:«XZ bT_ddS_VY^K
oZ Us«XRZ °øvd^@oZ CV=^K
oZ _s/
^K[ØSr
VYÖ
J^K[÷SUZ\
dVYÇ[tZ{dZ-^RZ{
JlZ
@TUlZ [@Z-dZ-^Z-
«ZQKZø-
PKVYZ «XRTWVÈevdlö vd^RS_v@ø-øPRV bXRZ-^ClXRZ VYTW[tZV =vdT_^RTU^«XRZ
JT_S/XK
-oZ
Z oPK
JS
SUZ{^RdlX bXTrøX5Xù
J~R~KZ-^KV bTUlX.~R«vQK
JQRT_SUT_Y -Z-lv w «Zº«XZ-«Z(övd«Z Ä«v·
d[RV 35G47lXK6
J^ ÞVY
V=X X K^K
JSbv~KZ-^ ~RlvdQRS_Z-ö XK
dV«v3;[t47v 6 bT_«Xé«XZ5lZ-SUZ{d
^KøiZ vJE«XRZ
lvC«XRZ~GZ{øiZ-~«PK
S
~Rlv@øiZV«Vw ZøilTUv^CyV=PRdZVYVlXK
JE«XRZ TWV(
"~Kv ÔZ-=ePRSöv@[tZ-SvÔS_v bS_Z-oZ-S¡@TrV=PK
JS~Rlv@øiZV«V=ZV
TU35^@47ovd6 S_oZ[TU^«XRZ~KZ-øiZ-~RlTUv^CvJÚøZ-«
JTU^[@vdº~K
Jl«Z-l^KViw õM vdPRSW[ÿQKZTU^@«Z{«ZV=«TU^«vøivö~K
JlZlXRZ
lvvd«XZ-ÚVYl«PKøilPR«Z\VbVYPKøX.
dVb«XvoVYZºPKV=Z[TU^ü°x-|dþâ
J^K[ üýx þ
^K[5lv [tZ-«Z{«öT_^RZbTUVÔSUTUöTUVï
dVÚ
xdx
%
."
)
,
$
)
'
)
"
"
)
$
.
"
."
."
"
-/
/ #
.
#
*
*
'+
%+ '
*
,+
*
)
"
#
%+
*
"
%+
*
+
$*
$
,+
"toad"
"starfish"
"wiggly snake"
"convex snake"
"kite"
:TUPR«Z x-y
öv@[tZ{S¡vJXtPRö]
J^~KZ-øiZ-~RlPK
JSöZ\øúXK
^RTrV=öVw
ò GÇî ÔXRZ~R«vQRSUZ{ö vJÖZ @«
øi«T_^R÷lXRZØ~KZ-øiZ-~RlPK
JS_SUÛöZ
J^TU^RePRSlZVYvPRøZV"e«vdö
é[tvd~K
Jl«Z-l^ v
K^RT_«ZVYZ{vJº~KvdT_^tVv^ lXRZ.~RSr
^RZ.TrV øivd^KV=Tr[tZ{«Z[¡w vØlZ-SUZ{d
^t
~RXRe«XRZ-v«Z-lTrø-
SÚVYl«PKøilPR«Z\V
JlZ«Z-@TUZ ÔZ[ «XRZÇöTU^RT_ö.
JSâVY~K
^R^RT_^R.««Z{Z Ú
J^K[lXRZ Z-SW
JPR^ù
\ uDv«v^RvdT l«TW
J^RPRSr
«TUv^
s
J^K[ lXRZ-TUS_TUöT_
«TUv^KVev.VYvSU@TU^R«XZC
JQKvoZ~35«vd47QSU6 Z-ö
«ZTUSUS_PKVYl
«Z[ bTUlX Z
Jö~RSUZVw
~RXs«Z-löZ[«XZ«Z-SW
J«T_oZº^RZ-TUXtQKvPR«XRvov@[Cd
J~RX
sKQK
VYZ[Cvd^ClXRZ^Rv«T_vd^vJ«Z-SW
JlTUoZ
^RZ-T_dX@QKvdPRVÔ~R«v~Gv·VYZ[.QtO
J^ ev[5T_^.
dZ{vdd
J~RXTrø-
Søivd^@«Z @-soTWVÔ~R«v~Gv·VYZ[.
V
^5T_ö~RlvJoZ{ö"Z^t
«v «XZ TU^VYvSU@TU^R «XZ&~«vdQSUZ-ö3;v4766 Z @«
døilTU^RlXRZ~KZ-øiZ-~RlPK
JS_SU «Z-S_Z-
J^@ÚVY«lPKøilPR«Z(e«vö4
[tv(~K
Jl«Z-l^wºõMTWVV=XRv b^ØlXK
JE«XRZ 35TrVÚ47
6 V=PR~KZ-«
J~XØvÔlXRZ
^K[C
V=PRQRd
J~RXvJlXRZ
(w ÔvC
SUvd«T_«XRö]VEevvQR
TU^RT_^RlXRZ
vJ< é~KvdTU^@Vºvd^é«XZ"~RSW
J^RZ]
J«Z ~RlZVYZ-^@«Z\[¡w Ú^RZ
JS_dv«TUlXRö «PR^ùVTU^ > á «T_öZº
J^ù[«XRZÇvd«XZ-T_^ > ã ÔlTUöZEQRPR Ôvd RVbevdÚ«XRZ dM[tT_öZ-^KV=TUv^K
JS
ø-
VYZow RPRl«XRZ-lövdlZoso
öv@[@T ø-
«T_vd^TWVÔ~R«v~Gv·VYZ[.«XK
ÚVYXRvPRSr[ö.
oZb«XRZÇ
SUdv«T_«XRö.V/ö PKøXq
VY«Z{
vd^
-oZ-
JdZ·sR
J^ù[]T_bTrVøivd^ =Z\øi«PRlZ["lXK
JÔev5 ~GvTU^@Vb[t
b^5
J^K[@vdöS_
^K[TU^K[tZ{~GZ{^K[tZ-^@«S_e«vdö
&P^RTýev«öÎ[tTWVY«lTUQRP«TUv^"T_^"lXRZÚPR^RTUV oPK
Jl35Z47lXR6 Z(SW
J«lZ-
JS_dvdlTUlXRö bTUS_SR«PR^TU^ > ï«TUöZow :TU^K
SUS_os
VYZ{oZ-
S/vd~KZ-^÷~«vdQSUZ-ö.VÚøiv^KøiZ-l^RTU^R.lXRZ TU^ VYZ-oZ{
JS
J«Z\
dVºVYPKøX
dV&Z-vdöZ-«lTrøøvdö~RS_Z @TU=ds
øivö~RPR
J«T_vd^K
S¡~KZ-øiZ-~RlTUvd^âsK
J^K[.dZ-vöZ-«lTrøb~R«vQK
JQTUSUT_=osR
«ZºvdPRlSUT_^RZ[¡w
ó ìð FC&ñ L C&ìí ÔXRZº
PR«XvdÚTrVDT_^K[tZ-Q«Z["lv (
-@Tr[ ÚtTWVÔ
J^ù[ ÚPR^Kø-
^ ø V
JSUS_PRößevdÚV=Z-oZ-
JSKXRZ-S_~tePRS[@TrV«øPKV«V=TUvd^ùV
[tPRlTU^R«XZCøivPRV=ZCvJºlXRTrV«ZV=Z
JøúXâw /l^RZVYlv V v«lZ
ØvdQ
JT_^RZ[+V=vdöZ.vJ«XRZ KdPRlZV"PKV=TU^R
x-y
#
"
.
"
"
(
#
"
!
#
"
)
V
JS V vdö~~SUvdl«Z-{w6õ:
öÎ
JSWVYv
«ZiePRSKlvT¡Pùø Z{tlvJoZÔev6«Z
[tTU^RÇ
(~RlZ-SUT_öTU^K
«ºoZ-VYTUv^vJâ«XRTWV
~K
~GZ{(
^K[]evbXRTrVÔXRZ{SU~tePRSøvdööZ{^oViw
DEC C(Rî C&ìCó C
ü°xiþ 3 w «^RXZ-TUöCw/EgcaohR :pý{@a ¡`Úfg«kifMKcqprmohtw ^TUoZ-VYTU=v V
SUTýev«^RTW
O/«ZVlVisx-z /wÔ~w /w
ü yJþ Rw /w ÔZ-^@«S_Z-º
^K[ w Xù
Jöv·Viw TU@Tr[tZ
J^K[øivd^ oPRZ-evd6SUT_^RZ
JïZ t~KZø«Z[lTUöZow h +.R`glmJkifl .
/fcc .°s Å| ztxs/x-z |tw
ü Jþ /w Z-@«voZow ^Rv«Z.vd^ K^ù[tTU^Røvd^@oZ CXtPSUSrVºtTW
5ö.
tT_ö.
JSoZøilvdViw
^tPKVløi«T_~R-sbx{z \ztw
ø 6 TUS_S ^TUoZ-VYTU=ow
ü /dþ bw 4 w 6 TUSUQKZ-l-w 3
J^K[@vdö öTU^TUö
JSRl«Z-ZVwÔ « .aio .
ÿadc " .°sx | osïx-zd tw
ü JþÇO:w Rw 6 lZ-Z-^C
^K[ 3 w TUQKV=vd^w V vdö~PR«T_^R ÚTU«TWøúXSUZ-«ZVlVYZ-SW
J«T_vd^KVÚTU^lXRZ~Sr
J^Zow 6m c ..°s
ytx Ux{d| ùx ts6x-z |tw
ü Jþ Ô'w -(
«ow Úg«ai* " #"KflmogJw E[R[tTrV=vd^.ZVYS_Z-os 3 Z
[tTU^Rs s¡x{z \ytw
ü -þ 3 w wo
J«@TrVw Xù
J«Z\[ ^RZ
^RZ-T_dX@QGvPRö.
tT_ö.
JS6V=~K
J^^RTU^R«lZ-ZV&ev øiSUPKV=«Z-
^K
JS_RV=TrVw÷õM^
`g«m'k .Rc " . úhtc .
moprhtc 6moh +.moh`adcc=fgh"j(flkmnohRpUcqprmohtsd~K
dZV }d| tx tsov«vs o
J~K
^s¡x{z \|tw
ü |JþÇO:w w
J^ oevd[¡w 3 Z{dTUv^K
JS_T
«T_vd^ «XZ-vdlº
J^K[Ç
JS_«Z-l^K
JlTUoZ
JS_dvdlTUlXRö.Viw (flmnog dEha .°sRx _x-z ytx{ytsx-zdztw
ü zJþ (w Çw¡Z bTrV
J^K[ Rw w 3 vdQRT_^KVYv^w ÜlTr
J^dPRSW
J«T_vd^v~RSW
J^K
ÔlZ-dT_vd^KV bTU«X]
J~R~RS_Trø-
«T_vd^KVw 6m )
o,c . .°sRytx y / yts6x-z |tw
üýx{}Jþ Rw w V
JSUSW
JXK
J^w ^.
SU«Z{«^K
«TUoZE[tZ ù^RTUlTUvd^evdb^Z-TUXtQKvdP«XRvov@[.vJï
~KvdT_^t{w g«aoho .
6m o,c .°s V qy / Uxdx{ytx Kxdx{y ts6x-z @w
üýxxiþ w 3 Xt@^KVYQPR«Z--w ^K
SU@«Trø[@Z-SUT_^RZ
JlTUv^vJ ÔXRTUZ\V«VYZ{^C~GvSU@dv^KViw (flmnog EhRa .°s _x Kx /h/Rs
x-z @w
üýx{yJþ Ôw w w 3 vdQKZ-lVw 3
J^K[@vdö öTU^TUö
JSRl«Z-ZVw Úprm "fcqgp ads Äy y d|@s6x-zd|tw
üýx Jþ(w 3 voV=Z-^@QGZ{«
J^ù[ Çw Rgw
^RdlTr[tZow øivö~RPR
JlTUvd^ù
JSÔ@TUZ vJÚ~KZ-øZ-~R«T_vd^w÷`ÚfglkifMKcMprmoh@s
y ]/Rx /·y /sDx{z tw
üýx /dþ wÄõw XK
övoV(
^K[ w -voZ-·w V SUv·VYZV=(~KvdTU^@º~R«vQRSUZ{ö.ViwºõM^÷`g«m'k . +!&c "CEhRh ./ .6mohCc "Kf
"âmothoadcMprmohÖ,m +6m ocYfgk{pfhRkifs¡~ù
JdZ\V&x t#x ùx-ytwõ Èsx{z tw
üýx Jþ 3 w TUQKvd^âPw ¡v@ø-
SUS_
Z oPRTr
^RdPRSW
Jbl«Tr
^RdPSr
JlTUv^KViw 6m c .$ .°sKytx Äy / y / @s6x-z \|tw
üýx{Jþ 6 w (w ÜvPKV«Vl
JTU^@-s w 6 w tSqs@
J^K.[ /wÅO:w Z-@«voZow ]øiTUZ-^@6øiv^toZ XtPRS_S
JSUvdlTU«Xö.V:evdb~KvdT_^tV
TU^. Ôv
^K[5övd«Z[tTUöZ{^KVYT_vd^KVw ZøúX^RTrø-
S 3 Z-~Kvdl V |@w @s ø 6 TUSUS ^RT_oZ-V=TU=osRx{z |@w
x
%/
'/
%/
/
"
"
"
.
/
/
/
/
%/
#
/
/
"
.
/
%/
#
(+
%/
%/
#
.
.
/
&
/
/
,
."
(
/
/
üýx -þ(w ÉwoZ-Tr[@Zow/KcMadcqpýcqprka"fc "mJprha n·mogipUc&"( tfl{pÄnohCaohRaohRaÞ\{pýw/O/X 1lXRZVYTWVis Z-~ù
J«l
öZ-^@Ôv V vö~RPRlZ- øiTUZ-^ùøiZos V
«^RZ{dTUZ{ Z-S_SUv^ ^RT_oZ-V=TU=os PdPKV=x{z |@w
üýx{|Jþ V w (w
JX^w 6
J~RXRe«XZ-vdlZ-«TWø-
JSÚöZ-lXRv@[RV&evd[tZ-lZøilTU^R
^K[ [tZ\V«øilTUQRT_^RCdZV=
SUøiSUPKV=«Z-Viw
Rglaoh . 6m oc .°s V My} Ä| |dts6x{z oxw
/
%
/
x0/
/
© Copyright 2025 Paperzz