t t t t σ y y y y x x x x µ º ½ ÁÒ Ø Ò Ó É½ ɾ ɾ³ Ò É ÕÙ Ö Ö Ô Ø Ú Ðݺ Ò Û Ö Æ ÒØÐݺ ÇÙÖ Ø Ò ÕÙ Ò ØÙÖ Ð ÜØ Ò ÓÒ Ó Ê ¹ØÖ Ò ÐÓ ÐÝ Ö Ð Ø ØÓ Ø Ò Ü ÒØÖÓ Ù

Similar documents
½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ

ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

LCNS, Vol 1767, pp , Springer 2003



ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò

Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô

½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð

Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å

½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û

TCP SOURCE TCP DESTINATION

Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø

½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ

Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò

edges added to S contracted edges

3D Interaction in Virtual Environment

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö

ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý

Plot A. Plot B. Plot D. Plot C

spike splinter spire spindle spear

Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô

M 3 M 1 M 2 U 3 U 2. A 1 Generation 1. A 3 Generation 3 A 2. produce. Generation 2. Primary Linguistic Data. Linguistic Competence

Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ

R E S E A R C H R E P O R T I D I A P

Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð

Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø

1 The Multinomial logit

ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º

Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½

deactivate keys for withdrawal

ÓÒØ ÒØ ½ ÇÚ ÖÚ Û ½ ¾ Ö Ø ØÙÖ Ð Ö ÔØ ÓÒ ½ ¾º½ Ê Ø Ö º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾º¾ ÙÒ Ñ ÒØ Ð ÌÝÔ º º

ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó

Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ

Ì Ó Ø Ú Ó ÓÙÖ ØÖ Ò Ð ÓÒØÖÓÐÐ Ö Ú ÙÐ Ö Ð Ý Ñ Ò Ñ Þ Ø ÓÒº Ì ÓÒÐÝ ÓÒ Ó Ú Ö Ð Ó Ø Ú Ó Ö Ð¹Ð ØÖ Ò Ð ÓÒØÖÓÐÐ Ö º ÇØ Ö ÒÐÙ º º ØÝ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ô Ø Ò ÓÔØ Ñ

ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º

dis.08 dis.09 dis.10 dis.11

ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý


ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ

Sensor0 Motor0. Sensor2. Motor2

Ì Ì ÓÖÝ Ó Ì Ñ Á»Ç ÙØÓÑ Ø Ð ÙÒ Ãº à ÝÒ Ö Ò Æ ÒÝ ÄÝÒ ÅÁÌ ÓÑÔÙØ Ö Ë Ò Ò ÖØ Ð ÁÒØ ÐÐ Ò Ä ÓÖ ØÓÖÝ ÊÓ ÖØÓ Ë Ð Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Î ÖÓÒ Ö Ø Î Ò Ö Ö

ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò

Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman

ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò

In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000.

½ ÁÒØÖÓ ÙØ ÓÒ Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ ÓÑ ÔÓÔÙÐ Ö Ù ØÓ Ø Ö ÒØ Ú ÒØ Ó Ò Û Ø ÒÓÐÓ º ÁØ ÔÖ ÒØ ÒÓØ ÓÒÐÝ Ò Ø Ù ÕÙ ØÓÙ ÓÖ Ð Ò ÐÐÙÐ Ö Ô ÓÒ ÙØ Ð Ó Ò Ô Ö ÓÒ Ð ÓÑÑÙÒ Ø

ÈÌÁÅ ÉÙ Ö Ê Ú Ø Ð Ò Æ ½ Â «Ê ÑÑ Ð ¾ Ò Î ØÓÖ Î ÒÙ ½ Å Ø Ñ Ø Ò Ë Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË ¾ Å Ø Ñ Ø Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË Ë Ô ÖØÑ ÒØ Í Ë Ò

ÀÒ ËÑ Ø ² Ï Ð ÖÓÙØ Ò ÔÖÓ Ð Ñ Ö Ô ÖÑÙØ Ø ÓÒ ÔÖÓ Ð Ñ º ÓÖ Ü ÑÔÐ ÔÓÖØ ØÓÙÖÒ Ñ ÒØ ÙÐ Ò Ò ÑÓ ÐÐ Ò Ò Ô ÖÑÙØ Ø ÓÒ Ó Ø Ñ ØÓ Ø ÒØÓ Ø Ø Ñ ÐÓØ ÓÖ Ô Ö¹ ÑÙØ Ø ÓÒ Ó

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

ÚÓÐÚ Ò ÊÓ ÓØ ÖÑ ÓÒØÖÓÐÐ Ö Í Ò Ø Æ Ì Æ ÙÖÓ ÚÓÐÙØ ÓÒ Å Ø Ó Ý Ì ÓÑ Ï ÐÐ Ñ ³Ë ÐÚ ºËº Ê ÈÇÊÌ ÈÖ ÒØ ØÓ Ø ÙÐØÝ Ó Ø Ö Ù Ø Ë ÓÓÐ Ó Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ò

Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

Tv Tr Td. signature signature certificate dispute

median slowdown uniform harmonic powers of generated load

¾ º Ï Åº È ÞÞ Ò Ò º ÐÐ Ù ½ µ Ä Ò Ð Ý Ò Ç Ð ÓÒ ½ µ Å ÞÓ Ù Ø Ðº ½ µ Ê ¹ Ö Ø Ðº ½ µ ËÐ Ñ Ò ½ µ Î ÒÄ Ò ½ ¾µ Ò ÓÙÒ Ò Ç³Ë ½ ½µ ÑÙ Ó Ø Ò Ø Ö Ó ØÙ ÒØ ÑÓ Ð Ò ½

ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê ÑÓ Í È»ÍÆÁ

ÒÓØ Ý Ø Ö ÓÐÚ º Æ Ú ÖØ Ð Ø ÔÔÖÓ Ý Å Ö ÓÖ Ò Ì Ù Ò ½ Ò Å ÖØ Ò Ò Ã Ò ½ Ò ØÓ Ð Ñ Ø ÜØ ÒØ ÄĐÙØØÖ Ò Ù ¹Ã ÔÔ Ð ½ Ö ÓÒ Ø Ö ÓÚ º ÇÙÖ ÔÔÖÓ ÐÐ ØÛ Ò Ø ØÛÓ ÜØÖ Ñ Ó

ÐÐ Ò Û Ø ÄÓÓ ØÓ ÇÔØ Ñ Þ Ø È Ö ÓÖÑ Ò Ó È Ö ÐÐ Ð ÂÓ Ë ÙÐ Ò Ý ËÙÔ ÖÚ Ý ËÙÔ ÖÚ Ý Ë ÑÙ Ð Öº ÖÓÖ º Ø Ð ÓÒ ÈÖÓ º Ð Î Ò Ø Ò Ì ËÙ Ñ ØØ ÁÒ È ÖØ Ð ÙÐ ÐÐÑ ÒØ Ç Ì

ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ

ÔÐÓÝ º ÇÙÖ Ø ÓÒ Ø Ó Ò ØÛÓÖ ÓÒÒ Ø ÓÒ Ö ÓÖ ÔÖÓ ÖÓÑ Ö Û ØÔ ÙÑÔ Ð Ù Ò Å Å Á Ý Ø Ñ ÓÖ Å Ò Ò Ù Ø Ø ÓÖ ÙØÓÑ Ø ÅÓ Ð ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒµ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò

Ù Ò Û Ö Ö Ø Ö Þ ÓÑÔÙØ Ø ÓÒ Ð ØÓÓÐ Ð Ø Û ÐÐ ÓÑ ÑÓÖ Ò ÑÓÖ Ù ÙÐ Ò Ò ÐÝÞ Ò Ø ÙÔÔÐ Ñ ÒØ ØÓ ÛÓÖ Ò Ø Ð º ½º¾ ÇÚ ÖÚ Û ÑÔÐ Ò ÐÓ Ð Ö Ñ Ø Ó Ø Ø Ò Ù ØÓ Ò ÒÓÚ Ð ÑÓ

s 1 G 1 X s 2 s 3 G 3

º ½º Ì Ë Ë¹ØÓ Ò ØÛÓÖ ÓÖ Ò ØÓ Ø ¾¼¼ Ø Ñ Ø Ð ÒÙÑ Ö Ó Ð Ò Ô Ø ÒØÖ Ð Ñ ÒØ Ö ÙÐØ Ò Ò Ù Ø ÒØ Ð ÒØ Ö Ô Ò ÒÝ ØÛ Ò Ø Ð Ò º Ì ÒØ Ö Ô Ò ÒÝ Ñ Ø Ò ØÛÓÖ Ú ÖÝ Ò Ø Ú

Ø ÓØ Ö Ò Ø ÑÙÐØ Ö ÓÐÙØ ÓÒ ÔÔÖÓ Ø Ò ØÓ ÒØÖÓ Ù Ò ÓÚ Ö Ù ØÓ Ø Ò Ó ÒÓ Ò Ú Ö Ð ÓÑÔÐ Ü Ø Ú Ö ÓÙ ÄÇ Û ÐÐ Ø Ô ÖØ Ð ÓÖ Öº Ì ÙÒ Ñ ÒØ Ð ÓÔ Ö Ø ÓÒ ÓÒ ÑÙÐØ Ö ÓÐÙØ

¾ Ä Ð Ñ ÓÙ Ò Ë ÑÓÒ È Ö ÓÒ Ð Ñ Ø Ø ÓÒ Ø Ø Û Ð Ø Û Ý Ø Ø Ø Ö ÙÑ ÒØ Ø ÓÒ Ò Ð ÓÒ Ö Ò Ö Ø Ø Ð ÑÙ Ð ØØ ÒØ ÓÒ Ó Ø Ò Ô ØÓ Ø Û Ý Ø Ø Ö ÙÑ ÒØ Ø ÒØÓ ÐÓ Ù Ø Û Ý Ø

2.5. (GPa) 1.5. σ xy 0.5. ε (%)

Ô ØØ ÖÒ Ô º ÅÙÐØ Ñ Ò ÓÒ Ð Ö ÔÖÓ Ð Ñ Ò Ð Ó Ö Ù ØÓ ØÖ Ò Ñ Ø Ò º Ô Ò Ò ÓÒ Ø ÔÔÐ Ø ÓÒ Ö Ñ Ý Ú ÖÝ ÖÓÑ Û ØÓ Ø ÓÙ Ò Ó Ô ØØ ÖÒ º Ì Ò Ú ÔÔÖÓ ØÓ Ô Ö ÓÖÑ Ö Ô Ö Ø

Uppsala University. Access to the published version may require subscription.

eval(c,t) c C i t T j PopEval(C i, T j ) = C i T j

1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //

ÓÒØ ÒØ ¾

¼ ÁÒØ Ö Ø Ú Î Ù Ð Ä ÖÒ Ò ¾ Ò ÔÔÖÓ ØÓ Î Ù Ð Ä ÖÒ Ò ÌÓ ÜÔÐÓÖ Ø ÔÓØ ÒØ Ð Ó Ñ Ò Ð ÖÒ Ò ÓÖ Óѹ ÔÙØ Ö Ú ÓÒ Û ØÓ Ð Ø ÓÑ Ø Ø Ø Ö ¹ ÕÙ Ö Ñ ÙÒ Ö Ø Ò Ò º Ï ØÓ ÓÙ

Hash(x 1... x 8) = x 1x 2x 3x 4ˆx 5x 6x 7x 8

U xt +6U 2 x +6UU xx +U xxxx = 3U yy

ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú

¾ Æ Ú Ý Æ Ú Ý ÑÓØ Ú Ø ÓÐÐÓÛ º Ï Ò Ð Ý Ò Ò Ò Ø Ò Ü½ ܾ Ü Ò Û Ó Ð Ý ÙÒ ÒÓÛÒ Ð Ø ÓÒ ÖÖÓÖ Û ÐÐ Ñ Ò Ñ Þ Ý Ð Ø Ò Ö Ñ Ü Ý È Ý µµ ½µ Ø Ð Ø Ø ÑÓ Ø ÔÖÓ Ð Ú Ò º

The Enigma machine. 1 Expert teams 25 mins. 2 Mixing the teams 30 mins. 3 Coding and decoding messages 1 period


ÁÒ Ø ÖÑ Ó Ð Ò Ù Ø ÓÖÝ ÒÙÑ Ö Ð ÓÙÖÖ Ò Ò ØÓÖ Ö Ò Ò Ò¹ Ø Ð ÜØ Ò Ò Ü ØÐÝ Ø Ñ Ð Ó Ö ÙÐ Ö Ð Ò Ù Ò Ö Û Ø Ø Ò Ö Ö ÙÐ Ö ÜÔÖ Û Ø ÓÙØ ÒÙÑ Ö Ð ÓÙÖÖ Ò Ò ØÓÖ º ÇÒ Ø

Highest Legal Move Number Average Legal Move Number Lowest Legal Move Number. Legal Move Avg. Move Number

ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò

Ì ÑÔÓ Ø ÓÒ Ó Ò ÜØÖ Ò Ð Ò Ö ÓÖ Ö Ò ÙÒ Ö Ð Ø ÐÐÓÛ Ø ÜÔÖ ÓÒ Ó ÕÙ Ö Ù Ø Ö Ö ÒÓ ØÓ Ø Ð Ø Ú ÖØ Ü Ò Ø Ö Ô ³ Û ÑÙ ÔÖÓÔ ÖØÝ Ó Ø ÓÖ Ö Ò Ø Ó Ø Ö Ô º ÓÑÔÖÓÑ ÛÓÙÐ

ØÖ Ø ÆÙÑ Ö Ð ÑÙÐ Ø ÓÒ Ó Ø Û Ø Ð Ö ÑÔÐ ØÙ Ñ Ò Ö Ö Ù ØÓ ÜÔÐÓÖ ÓØ Ú Ø ÓÒ ÔÖÓ Ò ÙÒ ÖÐÝ Ò ÓÑ ØÖÝ Ò ÙÒØ ÓÒ Ó Ø Ñ ÒØ ÔÓØ ÒØ Ð ÚÓÖØ ØÝ Ö ÒØ º Î Ö Ø ÓÒ Ò Ò Ø ¾

Ï ÓÛ Ø Ø Ø ÓÐÙØ ÓÒ Ø Ó ÐÓ µ ÕÙ ÒØ ÓÒ ØÖ ÒØ Ø Ð ÙÒ Ö Ô ÖØÙÖ Ø ÓÒ Ü ÔØ ÓÖ ÓÒ ÙÒ Ø Ð µ Ò ÓÑÔÙØ ¹ Ø ÓÒº ÅÓÖ Ô ÐÐÝ Û ÓÖÑÙÐ Ø ÕÙ ÒØ ÓÒ ØÖ ÒØ ÓÐÚ Ò Ò Ø Ô Ö Ñ

Ø Ð ÙÒØÓÖ Ý Ð ÑÓÒ Á ÓÒ Ä Ö Ù Ø Ø Ø ÓÖ Ò Ð ÔÔÖÓÜ Ñ Ð Ñ Ô Ó Ò Û Ø Ø ÃÐ Ð ÑÓÖÔ Ñ º Ì Ù Ø Ø ÓÖÝ Ó Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÓÑ Ø ÃÐ Ð Ø ÓÖÝ Ä Ö Á Ò Ø Ð ÙÒØÓÖ Ý Ð Ö

ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö

Cover Page. The handle holds various files of this Leiden University dissertation.

ÔÔÖÓÜ Ñ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ñ Ò Ñ Þ Ò Ú Ö ØÓÖØ ÓÒ ¾ Ã Ö Ñ Ö ½ ÒÙÔ Ñ ÙÔØ ¾ Ò Êº Ê Ú ½ Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÖÒ Å ÐÐÓÒ ÍÒ Ú Ö Øݺ Ö ºÑÙº Ù Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë

ÓÑ Ö ÕÙ Òغ Ì ÐÐ Ò Ø Ù ØÓ ÓÚ Ö ÐÐ Ö ÕÙ ÒØ Ô ØØ ÖÒ Ò Ø ÙÔ Ø Ø Û Ø Ö Ö Ø Ö ÒÝ Ø Ò Ø Ò Ú Ñ Ø Ó Ó Ñ Ò Ò ÕÙ ÒØ Ð Ô ØØ ÖÒ ÖÓÑ Ö Ø º ÁÒ Ø Ô Ô Ö Û ÔÖÓÔÓ Ò ÒØ

Scenarios. Individual Strategy Skill

ÓÖÓÒ º ÖÖÓÖ Ò Ø Ä Ì Ë Ô Ö ÓÒ Ö Ð Ø ÓÒ Ó ¼º¼ Ö Ø Ò Ó Ò ÒØ ØÓ Ø ÒØ ÖÔÖ Ø Ø ÓÒ Ó Ø Ø º ÁÒ Ø Ð Ñ Ø Ó Ô Ö Ø Ñ Ò Ö Ø Ö Ø Ø ÙÖ Ý Ó Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÒØÖÓ Ó Ò

p ( f k (R k ) = l i R 1:(k 1), f k 1 Å = j : (R j = R k f k 1 (R j ) l i ) (R j R k f k 1 (R j ) = l i ),j [1, k 1].

Transcription:

ËÌ Ê¹ÌÖ Ò Æ ÒØ Ë Ð ¹ Ù Ø Ò ÁÒ Ü ÓÖ ÅÓÚ Ò Ç Ø Ð Åº ÈÖÓÓÔ Ù½ È Ò Ãº ÖÛ Ð¾ Ò Ë Ö Ð À Ö¹È Ð ½ Ì²Ì Ê Ö Ä ÐÓÖ Ñ È Ö Æ ¼ ¾ Ñ º Ù º Ù ¾ Ù ÍÒ Ú Ö ØÝ ÙÖ Ñ Æ ¾ ¼ ¹¼½¾ Ô Ò º Ù º Ù ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½ Ö Ð ºÙ Ùº Ù ØÖ Øº Ï ÔÖ ÒØ Ò Û Ø Ò ÕÙ ÐÐ ËÌ Ê¹ØÖ ÓÒ Ê ¹ ØÖ ÓÖ Ò Ü Ò Ø Ó ÑÓÚ Ò ÔÓ ÒØ Ó Ø Ø Ú Ö ÓÙ ÕÙ Ö ÒÐÙ Ò Ö Ò ÕÙ Ö Ø Ñ ¹ Ð ÕÙ Ö Ò Ò Ö Ø¹Ò ÓÖ ÕÙ Ö Ò Ò¹ Û Ö Æ ÒØÐݺ ÒÓÚ Ð ØÙÖ Ó Ø Ò Ü Ø Ø Ø Ð ¹ Ù Ø Ò Ò Ø Ò Ø Ø Ø Ö ¹ÓÖ Ò Þ Ø Ð ÐÓ ÐÐÝ Û Ò Ú Ö Ø ÕÙ ÖÝ Ô Ö ÓÖ¹ Ñ Ò Ø Ö ÓÖ Ø º Ì Ò Ü ÔÖÓÚ ØÖ Ó«ØÛ Ò ØÓÖ Ò ÕÙ ÖÝ Ô Ö ÓÖÑ Ò Ò ØÛ Ò Ø Ñ Ô ÒØ Ò ÙÔ Ø Ò Ø Ò Ü Ò Ò Ò Û Ö Ò ÕÙ Ö º Ï ÔÖ ÒØ Ø Ð Ô Ö ÓÖÑ Ò ØÙ Ò ÓÑÔ Ö ÓÙÖ Ñ Ø Ó Û Ø Ø Ü Ø Ò ÓÒ ÙÒ Ö Ú ÖÝ Ò ØÝÔ Ó Ø Ø Ò ÕÙ Ö º ÇÙÖ ÜÔ Ö Ñ ÒØ ÓÛ Ø Ø Ø Ò Ü ÔÖÓÔÓ Ö Ô Ö ÓÖÑ ÓÒ Ö ÐÝ ØØ Ö Ø Ò Ø ÔÖ Ú ÓÙ ÐÝ ÒÓÛÒ ÓÒ º ½ ÁÒØÖÓ ÙØ ÓÒ ÅÓØ ÓÒ Ù ÕÙ ØÓÙ Ò Ø Ô Ý Ð ÛÓÖÐ º Ë Ú Ö Ð Ö Ù Ø Ð ØØÐ ¹ Ð Ö¹ØÖ Æ ÓÒØÖÓÐ ÑÓ Ð ÓÑÑÙÒ Ø ÓÒ Ò Ú Ø ÓÒ Ý Ø Ñ Ó Ö Ô Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÐÐ ÓÖ Ò Ü Ò ÑÓÚ Ò Ó Ø Ó Ø Ø Ú Ö ÓÙ ÕÙ Ö ÓÒ Ø Ñ Ò Ò Û Ö Æ ÒØÐÝ ½ ½½ Ò Ø Ö Ö Ò Ø Ö Òº Ì ÕÙ Ö Ñ Ø Ö Ð Ø Ø Ö ØÓ Ø ÙÖÖ ÒØ ÓÒ ÙÖ Ø ÓÒ Ó Ó Ø ÓÖ ØÓ ÓÒ ¹ ÙÖ Ø ÓÒ Ò Ø ÙØÙÖ Ò Ø Ð ØØ Ö Û Ö Ò ØÓ ÔÖ Ø Ø Ú ÓÖ ÓÒ Ø ÙÖÖ ÒØ Ò ÓÖÑ Ø ÓÒº ÁÒ Ø Ð Ø Û Ý Ö Ø Ö Ò ÙÖÖÝ Ó Ø Ú ØÝ ÓÒ ÜØ Ò Ò Ø Ô Ð Ø Ó Ü Ø Ò Ø Ý Ø Ñ ØÓ Ö ÔÖ ÒØ ÑÓÚ Ò ¹Ó Ø Ø ÅÇ µ Ò ÓÒ Ò Ü Ò ÑÓÚ Ò Ó Ø º º ½¾ ½ º ÁÒ Ø Ô Ô Ö Û ÔÖÓÔÓ Ò Û Ò Ü Ò Ø Ò ÕÙ ÐÐ Ô Ø Ó¹Ø ÑÔÓÖ Ð Ð ¹ Ù Ø Ò Ê¹ØÖ Ö ÖÖ ØÓ ËÌ Ê¹ØÖ ÓÖ Ö Ú ØÝ ÓÖ Ò Ü Ò Ø ØÖ ¹ ØÓÖ Ó ÑÓÚ Ò ÔÓ ÒØ Ó Ø Ó Ø Ø Ö Ò ÕÙ Ö Ò Ø Ö Ú Ö ÒØ Ò ºÈº ÙÔÔÓÖØ Ý ÖÑÝ Ê Ö ÇÆ ÅÍÊÁ Ö ÒØ À¼ ¹ ¹½¹¼¼½ Ò Ò ÆË Ö ÒØ Êß ¾ º Ⱥ º ÙÔÔÓÖØ Ý ÖÑÝ Ê Ö ÇÆ ÅÍÊÁ Ö ÒØ À¼ ¹ ¹½¹¼¼½ Ý ËÐÓ Ò ÐÐÓÛ Ô Ý ÆË Ö ÒØ ÁÌÊß ß½¼ ¼ Á ß ¼ ¾ Á ß ¾ Ò Êß ¾ Ò Ý Ö ÒØ ÖÓÑ Ø ÍºËº¹Á Ö Ð Ò Ø ÓÒ Ð Ë Ò ÓÙÒ Ø ÓÒº

t t t t σ y y y y x x x x µ º ½ ÁÒ Ø Ò Ó É½ ɾ ɾ³ Ò É ÕÙ Ö Ö Ô Ø Ú Ðݺ Ò Û Ö Æ ÒØÐݺ ÇÙÖ Ø Ò ÕÙ Ò ØÙÖ Ð ÜØ Ò ÓÒ Ó Ê ¹ØÖ Ò ÐÓ ÐÝ Ö Ð Ø ØÓ Ø Ò Ü ÒØÖÓ Ù Ý Ë ÐØ Ò ½½ º ÍÒÐ Ø ÖÐ Ö Ø ¹ Ò ÕÙ º º ½¼ ½½ µ Û Ò Ø Ö Ö ÓÒ ØÖÙØ Ø Ò Ü Ô Ö Ó ÐÐÝ ÒÓÖ Ó Û Ö ÕÙ Ö Ø Ò Ü ØÓ ÙÔ Ø Ö ÕÙ ÒØÐݺ ÁÒ Ø Ø Ò Ü Ñ ÒØ Ò Ö¹ Ø Ò ÙÜ Ð ÖÝ Ò ÓÖÑ Ø ÓÒ Ò ÙÔ Ø Ø Ð ÐÓ ÐÐÝ ØÓ Ò ÙÖ Ø Ø ÕÙ Ö Ö Ò Û Ö Æ ÒØÐݺ Ì Ò Ü ÔÖÓÚ ØÖ Ó«ØÛ Ò Ø ØÓÖ Ù Ò Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò Ò ØÛ Ò Ø Ø Ñ Ô ÒØ Ò ÙÔ Ø Ò Ø Ò Ü Ò Ò Û Ö Ò ÕÙ Ö º Ë Ø ÓÒ ¾ Ø Ø ÓÙÖ ÑÓ Ð Ò ÙÑÑ Ö Þ Ø Ö Ð Ø ÛÓÖ Ò Ø Ñ Ò ÓÒØÖ ÙØ ÓÒ Ó Ø Ô Ô Öº Ë Ø ÓÒ Ö Ø Ò Ü Ò Ñ Ø Ú ÒØ Ø Û Ø Ò Ü ÙÔ Ø Ò Ø ÕÙ ÖÝ Ò ÙÔ Ø ÔÖÓ ÙÖ º Ë Ø ÓÒ Ù ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ º Ï ÓÒÐÙ Ò Ë Ø ÓÒ Ý ÙÑÑ Ö Þ Ò ÓÙÖ ÛÓÖ Ò Ù Ø Ò ÙÖØ Ö Ö Ø ÓÒ º ¾ ÇÙÖ ÓÒØÖ ÙØ ÓÒ Ò Ê Ð Ø ÏÓÖ Ø ÑÓ Ð Ä Ø Ë Ô ½ Ô Ò Ø Ó Ò ÔÓ ÒØ Ò Ê ¾ ÑÓÚ Ò Ò ¹ Ô Ò ÒØÐݺ Ì ÔÓ Ø ÓÒ Ó ÔÓ ÒØ Ô Ø Ø Ñ Ø Ú Ò Ý Ô Øµ Ü Øµ Ý Øµµº Ï Ù Ô Ë Ø Ô Øµ ص ØÓ ÒÓØ Ø Ö Ô Ó Ø ØÖ ØÓÖÝ Ó Ô Ò Ø ÜÝع Ô º Ï ÙÑ Ø ØÖ ØÓÖ ØÓ Ô Û ¹Ð Ò Ö ÙÒØ ÓÒ º Ì Ù Ö ÐÐÓÛ ØÓ Ò Ø ØÖ ØÓÖÝ Ó ÔÓ ÒØ Ø ÒÝ Ø Ñ º ÉÙ Ö Ì Ò Ü Û ÔÖÓÔÓ Ò Ù ØÓ Ò Û Ö Ú Ö ÓÙ ØÝÔ Ó ÓØ Ö Ò ÕÙ Ö Ò Ò Ö Ø Ò ÓÖ ÕÙ Ö ÓÒ Ø ÙÖÖ ÒØ Ò ÙØÙÖ ÔÓ Ø ÓÒ Ó Ø Ó Ø º Ï Ù Ø ÒÓØ Ø ÓÒ ÒÓÛ ØÓ ÒÓØ Ø ÙÖÖ ÒØ Ø Ñ º ËÔ ÐÐÝ Û ØÙ Ý Ø ÓÐÐÓÛ Ò Ø Ö ØÝÔ Ó ÕÙ Ö º ɽº Ú Ò Ò Ü ¹ Ð Ò Ö Ø Ò Ð Ê Ò Ø ÜݹÔÐ Ò Ò Ø Ñ Ú ÐÙ Ø Õ ÒÓÛ Ö ÔÓÖØ ÐÐ ÔÓ ÒØ Ó Ë Ø Ø Ð Ò Ê Ø Ø Ñ Ø Õ º º Ö ÔÓÖØ Ë Ø Õ µ Ê ÙÖ ½ º ɾº Ú Ò Ö Ø Ò Ð Ê Ò ØÛÓ Ø Ñ Ú ÐÙ ÒÓÛ Ø ½ Ø ¾ Ö ÔÓÖØ Ë ÐÐ ÔÓ ÒØ Ó Ø¾ Ë Ø Ø Ð Ò Ê Ø ÒÝ Ø Ñ ØÛ Ò Ø ½ Ò Ø ¾ º º Ö ÔÓÖØ Ø Ø½ Ë Øµ ʵ ÙÖ ½ º

ɾ³º Ú Ò ØÛÓ ÓÖØ Ó ÓÒ Ð Ö Ø Ò Ð Ê ½ Ò Ê ¾ Ò ØÛÓ Ø Ñ Ú ÐÙ ÒÓÛ Ø ½ Ø ¾ Ö ÔÓÖØ ÐÐ ÔÓ ÒØ Ó Ë Ø Ø Ð Ò Ê Øµ Ø ÒÝ Ø Ñ ØÛ Ò Ø ½ Ø Ø ¾ Û Ö Ê Øµ Ø Ø ½ µê ¾ Ø Ø ½ µê ½ Ø ¾ Ø Ë ½ µº Ì Ø Ö ÔÓÖØ Ø ¾ Ø Ø½ Ë Øµ Ê Øµµ ÙÖ ½ µº É º Ú Ò ÕÙ ÖÝ ÔÓ ÒØ Õ ¾ Ê ¾ Ò Ø Ñ Ú ÐÙ Ø Õ ÒÓÛ Ò ¹ ÔÔÖÓÜ Ñ Ø ¹Ò Ö Ø Ò ÓÖ ÕÙ ÖÝ Ö ÕÙ Ö Ö ÔÓÖØ Ò ÔÓ ÒØ Ô ¼ ½ Ô¼ ¾ Ë Ù Ø Ø Õ Ô ¼ Ø Õµµ ½ µ Õ Ô Ø Õ µµ ½ Û Ö Ô ¾ Ë ½ Ò Ô ½ Ø Õ µ Ô Ø Õ µ Ö Ø Ò Ö Ø Ò ÓÖ Ó Õº ÁÒ Ô ÖØ ÙÐ Ö ÓÖ ¼ Ò ½ Û Ó Ø Ò Ø Ò Ö Ø Ò ÓÖ ÕÙ ÖÝ ÓÚ Ö ÑÓÚ Ò ÔÓ ÒØ ÙÖ ½ º ÈÖ Ú ÓÙ ÛÓÖ ÇÒ Ö Ø ÓÒ Ó Ö Ö Ò ØÓ Ò Ü Ø ØÖ ØÓÖ Ó ÔÓ ÒØ Ø Ö Ö ØÐÝ ÓÖ Ý Ñ ÔÔ Ò Ø Ñ ØÓ Ö Ñ Ò ÓÒ Ð ÔÓ ÒØ ½¼ ½ º Ì ÒÓØ Ú ÖÝ Æ ÒØ Ò ØÖ ØÓÖ Ó ÒÓØ ÐÙ Ø Ö Û Ðк ÅÓÖ ÓÚ Ö Ø Ý Ö Ô Û Ð Ò Ö ÙÒØ ÓÒ Ø Ý Ö Ñ ÔÔ ØÓ Ú ÖÝ Ñ Ò ÓÒ Ð ÔÓ ÒØ ÙÖØ Ö Ö Ù Ò Ø Æ ÒÝ Ó Ø Ò Üº ÓÒ Ö Ø ÓÒ ØÓ Ò Ø Þ Ø Ø Ò Ü Ò ØÖÙØÙÖ º Ì ÒÓØ ÓÒ Ó Ò Ø Ø ØÖÙØÙÖ ÒØÖÓ Ù Ý Ø Ðº Ð ØÓ Ú Ö Ð ÒØ Ö Ø Ò Ö ÙÐØ Ö Ð Ø ØÓ ÑÓÚ Ò Ó Ø ÒÐÙ Ò Ö ÙÐØ ÓÒ Ò Ø Ô Ô ÖØ Ø ÓÒ ØÖ Ð Ó ÒÓÛÒ ÐÐ ØÖ µ ¾ Ò ÓÒ Ñ ÒØ Ò Ò Ø ÎÓÖÓÒÓ Ö Ñ Ó Ø Ó ÑÓÚ Ò Ó Ø º ÁÒ Ø Ø Ø Ø ÎÓÖÓÒÓ Ö Ñ Ò ÔÖÓ ÒØÓ ÔÓ ÒعÐÓ Ø ÓÒ Ø ØÖÙØÙÖ Ø Ø Æ ÒØÐÝ Ò Û Ö Ò Ö Ø¹Ò ÓÖ ÕÙ Ö º ÀÓÛ Ú Ö ÒÓ Æ ÒØ Ø ØÖÙØÙÖ ÒÓÛÒ ÓÖ Ò Û Ö Ò ÔÓ ÒعÐÓ Ø ÓÒ ÕÙ Ö Ò ÔÐ Ò Ö Ù ¹ Ú ÓÒ Ø Ø ÓÒØ ÒÙÓÙ ÐÝ ÓÖÑ Ò º ÖÛ Ð Ø Ðº ½ Ú ÐÓÔ Ò Ò Ü Ø Ø Ò Û Ö É¾ ÕÙ ÖÝ Ò ÓÔØ Ñ Ð ÒÙÑ Ö Ó Á»Ç ÔÖÓÚ Ø Ø Ø ÕÙ Ö ÖÖ Ú Ò ÖÓÒÓÐÓ Ð ÓÖ Öº Ë Ò Ø Ò Ü Ñ ÒØ Ò ÒÚ Ö ÒØ Ø ÓÖØ ÓÖ Ö Ó ÔÓ ÒØ ÐÓÒ ÓÒ Ü Ø ÒÙÑ Ö Ó ÙÔ Ø Ò Ø ÛÓÖ Ø Å Ò ¾ µº ÌÓ ÐÐ Ú Ø Ø ÔÖÓ Ð Ñ ÓÒ Ò Ô Ö Ñ ØÖ Þ ØÖÙØÙÖ Ù Ø Ê¹ØÖ Û Ô ÖØ Ø ÓÒ Ø ÔÓ ÒØ ÙØ ÐÐÓÛ Ø ÓÙÒ Ò ÓÜ Ó Ø Û Ø Ø Ð Ö Ò Ó ÒÓ ØÓ ÓÚ ÖÐ Ôº ÌÓ ÜÔ Ø ÓÓ ÕÙ ÖÝ Æ ÒÝ Ø Ö Ó ÓÚ ÖÐ Ô Ò Ø Ö Ó Ø ÓÙÒ Ò ÓÜ ÑÙ Ø Ñ Ðк Å ÒØ Ò Ò Ø ÔÖÓÔ Ö¹ Ø ÓÚ Ö Ø Ñ Ð ÐÝ ØÓ Ò ÒØÐÝ Ð ÜÔ Ò Ú Ø Ò Ñ ÒØ Ò Ò Ø ØÖÓÒ Ö ÒÚ Ö ÒØ Ø Ø ÓØ Ö Ò Ü Ö ÕÙ Ö º ÅÓÖ ÓÚ Ö Ø Ê¹ØÖ ÛÓÖ ÓÖ¹ Ö ØÐÝ Ú Ò Û Ò Ø ÓÚ ÖÐ Ô Ö Ö ØÓÓ Ð Ö ÐØ ÓÙ Ò Ø Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò Ø Ö ÓÖ Ø º Ò Ø Ò Ü ÐÐ ÌÈʹØÖ ÓÒ Ø Ê ¹ØÖ Û ÔÖÓÔÓ Ý Ë ÐØ Ò Ø Ðº ½½ ØÓ Ò Ð Ö Ò ÕÙ Ö ÓÚ Ö ÑÓÚ Ò ÔÓ ÒØ º Ì Ý Ô Ö Ñ ØÖ Þ Ø ÓÙÒ Ò ÓÜ Ó Ø Û Ø ÒÓ Ò Ø Ê ¹ØÖ ÓÐÐÓÛ º Ë Ò Ø Ú ÖÝ ÜÔ Ò Ú ØÓ Ñ ÒØ Ò Ø Ñ Ò ÑÙÑ ÓÙÒ Ò ÓÜ Ø ÐÐ Ø Ñ Ø Ý ÔÖÓÚ ÙÖ Ø Ó Ø Ø Ø ÓÓÖ Ò Ø Ó Ú ÖØ Ü Ð Ò Ö ÙÒØ ÓÒ Ó Ø Ñ º ÐØ ÓÙ Ò Ø ÐÐÝ Ø ÙÖ Ø Ú ÓÓ ÔÔÖÓÜ Ñ Ø ÓÒ Ó Ø ÓÙÒ Ò ÓÜ Ø Ø ÖØ ØÓ Ø Ö ÓÖ Ø Û Ø Ø Ñ º ÌÓ ÐÐ Ú Ø Ø ÔÖÓ Ð Ñ Û Ò Ú Ö Ø ÔÓ Ø ÓÒ Ó ÔÓ ÒØ Ô ÙÔ Ø Ø Ý Ö ÓÑÔÙØ Ø ÓÜ ÓÒ Ø ÒÓ ÐÓÒ Ø Ô Ø ØÓ Ø Ð Ø Û Ô ØÓÖ º ÐØ ÓÙ Ø Ö ÕÙ ÒØ ÙÔ Ø Ô Ø ÕÙ ÖÝ Ø Ñ ÐÓÛ Ø Ý Ú Ð Ö ÓÚ Ö º

ÇÙÖ Ö ÙÐØ Ï ÔÖ ÒØ Ô Ø Ó¹Ø ÑÔÓÖ Ð Ð ¹ Ù Ø Ò Ê¹ØÖ ÐÐ ËÌ Ê ÓÖ Ö Ú ØÝ Û ÙÐÐÝ ÝÒ Ñ Ê ¹ØÖ ¹ Ò Ü Ò Ø Ò ÕÙ º ÇÙÖ Ô¹ ÔÖÓ Ñ Ð Ö ØÓ ÌÈʹØÖ ÙØ Û ÒØÖÓ Ù Ø ÒÓØ ÓÒ Ó Ð ¹ Ù Ø Ò ØÓ ÓÙÖ Ò Ü Û ÐÐÓÛ Ø ØÓ ÔØ Ø Ð Û Ø ÓÙØ ÒÝ ÒÔÙØ ÖÓÑ Ø Ù Ö Û Ò¹ Ú Ö Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò Ø Ö ÓÖ Ø º ÇÙÖ Ò Ü ÔÖÓÚ ØÖ Ó«ØÛ Ò Ú Ö ÓÙ Ô Ö ÓÖÑ Ò Ô Ö Ñ Ø Ö º Ù Ö Ò Ô Ý Ø Ô Ö Ñ Ø Ö Ø Ø Ø Ö¹ Ñ Ò Ø ÕÙ Ð ØÝ Ó Ø Ô Ö Ñ ØÖ Þ ÓÙÒ Ò ÓÜ ØÓÖ Ø ÒÓ Ó Ø ØÖ ØØ Ö Ô Ö Ñ ØÖ Þ Ø ÓÒ Ö ÕÙ Ö ÑÓÖ Ô º Ì Ò Ü Ð Ó ÔÖÓÚ ØÖ Ó«ØÛ Ò Ø Ø Ñ Ô ÒØ Ò Ð Ù Ø Ò Ø ØÖÙØÙÖ Ò Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò º ÁÒ Ü Ò Ì Ò ÕÙ ÁÒ Ø Ø ÓÒ Û Ö ÓÙÖ Ò Ü ËÌ Ê¹ØÖ º ÐØ ÓÙ Ø ÛÓÖ ÓÖ ÔÓ ÒØ Ò ÒÝ Ñ Ò ÓÒ Û ÓÙ ÓÒ ÔÓ ÒØ Ò Ê ¾ º Ï Ö Ø Ö Ø ÓÚ Ö ÐÐ ØÖÙØÙÖ Ó Ø Ò Ü Ò Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Ô Ö Ñ ØÖ Þ ÓÙÒ Ò ÓÜ Ø ÒÓ º Ï Ø Ò Ö Ø Ú ÒØ Ø Û Ø Ò Ü ÙÔ Ø Ò Ø ÔÖÓ ÙÖ ÓÖ Ò Ð Ò Ø Ú ÒØ Ò ÓÖ Ò Û Ö Ò ÕÙ Ö º º½ ÇÚ Ö ÐÐ ØÖÙØÙÖ ËÌ Ê¹ØÖ ¹ØÖ Ì Û Ó ØÖÙØÙÖ Ñ Ð Ö ØÓ Ò Ê¹ØÖ º Ï Û ÐÐ Ù Ì Øµ ØÓ ÒÓØ Ø ØÖ Ø Ø Ñ Øº Ì ÔÓ ÒØ Ö ØÓÖ Ò Ø Ð Ú º ÅÓÖ Ü ØÐÝ Ø ØÖ ØÓÖÝ Ó ÔÓ ÒØ Ô Ð Ò Ö ÙÒØ ÓÒ Ô Øµ Ø Û ØÓÖ Ø Ó Æ ÒØ ¾ Ê ¾ Ø Ø Ð º ÓÖ Ò ÒØ ÖÒ Ð ÒÓ Ú Ð Ø Ë Ú Øµ Ø Ù Ø Ó ÔÓ ÒØ ØÓÖ Ò Ø Ð Ú Ó Ø Ù ØÖ ÖÓÓØ Ø Ú Ø Ø Ñ Øº ÓÖ ÒØ ÖÒ Ð ÒÓ Ú Û ØÓÖ ÔÓ ÒØ Ö ØÓ Ó Ø Ð Ö Ò Û Ò ÓÑÔ Ø Ö ÔÖ ÒØ Ø ÓÒ Ó Ô Ö Ñ ØÖ Þ ÓÙÒ Ò ÓÜ Û Øµ Ø Ø ÓÒØ Ò ÐÐ Ø ÔÓ ÒØ Ò Ë Û Øµ ÓÖ ÐÐ Ø ÒÓÛº Ä Ø Å Û Øµ Ø Ñ Ò ÑÙÑ ÓÙÒ Ò ÓÜ ÓÒØ Ò Ò Ë Û Øµº ÓÖ Ø ÒÓÛ Ø ÓÙÒ Ò Ö Ø Ò Ð Û Øµ ÓÒØ Ò Å Û Øµº Ì ÕÙ Ð ØÝ Ó Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ó Û Øµ ØÓ Å Û Øµ ÓÒØÖÓÐÐ Ý Ù Ö¹ Ô ÔÔÖÓÜ Ñ Ø ÓÒ ØÓÖ º Ì ØØ Ö Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ø Ð Ö Ö Ø Ô Ò ØÓ ØÓÖ Û Øµº À Ò Ø ÒÓÙØ Ó Ø ØÖ ÓÑ Ñ ÐÐ Ö Ò Ø ØÓØ Ð Þ Ó ÒÓ Ü º º Ø ¹ ÐÓ Þ µº ÇÙÖ Ñ Ø Ó ÐÐÓÛ ØÖ ¹Ó«ØÛ Ò Ø ÒÓÙØ Ó Ø ØÖ Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ ØÓÖ ÓÖ Ø Ñ Ò ÑÙÑ ÓÙÒ Ò ÓÜ Ó Ø ÒÓ º Ï Ð Ó Ñ ÒØ Ò ÖØ Ò Ø ÓÒ Ð Ò ÓÖÑ Ø ÓÒ Ø ÒÓ ØÓ Ö ÐÓÛ Ø Ø Ø ÖÑ Ò Û Ò ÓÑ Ó Ø ÒÓ Ò ØÓ Ö ÓÖ Ò Þ º Ï Ü Ø Ò Ø Ð Ø Ñ ØÓ Ø Ø ÖØ ¼º Ï Ø ÖØ Ý ÙÐ ¹ÐÓ Ò À Ð ÖØ Ê¹ ØÖ ÓÒ Ø ÔÓ Ø ÓÒ Ó Ø ÑÓÚ Ò ÔÓ ÒØ Ø Ø Ø ÖØ º Ï ÒÓÛ Ö Ø ÔÖÓ ÙÖ ÓÖ Ñ ÒØ Ò Ò Ø ÓÙÒ Ò ÓÜ Ø ÒÓ Ò ÓÖ ÓÖ Ò Þ Ò Ø ØÖ º

º¾ ÓÑÔÙØ Ò Ø Ô Ö Ñ ØÖ Þ ÓÙÒ Ò ÓÜ ÓÖ ÒÓ Ú ¾ Ì Ú Ô Ö Ñ ØÖ Þ Ô Û ¹Ð Ò Ö ÙÒØ ÓÒº Ì Ø Û ÓÑÔÙØ ÕÙ Ò Ó ÒØ ÖÚ Ð Á Ü Ú ½ Ü µ Á Ü Ú ¾ Ü µ ÐÓÒ Ø Ü¹ Ü Ò ÕÙ Ò Ó ÒØ ÖÚ Ð Á Ý Ú Ý ½ µ ÁÝ Ú Ý ¾ µ ÐÓÒ Ø Ý¹ Ü Ó Ø Ø ÁÜ Ú Ü µ ÓÒØ Ò Ø ÔÖÓ Ø ÓÒ Ó Ø ÔÓ ÒØ Ò Ë Ú Üµ ÐÓÒ Ø Ü¹ Ü Ò ÁÜ Ú Ý µ ÓÒØ Ò Ø ÔÖÓ Ø ÓÒ Ó Ø ÔÓ ÒØ Ò Ë Ú Ý µ ÐÓÒ Ø Ý¹ Ü ÓÖ ÐÐ º Ä Ø ½ ¾ Ø Ø Ë Ü Ë Ý Ò ÓÖØ ÓÖ Öº Ì Ò ÓÖ ÒÝ Ø ¾ ½ µ Ø ÒØ ÖÚ Ð Á Ü Ú Øµ Ó Ø Ò Ý Ð Ò Ö ÒØ ÖÔÓÐ Ø ÓÒ ÖÓÑ Á Ü Ú Üµ Ò ÁÜ Ú Ü ½ µ ÓÒØ Ò Ø ÔÖÓ Ø ÓÒ Ó Ë Ú Øµ ÐÓÒ Ø Ü¹ Ü Ñ Ð Ö Ö ÙÐØ ÓÐ ÓÖ Ø Ð Ò ÖÐÝ ÒØ ÖÔÓÐ Ø ÒØ ÖÚ Ð ÐÓÒ Ø Ý¹ Ü º À Ò ÓÖ ÒÝ Ø Ø ÓÜ Ú Øµ Á Ü Ú Øµ Á Ý Ú Øµ ÓÒØ Ò Å Ú Øµº Ï Ù ÐÓÛ ÓÛ ØÓ ÓÑÔÙØ Ø ÕÙ Ò Á Ü Ú ½ Ü µ Á Ü Ú ¾ Ü µ Ó Ø Ø ÓÖ Ø Ø ÒØ ÖÔÓÐ Ø ÒØ ÖÚ Ð Á Ü Ú Øµ ÓÒÐÝ Ð ØÐÝ Ð Ö Ö Ø Ò Ø Ñ Ò ÑÙÑ Ð Ò Ø ÒØ ÖÚ Ð Ø Ø ÓÒØ Ò Ø ÔÖÓ Ø ÓÒ Ó Ë Ú Øµ ÓÒ Ø Ü¹ Ü º Ì ÓÑÔÙØ Ø ÓÒ Ó Ø ÕÙ Ò Á Ý Ú Ý ½ µ ÁÝ Ú Ý ¾ µ Ñ Ð Öº Ì Û ÐÐ Ò ÙÖ Ø Ø Ú Øµ Ø Ø¹ ØØ Ò Ø ÒÝ Ø Ñ Øº Ï ÙÑ Ø Ø Ø Ø Ó ÔÓ ÒØ Ë Ú Øµ Ö Ñ Ò ÙÒ Ò ÓÖ ÐРغ Ì Û Ò Ë Ú Øµ Ò Ö Ò Ð Ô Ö Ø ÐÝ Ò Ø Ò ÖØ ÓÒ» Ð Ø ÓÒ Ò Ö ¹ Ð Ò Ò ÔÖÓ ÙÖ º Ì ÔÖÓ Ð Ñ Ó ÓÑÔÙØ Ò Á Ü Ú ½ Ü µ Á Ü Ú ¾ Ü µ Ø Ñ ÔÔÖÓÜ Ñ Ø Ò Ø ÜØ ÒØ Ó Ø ÔÓ ÒØ Ò Ë Ú ÐÓÒ Ø Ü¹ Ü º ÓÖ ÑÔÐ ØÝ Û Ö Ø Ð ÓÖ Ø Ñ ÙÒ Ö Ø ÙÑÔØ ÓÒ Ø Ø ÔÓ ÒØ ÑÓÚ Ò Û Ø Ü Ô Ø ÓÙ Ø ÛÓÖ ÓÖ ÑÓÖ Ò Ö Ð ØÖ ØÓÖ º Í ÓÒÚ Ü Ð Ò Á ص Á ص ÒÓÛ Ä Ø ÓÒ Ú ÓÓÖ º ¾ Ì ÒØ ÖÚ Ð Á ص Ø Ú ÖØ Ð Ñ ÒØ ÓÒÒ Ø Ò Ø ÙÔÔ Ö Ò ÐÓÛ Ö ÓÙÒ Ö Ó Ø Ø Ñ Øº Ì Ö Ý Í Ä ÒÓØ Ø ÔÔÖÓÜ Ñ Ø ÓÒ ØÓ Á ص ÓÑÔÙØ Ý Â Ò Ò Ø Ðº ½½ º µ Ò ÔÔÖÓÜ Ñ Ø ÓÒ Ó Ò ÔÓÐÝ ÓÒ Ð Ò º Ø Ë Ä Ø Á ص ÒÓØ Ø ÜØ ÒØ Ó Ë Ú Øµ ÐÓÒ Ø Ü¹ Ü Ò Ð Ø Á صº Ø Ì Ò ÓÖÖ ÓÖ Ò Ø ØܹÔÐ Ò Û Ø ÓÒÚ Ü Ð Ò Ò ÓÒ Ú ÓÓÖ ÙÖ ¾º Ä Ø Ø ÔÔÖÓÜ Ñ Ø ÓÒ ØÓÖº Ï Û ÒØ ØÓ Ñ ÒØ Ò Ò ÒØ ÖÚ Ð Â Øµ Ó Ø Ø Á ص  ص ½ µá ص ÓÖ ÐРغ ÌÓ Ó Ø Û ÓÑÔÙØ ØÛÓ ÔÓÐÝ ÓÒ Ð Ò Û Ø Ø ÓÐÐÓÛ Ò ÔÖÓÔ ÖØÝ Ä Ø Ë ¼ Ø ÓÖÖ ÓÖ ÓÖÑ Ý Ø ½ µá صº Ì Ò Ð ØÛ Ò Ø ÐÓÛ Ö ÓÙÒ Ö Ó Ò ¼ Ò Ø Ò Ð ØÛ Ò Ø ÙÔÔ Ö ÓÙÒ Ö Ó Ò ¼ Ö Ô Ø Ú Ðݺ ÅÓÖ ÓÚ Ö Ò Ú ÓÒÐÝ Ç ½ Ô µ Ú ÖØ º Ì ÓÑÔÙØ Ø ÓÒ Ó Ò ÓÒ Ù Ò Ø Ö Ý Ð ÓÖ Ø Ñ Ó Û Ù Ö ÒØ Ø

ÓÚ ÔÖÓÔ ÖØ º Ì ÔÔÖÓÜ Ñ Ø ÜØ ÒØ Ò Ý Â Øµ ص ص ÙÖ ¾ µº Ì ÕÙ Ò ½ Ü ¾ Ü Ø Ø Ó Ø¹ÓÓÖ Ò Ø Ó Ø Ú ÖØ Ó Ò Ò Á Ü Ú Ü µ Â Ü µº Ý ÓÒØÖ Ø Â Ò Ò Ø Ðº ½½ ÔÔÖÓÜ Ñ Ø Á ص Ý ØÛÓ Ö Ý ÙÖ ¾ µµ Ò Ø ÔÔÖÓÜ Ñ Ø ÓÒ Ò ÓÑ Ú ÖÝ Ð Ö ÓÚ Ö Ø Ñ Ö Ò Ø ÕÙ ÖÝ Æ ÒÝ Ó Ø Ò Üº ÇÙÖ ÜÔ Ö Ñ ÒØ Ò Ø Ø Ø Ò ÔÖ Ø Ø ÒÙÑ Ö Ó Ú ÖØ Ó Ñ ÐÐ ØÛ Ò Ò ½¾ ÓÖ ½¼¼ ¼¼¼ ÔÓ ÒØ Ò ¼ ½µº Ì Ù Û Ò ÜÔÐ ØÐÝ ØÓÖ Ø ÒÓ Ó Ìº Á Û Ö ÙÒÐÙ Ý Ø Ò ÓÙÐ Ú ØÓÓ Ñ ÒÝ Ú ÖØ º ÁÒ ÓÖ Ö ØÓ Ò ÙÖ Ø Ø Ø ÒÓÙØ Ó ÒÓ ÒÓØ ØÓÓ Ñ ÐÐ Û Ø Ø Ö ÓÐ Ô Ö Ñ Ø Ö ¾ Ò ØÓÖ ÓÒÐÝ Ø ÑÓ Ø Ú ÖØ Ó Ó Ø ÓÙÖ Ò º ËÙÔÔÓ Ø Úµ Ø Ñ Ò ÑÙÑ Ø¹Ú ÐÙ Ó Ø Ð Ø Ú ÖØ Ü Ó Ò ØÓÖ ÓÖ Ú º Ì Ò Ø Ô Ö Ñ ØÖ Þ Ø ÓÒ Ó Ú Ú Ð ÓÒÐÝ ÓÖ Ø Ø Úµº Ï Ö ÓÑÔÙØ Ú Øµ ÓÖ Ø Úµ ½ º Á Ú Ò ÒØ ÖÒ Ð ÒÓ Û Ó ÒÓØ ÓÑÔÙØ Ú Ö ØÐÝ ÖÓÑ Ë Ú ÙØ Ö Ø Ö Ò ÓØØÓѹÙÔ Ñ ÒÒ Ö ÖÓÑ Û ½ Û Û Ö Û ½ Û Ö Ø Ð Ö Ò Ó Úº Ì Ö Ö ØÛÓ Ù Ø Ø ÓÒ ØÓ Ò Ð Ò Ø Ö ÙÖ Ú ÓÑÔÙØ ¹ Ø ÓÒº Ë Ò Ú Ò ÓÑÔÙØ Ý ÔÔÖÓÜ Ñ Ø Ò Ø ÔÔÖÓÜ Ñ Ø µ ÓÙÒ Ò ÓÜ ÓÑÔÙØ Ø Ø Ð Ö Ò Ø ÖÖÓÖ ÙÑÙÐ Ø º ËÓ ÓÒ ØÓ ÓÓ Ñ ÐÐ Ö Ú ÐÙ Ó Ø ÒÓ ÖÓÙ ÐÝ ÔØ Ìµº Ë ÓÒ Ø ÓÙÒ Ò ¹ ÓÜ Ö ÔÖ ÒØ Ø ÓÒ Ø Ø Ð Ö Ò Ó Ú Ñ Ø Ú Ò Ð ÔÔ Ó Ú Øµ Ú Ð ÓÒÐÝ ÓÖ Ø Ñ Ò Û Ø Ûµ Û Ö Û Ð Ó Úº Ì Ö ÓÖ Û Ø Ø Úµ Ñ Ò Û Ø Ûµ Ø ÒÙÑ Ö Ó Ú ÖØ Ò Ø Ò Ó Ú Ø ÑÓ Ø º ÇØ ÖÛ Ø Ñ Ò ÑÙÑ Ø¹ÓÓÖ Ò Ø Ø Û Ò Ó Ú Ð ÔÔ Ø Ò Û Ø Ø Úµ Ñ Ò Ñ Ò Û Ø Ûµ º º Ú ÒØ Ò Ú ÒØ ÕÙ Ù Ì Ö Ö ØÛÓ ØÝÔ Ó Ú ÒØ ÜØ ÖÒ Ð Ò ÒØ ÖÒ Ð Ø Ø Ù Ø Ò Ü Ì ØÓ ÙÔ Ø º ÜØ ÖÒ Ð Ú ÒØ Ö Ò ÖØ ÓÒ» Ð Ø ÓÒ Ó ÔÓ ÒØ Ò Ò Ò Ø ØÖ ØÓÖÝ Ó ÔÓ Òغ Ù ØÓ Ð Ó Ô Û Ó ÒÓØ Ø Ð Ø ÔÖÓ ÙÖ ÓÖ Ò Ð Ò ÜØ ÖÒ Ð Ú ÒØ º ÊÓÙ ÐÝ Ô Ò Ò ÖØ ÓÒ Ò Ð Ø ÓÒ Ö Ò¹ Ð Ò Ø Ø Ø Ê¹ØÖ Ý ÐÓÓ Ò Ø Ø Ò Ô ÓØ Ó Ø Ò Ü Ø Ø Ø Ñ Ó Ò ÖØ ÓÒ ÓÖ Ð Ø ÓÒº Ò Ò Ø ØÖ ØÓÖÝ Ó ÔÓ ÒØ Ù Ù ÐÐÝ Ö ÕÙ Ö ÙÔ¹ Ø Ò Ø Ô Ö Ñ ØÖ Þ ÓÙÒ Ò ÓÜ ÐÓÒ Ø Ô Ø ØÓ Ø Ð Ø Ø ØÓÖ Ø ÔÓ Òغ Ø ÜØ ÖÒ Ð Ú ÒØ Ø Ö Ö ØÛÓ ØÝÔ Ó ÒØ ÖÒ Ð Ú ÒØ º Ê ÐÐ Ø Ø Ø ÒÓ Ú ¾ Ì Ú Ú Ð ÓÒÐÝ ÙÒØ Ð Ø Úµ Ó Ø Úµ ½ Û Ú ØÓ Ö ÓÑÔÙØ Ú Ø ÒÓÛ Ø Úµº Ï Ö Ö ØÓ Ø Ú ÒØ ÓÜ Ú Òغ Ñ ÒØ ÓÒ ÖÐ Ö Ø ÓÜ Ú ÒØ Ö Ö Ö Ú Ò ÓÖ Ñ ÐÐ Ú ÐÙ Ó º ÇÙÖ ÓÒ ØÖÙØ ÓÒ Ñ ÒØ Ò Ø ÒÚ Ö ÒØ Ø Ø Ø Ûµ Ø Úµ ÓÖ ÒÝ Ð Û Ó Úº Ì ÓÒ ÒØ ÖÒ Ð Ú ÒØ ÐÐ ÓÒ Ø Ú Òغ ÓÒ Ø Ú ÒØ ÓÙÖ Ø ÒÓ Ú Ø ÓÙÒ Ò ÓÜ Ó Ø Ð Ö Ò ÓÚ ÖÐ Ô ØÓÓ ÑÙ º Ä Ø Ù ½ Ù Ø Ð Ö Ò Ó Úº Ï Ö ÔÐ Ø Ñ Û Ø Ò Û ÒÓ Û ½ Û Ó Ø Ø Ø Ø Ó Ö Ò Ð Ö Ò Ó Ú Ö Ñ Ò Ø Ñ Ò Ø ÓÚ ÖÐ Ô ÑÓÒ Ø ÓÙÒ Ò ÓÜ Ó Û ½ Û Ñ ÐÐ Ö Ø Ò Ø ÓÚ ÖÐ Ô ÑÓÒ Ø Ó Ó Ù ½ Ù ÙÖ º Ì Ø Û Ö ØÖ ÙØ Ø Ö Ò Ð Ö Ò Ó Ú ÑÓÒ Ø Ð Ö Ò Ò ÓÖ Ö ØÓ Ö Ù Ø ÓÚ ÖÐ Ô ÑÓÒ Ø ÓÙÒ Ò ÓÜ Ó Ø Ð Ö Ò Ó Úº

u 2 u 3 u 3 u 1 v w 2 w 1 v º ÓÒ Ø Ú ÒØ Ø Ð Ö Ò Ó Ù ½ Ò Ù ¾ Ö Ö ØÖ ÙØ ØÛ Ò Û ½ Û ¾º Ì Ö Ö Ñ ÒÝ Û Ý ØÓ Ò Û Ò Ð Ò ÒÓ ÓÚ ÖÐ Ô ØÓÓ ÑÙ Û ÐÐ ØÓ ÓÑÔÙØ Ø Ò Û ÒÓ Û ½ Û º Ï Ú ÜÔ Ö Ñ ÒØ Û Ø ÒÙÑ Ö Ó ÙÖ Ø ÐÐ Ó Û ØÖÝ ØÓ Ø Ý ÐÓ ØÓ Ø Ê¹ØÖ Ö ØØ Ø Ø Ø Ö Ó ÒÓ Ò Ø Ö Ó ÓÚ ÖÐ Ô ÑÓÒ Ð Ò ÒÓ ÓÙÐ Ñ ÐÐ ÔÓ Ð º Ì ÔÖÓ Ð Ñ Ö Ò ÓÙÖ Ù Ø Ö Ó Ú Øµ Ò Û Ø Ø Ñ º ÓÖ Ð Û Ó Ú Û ÓÑÔÙØ Ø Ö Ð Ø Ú Ö Ó Û Øµ Ø Ø ÓÚ ÖÐ Ô Û Ø Ø ÓÙÒ Ò ÓÜ Ó Ø Ð Ò º Á ÔÓ ÒØ Ó Û Øµ ÓÚ Ö Ý ÑÙÐØ ÔÐ ÓÜ Ø ÓÙÒØ ÑÙÐØ ÔÐ Ø Ñ º Ï Ø Ò Ö Ø Ö ÓÐ Ô Ö Ñ Ø Ö Ú Ò ÓÑÔÙØ Ø ÓÚ ÖÐ Ô ÓÖ ÒÓ ÓÒÐÝ Ø Ø Ø Ñ Û Ò Ø Ö ÓÑ ½ «Ú µ Ú ½ ¾«Ú µ Ú º º º ½ ½¼«Ú µ Ú «Ú Ô Ö Ñ Ø Ö Ø Ø Û Ù Ò Ø ÜÔ Ö Ñ ÒØ Ð Ø ÓÒµº Ì ÔÔÖÓ Ö Ð Ø ØÓ Ø ÒØÙ Ø ÓÒ Ø Ø ÓÚ ÖÐ Ô Ö ÓÒÐÝ Ò ÒØ ÓÖ Ð Ö ÒÓÙ ÓÜ º Ï Ø Ø Ö ÓÐ Ô Ö Ñ Ø Ö Ò Ý Ø Ø ÓÒ Ø ÓÙÖ Ø Ú Ø Ø Ñ Ø Ø Ö Ð Ø Ú ÓÚ ÖÐ Ô Ü º Ï Ø Ø Úµ ÒÓÛ ØÓ Ø ÖÐ Ø Ø Ñ Ø Û ÓÒ Ø ÓÙÖ º Ì Ú ÐÙ Ó Ø Ö Ø Ö ÓÐ Ú Ò Û Ø Ø Ñ Ù ÔÓ ÒØ Ñ Ø ÑÓÚ Û Ý ÖÓÑ ÓØ Ö Ò Ø Ù Ø Ö Ó ÓÙÒ Ò ÓÜ ÒÖ º Ï Ö Ø Ú Ú ÖÝ Ø Ñ ÓÒ Ø Ú ÒØ ÔÖÓ Ø Úº Ò Ø ÓÒ Ð ÓÔØ ÓÒ ØÓ Ö Ø Ø Ú ÐÙ Ø Ö Ø Ñ Ò ÜØ ÖÒ Ð Ú ÒØ ÓÙÖ Ò Ù ØÖ ÖÓÓØ Ø Úº Ì Ô Ö Ñ Ø Ö Ö Ø Ó ØÛ Ò Ø ÓÚ ÖÐ Ô Ö Ò Ø Ö Ó ÒÓ º ÁÒ ÓÙÖ ÜÔ Ö Ñ ÒØ Û ÓÙÒ Ø Ø Ø Ø ØÓ Ô ÙÒ Ò ÓÚ Ö Ø Ñ º Ò ÐÐÝ Û Ò Ø Ú ÒØ Ø Ñ Ó ÒÓ Ú Úµ Ñ Ò Ø Úµ Ø Úµ º Á ÓÜ Ò ÓÒ Ø Ú ÒØ ÓÙÖ ÑÙÐØ Ò ÓÙ ÐÝ Ø Ò Ø ÓÜ Ú ÒØ Ö ÔÖ ÓÖ Øݺ Ï Ñ ÒØ Ò ÐÓ Ð Ú ÒØ ÕÙ Ù É ÔÖ ÓÖ ØÝ ÕÙ Ù Ø Ø ØÓÖ Ø Ô Ö Úµ Úµµ ÓÖ ÐÐ ÒÓ Ú ¾ Ì ÓÖ Û Úµ ½º Ï Ð Ó Ù É ØÓ Ò Ð ÜØ ÖÒ Ð Ú ÒØ Ø Ø Ö Ó Ò ØÓ ÓÙÖ Ò Ø ÙØÙÖ º º Ò Û Ö Ò ÕÙ Ö Ñ ÒØ ÓÒ Ò Ë Ø ÓÒ ¾ Û ÓÙ ÓÒ Ø Ö ØÝÔ Ó ÕÙ Ö º Ë Ò É½ Ò É¾ ÕÙ Ö Ö Ô Ð Ó É¾³ ÕÙ Ö Û Ö Ø ÔÖÓ ÙÖ ÓÒÐÝ ÓÖ Ø Ð ØØ Öº Ä Ø Ê ½ Ê ¾ Ø ½ Ø ¾ Ø Ú Ò Ö Ø Ò Ð Ò Ø Ñ Ø ÑÔ º Ä Ø Ê Ø Ë ÚÓÐÙÑ Û ÔØ Ý Ø ÕÙ ÖÝ Ö Ø Ò Ð ÙÖ Ò Ø ÒØ ÖÚ Ð Ø ½ Ø ¾ º º ؾ Ê Ê Øµ Û Ö Ê Øµ Ò Ò Ë Ø ÓÒ ¾ Ê ÓÒÚ Ü ÔÓÐÝØÓÔ Ø Ø½ ÙÖ ½ µµº Ï ØÖ Ú Ö Ì Ò ØÓÔ¹ ÓÛÒ Ë Ñ ÒÒ Öº Ø Ú Ø Ð Þ Û Ø¾ Ö ÔÓÖØ ÔÓ ÒØ Ô ¾ Ë Þ Ø Ð Ò Ñ ÒØ Ô Øµ ÒØ Ö Ø Êº Ø ÒØ ÖÒ Ð Ø Ø½ Ë Ø¾ ÒÓ Ú Û Ö ÙÖ Ú ÐÝ Ú Ø Ð Û Ó Ú Ê ÒØ Ö Ø Ø Ø½ Û Øµº ÉÙ Ö É Ö ÔÖÓ ÓÐÐÓÛ º Ä Ø Õ Ø ÕÙ ÖÝ ÔÓ ÒØ ÓÖ Û Û Û ÒØ ØÓ Ö ÔÓÖØ Ø Ò Ö Ø Ò ÓÖ Ø Ø Ñ Ø Õ º Ï Ö Ò Ð ÓÖ Ø Ñ Ø Ø

Ö ØÙÖÒ Ø ¹ ÔÔÖÓÜ Ñ Ø ¹Ò Ö Ø Ò ÓÖ Ó Õ ÓÖ ÒÝ ¼ Ò ½º ÓÖ ÒÝ ÒÓ Ú Ò Ø ËÌ Ê¹ØÖ Û Ò Ø Ø Ò ØÛ Ò Õ Ò Ú ØÓ Õ Ú Øµµ Õ ÓÙØ Ú Øµ Ò ¼ ÓØ ÖÛ º Ì ÕÙ ÖÝ ÔÖÓ ÙÖ ÛÓÖ Ò ØÛÓ Ø º ÁÒ Ø Ö Ø Ø Ø ØÖ Ú Ö Ø Ò Ü Ò ØÓÔ¹ ÓÛÒ ÓÒ Ò Ø Ð Ú Ð Ø Ñ ÒØ Ò Ø Ó ÒÓ Ä ÓÐÐÓÛ º Ä ¼ Ø ÖÓÓØ º ÓÖ ÐÐ ½ Ä Ø Ù Ø Ó Ð Ö Ò Ó ÒÓ Ò Ä ½ Û Ó Ø Ò ØÓ Õ Ñ Ò ÑÙÑ ÓÚ Ö ÐÐ Ð Ö Ò Ó ÒÓ Ò Ä ½ º Ä Ø ÒÓØ Ø Ð Ð Ú Ð Ó Ø ËÌ Ê¹ØÖ Ò Ä Ø Ù Ø Ó Ð Ú ÓÖÖ ÔÓÒ Ò ØÓ Ø Ö ÙÖ Ú Ò Ø ÓÒ ÓÚ º Ï ÓÑÔÙØ Ø Ò Ö Ø Ò ÓÖ Ó Õ ÑÓÒ ÐÐ ÔÓ ÒØ ØÓÖ Ò Ø Ð Ú Ó Ä º ÙÑ Ò Ø Ø ÒÓ ØÛÓ ÒÓ ÓÒ Ø Ñ Ð Ú Ð Ó Ø ËÌ Ê¹ØÖ ÓÚ ÖÐ Ô Ò Ø Ø Ø Ñ Ò ÑÙÑ Ó ÓÙÒ Ò ÓÜ ÓÒ Ø Ø Ð Ú Ð Ð Ò Ø Å µ ÓÒ Ò ÔÖÓÚ Ý Ô Ò Ö ÙÑ ÒØ Ø Ø Ø ÓÚ ÔÖÓ ÙÖ Ú Ø ÓÒÐÝ ÓÒ Ø ÒØ ÒÙÑ Ö Ó ÒÓ ÓÒ Ð Ú Ðº ÌÓ Ö Ø ÓÒ Ø Ð Ø Ø Ø Ò ÖÓÑ Õ ØÓ Ø Ø Ò Ö Ø Ò ÓÖ Ò Ø ÓÑÔÙØ ÙÖ Ò Ø Ö Ø Ô º ËØ ÖØ Ò ÖÓÑ Ø ÖÓÓØ Û ØÖ Ú Ö Ø ØÖ Ò ÔØ ¹ Ö Ø ÓÖ Ö Ù Ò Ø ÓÐÐÓÛ Ò Ö Ø Ö ÓÒº Ä Ø Ú Ø ÙÖÖ ÒØ ÒÓ Ó Ø Ø Ú ÒÓØ Ð º ÓÖ Ð Û Ó Ú Õ Û Øµµ ½ µ Ø Ò Ú Ø Û Ö ÙÖ Ú Ðݺ Ø ÙÖ Ø ØÓ ÓÒÐÝ Ü ÙØ Ø Ö Ø Ø º Ì ÜÔ Ø ØÓ Ö ÔÓÖØ ÔÓ ÒØ ÐÓ ØÓ ¹Ò Ö Ø Ò ÓÖ ÙØ ÒÓØ Ù Ö ÒØ ØÓ Ó Óº ÁÒ ÓÙÖ ÜÔ Ö Ñ ÒØ Ø ÙÖ Ø Ô Ö ÓÖÑ Ú ÖÝ Û ÐÐ Ë Ø ÓÒ º µº ÜÔ Ö Ñ ÒØ Ð Ê ÙÐØ Ì ÜÔ Ö Ñ ÒØ Û Ö Ô Ö ÓÖÑ ÓÒ È ÒØ ÙÑ ÁÁÁ ¼¼¹Å Ñ Ò Û Ø ½¾Å Ñ ÑÓÖÝ ÖÙÒÒ Ò Ä ÒÙܺ Ì Ð ÓÖ Ø Ñ Ö ÑÔÐ Ñ ÒØ ÓÒ ØÓÔ Ó Ø ÌÖ Ò ¹ Ô Ö ÒØ È Ö ÐÐ Ð Á»Ç ÈÖÓ Ö ÑÑ Ò ÒÚ ÖÓÒÑ ÒØ Ø ÑÔÐ Ø Ð Ö ÖÝ Ø Ø ÙÔ¹ ÔÓÖØ Æ ÒØ Ð Ú Ð ÑÔÐ Ñ ÒØ Ø ÓÒ Ó ÜØ ÖÒ Ð Ñ ÑÓÖÝ Ð ÓÖ Ø Ñ º Ì ÒØ Ö Ø Ò Ø Ò Ü ØÖÙØÙÖ Ö ÓÒ Û Ø Ø Ü ÔØ ÓÒ Ó ¾¼¼Ã Ó ÐÓ º Ì ÑÔÐ Ñ ÒØ ÄÊÍ Ö ÔÐ Ñ ÒØ ÔÓРݺ Ì ÐÓ Þ ½ ¾ ÝØ Û ÓÖ ØÛÓ Ñ Ò ÓÒ Ð Ø Ð ØÓ Ô Ò Ó ¾¾ Ø ÔÓ ÒØ Ô Ö Ð º Ý ÓÒØÖ Ø Ø ÌÈʹØÖ Ù ÐÓ Ó Þ ¼ ÝØ Ò Ø Ô Ò Ô Ö Ñ Ø Ö ¾¼ Ø Ù Û ØÓÖ ÓÓÖ Ò Ø Ó ØÝÔ ÓÙ Ð Ò Ø ÌÈʹØÖ ØÓÖ ÓÓÖ Ò Ø Ó ØÝÔ Ó Øµº Ì Ù Ú Ò Ø ÓÙ Û Ù Ð Ö Ö ÐÓ Ø Ð ÒÓÙØ Ò Ø ÒÙÑ Ö Ó Ð Ú Ö Ñ Ð Ö Ò ÓØ ØÖÙØÙÖ º Ù ÓØ Ø ËÌ Ê¹ØÖ Ò Ø ÌÈʹØÖ Ú Ú ÖÝ Ñ ÐÐ Ø Ø ÙÔÔ Ö Ð Ú Ð Ó ÓØ ØÖÙØÙÖ ÓÒØ Ò Ú ÖÝ Û ÒÓ Ò Ø Ù Ø Ð Ö Ö ÐÓ Þ Ò ÓÙÖ ÜÔ Ö Ñ ÒØ Ó ÒÓØ Ò ÒØÐÝ Ò Ù Ò Ø Ö ÙÐØ º Ì Ò ÒØÓ ÓÙÒØ ÐÐ Ø Ö ÓÒ Ø Ô Ö ÓÖÑ Ò Ú ÐÙ Ó Ø Ò Û Ø Ø ËÌ Ê¹ØÖ ÓÒ Ø Ñ Ø Ò ÜÔ Ö Ñ ÒØ Ð Ø¹ÙÔ Ù Ý Ø ÌÈʹØÖ Ö ÓÓ Ò Ø ÓÒ ÓÒ Ø Ö Ð Ø Ú Ô Ö ÓÖÑ Ò Ó Ø ØÛÓ Ò Ü º È Ö Ñ Ø Ö Ó º ÁÒ ÐÐ Ø ÜÔ Ö Ñ ÒØ Û Ð ØÓ ÒÓÙØ Ó ¼ ÓÖ ÒØ ÖÒ Ð ÒÓ º Ï Ø ¼ ½º Ì Ú ÐÙ «Ú Ô Ò ÓÒ Ø Ð Ú Ð Ó Ø ÒÓ Úº Ì Ö Ø ÒÓ Û Ø Ø ÖÓÓØ Ò Øµ Ø Ð Ö Ö «Ú º À Ò Û ÓÖ ÓÚ ÖÐ Ô Ð Ö ÕÙ ÒØÐÝ Ø Ö Ð Ú Ð Ò Ø ØÖ Ò Ø Ù Û Ó

ÒÓØ Ö ÓÖ Ò Þ ÙÔÔ Ö ÒÓ ØÓÓ Ó Ø Òº Ï Ú Ø ÖÑ Ò ÜÔ Ö Ñ ÒØ ÐÐÝ Ø Ø ÓÓ Ò «Ú ¼ ¼ Ð Ú Ð Úµ Ö ÙÐØ Ò Ö ÓÒ ÐÝ Ñ ÐÐ ÒÙÑ Ö Ó ÓÚ ÖÐ Ô Ú ÒØ Û Ð Ñ ÒØ Ò Ò ÓÓ ÕÙ ÖÝ Ô Ö ÓÖÑ Ò ÓÚ Ö Ø Ñ º Ì Ö Ú Ö Ø Ø Ö ÓÒ Ø ÑÓÒ Ð Ö Ò Ó Ú ÓÐÚ Û ÐÐ Ø Ö Ð Ó Ú Ð Ø º Ï Ó ÒÓØ Ö Ø Ú Ø Ö Ð Ò ÖØ Ò Úº Ø Ñ Û Ø Ú ØÓ Ø Ð Ö Ø Ö Ó Ð Ó Ú Ø Ø Ø Ñ Ó Ø Ö Øº Ì ÓÚ ÖÐ Ô Ø Ö ÓÐ Ø ÙÖ Ò Ø Ò Ø Ð Þ Ø ÓÒ Ó Ø ÒÓ Ò Ø Ó ÒÓØ Ò ÓÚ Ö Ø Ñ º ÁÒ Ë Ø ÓÒ º½ Û Ú ÐÙ Ø Ø Ô Ö ÓÖÑ Ò Ó Ø ËÌ Ê¹ØÖ ÓÖ Ö Ò ÕÙ Ö Ø ÓÒÐÝ ÓÒ ÓÖ Û Ø ÌÈʹØÖ Ô Ö ÓÖÑ Ò Ö ÔÓÖØ µº Ï Ø Ò ÔÖ ÒØ ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ ÓÖ Ø Ò Ö Ø Ò ÓÖ ÕÙ Ö Ò Ë Ø ÓÒ º º º½ Ê Ò ÕÙ ÖÝ Ö ÙÐØ ÓÖ ÐÐ ÜÔ Ö Ñ ÒØ Ö ÔÓÖØ Ò Ø Ù Ø ÓÒ Û Ô Ö ÓÖÑ ÓÑ Ò Ø ÓÒ Ó ÕÙ Ö Ó ØÝÔ É½ ɾ Ò É¾³º Ì Ö Ð Ø Ú ÔÖÓÔÓÖØ ÓÒ Ó Ø ÕÙ Ö Ö ¼º ¼º¾ Ò ¼º¾ Ø Ñ Ò ½½ º Ï Ù Ø Ö ØÝÔ Ó Ø º Ì Ö Ø ØÝÔ Û Ò Ö Ø Ù Ò Ø Ò Ö ØÓÖ ÔÖÓÚ Ý Ø ÙØ ÓÖ Ó Ø ÌÈʹØÖ Ò Û Ù Ø ÓÖ ÓÑÔ Ö ÓÒ ÔÙÖÔÓ º Ì ÓÒ ØÝÔ Ó Ø Ø Ö Ñ Ð Ö ØÓ Ø Ö Ø Ø Ò Ø ØÖ ÙØ ÓÒ Ó Ò Ø Ð ÔÓ Ø ÓÒ Ò ØÖ ØÓÖ ÙØ Ò Ö Ø Ò ÒØÐÝ Û Ö ÙÔ Ø Ò ÐÐÓÛ ÔÓ ÒØ ØÓ ÔÔ Ö Ò ÔÔ Ö ÖÓÑ Ø Ø º Ò ÐÐÝ Û ÔÖÓÚ ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ ÓÒ Ö Ð Ø Ø Ø Ò Ö Ø Ý Ù Ò Ò ÓÖÑ Ø ÓÒ ÓÒ Æ ÖÓ ÜØÖ Ø ÖÓÑ Ø ÌÁ Ê»Ä Ò Ø Ó Ø ÍË ÙÖ Ù Ó Ø Ò Ù º º¾ ÓÑÔ Ö ÓÒ Û Ø Ø ÌÈʹØÖ Ï Ò Ö Ø ½¼¼ ¼¼¼ ÔÓ ÒØ Ù Ò Ø Ø Ò Ö ØÓÖ ÔÖÓÚ Ý Ø ÙØ ÓÖ Ó Ø ÌÈʹØÖ ½½ ÓÖ Ø Ð µº Ì ÒÙÑ Ö Ó Ø Ò Ø ÓÒ Æ ¾¼º ÁÒ Ø ÓÒ ØÓ Ø Ò Ø Ð ÔÓ Ø ÓÒ Ó Ø ÔÓ ÒØ Ø Ò Ö ØÓÖ Ð Ó ÓÙØÔÙØ Ú ÖÝ Ð Ö ÒÙÑ Ö Ó ÙÔ Ø Ø Ø ÑÙ Ø Ô Ö ÓÖÑ Ý Ø ØÖÙØÙÖ ÙÖ Ò Ø ÓÙÖ Ó Ø ÑÙÐ Ø ÓÒº ÓÖ ½¼¼ ¼¼¼ ÔÓ ÒØ Ø Ö Ö ÐÓ ØÓ ½ Ñ ÐÐ ÓÒ ÔÓ ÒØ ÙÔ Ø ÓÒ Ø Ò Ó ØÛÓ ÓÔ Ö Ø ÓÒ Ð Ø ÓÒ ÓÐÐÓÛ Ý Ö ¹ Ò ÖØ ÓÒº ÐØ ÓÙ Ø ÙÔ Ø ÓÙÖ Û Ø Ú ÖÝ Ò Ö ÕÙ Ò ÙÖ Ò Ø ÑÙÐ Ø ÓÒ Ø Ú Ö Ö ÕÙ ÒÝ ÙÔ Ø Ô Ö ÒÓ Ô Ö Ø Ñ ÙÒ Øº À Ò Ø ÙÔ Ø Ø Ò «Ø Ø Ñ ¹ ÑÔÐ Ò Ñ Ò Ñ Ø Ø ÐÐÓÛ Ø Ò Ü ØÓ Ù Ø Ø Ö Ò ÓÖÑ Ø ÓÒ Ú ÖÝ Ö ÕÙ ÒØÐݺ Ï Ö Ò ØÛÓ ÜÔ Ö Ñ ÒØ ÓÒ Ò Û Û ØÓÖ Ø Ü Ø ÓÙÒ Ò ÓÜ ÓÖ ÒÓ Ò ÓÒ Ò Û Û ØÓÖ Ø ÔÔÖÓÜ Ñ Ø Óܺ Ï Ö ÔÓÖØ Ø Ô Ö ÓÖÑ Ò Ó Ø ËÌ Ê¹ØÖ Ò ÙÖ º Ì ÓÙÐ ÓÑÔ Ö ØÓ Ø Ö ÙÐØ Ö ÔÓÖØ Ò ½½ ÙÖ ½ ÓÒ Ø Ø Ò Ö Ø Û Ø Ø Ñ Ô Ö Ñ Ø Ö º Ë Ò Û Ó ÒÓØ Ú Ø Ü Ø ÒÙÑ Ö Û Ó ÒÓØ ÔÐÓØ Ø Ô Ö ÓÖÑ Ò Ó Ø ÌÈʹØÖ ÓÒ Ø Ñ Ö Ô º ÀÓÛ Ú Ö Û ÒÓØ Ø Ø Ö ÔÓÖØ Ý Ø ÙØ ÓÖ Ø ÌÈʹØÖ Ö ÕÙ Ö Ò Ú Ö Ó ÓÙØ Á»Ç³ Ô Ö ÕÙ ÖÝ Ø Ö Ø Ñ Ø ¼º À Ò Û Ú Ô ¹ÙÔ Ó Ù Ò Ü Ø ÓÜ Ò Ó ¾ Ù Ò ÔÔÖÓÜ Ñ Ø ÓÜ º ÁÒ Ø Ó Ü Ø ÓÜ Ø ÓÚ Ö ÐÐ ÒÙÑ Ö Ó ÒØ ÖÒ Ð Ú ÒØ Ð Ø Ò ½ ± Ó Ø ÒÙÑ Ö Ó ÜØ ÖÒ Ð Ú ÒØ º º ØÖ ØÓÖÝ ÙÔ Ø µº Ï Ò Û Ñ ÒØ Ò ÔÔÖÓÜ Ñ Ø ÓÜ Ø Ö

ÓÒÐÝ ÓÒ ÙÔ Ø Ú ÒØ Ò Ñ Ð Ö ÒÙÑ Ö Ó ÓÚ ÖÐ Ô Ú ÒØ º Ï ÓÒÐÙ Ø Ø Û Ø ÓÒÐÝ Ñ ÐÐ ÓÚ Ö Ø ËÌ Ê¹ØÖ Ð ØÓ Ù Ø Ø Ð Ò Ñ ÒØ Ò ØØ Ö Ô Ö ÓÖÑ Ò ÓÚ Ö Ø Ñ º 5 45 Exact boxes Approx. boxes 25 4 2 35 Avg. Query I/O 3 25 2 Avg. Query I/O 15 1 15 1 5 5 1 15 2 25 3 35 4 45 5 55 6 Time 1 15 2 25 3 UI º È Ö ÓÖÑ Ò Ó ËÌ Ê¹ØÖ ÙÒ Ö Ö ÕÙ ÒØ ÙÔ Ø ÓÚ Ö Ø Ñ ÓÖ «Ö ÒØ Í Áº Ì ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ËÌ Ê¹ØÖ Ó ÒÓØ Ö ÕÙ Ö Ú Ò Ò Ø Ñ Ø ÓÒ Ø Ø Ñ ÓÖ ÞÓÒ ÓÖ Û Ø ØÖ Ò Ù º Ì ÑÔÓÖØ ÒØ ÓÖ ÔÔÐ Ø ÓÒ ÓÒ Û Ø Ö ØÓ Ø Ñ Ø Ø ÓÖ ÞÓÒº ÓÖ Ø ÌÈʹØÖ Ø Ø Ñ ÓÖ ÞÓÒ À ÔÖÓÔÓÖØ ÓÒ Ð Û Ø Ø ÙÔ Ø ÒØ ÖÚ Ð ÍÁ º º Ø Ú Ö Ø Ñ ØÛ Ò ØÛÓ Ù Ú ÙÔ Ø Ó Ø Ñ ÔÓ Òغ Ì Ú ÐÙ À Ø Ò Ù Ò Ø ÙÐ ÐÓ Ò Ò ÙÔ Ø Ò Ó Ø ØÖ º À Ò Ò Ò À «Ø Ø Ô Ö ÓÖÑ Ò º ÙÖ Ò ½¼ Ò ½½ ÓÛ Ø Ø ÓÖ ÍÁ ¼ Ø Ú Ö ÕÙ ÖÝ Á»Ç ØÛ Ò ¼ Ò ¼ Ô Ò Ò ÓÒ Ø ØØ Ò Ó Àº ÓÖ ÍÁ ½¾¼ Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò Ú Ö ØÛ Ò ¼ Ò ¼º ÁÒ ÓÒØÖ Ø Ø ËÌ Ê¹ØÖ Ø Ñ Ô Ö ÓÖÑ Ò ÓÖ «Ö ÒØ ØØ Ò Ó ÍÁ ÙÖ º º È Ö ÓÖÑ Ò Ó ËÌ Ê¹ØÖ ÙÒ Ö Û ÙÔ Ø ÁÒ Ø Ù Ø ÓÒ Û ØÙ Ý Ø Ô Ö ÓÖÑ Ò Ó Ø ËÌ Ê¹ØÖ Û Ò Ø Ö ¹ ÕÙ ÒÝ Ó ÙÔ Ø Ò ÒØÐÝ ÐÓÛ Ö Ø Ò ÓÖ Ø Ø Ø Ó Ø ÔÖ Ú ÓÙ Ø ÓÒº ÓÖ Ü ÑÔÐ Ò ÔÔÐ Ø ÓÒ Ù ÖÐ Ò ØÖ Æ ÔÓ ÒØ Ø Ò ØÓ Ñ Ò¹ Ø Ò Ø Ö Ú ÐÓ Ø Ò Ö Ø ÓÒ ÓÖ ÐÓÒ Ô Ö Ó Ó Ø Ñ º Ï Ò Ö Ø Ò Û Ø Ø Ø Ø ÐÓ ÐÝ Ö Ñ Ð Ø ÔÖ Ú ÓÙ Ø Ò Ø ÖÑ Ó Ø ØÖ ÙØ ÓÒ Ó ÔÓ ÒØ Ø ÐÓ Ò Ø Ñ Û ÐÐ Ø ØÖ ÙØ ÓÒ Ó ØÖ ØÓÖ º Ì Ò ¹ ÒØ «Ö Ò Ø Ø ÒÓ ÙÔ Ø Ö Ò Ö Ø Û Ð Ø ÔÓ ÒØ ØÖ Ú Ð ÓÒ Ð ØÛ Ò ØÛÓ Ø Ò Ø ÓÒ º Ï Ð Ó ÐÐÓÛ Ò ÖØ ÓÒ Ò Ð Ø ÓÒ Ó Ø ÔÓ ÒØ º Ï Ò ÖØ ½¼± Ó Ø Ø ÔÓ ÒØ Ø Ö Ø Ò Ø Ð Þ Ø ÓÒ Ò Û Ð Ø ½¼± Ó Ø ÔÓ ÒØ ÓÖ Ø ÑÙÐ Ø ÓÒ Ò º Ì Ò ÖØ ÓÒ Ò Ð Ø ÓÒ Ø Ñ Ö Ö Ò ÓÑÐÝ ØÖ ÙØ Ø ÖÓÙ ÓÙØ Ø ÑÙÐ Ø ÓÒº Ì ÓÚ Ö ÐÐ ÒÙÑ Ö Ó ÜØ ÖÒ Ð Ú ÒØ Ø Ø Ø Ò Ü Ö Ú ½½ Ø Ñ Ñ ÐÐ Ö Ø Ò ÓÖ Ø ÔÖ Ú ÓÙ Ø Øº

Ì Ø ÓÒ Ø Ó ½¼¼ ¼¼¼ ÔÓ ÒØ º Ï Ô Ö ÓÖÑ ÜÔ Ö Ñ ÒØ Û Ø Ø ÒÙÑ Ö Ó Ù Æ Ø ØÓ ¾¼ Ú ÖÝ Û Ø µ Ò ØÓ ½ ¼¼¼ Û Ø µº Ï ÒÓØ Ý Ë ½ Ø Ö Ø Ø Ò Ý Ë ¾ Ø ÓÒ Øº Ï Ð Ó ÒÓØ Ý Ë Ø Ø Ó ÙÒ ÓÖÑ Ø º Search I/O 5 45 4 35 3 25 2 S1 (approx.) S1 (exact) S2 (approx.) S2 (exact) S3 (approx.) S3 (exact) Avg. Query I/O 2 18 16 14 12 1 8 15 1 5 1 15 2 25 3 Time 6 4 2 5 1 15 2 25 3 Time º È Ö ÓÖÑ Ò Ó ËÌ Ê¹ØÖ ÙÒ Ö Û ÙÔ Ø Û Ò ÙÒ ÓÖÑ Ø Ö Ð Ø ÙÖ Ñ Ø º ÙÖ ÓÛ Ø Ø Ø Ô Ö ÓÖÑ Ò Ó ËÌ Ê¹ØÖ Ó ÒÓØ Ø Ö ÓÖ Ø ØÓÓ ÑÙ ÓÚ Ö Ø Ñ º Ì ÙÒ ÓÖÑ Ø Ø Ø ÓÒÐÝ ÓÒ ÓÖ Û Ò ÒØ Ô Ö ÓÖÑ Ò ÐÓ ÔÔ Ö ØÛ Ò Ø ½ ¼ Ò Ø ¾ ¼º ÀÓÛ Ú Ö Ø Ò Ü Ö ¹ Ù Ø Ø Ð Ø ÖÛ Ö Ò Ø Ô Ö ÓÖÑ Ò ÑÔÖÓÚ ÓÖ Ø ¾ ¼º ÓÖ Ó Ë ½ Ë ¾ Ò Ë ØÛÓ Ø Ó Ö ÙÐØ Ö ÔÐÓØØ º Ì Ö Ø Ø ÓÖ Ø Û Ò Û ØÓÖ Ø Ü Ø ÓÙÒ Ò ÓÜ Ò Ø ÓÒ ÓÖ ÔÔÖÓÜ Ñ Ø ÓÜ Û Ø ¼ ½º ÁÒ Ø ÓÒ ÔÔÖÓÜ Ñ Ø ÓÙÒ Ò ÓÜ Ö Ò Ö Ø ÓÒÐÝ ØÓÖ Ò Ø Ò Ó Ø Ü Ø ÓÜ Ö ÕÙ Ö ÑÓÖ Ø Ò Ú ÖØ Ô Ö Òº ÆÓØ Ø Ø Ø Ù Ó ÔÔÖÓÜ Ñ Ø ÓÙÒ Ò ÓÜ ÓÒÐÝ Ñ Ö Ò ÐÐÝ ÛÓÖ Ò Ø Ô Ö ÓÖÑ Ò ÓÖ Ø Ë ½ Ò Ë ¾ Ò «Ø Ø Ø Ë ÓÒÐÝ Ø Ö Ò ÒØ ÑÓÙÒØ Ó Ø Ñ º ÀÓÛ Ú Ö Ø ÒÙÑ Ö Ó ÓÜ Ú ÒØ ÖÓÔ Ö Ñ Ø ÐÐÝ º º ÓÖ Ø Ø Ë ½ Ø ÖÓÔ ÖÓÑ ¾ ØÓ µº Ì «Ø Ó Ú ÖÝ Ò Ø ÕÙ ÖÝ Û Ò ÓÛ Þ ÓÛÒ Ò ÙÖ º Ì Ú Ö Ø Ò ÓÚ Ö ÑÙÐ Ø ÓÒ Ø Ñ Ó ¼¼ ÓÖ Ø Ë ½ º Ò ÐÐÝ ÙÖ µ ÓÛ Ø Ò Ù Ò Ó Ø Þ ÓÒ Ø Ú Ö ÕÙ ÖÝ Ô Ö ÓÖÑ Ò º ÐÐ Ø Û Ù Ö ÙÒ ÓÖÑ Ù Ø Ø Ò Û Ø Ò Ü ÛÓÖ Ø Ô Ö ÓÖÑ Ò º Ì Ú Ö Ö ÓÖ ÑÙÐ Ø ÓÒ Ø Ñ Ó ¼¼º º Ê Ð Ø ØÖ Æ Ø Ï Ú Ò Ö Ø ½ ¼¼¼ Ø ÔÓ ÒØ Ø Ø ÑÓ Ð Ö ØÖ Æ ÓÐÐÓÛ Ï Ü¹ ØÖ Ø Ø ÖÓ Ñ Ô ÖÓÙÒ ÙÖ Ñ Æ Û Ø Ò ÕÙ Ö Ó ½¾¼ Ñ Ð ÒØ Ö Ø ÙÖ Ñµ ÖÓÑ Ø Æ Ø ÓÒ Ð ÌÖ Ò ÔÓÖØ Ø ÓÒ ØÐ Ø ÔÖÓÚ Ý ÙÖ Ù Ó ÌÖ Ò ÔÓÖØ Ø ÓÒ ËØ Ø Ø ØØÔ»»ÛÛÛº Ø º ÓÚ»»ÒØ ØÐ»Ò ØÐ º ØÑеº

Search I/O 5 45 4 35 3 25 2 15 1 5 Avg. Query I/O 2 18 16 14 12 1 8 6 4 2.25.5.75 1 1.25 1.5 1.75 2 Query size (% of space) 1 15 2 25 3 35 4 45 5 Number of points (x 1) º «Ø Ó ÕÙ ÖÝ Þ ÓÒ Ø Ö Ô Ö ÓÖÑ Ò Ó Ø ËÌ Ê¹ØÖ º µ Ë Ö Ô Ö ÓÖÑ Ò Ó Ø ËÌ Ê¹ØÖ ÓÖ Ú ÖÝ Ò ÒÙÑ Ö Ó ÔÓ ÒØ º Ì Ö ÙÐØ Ò Ø Ó ¾ ½ ÔÓÐÝ ÓÒ Ð Ò Ö Ò Ø ÖÓ ÖÓÙÒ ÙÖ Ñº Í Ò Ø Ò ÓÖÑ Ø ÓÒ Û ÓÑÔÙØ ÔÐ Ò Ö¹Ñ Ô Ö ÔÖ ÒØ Ò Ø ÖÓ Ñ Ô Ó Ø Ö ÓÒº ÌÓ Ò Ö Ø Ö Ð Ø Ô Ø Û Ö Ò ÓÑÐÝ Ð Ø ØÛÓ ÔÓ ÒØ ÓÒ Ø Ñ Ô Ò ÓÑÔÙØ Ù Ò ØÖ ³ Ð ÓÖ Ø Ñµ Ø ÓÖØ Ø Ô Ø ÓÒ Ø Ñ Ô ØÛ Ò Ø Ó ÔÓ ÒØ º Ï Ø Ò ÑÔÐ Ô Ø Ù Ò Ø ÓÙ Ð ¹È Ù Ö ÙÖ Ø Ó Ø Ø Ø ÑÔÐ Ô Ø Ø ÑÓ Ø Ú Ú ÖØ ØÓ ÚÓ Ö ÕÙ ÒØ ØÖ ØÓÖÝ ÙÔ Ø µº Ì ÑÔÐ Ô Ø ØÝÔ ÐÐÝ ÐÑÓ Ø ÒØ Ð ØÓ Ø ÓÖ Ò Ð Ô Ø º Ì ÖÓÙØ Ö Ò Ö Ø Ò Ø Ö Ð Ò Ø Ö Ò Ö Ð Ø Ú ØÓ Ø Ñ Ø Ö Ó Ø Ö Ô µº Ö Ø Ò Ò Ö Ø ØÓ ØÖ Ú Ð ÐÓÒ Ø ÖÓÙØ Ò Ø Ô Ú Ö ÓÖ Ò ØÓ Ø Ð Ò Ø Ó Ø ÖÓÙØ º Ï Ò Ö Ö Ø Ò Ð ÔÓ ÒØ ÓÒ Ø ÖÓÙØ Ø Ò Ð Ø Ò Ü Ø Ø Ø ÓÙÐ Ð Ø º ÙÖ ÓÛ ÓÛ Ø Ô Ö ÓÖÑ Ò Ó Ø Ö Ò ÓÚ Ö Ø Ñ º Ì ÜÔ Ö Ñ ÒØ Û ÖÙÒ Ù Ò ÔÔÖÓÜ Ñ Ø ÓÙÒ Ò ÓÜ Û Ø ¼ ½º Ù Ó Ø Ø Ú Ö Á»Ç ÓÖ Ø Ð Ø ¼ Ø Ñ ÙÒ Ø ¼º º Æ Ö Ø Ò ÓÖ ÕÙ ÖÝ Ö ÙÐØ ÙÖ Ò Ø Ñ ÙÒ Ø Û Ò Ö Ø ÓÙÖ Ò Ö Ø Ò ÓÖ ÕÙ Ö ÙÒ ÓÖÑÐÝ Ø Ö Ò ÓÑ ÓÚ Ö Ø ÒØ Ö Ø Ô º ÍÒÐ ÓØ ÖÛ Ô ÑÙÐ Ø ÓÒ Ð Ø ¾¼¼ Ø Ñ ÙÒ Ø º Ì Ø Ø Ö Ø Ñ ÖÓÑ Ø ÔÖ Ú ÓÙ Ø ÓÒº ÙÖ Ý Ö ÙÐØ Ï Ò ÐÝÞ Ø ÙÖ Ý Û Ø Û Ø ÙÖ Ø Ñ Ø Ó Ò Û Ö Ò Ö Ø Ò ÓÖ ÕÙ Ö Ù Ò Ú Ö ÓÙ Ñ ÙÖ º ÁÒ ÙÖ Û ÓÛ Ö ÙÐØ ÓÖ ½¹Ò Ö Ø Ò ÓÖ ÕÙ Ö º Ì ÓÐ Ö ÓÛ Ø Ô Ö ÒØ Ó ÕÙ Ö ÓÖ Û ÓÙÖ ÔÖÓ ÙÖ Ö ØÙÖÒ Ø Ü Ø ½¹Ò Ö Ø Ò ÓÖº Ì Ö Ö ÔÖ ÒØ Ø Ô Ö ÒØ Ó ÕÙ Ö ÓÖ Û Ø Ò Ö Ø Ò ÓÖ ÓÑÔÙØ Ý ÓÙÖ ÔÖÓ ÙÖ ¼ ½¹ ÔÔÖÓÜ Ñ Ø Ò Ö Ø Ò ÓÖº Ò ÐÐÝ Ø Ö ¹Ô ØØ ÖÒ Ö Ö ÔÖ ÒØ Ø Ô Ö ÒØ Ó ÕÙ Ö ÓÖ Û Ø Ò Ö Ø Ò ÓÖ ÓÑÔÙØ Ý ÓÙÖ ÔÖÓ ÙÖ ÓÒ Ó Ø Ü Ø ½¼¹Ò Ö Ø Ò ÓÖ º ÓÖ Ø Ë¾ Ò Ë Ø Ô Ö ÒØ Ö Ò Ø Ö Ò Ó ± Û Ð ÓÖ Ë½ Ò ÙÖ Ñ Ø Ý Ö ÐÓÛ Ö Ö Ò Ò ÖÓÑ ¼± ØÓ ±º

1.9.8 1.9.8 11 11 11 11 11 11 11 11 11 11 S1 S2 S3 Durham 11 Avg. % of k NN found.7.6.5.4.3.2.1 1 1 2 3 4 5 6 7 8 9 1 k º ÙÖ Ý Ó ÙÖ Ø Ñ Ø Ó ÓÖ ½¹Ò Ö Ø Ò ÓÖ Ò Ö Ø¹Ò ÓÖº ÓÖ Ø Ø Û Ð Ó ÓÑÔÙØ Ø ÙÖ Ý Ó Ò Û Ö Ò ¹Ò Ö Ø Ò ¹ ÓÖ ÕÙ Ö ÓÖ ½¼º ÓÖ ÕÙ ÖÝ Û Ø ÖÑ Ò ÓÛ Ñ ÒÝ Ó Ø ½¼ ÔÓ ÒØ Û Ö ØÙÖÒ Ö ÑÓÒ Ø Ü Ø ½¼¹Ò Ö Ø Ò ÓÖ Ó Ø ÕÙ ÖÝ Ò Û Ú¹ Ö Ø ÒÙÑ Ö ÓÚ Ö ÐÐ ÕÙ Ö º ÇÙÖ ÜÔ Ö Ñ ÒØ ÓÛ Ø Ø ÓÖ Ë¾ Ò Ë Ø Ú Ö ÓÙØ ÑÔÐÝ Ò Ø Ø ÓÖ ÐÑÓ Ø ÐÐ ÕÙ Ö Û Ö ØÙÖÒ Ø Ü¹ Ø ½¼¹Ò Ö Ø Ò ÓÖ º ÓÖ Ë½ Ø Ú Ö Ò ÓÖ ÙÖ Ñ Ø º ÀÓÛ Ú Ö Ø ÙÖ Ý Ò Ø ÖÑ Ó Ø Ú Ö Ô Ö ÒØ Ó Ü Ø Ò Ö Ø Ò ÓÖ ÓÙÒ Ö ÒÖ º ÙÖ ÐÐÙ ØÖ Ø Ø Ú ÓÖ ÓÖ Ø Ë½º Ï Ö ÔÓÖØ Ø Ú Ö ÓÚ Ö ÐÐ ÕÙ Ö µ Ô Ö ÒØ Ó Ü Ø Ò ¼ ½¹ ÔÔÖÓÜ Ñ Ø Ò Ö Ø Ò ÓÖ Ø Ø Ø ÙÖ Ø Ò º Æ ÒÝ Ö ÙÐØ Ï ØÙ Ý Ø Æ ÒÝ Ó Ø Ü Ø ÔÔÖÓÜ Ñ Ø Ò ÙÖ Ø Ñ Ø Ó Ò Ø ÖÑ Ó Ø Ú Ö ÒÙÑ Ö Ó Á»Ç³ Ö ÕÙ Ö ØÓ Ò Û Ö ÕÙ Öݺ Ì ÙÖ Ø Ñ Ø Ó ÐÛ Ý Ø Ö Ò Û ÓÒÐÝ Ü ÙØ ÓÒ ØÖ Ú Ö Ð Ó Ø Ò Ü Ø ÔÖ Ú ÓÙ Ø ÓÒµº Ì Ü Ø Ñ Ø Ó Ø ÑÓ Ø Ø Ø ÔÔÖÓÜ Ñ Ø Ñ Ø Ó º Ï Ö ÔÓÖØ ÓÙÖ Ö ÙÐØ ÓØ Ò Ø ÔÖ Ò Ò Ò Ø Ò Ó Ø º Û ÓÛ ÐÓÛ Ø ÔÖ Ò Ó Ø Ù ÐÐ Ø Ö Ñ Ø Ó ØÓ Ú Ñ Ð Ö Æ Òݺ Ì ØÓ ÜÔ Ø Ò ÓÑ ÒÓ Ú Ø ÙÖ Ò Ø ÓÒ ØÖ Ú Ö Ð Ö Ð ÐÝ ØÓ Ú Ò ÙÖ Ò Ø Ö Ø ØÖ Ú Ö Ðº Ï Ú ÖÙÒ ÜÔ Ö Ñ ÒØ ÓÖ ½ Ò ½¼ Ò ÓÖ ¼ ¼ ½ ¼ ¾ Ò ¼ Ò Ú ÓÒÐÙ Ø Ø Ø Ú Ö ÒÙÑ Ö Ó Á»Ç³ Ó ÒÓØ Ò Ò ÒØÐÝ ÓÖ Ø Ú ÐÙ Ó Ò º Ì Ò Ø Ø Ø Ø ½¼ Ò Ö Ø Ò ¹ ÓÖ Ó ÑÓ Ø ÕÙ Ö Ö ØÓÖ ØÓ Ø Öº ÅÓÖ ÓÚ Ö Ò Ø Ò Ó Ø ÓÙÖ ÜÔ Ö Ñ ÒØ ÓÛ Ø Ø Ø Ú Ö ÒÙÑ Ö Ó Á»Ç³ ÓÖ ÕÙ ÖÝ ÒÓØ ÑÙ Ð Ö Ö Ø Ò Ø ÔØ Ó Ø ØÖ ÓÖ Ø ÙÖ Ø Ñ Ø Ó µ ÓÖ ØÛ Ø ÔØ Ó Ø ØÖ ÓÖ Ø ÓØ Ö ØÛÓ Ñ Ø Ó µº Ì Ò Ò Ö Ø Ò Ø ÓÒ Ø Ø Ø ËÌ Ê¹ØÖ Ñ ÐÐ ÓÚ ÖÐ Ô ÑÓÒ ÒÓ ÓÒ Ø Ñ Ð Ú Ðº ÙÖ ÓÛ ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ ÓÖ ½¼ ÓÖ Ø Ë ½ Ë ¾ Ò Ë ÓØ Ò Ø ÔÖ Ò Ò Ò Ø Ò Ó Ø ÓÖ Ø ÙÖ Ø Ð Ò µ Ò Ü Ø Ñ Ø Ó

25 S1 25 S1 S2 S2 2 S3 2 S3 Avg. I/Os per query 15 1 Avg. I/Os per query 15 1 5 5 4 6 8 1 12 14 16 18 2 Time 4 6 8 1 12 14 16 18 2 Time º Á»Ç Æ ÒÝ ÓÖ ÔÖ ÒØ ÒÓØ ÔÖ Òغ ÓÐ Ð Ò µº Ê ÙÐØ ÓÖ Ø ÔÔÖÓÜ Ñ Ø Ñ Ø Ó Û Ø ¼ ½µ Ö ÐÓ ØÓ Ø Ó ÓÖ Ø Ü Ø Ñ Ø Ó º Ï Ö ÔÓÖØ Ø Ú Ö ÕÙ ÖÝ Á»Ç Ú ÖÝ ¼ Ø Ñ ÙÒ Ø º Ï ÜÔ Ø Ø Ø Ø Æ ÒÝ Ó Ø Ü Ø Ò ÔÔÖÓÜ Ñ Ø Ñ Ø Ó Û ÐÐ Ð Ò Û Ò ÓÑ ØÓÓ Ð Ö º Ì ÒÙÑ Ö Ó Á»Ç³ Ò Ø ÙÖ Ø Ñ Ø Ó Ó ÒÓØ Ô Ò ÓÒ º À Ò Ø Æ ÒÝ Û ÐÐ Ö Ñ Ò Ø Ñ º ÀÓÛ Ú Ö Ø ÙÖ Ý Ò Ø ÖÑ Ó Ø ÒÙÑ Ö Ó Ü Ø Ò Ö Ø Ò ÓÖ ÓÙÒ Û ÐÐ ¹ Ö º Ù ØÓ Ð Ó Ô Û Ó ÒÓØ Ö ÔÓÖØ ÜÔ Ö Ñ ÒØ ÓÖ Ø Ö Ð Ø Ø Ø Ò Ø Ø Ñ ÐÐ Ö Ø ÓÙÐ ÒÓØ Ö ÔÓÖØ ØÓ Ø Ö Û Ø Ø ÓØ Ö Ø µº ÀÓÛ Ú Ö Ø ÜÔ Ö Ñ ÒØ ÓÛ Ø Ø Ø Ò Ü ÔØ Ø Ð ÔÓ ÒØ Ö Ð Ø Ò Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò ÑÔÖÓÚ Ø Ö ½¼¼ Ø Ñ ÙÒ Ø º ÓÒÐÙ ÓÒ Ï ÔÖ ÒØ Ò Û Ø Ò ÕÙ ÐÐ ËÌ Ê¹ØÖ ÓÖ Ò Ü Ò ÑÓÚ Ò ÔÓ ÒØ Ò Ø ÔÐ Ò º ÇÙÖ ÜÔ Ö Ñ ÒØ Ð ÖÐÝ ÑÓÒ ØÖ Ø Ø Ú ÒØ Ó ÓÙÖ Ø Ò ÕÙ º Ý ÒØ Ö Ö Ø Ò Û ÓÑ ØÖ Ø Ò ÕÙ Û Ø Ø Ò Ü Ò Ø Ò ÕÙ Û Û Ö Ð ØÓ ÖÙÑÚ ÒØ Ø ÔÖÓ Ð Ñ Ó ÙÔ Ø Ò Ø Ò Ü Ö ÕÙ ÒØÐÝ Ò ØÓ ÑÔÖÓÚ Ø ÕÙ ÖÝ Ô Ö ÓÖÑ Ò º Ì Ò ÜØ Ø Ô ÛÓÙÐ ØÓ Ò Ð ÙÒ ÖØ ÒØÝ ØÓ Ò Û Ö ÑÓÖ ÓÑÔÐ Ü ÕÙ Ö Ò ØÓ ÒÓÖÔÓÖ Ø Û Ð ÖÒ Ò Ø Ò ÕÙ Ò Ø Ð ¹ Ù Ø Ò ÔÖÓ ÙÖ º ÒÓÛÐ Ñ ÒØ Ì ÙØ ÓÖ Ø Ò Â «Ö ÓÒ Ö Ø Ò Â Ò Ò Ò ÇÙÖ ÏÓÐ ÓÒ ÓÖ Ú Ö ÓÙ Ù ÙÐ Ù ÓÒ Ë ÑÓÒ Ë ÐØ Ò ÓÖ Ò Û Ö Ò Ú Ö Ð ÕÙ Ø ÓÒ Ö Ð Ø ØÓ Ô Ô Ö ½½ Ë ÑÓÒ Ò Ö Ø Ò ÓÖ ÔÖÓÚ Ò Ø Ö Ø Ò Ö ØÓÖ Ò Â Ò Î Ö Ò ÓÐ ÓÖ ÔÖÓÚ Ò Ê¹ØÖ Ó º

Ê Ö Ò ½º Ⱥ ú ÖÛ Ð Äº Ö Ò Âº Ö ÓÒ ÁÒ Ü Ò ÑÓÚ Ò ÔÓ ÒØ ÈÖÓº ÒÒÙº Å ËÝÑÔÓ º ÈÖ Ò ÔÐ Ø ËÝ Øº ¾¼¼¼º ½ ß½ º ¾º Ⱥ ú ÖÛ Ð Âº Ö ÓÒ Ò Äº º Ù Ã Ò Ø ËÈ ÓÖ ÒØ Ö Ø Ò ¹ Ñ ÒØ Ò Ó ÒØ ØÖ Ò Ð ÈÖÓº Ø Å¹ËÁ Å ËÝÑÔÓ º Ö Ø Ð ÓÖ Ø Ñ ½ ÔÔº ½¼ ß½½ º º Ⱥ ú ÖÛ Ð Ò Ëº À Ö¹È Ð Å ÒØ Ò Ò ÔÔÖÓÜ Ñ Ø ÜØ ÒØ Ñ ÙÖ Ó ÑÓÚ Ò ÔÓ ÒØ ÈÖÓº ½¾Ø ŹËÁ Å ËÝÑÔÓ º Ö Ø Ð ÓÖ Ø Ñ ¾¼¼½º º ĺ Ö Êº ÖÚ º ÀÙØ Ò ÓÒ Çº ÈÖÓÓÔ Ù Äº ÌÓÑ º º Î Ò ÖÓ«Ò Êº Ï Ö Ñ Ò ÌÈÁ Í Ö Å ÒÙ Ð Ò Ê Ö Ò Ø ÓÒ ¼º º¼½ µº Ù ÍÒ Ú Ö ØÝ ½ º Ì Ñ ÒÙ Ð Ò Ó ØÛ Ö ØÖ ÙØ ÓÒ Ö Ú Ð Ð ÓÒ Ø Û Ø ØØÔ»»ÛÛÛº º Ù º Ù»ÌÈÁ»º º º ĺ º Ù Ò Âº À Ö Ö Ö Ø ØÖÙØÙÖ ÓÖ ÑÓ Ð Ø ÈÖÓº Ø Å¹ËÁ Å ËÝÑÔÓ º Ö Ø Ð ÓÖ Ø Ñ ½ ÔÔº ß º º ƺ Ñ ÒÒ Àº¹Èº ÃÖ Ð Êº Ë Ò Ö Ò º Ë Ö Ì Ê ¹ØÖ Ò Æ ÒØ Ò ÖÓ Ù Ø Ñ Ø Ó ÓÖ ÔÓ ÒØ Ò Ö Ø Ò Ð ÈÖÓº Å ËÁ ÅÇ ÓÒ º ÓÒ Å Ò Ñ ÒØ Ó Ø ½ ¼ ÔÔº ¾¾ß ½º º º Àº ÓÙ Ð Ò Ìº ú È Ù Ö Ð ÓÖ Ø Ñ ÓÖ Ø Ö ÙØ ÓÒ Ó Ø ÒÙÑ Ö Ó ÔÓ ÒØ Ö ÕÙ Ö ØÓ Ö ÔÖ ÒØ Ø Þ Ð Ò ÓÖ Ø Ö ØÙÖ Ò Ò ÖØÓ Ö ¹ Ô Ö ½¼ ½ µ ÔÔº ½½¾ß½¾¾º º ʺ Àº ĐÙØ Ò Åº Àº ĐÓ Ð Ò Åº ÖÛ º ˺ Â Ò Ò Æº º ÄÓÖ ÒØÞÓ Åº Ë Ò Ö Ò Åº Î Þ Ö ÒÒ ÓÙÒ Ø ÓÒ ÓÖ Ö ÔÖ ÒØ Ò Ò ÕÙ ÖÝ Ò ÑÓÚ Ò Ó Ø Å ÌÖ Ò º Ø ËÝ Ø Ñ ¾ ¾¼¼¼µ ÔÔº ½ß ¾º º ź Áº Ã Ö Ú Ð Ò Äº º Ù ËØ Ø Ò Ò Ø ÓÑ ØÖ Ô ÒÒ Ö Û Ø ÔÔÐ Ø ÓÒ ÈÖÓº ½¾Ø ÒÒÙº ŹËÁ Å ËÝÑÔÓ º Ö Ø Ð ÓÖ Ø Ñ ¾¼¼½ ÔÔº ½ ß½ º ½¼º º ÃÓÐÐ Ó º ÙÒÓÔÙÐÓ Ò Îº º Ì ÓØÖ ÇÒ Ò Ü Ò ÑÓ Ð Ó Ø ÈÖÓº ÒÒÙº Å ËÝÑÔÓ º ÈÖ Ò ÔÐ Ø ËÝ Øº ½ ÔÔº ¾ ½ß¾ ¾º ½½º ˺ Ë ÐØ Ò º ˺ Â Ò Ò Ëº ̺ Ä ÙØ Ò Ö Ò Åº º ÄÓÔ Þ ÁÒ Ü Ò Ø ÔÓ ¹ Ø ÓÒ Ó ÓÒØ ÒÙÓÙ ÐÝ ÑÓÚ Ò Ó Ø ÈÖÓº Å ËÁ ÅÇ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö¹ Ò ÓÒ Å Ò Ñ ÒØ Ó Ø ¾¼¼¼ ÔÔº ½ß ¾º ½¾º º Ⱥ Ë ØÐ Ò Çº ÏÓÐ ÓÒ Ì ÑÔÓÖ Ð ÓÒ Ø ÓÒ Ò ÒØ Ö ØÝ ÓÒ ØÖ ÒØ Ò Ø Ú Ø Ý Ø Ñ ÈÖÓ Ò Ó Ø ½ Å ËÁ ÅÇ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Å Ò Ñ ÒØ Ó Ø ½ ÔÔº ¾ ß¾ ¼º ½ º º Ⱥ Ë ØРǺ ÏÓÐ ÓÒ Ëº Ñ ÖÐ Ò Ò Ëº Ó ÅÓ Ð Ò Ò ÕÙ ÖÝ Ò ÑÓÚ Ò Ó Ø ÈÖÓº ÁÒØÐ ÓÒ º Ø Ò Ò Ö Ò ½ ÔÔº ¾¾ß ¾º ½ º º Ì Ý Çº ÍÐÙ ÓÝ Ò Çº ÏÓÐ ÓÒ ÕÙ ØÖ ¹ ÝÒ Ñ ØØÖ ÙØ Ò Ü Ò Ñ Ø Ó Ì ÓÑÔÙØ Ö ÂÓÙÖÒ Ð ½ µ ½ ß¾¼¼º