Ú ÒØ Ð Ø ÓÒ ß Ç ÖÚ Ø ÓÒ Ó Â ½ µ ¼ ß ÓÑÔ Ö ÓÒ Û Ø ÓØ Ö ÜÔ Ö Ñ ÒØ ß Ì ÓÖ Ø Ð ÛÓÖ Ò ÔÖÓ Ö ß ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ì Ö ÜÔ Ö Ñ ÒØ Ì µ Â Ç ÖÚ Ø ÓÒ Ó Â µ ¼ ß Ç
|
|
|
- Dominick Melton
- 6 years ago
- Views:
Transcription
1 ÏÓÖ ÓÔ ÓÒ À ÖÓÒ ËØÖÙØÙÖ Ò ËÔ ØÖÓ ÓÔÝ ÓÑÔ ¹ Å Ö ¼¼ È Ö ÖÑ Ñ ÓÒ Ô ØÖÓ ÓÔÝ Ø Ø ØÓÖ Å ÙÖÓ ÅÓÖ Ò Ò ÁÆ Æ ¹ È ÓÚ Ò Ö ÓÐÐ ÓÖ Ø ÓÒ ½
2 Ú ÒØ Ð Ø ÓÒ ß Ç ÖÚ Ø ÓÒ Ó Â ½ µ ¼ ß ÓÑÔ Ö ÓÒ Û Ø ÓØ Ö ÜÔ Ö Ñ ÒØ ß Ì ÓÖ Ø Ð ÛÓÖ Ò ÔÖÓ Ö ß ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ì Ö ÜÔ Ö Ñ ÒØ Ì µ Â Ç ÖÚ Ø ÓÒ Ó Â µ ¼ ß Ç ÖÚ Ø ÓÒ Ó Ø µ ÓÒÐÙ ÓÒ Ò ÇÙØÐÓÓ Ö ÓÒ Ù Ø ÓÒ ÑÔÐ Ø ÖÓÙ ÓÙØ Ø Ø Ð µ
3 ÁÒØÖÓ ÙØ ÓÒ Ø ÇÒ Ý Ö Ó Ø Ô ØÖÙÑ Ó Ø Ñ ÓÒ Ø ÐÐ ÓÒØ Ò ÑÔØÝ ÐÓØ º ÈÓØ ÒØ Ð ÑÓ Ð Ù Ø ÓÒ ÖÓÑ Ó Ö Ý¹Á ÙÖ¹ÃÓ Ó ÔÖ Ø Ø È ¼ Ñ Ñ Ö Ø Ñ Ó º Î Û Ø Û Ø ¼ß ¼ Å Î Ý Ò Ñ ÒÐÝ Â ¼ ú Ì Ð Ö Û Ø ÛÓÙÐ Ñ Ø ÆÙÐØ ØÓ Ó ÖÚ º ØÓ Ì ÑÓ Ð Ð Ó ÔÖ Ø ØÛÓ ½ Ø Ø Ø Ñ Ó º Ò º κ ÈÓØ ÒØ Ð ÑÓ Ð ÜÔ Ø Ø ÓÒ Ò Ê Ñ Ö ÐÝ ÓÓ Ö Ñ ÒØ Û Ø Ø Ø º Ñ ÓÒ ÜÔ Ö Ñ ÒØ Ð Ø ØÙ ÓÖ Ñ ÓÒ
4 ººº ÒÓØ ÓÒÐÝ ÙØÝ ÙØ ÐÓØ Ó ÖÑ ØÓÓ ºººº Ì Ëµ Ê ÓÒ Ò Ø ÓÒ Ð Ö ÓÒØ ÒÙÙÑ ÖÓÙÒ º «Ø Ú ÖÓ Ø ÓÒ Ø Ø Ò Ö Ý Ó Ø Ëµº ÖÑ Ò ÐÝ Ö Ô Ö ÓÖÑ ÓÒ Ú ÒØ ÓÖ Ò Ø ÖÓÑ Ø ÓÒØ ÒÙÙÑ ÔÖÓ ÙØ ÓÒº ÖÑ È Ý Ø Ø ÙØÝ ØÓÖ Ò µ ½º¼ ½º ¼ ¼º Ù Ù ½º ¼º
5 Ì ÔÓÛ Ö Ó Ö» ÐÐ ÓÖ ÖÑ È Ý ÓÒ ÁÑÔÓÖØ ÒØ Ò Û ÓÒØÖ ÙØ ÓÒ ØÓ ÖÑ È Ý ÒÐÙ Ñ ÙÖ Ñ ÒØ Ó ÖÑ Ñ ÓÒ Ò Ö ÓÒ ÔÖÓÔ ÖØ Ëµ Å µ  ÖÑ È Ý Û Ø Ö» ÐÐ º Ê Ð Ø Ú ÐÝ Ñ ÐÐ ÓÑ Ò ØÓÖ ÖÓÙÒ Ò ÒØ Ö Ø ÓÒ º Ü ÐÐ ÒØ ØÖ Ò Ò Ú ÖØ Ü Ò º Ü ÐÐ ÒØ È ÖØ Ð Á ÒØ Ø ÓÒº Ø Ø ÓÒ Ó ÐÐ ÔÓ Ð Ò Ð Ø Ø Û Ø Ö ØÖ Ò ³ º Î ÖÝ Ø Ø Ø º Ð Ñ Ø ÓÒ ¼ Ñ Ü Ò Ò È Ú ÓÐ Ø ÓÒ
6 Ì Ö ÜÔ Ö Ñ Òغ
7 ËØ Ø ¹Ó ¹Ø ÖØ ÈÁ Ø ÁÊ PMT + Base ~11,000 PMT's Purified Water mm Thickness (35.00 mm Width) Mirror Track Trajectory Wedge Bar Box Light Catcher PMT Surface Bar 4.90 m 91 mm 10mm Window 1.17 m Standoff Box 4 x m Synthetic Fused Silica Bars glued end-to-end
8 È ÖØ Ð Á ÒØ Ø ÓÒ Ó Ø Ò Ý ÓÑ Ò Ò Ü ÖÓÑ Ø Ö Ø Ò Ë Ð ÓÒ Î ÖØ Ü Ø ØÓÖ Û Ø Ø ÁÊ Ò ÓÖÑ Ø ÓÒº Ñ Ö ÁÒ Ø Ò ÐÝ ÔÖ ÒØ Ö Ø ÈÁ Ð ÓÖ Ø Ñ Ù Ð Ú Ö ¼ ± Ã Æ ÒÝ Û Ø ± Ñ ¹ ÒØ Ø ÓÒ Ãº ÒØ Ø ÓÒ Æ ÒÝ ÓÖ Ã Ò Ñ ¹ ÒØ Ø ÓÒ ÙÒØ ÓÒ Ó Ð º ÑÓÑ ÒØÙѺ ÈÁ È Ö ÓÖÑ Ò º Kaon Efficiency Pion MisID Level P (GeV/c) P (GeV/c)
9 Ì Ö ÙÐØ Ö ÔÓÖØ Ò Ø Ö ÓÒ ½º ½ Ø Ð Ò Ó«Ô µ ÖÓÑ Ø ÓÒ ½ ¹¼¼ Ø ÑÔÐ º Ø Ó Ò Ó º³¼ Ö Ò ÖÐÝ ÓÙ Ð Ø Ø Ë Ø Ø Ø Ø ½ ¼ ½ µº
10 Ý ÙØØ Ò ÓÒ Ø ÒØ Ö Ó Ñ ÑÓÑ ÒØÙÑ Ô µ Ó ÒÐÙ Ú ÓÒØ ÒÙÙÑ Ø ÓÑ Ò ØÓÖ Ð ÖÓÙÒ ØÖÓÒ ÐÝ Ö Ù º Ú ÒØ ÓÑÔÓÒ ÒØ Ð Ø ÓÒ Ô µ λº Ó Ò Öº ËØÙ Ý Ü ÑÔÐ ÖÓÑ Ö Ñ ØÖ ÙØ ÓÒ Ò Ô Ô Ò Ø Ëµ ºÅº ÑÓÑ ÒØÙÑ Ô ØÖÙÑ ÓÖ º Ý Ø Ñµ Entries / 2 MeV/c BABAR N(D s )/εn/ 0.2 GeV/c ÐлÓÔ Ò ÔÓ ÒØ ÒÓÖÑ Ð Þ ÓÒ»Ó«Ô Ø º BABAR M(φπ), GeV/c p *, GeV/c ½¼
11 Ë Ö ÓÖ Ö ÓÒ Ò Ý Ò ØÓ ¼ Ö Ð Ø Ø ÖÓÙ Ø º ± ºÊºµ Ò Ã ¼ à º ± ºÊºµ Ñ ÓÒ ÑÓ Ø Ö ÓÖ Ø Ò Ð Ø Ø ØÓ Ö ÓÒ ØÖÙØ Ý Ì Ò Ð Ø Ø Ò Ð Ø Ù Ò Ø ÓÐÐÓÛ Ò ÔÖÓ ÙÖ ÐÐ ÓÑ Ò Ø ÓÒ Ó Ø Ö Ö ØÖ Û Ø ØÓØ Ð Ö ½ Ò ÒØ Ô Ö Ò Ø Ö ØÖ Û ÒÓØ Ã Ú Ò ÓÒ Ö º Ã Ã Ò Ø Ò ØØ ØÓ ÓÑÑÓÒ Ú ÖØ Ü Ö ÕÙ Ö Ò Ø ¼º½ ±º ÔÖÓ Ð ØÝ Ì Û ØÖ ØÓ Ø ÒØ Ö Ø ÓÒ Ö ÓÒ Ò ÓÖ Ö ØÓ Ó Ø Ò Ò Ø ÔÖÓ ÙØ ÓÒ Ú ÖØ Üº Ø Ø Ð Ø ÓÒ Áµ à à µ ½½
12 Ô Ö Ó ³ Ú Ò Ò Ö Ý ½¼¼ Å Î Ú Ò ØØ ØÓ ¼ Û Ø Ñ ÐÐ Ò ÔÖÓ Ð ØÝ ÙØ ½ ± Û ÔÔÐ º ÓÒ ØÖ ÒØ ¼ Ò Ø Ò ØÛ ØØ ØÓ Ø ÔÖÓ ÙØ ÓÒ Ú ÖØ Ü ØÓ ß Ø ¼ Ñ ÒÚ Ø Ø ØÖ ÙØ ÓÒº ØÓ Ø Ã Ã ß Ý ÑÓ ÒÚ Ø Ø Ã Ã ¼ Ø Ð Ø ÓÒ ÁÁµ Ú ÖØ Ü ØÓ Ã Ã ¼ Ò Ø ÑÙ Ø Ø Ý Ô Î»º ÉÙ Ð Ø Ø Ú Ø ÒÓØ ØÓ Ð Ó ÓÒ Ú Òغ ½
13 Ì ØÓØ Ð Ã Ã Ñ Ô ØÖÙÑ ÓÛ ÔÖÓÑ Ò ÒØ Ò Ò Ð º ÈÖ Ò Ð Ó Ó ¼½¼µ Ò Ð ½ ½ ½¼ ¼½¼µ ¼ Ã Ã Ñ Ô ØÖÙѺ Ã Ã Ö ÑÓÚ Ö ÕÙ Ö Ò Ñ Ã Ã µ ½º κ Ú ÒØ ÓÚ ÖÓÙÒ º ½
14 Ì ØÛÓ ÑÓ Ó ÒÓØ ÓÚ ÖÐ Ô ÓÛÒ Ý Ø Ø Ã Ã Ð ØÞ ÔÐÓØ Ê Ð Û Ø ½½µ Ø Ó ØÖ ÙØ ÓÒ Ò Ú ØÓÖ Ñ ÓÒ Ò º Ð ØÞ ÔÐÓغ Ì Ò Ð Ò Ò Ý Ð Ø Ò Ø Ò Ã ¼ Ã Ý ÑÓ º Ð ØÞ ÔÐÓØ ½
15 Ë Ð Ø ÓÒ Ó Ò Ã ¼ Ã ÁÒÐÙ Ú Ã Ã Ò Ã Ñ Ô ØÖ Ð Ø Ö ÕÙ Ö Ò Ñ Ã Ã µ ½ ¼½ ¼ ¼½ Î Ã ¼ Ð Ø Ö ÕÙ Ö Ò Ñ Ã µ ¼ ¼ ¼ Î ½
16 Ï Ò Ø Ò Ð ØÛ Ò Ø Ã Ò Ø Ã ¼ µ Ö Ø ÓÒ Ò Ø Ã ¼ µ Ö Ñ º Ö Ø Ê ÕÙ Ö Ó ¼ ØÓ Ò Ò Ø Ð Ø ÓÒ ÜÔÐÓ Ø Ò Ø Ò ÙÐ Ö ØÖ ÙØ ÓÒ º ÁÑÔÖÓÚ Ë ØØ Ö Ö Ñ Ó Ó Ú º Ñ Ã Ã µ Ò Ð Ö Ø Ò º ± Ó Ò Ðµº ½
17 Ê ÙÐØ Ò Ò Ã ¼ Ã Ñ Ô ØÖ Ì ØÛÓ ÑÔÐ Ö Ó Ñ Ð Ö Þ º Ê ÙÐØ Ò Ñ Ô ØÖ º ½
18 ËÙÑ Ó Ø Ò Ã ¼ à ÓÒØÖ ÙØ ÓÒ ¼ ¼¼¼ Ï Ò Ø Ò Ð ÌÓØ Ð Ã Ã Ñ Ô ØÖÙѺ Ú ÒØ ÓÚ ÖÓÙÒ µ Ö ÓÒ ½ Ñ Ã Ã µ ½ ¼ Î Ò ØÛÓ Ò Ö ÓÒ ½ ½ Ñ Ã Ã µ ½ Î ½ Ñ Ã Ã µ ¼¼ Î ½
19 à à µ ¼ Ñ Ô ØÖ ÓÖ Ø Ò Ð Ö ÓÒ Ò Ò º Ï Ó ÖÚ Ø ÒÓÛÒ Ý ½½µ ¼ º ÆÓ Ò Ð ÓÖ Ø ¼ Ñ Ô ØÖÙÑ Ö ÓÑ Ø ÙÒ ÜÔ Ø ÌÓØ ÐÐÝ ÙÒ ÜÔ Ø Ð Ö Ò Ð ¼¼ Ú ÒØ µ Ø º κ Ò º ½
20 ÈÐÓØ Ó Ø «Ø Ú Ñ Ò Ò ¼ Ò Ð Ò Ò Ö ÓÒ º Ñ Ô ØÖÙÑ ÓÖ Ø ¼ Ò Ð Ö ÓÒº Ï Ñ ÒÓ Ù Ó Ø ØØ ¼ Ù Ø ¹ÑÓÑ ÒØÙÑ Ó Ø Ô Öº Ë Ñ Ð Ö Ò Ð Ø º κ ½½µ Ò Ð Û ÓÙØ Ù Ó ¼ Ö ÓÐÙØ ÓÒº ¼ Ò ÒÓ Ò Ð º Ñ ÓÖ ¼ Ò Ð Ò Ò º ¼
21 ÆÓ Ò Ñ Ø Øº Ê ÓÐÙØ ÓÒ ÑÔÖÓÚ Ý Ò Ø Ý Ô ÖØ Ð ³ Ò ÐÙÐ Ø Ò Ø Ò Ö Ý Ù Ò Ø È Ñ ¹ÑÓÑ ÒØ Õ Ñ Ô Ï Ö ÕÙ Ö Ø Ø ¼ Ú ÒÓ Ò ÓÑÑÓÒ Û Ø ÒÝ ÓØ Ö ¼ Ò Ø º Ê Ñ Ò Ò Ò Ð Ø º Î ÓÒØ Ò ½ ½¼ Ú ÒØ º ¼ Ñ Ô ØÖÙѺ ½
22 ÅÓÒØ ÖÐÓ Ú ÒØ ÖÓÑ Ø Ö Ø ÓÒ Ò ÑÙÐ Ø Ù Ò ÆÌ º Ì Ý Ú Ò Ö ÓÒ ØÖÙØ Ò Ò ÐÝÞ Ú Ø Ñ Ò ÐÝ ÔÖÓ ÙÖ Ø Ø Ù ÓÖ Ø º Ù Ò Ì Ò Ö Ø Ú ÒØ ÓÒØ Ò ÐÐ Û Ø Û ÔÖ Ú ÓÙ ÐÝ ÒÓÛÒ ÓÙØ ÖÑ Ô ØÖÓ ÓÔݺ Ò ÐÝÞ ¼ ½¼ Ò Ö Ø Ú ÒØ º Ì Ø Ù Ò ÅÓÒØ ÖÐÓ ÑÙÐ Ø ÓÒº
23 ËÙÑ Ó Ò Ã ¼ Ã Ñ ØÖ ÙØ ÓÒ Ò ¼ Ñ Ô ØÖÙѺ Ï Ó ÖÚ Ø ÒÓÛÒ Ý ½½µ ¼ º Ì ¼ Ñ Ô ØÖÙÑ ÓÛ ÒÓ Ò ÒØ Ò Ð Ò Ø º Î Ñ Ï ÛÓÙÐ ÜÔ Ø ½ ¼¼ Ú ÒØ º Ö ÓÒº Ì Ø Ù Ò ÅÓÒØ ÖÐÓ ÑÙÐ Ø ÓÒº Ï ÓÒÐÙ Ø Ø Ø º Î ØÖÙØÙÖ ÒÓØ Ù ØÓ Ö Ø ÓÒ ÒÓÛÒ Ø Ø º ÖÓÑ
24 ¼ Ñ Ô ØÖÙÑ Ò Ð Ó Ô º Ì º Î Ò Ð ÔÖ ÒØ Ò ÐÐ Ø Ô Ö ÓÒ º Ë Ò Ð ØÓ ÖÓÙÒ ÒÖ ÒÖ Ò Ô º Û Ø Ì Ò Ð ØÓ ÖÓÙÒ Ö Ø Ó Ò ÑÔÖÓÚ Ý Ñ Ò Ó Ô Ð Ø ÓÒº Ô ¼ µ Ô Ò Ò Ó Ø º Î Ò Ðº Ì
25 Ì Ô Ì º Î Ò Ð Ý Ð Ò Ó Ø Ò ÙÒØ ÓÒ Ó Ô Ý ØØ Ò Ò Ð ÔÓÐÝÒÓÑ Ð ÖÓÙÒ ØÓ Ø ¼ Ñ ØÖ ÙØ ÓÒ ÓÖ Ù Ò Ô ÒØ ÖÚ Ðº Ì Æ ÒÝ ÙÒØ ÓÒ Ó Ô Ò Ó Ø Ò Ù Ò ÅÓÒØ ÖÐÓ ÑÙÐ Ø ÓÒº ÍÒÓÖÖ Ø Ò ÓÖÖ Ø Ô ØÖ ÙØ ÓÒ º Å Ü ÑÙÑ Ø Î»º Ô Ò Ò Ó Ø º Î Ò Ðº
26 ¼ Ñ Ô ØÖ Ô Ö Ø ÓÖ Ò Ã ¼ Ù ÑÔÐ º Ê ÕÙ Ö Ô º λº ½½µ Ò º Î Ò Ð ÔÖ ÒØ Ò ÓØ ØÖ ÙØ ÓÒ Û Ø Ñ Ð Ö ØÖ Ò Ø º ¼ Ñ Ô ØÖ º
27 Ê ÕÙ Ö Ô Î»º Û ÐÐ Ø Ø Ï Ò Ð Ø Öº Ô ØÖÙÑ Ø Û Ø ÔÓÐÝÒÓÑ Ð Ò Ò Ð Ù Òº ËØ Ø Ø Ð ÖÖÓÖ ÓÒÐݺ Ï Ö Ö ØÓ Ø Ø Ø Â ½ µ ÖÓÑ Ö ÓÒº ØÓ Ø ¼ Ñ Ô ØÖÙÑ Ò Ø º Î Ö ÓÒº Ø Ñ ½ ¼ Î ¼ Å Î
28  ½ µ ÁÒ Ø Ó ÔÓÐ Ö Þ ÔÖÓ ÙØ ÓÒ Ø Ý Ò ÙÐ Ö ØÖ ÙØ ÓÒ Ò Ú ÓÒ Ø Ô Ò Ó Ø Ô ÖØ Ð º Ò ÓÖÑ Ø ÓÒ Ý Ò ÙÐ Ö ØÖ ÙØ ÓÒº Ï Ú ÓÑÔÙØ Ø ØÖ ÙØ ÓÒ Ó Ø ¼ Ò Ð Û Ø Ö Ô Ø ØÓ Ø ¼ Ò Ø ÓÚ Ö ÐÐ ºÑºµ Ò Ø ¼ Ö Ø Ö Ñ º Ö Ø ÓÒ
29  ½ µ Ì ¼ Ñ Ô ØÖÙÑ Ò ØØ Ò ½¼ Ð Ó Ó º Ï ÔÐÓØ Ø Ø Æ ÒÝ Ò Ø ÓÖÖ Ø Ò ÙÐ Ö ØÖ ÙØ ÓÒ Ò Ö ØÖ ÖÝ ÙÒ Ø µº Ý Ð Ì ÓÖÖ Ø ØÖ ÙØ ÓÒ Ò Ó ÓÒ Ø ÒØ Û Ø Ò Ø ± ÔÖÓ Ð Øݵº Ý Ò ÙÐ Ö ØÖ ÙØ ÓÒº
30 à à ¼ º Ì Ý ÒÒ Ð Ø Ñ ØÓÔÓÐÓ Ý ¼ Û Ø Ã Ã º ÁØ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÒ Ö ÓÐÙØ ÓÒ Ò Ð ÓÖ Ñ ¼ µº Ú ÁØ Ð Ó Ö ÔÖ ÒØ «Ö ÒØ Ý ÑÓ Û Ø Û ØÓ ØÙ Ý ¼ º Ì ¼ Ö ØØ ØÓ Ø Ã Ã Ú ÖØ Ü ØÓ Ö ÓÒ ØÖÙØ Ø º ÆÓ Ñ Ø ÒØÖÓ Ù Ý Ø ÔÖ Ò Ó ¼ º Ø Ó ËØÙ Ý ÖÓÑ Ø ØÖ ÙØ ÓÒ Ó Ñ Ã Ã ¼ µ ÓÖ Ø ½½µ Ö ÓÒ Ò ¼ ½ Ñ ¼ ½ ¼ Î ÓÒ Ó Ø Ò Ñ Ã Ã ¼ ½ ¼ Å Î ÌÓ ÓÑÔ Ö Û Ø Ø ØØ ÖÓÑ Ø ¹ Ó Ý Ý Ô Ö Ñ Ø Ö Ñ Ã Ã ½ ¼ ¼ ¼ Å Î ¼
31 ¼ Ô ØÖÙÑ ÓÖ Ø Ã Ã ¼ º Ì Ö Ð Ö Â ½ µ Ò Ð Û Ø Ø ÓÐÐÓÛ Ò Ô Ö Ñ Ø Ö ½ ½ Å Î ½ ½ Å Î Ñ ÓÒ Ø ÒØ Û Ø Ø Ú ÐÙ Ó Ø Ò Ù Ò Ø Ã Ã Ý ÑÓ º ¼ «Ø Ú Ñ ÓÖ Ì Ò Ð Ö ÓÒ Ò Ò º Ì Ö ½½µ Ò Ðº ÆÓ Ò Ð ÓÖ Ø Ò Ö ÓÒ º ½
32 Ë Ö ÓÖ ÓØ Ö Â ½ µ Ê ÕÙ Ö ÐÓÖ ÒÓØ ØÓ Ô ÖØ Ó ÒÝ ¼ Ò Ø º Ê ÕÙ Ö Ø Ô ÖØ Ð ÓÑ Ò Ø ÓÒ ÙÒ Ö ØÙ Ý Ú Ô Î»º Ø Ø ÔÖ ÒØ Ð Ú Ð Ó Ø Ø Ø º ÆÓ Ò ÒØ Â ½ µ Ý ÑÓ º ÆÓ Ò ÒØ Â ½ µ ݺ ݺ ÆÓ Ò ÒØ Â ½ µ ½½µ ݺ
33 Ê ÕÙ Ö Ô ¼ Ê ÕÙ Ö Ø ¼ Ð º ÑÓÑ ÒØÙÑ ¼¼ Šλº ÆÓ ÖÓÑ ¼ Ò Ô ÖØ Ó ÒÝ ÓØ Ö ¼ º Ì ÐÓÖ ÒÒÓØ ÐÓÒ ØÓ ÒÝ ¼ Ò Ø º ¼ Ò ½½µ ¼ Ñ Ô ØÖ º ÆÓ Ò ÒØ Ò Ð Ò Ø º Î Ö ÓÒº ÓÖ Â ½ µ Ý ØÓ ¼ º Ë Ö º λº ËØÖÙØÙÖ Ø º Î Û ØÓ Ó Ø ÐÑÓ Ø ÒØ Ö ÐÝ Ñ Û Ø Ø ½½µ Ö ÓÒº
34 ÓÙÐ Ø Â ½ µ Á Û ÙÑ Ø Ü Ø Ò Ó Ò ÖÖÓÛ Ø Ø Ø ¼µ Û Ý ØÓ ½½µ ¼ Ø Ò Ñ Ø ÖÓ ¹ÓÚ Ö ÛÓÙÐ Ö ÙÐØ Ò Ò ÖÖÓÛ Ò Ð Ò ÓÑÔ Ö ÓÒ Ó Ø Â ½ µ ¼µ Ö Ð Ø Ú Ö Ø ÓÖ Ø Ò ÅÓÒØ ÖÐÓ ÑÙÐ Ø ÓÒº ¼µ Ù ØÓ Ø Ý Ó Ò Ð Ò ÖÖÓÛ Ø Ø Ø º Î Ñ ¼ µ Ò Ö º κ ÌÛÓ Û Ý ØÓ Ø Ø Ø ÝÔÓØ Ì Â ½ µ Ð Ò Ô º
35 Í Ó ÅÓÒØ ÖÐÓ ÑÙÐ Ø ÓÒ Ó ¼µ ½½µ ¼ ÓÑÔ Ö ÓÒ ØÛ Ò Ø ¼µ Ö Ø ÓÒ ÅÓÒØ ÖÐÓ Ò Ø Â ½ µ Ø ÖÓÑ Ì Ö Ø ÓÒ Û Ö ½ Šε Ò Ø Ø Ò Ö ÑÓÚ Ý ÒÖ Ò Ø Ñ Ø Ø ¼µ ÙØ Ø Û Ø ÒÒÓØ Ó ØÓ Å Îº Ö Ù Ö Ó Ð Ì Â ½ µ Ð Ò Ô º Ò Ð Ø Ö ÖÓÙÒ Ù ØÖ Ø ÓÒº ÓÒÐÙ ÓÒ Ø Â ½ µ Ð Ò Ô Ó Ö Û Ø Ø Ø ÜÔ Ø ÖÓÑ ¼µ Ö Ø ÓÒº ÒÓØ
36 ÓÖ Ô ¼ λ  ½ µ ¼µ  ½ µ µ Æ ¼µ µ Ø µ Æ Â ½ µ µ Æ ¼µ µ Å µ Æ ÁÒ Ø Ø Û Ò Ø Ñ ÑÓÖ Â ½ µ Ú ÒØ Ø Ò ÜÔ Ø ÖÓÑ ÖÐÓ ÑÙÐ Ø ÓÒ Û Ø ÓÒÐÝ ¼µ ÔÖÓ ÙØ ÓÒº ÅÓÒØ Ö Ø Óº Ì ÓÒ Ø Ø ØÓ ÓÑÔÙØ Ø Ö Ø Ó Â ½ µ ¼µ ÓÖ Ø Ò ÖÐÓ ÓÖ ¼µ ½½µ ¼ Û Ø ÒÓ Â Ò Ö Ø º ÅÓÒØ ¼ Û Ö Â ½ µ Ø Ò ÓÖ ¼µ Ö Ø ÓÒº ÓÒÐÙ ÓÒ Ø Ö Ð Ø Ú Ö Ø Ö Û Ø Ø ÝÔÓØ Ø Ø Â ½ µ Ò Ð Ù ÒØ Ö ÐÝ ØÓ ÔÖÓ ÙØ ÓÒ Ó Ø Ø Ø Ø º Î Û Ý ØÓ ½½µ ¼ º
37 ÓÒ ÖÑ Ø ÓÒ Ó Â ½ µ ÓÒ ÖÑ Ø ÓÒ Ý Ä Ç Ô¹ Ü»¼ ¼ ¼½ µ ¼ ¼ ½ Ø Øµ ½ ¼ Ý Øµ Å Î Æ ½ Ñ ÓÒ ÖÑ Ø ÓÒ Ý ÄÄ Ô¹ Ü»¼ ¼ ¼ µ ¼ Ø Øµ Å Î Æ ½ Ñ ÁÒ ÓÓ Ö Ñ ÒØ Û Ø Ö ½º ½ µ ¼ Ø Øµ Å Î Æ ½ ½¼ º Ñ ÓØ Ä Ç Ò ÄÄ Ù ÓÒÐÝ Ø Ý ÓØ Ö ÜÔ Ö Ñ ÒØ º Events/5MeV/c 2 80 Ä Ç ½ º ½ 40 Data qq Monte Carlo M(D s π 0 ) (GeV/c 2 ) Events/5MeV ÄÄ º ½ M(Ds π 0 ) - M(Ds) (GeV/c 2 ) Ý ÑÓ º
38 Ì º Î ÁÒ Ò ÒÐÙ Ú ÒÚ ÖÓÒÑ ÒØ Ø ØØ Ö Ö Ñ Ó Ñ µ Ñ µ Ú º Ñ ¼ µ Ñ ¼ µ Ñ µ Ù ØÓ ½½µ Ò Â ½ µ Û ÖÓ Ò Ö Ñ ¼ µ º Ò º Î Ó Ñ ¼ µ Ö ÓÒ Ò Û Ô ÖØ Ð ÓÖ Ò ÖØ Ø Ó Ò Ñ Ø Ñ µ Ü Ø
39 Ü Ó Ú ÒØ Ò Ø Ø ÙØ ÒÓØ Ò Ø ÅÓÒØ ÖÐÓº Ì Ñ Ä Ó ÔÐÓغ
40 Ø ½½µ ¼ Ò Â ½ µ Ñ ØÖ ÙØ ÓÒ º ËØÖÙØÙÖ Ø º Î Ò ÓØ ½½µ ¼ Ò Â ½ µ º Ø Ð Ú Ð ÒÓØ ÔÓ Ð ØÓ Ô Ö Ø Ø Ñº Ø Å ØÖ ÙØ ÓÒ º ¼
41 ÜØÖ Ø ÓÒ Ó Ø Â µ ËÙ ØÖ Ø Ö ØÐÝ Ø Ò Ò Ø Ñ ØØ ÖÔÐÓØ ØØ Ô Ö Ñ Ø Ö ÖÓÙÒ Ô Ò Ø Ð ØÐÝ Ö Ñ Å Îµº Ò Ðº Ñ ¼ µ ½ ½
42 ÁÒ ÓÖ Ö ØÓ ÓÐ Ø Ø Ò Ð ÖÓÑ ÖÓÙÒ Û Ú Ô Ö ÓÖÑ Ä Ð ÓÓ Ø Ó Ø ¼ Ý Ø Ñº ÒÒ Ð Ì Ø Ö Ø Ý Ø Ñ Ù ØÓ ÙÔ ÖÔÓ Ø ÓÒ Ó ÒÓÒ¹ ÒØ Ö Ö Ò Ò Ø ¼ ¼ Ò Ý Ø Ñ º Ö ÓÒ Ò Ì Ä Ð ÓÓ ÙÒØ ÓÒ Ø Ö ÓÖ ÛÖ ØØ Ò Ü Ö Ø ØØ Ö Ø ÓÒ Ò È Ö ÒÓÖÑ Ð Þ ÈÖÓ Ð ØÝ Ò ØÝ Û Ö Ì È Ö Ö Ò Ø ÖÑ Ó Ù Ò Û Ö Ø ÙÒØ ÓÒ º ÒÒ Ð Ä Ð ÓÓ Øº Ⱥ º ÓÒ ÓÒ Ò ÈºÄº ÓÛ ÐÐ È Ý º Ê Úº ½ µ Ä Ü ½ È ½ Ü È ½ Ü ½ Ü µ «Ö ÒØ Ö ÓÒ ÒØ ÓÒØÖ ÙØ ÓÒ º
43 Ì Ø ÓÑÔÙØ ÓÖ Ú ÒØ ÔÖÓ Ð ØÝ ØÓ ÐÓÒ ØÓ Ú Ò ÒÒ Ðº Ì Û Ø ØÖ ÙØ ÓÒ Ø Ö ÓÖ ÙØÓÑ Ø ÐÐÝ Ø ÓÒØÖ ÙØ Ò ÓÙÒØ ÐÐ Ø Ö Ø ÓÒ º ÒØÓ ¼ Ñ ØÖ ÙØ ÓÒ Û Ø Ý ÒÒ Ð Ä Ð ÓÓ Ø ÔÖÓ Ø ÓÒ º ½½µ Ò Â ½ µ  µ Ò Ð Ò ½½µ ¼ º ÆÓ Â µ Ò Ð Ò Â ½ µ º
44  µ Ô Ö Ñ Ø Ö ÖÓÑ Ä Ð ÓÓ Ò ËØ Ø Ø Ð Ò Ò ½¼ º Ý Ö Ø Å Î ÓÖÖ Ø Ò ÓÖ Æ ÒÝ Û Ö Ú Ø ÓÐÐÓÛ Ò ÙÔÔ Ö Ð Ñ Ø Å Î Â µ  ½ µ ¼ ± Ð ¼ ½½µ  µ Ê ÙÐØ ÖÓÑ Ø ÒÒ Ð Ä Ð ÓÓ Øº Ñ Â µ µ ½ Ø Ø µ ½ Ý Ø µ ½ ¼ Æ Â µ ½½µ ¼ µ ½ Æ Â µ  ½ µ µ ¼
45 Ò ÙÐ Ö Ò ÐÝ º ØÖ ÙØ ÓÒ Ó Ø Ð ØÝ Ò Ð Ó Ø Û Ø Ö Ô Ø ØÓ Ø ½½µ Ò Ø Â µ Ö Ø Ö Ñ º Ö Ø ÓÒ ÁÒÓÒ Ø ÒØ Û Ø Â È ¼ º
46 Æ Û Ø ÖÑ Ò Ø ÓÒ Ó Ø Â ½ µ ÃÒÓÛ Ò Ø Â µ Ô Ö Ñ Ø Ö Ò ÙÑ Ò Ý ÓÒÐÝ ØÓ ½½µ ¼ Ø Ö Ø ÓÒ Ò Ö Ø Â ½ µ Ò Ø Ñ Ø Ý ÅÓÒØ Ì Ò Ø ÒØÓ ÓÙÒØ Ø ØØ Ú ÐÙ Ó Ø Â ½ µ ÓÑ ½ ¼ ¼ Å Î Ñ Ô Ö Ñ Ø Ö º ÖÐÓ ÑÙÐ Ø ÓÒº
47 Ä Ç ½ º ½ ÄÄ º ½ Â µ Ö ÙÐØ ÖÓÑ ÓØ Ö ÜÔ Ö Ñ ÒØ º Events/5MeV M(Ds* π 0 ) - M(Ds*) (GeV/c 2 ) ½ Å Î Ñ ½ Å Î Ñ ½ ½ Æ ½ Æ
48 Ú Ò ÓÖ Ú Ò ÓÖ Â µ ËÔ Ò Ò ÐÝ Ò Ý Â ½ ÚÓÙÖ º ÙÖØ Ö Ö ÙÐØ ÖÓÑ ÄÄ º Events/(0.01 GeV) 20 (a) (b) (c) M(D sj ) (GeV/c 2 ) Events/5MeV M(Ds γ) - M(Ds) (GeV/c 2 )  ½ µ  µ  µ ÓÒØ ÒÙÙѵ  ¼ ÜÐÙ º
49 Ä Ç ÓÖ ØÖÙØÙÖ Ò º Ë Ö Events/3MeV 50 ÄÄ M(Ds π + π - ) - M(Ds) (GeV/c 2 ) Â µ ÁÁ CDF Run II Preliminary Number of Entries / 10 MeV Minimum p t Pion > 750 MeV/c + Dsπ + π - + Dsπ ± π ± -1 ~80 pb CDF -1 ~80 pb Run II Preliminary Mass of D sπ + π - 2 Cand. [GeV/c ] ÖÓÑ ÄÄ º
50 Ì ØØ Ñ Ú ÐÙ Ã Ã Ã Ã ¼ Ø Ø µ ½ ¼ Ý Ø µ Å Î Ì Ñ ÙÖ Û Ø ÓÒ Ø ÒØ Û Ø Ø ÜÔ Ö Ñ ÒØ Ð Ö ÓÐÙØ ÓÒ Û ÑÔÐ ÒØÖ Ò Û Ø ½¼ Šεº Ñ ÐÐ Ì ØÖÙØÙÖ ÒÓØ Ó ÖÚ Ò Ø ½½µ ¼ ¼ ¼ Ñ ØÖ ÙØ ÓÒ º ÒÓÖ Ì ÕÙ ÒØÙÑ ÒÙÑ Ö Ö ÓÒ Ø ÒØ Û Ø Ò Â È ¼ ÙØ ÓØ Ö Ò ØÙÖ Ð ÒÑ ÒØ ÒÒÓØ ÜÐÙ º Ô Ò¹Ô Ö ØÝ Ì Ó ÖÚ Ø ÓÒ Ò ÓÒ ÖÑ Ý Ä Ç Ò ÓÒØ ÒÙÙÑ Ò Ý ÄÄ Ò ÓÒØ ÒÙÙÑ Ò Ý º ÓØ ÜÔ Ö Ñ ÒØ Ð ËÙÑÑ ÖÝ Â ½ µ µº Ð Ö ¼¼ Ú ÒØ µ Ò ÖÖÓÛ Ò Ð Ò ÓÚ Ö Ý Ö ÜÔ Ö Ñ ÒØ Ø ÒÐÙ Ú ÐݹÔÖÓ Ù ¼ Ñ ØÖ ÙØ ÓÒ ÓÖ Ø Ý ÑÓ Ò Ñ ½ ¼ ¼
51 Ö Ö Ø ÓÛÒ Ú Ò Ó ØÖÙØÙÖ Ò Ø ¼ Ñ ØÖ ÙØ ÓÒ º Î º ÀÓÛ Ú Ö Ø ÓÑÔÐ Ü ØÝ Ó Ø ÓÚ ÖÐ ÔÔ Ò Ò Ñ Ø Ó Ø ½½µ Ò Â ½ µ ¼ Ö ÕÙ Ö ÑÓÖ Ø Ð ØÙ Ý Ø Ò ÓÖ Ö ØÓ ÖÖ Ú Ø Ò Ø Ú ÓÒÐÙ ÓÒº È Ý ºÊ ÚºÄ Øغ ¼ ¼¼ µ ¼¼½ ººº Ä Ç ÜÔ Ö Ñ ÒØ Ó ÖÚ µ Ø Ø º ÓÒ ÖÑ Ý ÐÐ Ò ÓÒØ ÒÙÙÑ Ò Ý ÒÐÙ Ò Ò Ý ÑÓ º Ñ ¼ Å Î Ñ Â µ µ ¼ ½ ¼ Ø Ø µ ½ ¼ Ý Ø µ Î Ì Û Ø ÓÒ Ø ÒØ Û Ø ÜÔ Ö Ñ ÒØ Ð Ö ÓÐÙØ ÓÒº Ì Ô Ò Ò ÐÝ ÚÓÙÖ Â ½º ÜÔ Ö Ñ ÒØ Ð ËÙÑÑ ÖÝ ÓÒ Â µ º Ö ÜÔ Ö Ñ ÒØ Ö ÔÓÖØ Ø Ó ÖÚ Ø ÓÒ Ó Ø Ø Ø º Î ØÓ ½½µ ¼ º Ì Ô Ö Ñ Ø Ö Ó Ø Ø Ø Ö Ø ÓÐÐÓÛ Ò Ý Ò ½
52 ÓÑÔ Ö ÓÒ Ó Ñ Ò Ö Ø ÖÓÑ ÄÄ Ä Ç Ò Ö Ö Ñ ÙÖ ÓÖ Ô Î»µ ËÓÑ Ö Ñ ÒØ Û Ø Ä Ç Ö ÙÐØ º ÜÔ Ö Ñ ÒØ Ð ËÙÑÑ Öݺ  µ µ  µ ½½µ ¼ Ê Â ½ µ µ  ½ µ ¼ µ ¼ ¼ ¼ Ø Øµ ¼ ¼ Ý Øµ
53 Ì Ñ Ó Ø Â ½ µ ¼ Å Î ÐÓÛ ¼ Ã Ø Ö ÓÐ º Ì Ñ Ó Ø Â µ Å Î ÐÓÛ ¼ Ã Ø Ö ÓÐ º Á Ø Ó Ô Ò Ó Ø Ø Ø Á ¼ Ò Ø ¼ Ò ¼ Ý Ø Ñ Ú Á ½ Ø Ý Ú ÓÐ Ø Ó Ô Ò ÓÒ ÖÚ Ø ÓÒº Ì ÛÓÙÐ ÜÔÐ Ò Ø Ó Ô Ò Û Ø º Ñ ÐÐ ÜÔ Ö Ñ ÒØ Ð ËÙÑÑ Öݺ ÁÒ Ø Ø ÔÓ Ð Ø Ø Ø Ó Ô Ò Ú ÓÐ Ø Ò Ý ÔÖÓ Ú ¼ ÔÖÓÔÓ Ý Ó Ò Ï º È Ý ºÊ Úº ½ µ º Ñ Ü Ò
54 Ì Ý Ó Ø Â ½ µ ÔÖÓ Ú Ø Ó Ô Ò Ú ÓÐ Ø Ò µ Û Ö Ù Ø Û Ø Ý ØÓÖ Ñ Ü Ò Ø ÑÔÐ ØÙ Ó Ø Ö Ø Ú Ð ØÖÓÑ Ò Ø Ý Â ½ µ µ Ð Ó Ò Ø Ñ Ø Ò Ø ØÙÖÒ ÓÙØ ØÓ ÙÔÔÖ Ý ØÓÖ ³ Ì Â ½ µ Ò ÖÖÓÛ Û Ø Ó Ø Ò ÖÖÓÛ Ý Û Ø Ò Ö ÒØÐÝ ÔÖÓ Ù º Ø Ñ Ø Èº ÓÐ Ò ÐÓ Ò º Þ Ó Ô¹Ô»¼ ¼ ½ ¼ º º Ñ Ñ Ù µ Ñ Ñ Ñ Ù µ µ ³ ½  ½ µ ¼ µ ³ Î ÓÒ Ø ÒØ Û Ø ÜÔ Ö Ñ ÒØ Ð Ò Ò Ö ÒÓØ Ò Ø Ý Øµº
55 ÈÓØ ÒØ Ð ÅÓ Ð ÓÖ Â ½ µ ÔÖ Ø Ñ ØÓÓ º Ó Ö Ý Ò Æº Á ÙÖ È Ý º Ê Úº ½ µ ½ ˺ Ó Ö Ý Ò Êº ÃÓ Ó È Ý º Ê Úº ½ ½µ ½ º ˺ Ø Ö ÓÚ ÖÝ Ó Â ½ µ Ð Ó ÔÓØ ÒØ Ð ÑÓ Ð ÓÑ ÆÙÐØÝ ØØ Ò Ø Ø Ò ØØ Ò Ý Ô ØØ ÖÒ Ö Øº ÐÐ Ò Ò Âº  ÓÒ Ô¹Ô»¼ ¼ ¼½ ˺ Ó Ö Ý Ô¹Ô»¼ ¼ ¼½ Ⱥ ÓÐ Ò ÐÓ Ò º Þ Ó Êº Ô¹Ô»¼ ¼ ½ ¼º È Ö Ô Û Ø Ò Û ÔÓØ ÒØ Ð ÐÐ ÖÑ Ò ÒÓÒ¹ ÖÑ Ñ ÓÒ Ò Øº Ð Ó É Ä ØØ ÐÙÐ Ø ÓÒ Ö Ò ØÖÓÙ Ð Ø Ñ ÓÖ Ð Ö ÜÔ Ø Ï Ø Ò Ø Ø Ø Ö Ø Ò Ø Ø Ñ ÙÖ º ØÓ Ð Ô¹Ô»¼ ¼ ¼ º º
56 ÁÒ Ö Ð ÝÑÑ ØÖÝ ÑÓ Ð Ó Ð Ø¹ ÚÝ ÕÙ Ö Ñ ÓÒ ÝÑÑ ØÖÝ Ö Ò Ø Ò Ö Ý ØÛ Ò ¼ ½ µ Ò ¼ ½ µ ÑÙÐØ ÔÐ Ø Ò Ñ Ô Å Ö ÑÓÚ Ò ØÓÝ ÑÓ Ð Ú ÐÓÔ Ø Ò Ý Ö Ó ÐÓÛ Ö Ø Ñ Ø ÓÖ Å Å Î ÓÑÔÙØ Û Ø Û Ð Ó Ò Ø Ø Ø Ø Û Ø ÔÔÖÓ ½ ¼ ŠκººÀ Ò Ø Ó Ø Ô Ö ØÝ Ô ÖØÒ Ö Ó Ø ÖÓÙÒ Ø Ø ÙÒÐ ÐÝ ººº Ó ÖÚ Ø ÓÒ ººº Ò Ø Ø ÔÓØ ÒØ Ð ÑÓ Ð Ö ÐÝ ÔÖ Ø Ù Ñ ÔÐ ØØ Ò Ò Ø Ð ØØ Ö ØÓ Ö Ð Ø Ú Ø ÔÖÓÔ ÖØ Ó Ø Ö Ð ÑÓ Ðº Ö Ð Ø Ð Ó Ý ÑÓ ÒÐÙ Ò Ö Ø Ú Ý Ó Â µ Ö ÔÖ Ø Ò Ö Ó Ö Û Ø Ü Ø Ò ÐÐ Ø º ÓÒ Ø ÒØ Ö Ð ÝÑÑ ØÖÝ ÑÓ Ð Ú ÐÓÔ Ïº Ö Ò Ò º À ÐÐ ÖÑ ¹ÈÙ ¹»¼ ¹Ì Ê ÒØÐÝ Ø Ó ÖÚ ÜÔ Ö Ñ ÒØ Ð ÔÐ ØØ Ò Â µ ¹  ½ µ ³ ½½µ ½ µ Ø Ò ÓÒ ÖÑ Ø ÓÒ Ó Ø ¼ ½ µ ÒÑ ÒØ Ó ³ Ø Ò Û Ø Ø º Ϻ Ö Ò Ø Ðº Ô¹Ô»¼ ¼ ¼ º
57 Ì ÑÓ Ø ÓÒÚ Ò Ò Ô ØÙÖ Ó Ø Ô ØÖÙÑ
58 ÓÙÖ¹ÕÙ Ö Ø Ø ÓÖ ÑÓÐ ÙÐ º ÐÓ Àº Ä Ô Ò Ô¹Ô»¼ ¼ ¼ µ Ò Ò ÀÓÙ Ô¹Ô»¼ ¼ ¼ ú Ì Ö Ô¹Ô»¼ ¼ ½ º ̺ ÖÒ Ô¹Ô»¼ ¼ ¼ ¼ ËÞÞ Ô Ò ÇÖ Ò ÖÝ Ø Ø Ø ÐÐ Ø Ö ØÓ ÓÙÒ º ÜÔ Ø Ò Ø Ð Ö Ú Ö ØÝ Ó Ò Û Ø Ø Û Ø Á ¼ Ò Á ½º Å ÙÖ Ö Ø Ú Ý º Å ÙÖ ØÖ Ò Ø ÓÒ Û Ø ¹Ô ÓÒ Ñ ÓÒº Ò Ø ÐÐ ÑÓÖ Ø Ø º Ï Ø Ò Ø Ø Ø ÀÓÛ Ò Û
59 ÐÐ ÓÙÒ Ò Û ÖÑÓÒ ÙÑ Ò ÖÖÓÛ Ö ÓÒ Ò Ý Ò Â º Ú Ñ ÙÖ Ø ÓÐÐÓÛ Ò Ô Ö Ñ Ø Ö Ì Ý Å Ì µ ÓÚ ÖÝ Ñ Ù Ø ÐÓÛ Ø Ø Ö ÓÐ ¼ ¼ ¼ Å Î Ò ÖÖÓÛ Û Ø Å Î ¼± ĵ Ì ÔÖÓ ÙØ Ó Ø ÔÖÓ ÙØ ÓÒ Ø Ñ Ø Ý Ö Ò Ò Ö Ø Ó Ã µµ µ  µ à ¼ µ ¼  µ ¼ ¼ ¼ ¼½ ¼ ¼¼ ÒÓÒ ÚÓÙÖ Ý ÑÓ ØÓ ½ ½ µ µ  µ µ ¼ ¼± ĵ
60 µ Ò ÒØ ÖÔÖ Ø ÓÒ Ó Ø ÖÑÓÒ ÙÑ Ø Ø Ø ÐÐ ØÓ Ì Ø Ø Ø ÐÓÛ Ø Ø Ö ÓÐ ÓÖ Ý Ò ÒØÓ Ñ ÓÒ º ÓÚ Ö ÔÓØ ÒØ Ð ÑÓ Ð ÜÔ Ø Ø ÓÒ Ó ÒÓØ Ñ Ø Û ÐÐ Ø µ ÀÓÛ Ú Ö ÔÖÓÔ ÖØ Â Ø Ø Ö ÜÔ Ø ØÓ Ø ÐÓÛ Ö Ñ ÒØÖ Ó Ö Ú ØÝ ½¼ Ý ÓÖÒ ÐÐ Ò Ù ÑÙÐÐ Ö¹ÌÝ ÔÓØ ÒØ Ð Å Îµ Ó Ö Ý Ò Á ÙÖ ÔÖ Ø Ñ Ó Ó ¼ Å Î ¼ Å Î Ö Ø Ò ½ Ñ ÙØ Ø Ð ØØ Ö Ó ÖÚ ØÓ Ø ¼ Å Î ÙÖØ ÖÑÓÖ Ø ½ Û Ø ÜÔ Ø ØÓ Ù Ø ÒØ ÐÐÝ Ð Ö Ö Ø Ó ÖÚ Ý Â Ø Ò ÁØ Ò ÒÓØ Ø Ø Ø Ñ Ú ÖÝ ÐÓ ØÓ ¼ Ì µ ÔÙÞÞÐ ¼ Ñ Ø Ö ÓÐ ½º½ ½º½ Šε Ó Ø ÓÙÐ Ù Ø ÑÙÐØ ÕÙ Ö ÑÓÐ ÙÐ Ö Ø Ø º ƺ º ÌÓÖÒÕÚ Ø Ô¹Ô»¼ ¼ Ò º º ÐÓ Ò ÈºÊº È Ô¹Ô»¼ ¼ ¼
61 Ì Ö ÓÚ ÖÝ Ó Ò ÖÖÓÛ Ì Ò Ö Ð Ø ÓÚ Ö Û ÐÐ Ú Ð Ö ÑÔ Ø ÓÒ Ø Ø ÓÖÝ Ó Ò ÙØÝ Ñ ÓÒ Ô ØÖÓ ÓÔݺ ÖÑ ÓÒÐÙ ÓÒ Ò ÇÙØÐÓÓ º Ø Ø Ò ÐÐ ÓÚ ÖÝ Ó µ Ø Ø ÓÔ Ò Ò Û Û Ò ÓÛ Ò ÖÑ Ñ ÓÒ Ø Ô Ý º ÄÓØ Ó Ø ÓÖ Ø Ð Ø Ú ØÝ ÑÓÖ Ø Ò ¼ Ô Ô Ö ÛÖ ØØ Ò ØÓ Ø Ø ÒØ ÖÔÖ Ø Ò Ø ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ º Ñ Ò ÅÓÖ ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ Ö Ò ØÓ ÙÖØ Ö Ð Ö Ý Ø Ò ØÙÖ Ø Ò Û Ø Ø º Æ Û ØÙ Ý Ö Ö ÜÔ Ø ØÓ ÔÔ Ö Ø Ó ³¼ Û ÒØ Ö ÓÒ Ö Ò Ò ÔÖ ÙÑ ÐÝ Ø Ñ ØÖÙ ÓÖ Ø ÐÐ µº ½
62 Ì Ú ÖÝ Ð Ø Ñ Û ÐÐ ÖØ ÒÐÝ Ó ÓÙÖ Ø Ï Ò ÓØ Ö Û Ý ØÓ Ó ÙÖÔÖ Ò ÝÓÙ Òº
LCNS, Vol 1767, pp , Springer 2003
Ø Ö Ü Ø ËÓÐÙØ ÓÒ ÓÖ Å Ü¾Ë Ø Â Ò Ö ÑÑ ÊÓÐ Æ ÖÑ Ö Ï Ð ÐÑ¹Ë Ö ¹ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØĐ Ø ÌĐÙ Ò Ò Ë Ò ½ ¹ ¾¼ ÌĐÙ Ò Ò º Ê Ôº Ó ÖÑ ÒÝ Ö ÑÑ Ò ÖÑÖ Ò ÓÖÑ Ø ºÙÒ ¹ØÙ Ò Òº ØÖ Øº Ú Ò ÓÓÐ Ò ¾ Æ ÓÖÑÙÐ Ø Å Ü¾Ë
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ë Ò Ò Ê Ö Ö Ò Á Ð Ñ Þ ÍÒ Ú Ö ØÝ Ð Ñ Ö ÁÖ Òº µ
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö Ø Ö Û Ö ÓÒØ ÒÙÙÑ Ñ ÒÝ «Ö ÒØ ¼ ¹ Ø ÓÖ Ð Ø ÓÖ º Ï Ø
Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø
ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆȹÀ Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ к ØÖ Øº Ì Ô Ô Ö ÓÒØÖ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ Ö º Ì Ò Ö Ð Ó Ù ØÓ ÝÖ Ã ÓÙ ÒÓÚ Û Ó ÓÖ Ò ÐÐÝ ÔÓ Ø ÕÙ
ÁËÁË Ø Ò Ð Ö ÔÓÖØ Ö ÎÓк ½¼ ¾¼¼¼ ÖÓÙÒ ÜØÖ Ø ÓÒ Ó ÓÐÓÙÖ ÁÑ Ë ÕÙ Ò Ù Ò Ù Ò Ñ ÜØÙÖ ÑÓ Ð ËØ ÒÑ Ò Ò Ê Ò Ú Ò Ò ÓÓÑ Ö ÁÒØ ÐÐ ÒØ Ë Ò ÓÖÝ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò
ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó
ËÝÒØ Ø Æ ÙØÖ Ð ØÝ ÓÖ ÖØ Ð ÚÓÐÙØ ÓÒ È Ð ÔÔ ÓÐÐ Ö Å ÒÙ Ð Ð Ö Ù Ò Å Ð Ó Ò¹ÈÐ Ø Ð Ä ÓÖ ØÓ Ö Á Ë ÆÊË ¹ ÍÆË ¾¼¼¼ ÖÓÙØ ÐÙ ÓÐ ¼ ½¼ ÓØ Ê Æ ¹Ñ Ð Ô Ð Ö Ù Ñ Ó Ò ºÙÒ º Ö ØÖ Øº Ê ÒØ ÛÓÖ Ò ÓØ ÚÓÐÙØ ÓÒ Ø ÓÖÝ Ò ÑÓÐ ÙÐ
edges added to S contracted edges
Ì Å Ü ÑÙÑ ÝÐ ËÙ Ö Ô ÈÖÓ Ð Ñ Ò Ö ¹ Ö Ô Ð ÒØ Æ ÛÑ Ò Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò ÅÁÌ Ñ Ö Å ¼¾½ ¹Ñ Ð Ð ÒØ Ø ÓÖݺРºÑ غ Ù Ï ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ò Ò Ñ Ü ÑÙÑ ÝÐ Ù Ö Ô Ó Ú Ò Ö Ø Ö Ô Ò Û Ø Ñ Ü ÑÙÑ ØÓØ Ð Ö Ò ÔÐÙ ÓÙص
Z=102 Z= Z=98 Z= Z=94 Z=92
ÎÓк ¼¼ µ Ì ÈÀ ËÁ ÈÇÄÇÆÁ ÆÓ ÇÄÄ ÌÁÎ ÉÍ ÊÍÈÇÄ ÁÌ ÌÁÇÆË Ç ÌÊ ÆË ÌÁÆÁ ÆÍ Ä Á ú ĺ ÈÖ Ò Ãº ÈÓÑÓÖ ÁÒ Ø ØÙØ Ó È Ý Å Ö ÙÖ ¹Ë Ó ÓÛ ÍÒ Ú Ö ØÝ Èк ź ÙÖ ¹Ë Ó ÓÛ ½ ¼¹¼ ½ ÄÙ Ð Ò ÈÓÐ Ò Ëº º ÊÓ ÓÞ Ò Âº ËÖ ÖÒÝ ÙÐØÝ
½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾
¾¾º ¼ ¹¼¼ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÖÝÔØÓ Ö Ô Ý ÆÓÚ Ñ Ö Ø ¾¼¼½ Ä ØÙÖ Ä ØÙÖ Ö Ú Ò Ý Ó ËÖ ÒØÓÒ Ó Æ ÓÐÓ Ä Ø Ø Ñ Û Ò Û Ø Û Ñ Ò Ý Ë Ö Ø Ã Ý ÒÖÝÔØ ÓÒ Ñ Ëà µ Ò Û ÒØÖÓ Ù ØÛÓ Ö Ð Ø ÒÓØ ÓÒ Ó ÙÖ Øݺ Ì Ò Û ÓÛ ÓÛ ÈÊ Ñ Ý Ù ØÓ
½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð
ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ø ÓÒ Ð Å Ø Ñ Ø ÎÓк½ ÆÓº¾ ¾¼¼½ ½½ ß½¾ º ÇÆ Å ÁÅ Ç Í Ä ÍÆ ÌÁÇÆ Ç ÌÀ Ì ËÍ ÈÊÇ Ä Å ½µ ÓÒ ¹ Ò Ê Ö Ú ÐÓÔÑ ÒØ ÒØ Ö Ó È Ö ÐÐ Ð ËÓ ØÛ Ö ÁÒ Ø ØÙØ Ó ËÓ ØÛ Ö Ò ½¼¼¼ ¼ Ò µ ¹Ü Ò Ù Ò ËØ Ø Ã Ý Ä ÓÖ ØÓÖÝ
½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ
Ò ÜØ Ò ÓÒ Ó Ë ÌÈÄ Æ ÓÖ ÔÐ ÒÒ Ò Û Ø ÓÒ ØÖ ÒØ Å ÖÓ ÓÐ ØØ ËØ ÒÓ Å ÖÙ Ò Ð Ö Ó Å Ð Ò Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Ð ËØÙ È ÖÙ Î Î ÒÚ Ø ÐÐ ¼ ½¼¼ È ÖÙ ÁØ ÐÝ ¹Ñ Ð Ñ ÖÓ ÒÓ Ñ Ð Ò ÔÑ ØºÙÒ Ô º Ø Ì Ðº ¹¼ ¹ º
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò Ö Ð ÒØÖ Ø Ð ØÝ Ó Ø ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ ¹ Ð Ñ ÑÓØ Ú
Ä ÓÖ ØÓ Ö ÓÖ Ð Ê Ö Ò ÁÒ ÓÖÑ Ø ÕÙ ÍÅÊ ¼¼ ¹ ÍÒ Ú Ö Ø ÓÖ ÙÜ Á ½ ÓÙÖ Ð Ä Ö Ø ÓÒ ¼ Ì Ð Ò Ü Ö Ò Ê Ö Ê ÔÓÖØ Êʹ½ ¼ ¹¼ Ò Æ ÒØ Ò ÙÖ Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Û Ò Ð Ó ÓÙÑ ÒØ Ñ Ý Ø ÔÖÓ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ó Ý Â ÕÙ ¹ÇÐ Ú
Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô
ÇÒ Ø Ó Ú À ÖÖÝ Ù ÖÑ Ò ½ Ê Ö Ò ¾ Ò Ä Ò ÓÖØÒÓÛ ½ ÏÁ ² ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñº Ö ÏÁ ÁÆË ÈºÇº ÓÜ ¼ Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò º Ù ÖÑ ÒÛ ºÒк ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ð ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Å ÖÝÐ Ò ÐØ ÑÓÖ ÓÙÒØÝ
Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó
Ì ØÐ Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ò Å Âº Å Ø Ö ÊÙÒÒ Ò Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖÖ ÔÓÒ Ò ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ
ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á
ÖÓÑ Ø ÈÖÓ Ò Ó Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ È Ö ÐÐ Ð Ò ØÖ ÙØ ÈÖÓ Ò Ì Ò ÕÙ Ò ÔÔÐ Ø ÓÒ È ÈÌ ³ µ ËÙÒÒÝÚ Ð Ù Ù Ø ½ Ô Ò Ò Ò ÐÝ Ó ÓÖØÖ Ò ¼ ÖÖ Ý ËÝÒØ Ü Ö Ð ÊÓØ Ã Ò Ã ÒÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ê ÍÒ Ú Ö ØÝ ÀÓÙ ØÓÒ
Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ
ÓÑÔÓÒ ÒØ Ð Ô Ø ÓÒ Ó ÔÐ Ò Û Ú Ò ÓØÖÓÔ Ò Ò ÓØÖÓÔ Ú Ó Ð Ø Ñ ÎÐ Ø Ð Ú ÖÚ Ò Ý ½ Ò ÁÚ Ò È Ò ¾ ½ ÖÐ ÍÒ Ú Ö ØÝ ÙÐØÝ Ó Å Ø Ñ Ø Ò È Ý Ô ÖØÑ ÒØ Ó ÓÔ Ý Ã Ã ÖÐÓÚÙ ½¾½ ½ ÈÖ ¾ Þ Ê ÔÙ Ð º ¹Ñ Ð Ú ÖÚ ÒÝ º ÖÐÓںѫºÙÒ ºÞ
R E S E A R C H R E P O R T I D I A P
R E S E A R C H R E P O R T I D I A P ËÇŹ ÐÙ Ø Ö Ò ÓÖ ÇÒ¹Ð Ò Ö Ù Ú ÓÖ Ð Ø ÓÒ ËØÙ Ý Î Ò ÒØ Ä Ñ Ö Á Á ÈßÊÊ ¼¾¹ ¼ ÂÙÐÝ ¾¼¼¾ Ö Ð ÖÓØ ØÓ ÔÔ Ö Ò ÙÞÞÝ ËÝ Ø Ñ Ò ÃÒÓÛÐ ÓÚ ÖÝ Ëà µ ¾¼¼¾ Ð Ð Å Ó Ð Ð Á Ò Ø Ø Ù Ø Ó
ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ Ø ÓÖÝ Ñ ÙÖ Ø Ñ Ø ÓÒ ¹ ÓÒ Ò ÁÒØ ÖÚ Ð ÔÓ ÒØ Ø Ñ Ø ¹ Ò ÒØ ÖÚ Ð Ø Ñ Ø ÁÒØ
ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý
Ò Ñ Ð Ó Ø È ØØ ÖÒ ÓÖÑ Ø ÓÒ Ú ÐÝÒ Ë Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ð Ë Ò ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ù Ù Ø ¾¼¼½ ÂÓ ÒØ ÛÓÖ Û Ø Ì ÓÑ Ï ÒÒ Ö ÍÅ µ ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ
ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò
ØÖ Ø ÓÒ Û Ø Ò È ÖØ Ð ÙØ ÓÒ ÓÖ Ä Ò Ö ÄÓ È Ô ÃĐÙÒ ÆÓÖÛ Ò ÍÒ Ú Ö ØÝ Ó Ë Ò Ò Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò Ô Ô ºÒØÒÙºÒÓ ØÖ Øº ØÖ Ø ÓÒ Ò Ù ÜØ Ò Ú ÐÝ Ò ÖØ Ð ÁÒØ ÐÐ ¹ Ò Áµ ÔÐ ÒÒ Ò ÙÑ Ò ÔÖÓ Ð Ñ
ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò
ÓÐÐ Ô Ò Ö Ñ ÒØ Ø ÓÒ Ó ÅÓÐ ÙÐ Ö ÐÓÙ ÓÖ º º Å Ò Ø Ö Ò Ó ÈÖÓÐ Ø Ò Ç Ð Ø ÓÖ º Ð Ò Èº Ó Ô ÖØÑ ÒØ Ó Ì ÖÖ ØÖ Ð Å Ò Ø Ñ ÖÒ ÁÒ Ø ØÙØ ÓÒ Ó Ï Ò ØÓÒ ¾ ½ ÖÓ Ö Ò ÊÓ ÆÏ Ï Ò ØÓÒ ¾¼¼½ ¹½ ¼ Ó ØѺ Ûº Ù ËÌÊ Ì Ì ÓÐÐ Ô Ò Ö
dis.08 dis.09 dis.10 dis.11
Ò ÂÓÙÖÒ Ð Ó ØÖÓÒÓÑÝ Ò ØÖÓÔ Ý Ñ ÒÙ Ö ÔØ ÒÓº Ä Ì ÒÖÝ ¾¼¼ ¼½ºØ Ü ÔÖ ÒØ ÓÒ Å Ý ¾ ¾¼¼ ½ µ Ö Ø Ä Ø ÖÓÑ Ö Å ØØ Ö ÖÝÓÒ Ò ÆÓÒ¹ ÖÝÓÒ µ Ê Ö ÓÒÒ À ÒÖÝ À ÒÖÝ º ÊÓÛÐ Ò Ô ÖØÑ ÒØ Ó È Ý Ò ØÖÓÒÓÑÝ Ì ÂÓ Ò ÀÓÔ Ò ÍÒ Ú Ö ØÝ
Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò
ÙÒ Û Ø ÙÒØ ÓÒ Ð Ô Ò Ò ÓÖ Ö Øµ ÌÝÔ Î ÐÙ Ò ËØ Ø ÓÑÔÙØ Ø ÓÒ Ò À ÐÐ Ì ÓÑ À ÐÐ Ö Ò Ñ Ö ¾ ¾¼¼¼ ØÖ Ø Ì Ô Ô Ö ÐÐÙ ØÖ Ø ÓÛ À Ðг ØÝÔ Ð Ý Ø Ñ Ò Ù ØÓ ÜÔÖ ÓÑÔÙØ Ø ÓÒ º Ë Ò ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ØÝÔ Ð Ú Ð Ö Ô Ö ÓÖÑ Ý Ø ØÝÔ
ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ
Å ß ÓÒ ÔØÙ Ð Ñ Ð Å Ò Ö Ê Ö ÓÐ ½ Ö ËØÙÑÑ ¾ ½ Ë ÓÓÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý Ö ÆØ ÍÒ Ú Ö ØÝ ÓÐ Ó Ø ÑÔÙ ÈÅ ¼ ÓÐ Ó Ø Å Ð ÒØÖ ÉÄ ¾ Ù ØÖ Ð ÖºÓÐ Ùº Ùº Ù ¾ Ì Ò ÍÒ Ú Ö ØĐ Ø ÖÑ Ø Ø Ö Å Ø Ñ Ø Ë ÐÓ ÖØ Ò ØÖº ß ¾ ÖÑ Ø
spike splinter spire spindle spear
Ò ÜÔ Ö Ñ ÒØ Ð ËØÙ Ý Ó ËÐ Ú Ö ÜÙ Ø ÓÒ À Ö ÖØ Ð ÖÙÒÒ Ö Ý Ò ÑÖÓÒ ÙÓÝ Þ ØÖ Ø Ï ÔÖ ÒØ Ö ÙÐØ ÓÒ ØÛÓ¹ Ø Ô ÑÔÖÓÚ Ñ ÒØ Ó Ñ ÕÙ Ð ØÝ Ò Ø Ö ¹ Ñ Ò ÓÒ Ð Ð ÙÒ Ý ØÖ Ò ÙÐ Ø ÓÒ º Ì Ö Ø Ø Ô Ö Ò Ø ØÖ Ò ÙÐ Ø ÓÒ Ý Ò ÖØ Ò Ò
1 The Multinomial logit
Ë ÑÔÐ Ò Ó ÐØ ÖÒ Ø Ú Ù Ò ÑÙÐØ Ñ Ò ÓÒ Ð Ò ÐÝ Åº ÖÐ Ö º ÄÙ ÑÓ Å Ý ¾¾ ¾¼¼ Ê ÔÓÖØ ÌÊ ÆËȹÇÊ ¼ ¼ ¾¾ ÌÖ Ò ÔÓÖØ Ò ÅÓ Ð ØÝ Ä ÓÖ ØÓÖÝ Ë ÓÓÐ Ó Ö Ø ØÙÖ Ú Ð Ò ÒÚ ÖÓÒÑ ÒØ Ð Ò Ò Ö Ò ÓÐ ÈÓÐÝØ Ò ÕÙ Ö Ð Ä Ù ÒÒ transp-or.epfl.ch
Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø
Ð Ñ ÒØ Ð Ë Ø Å Ø Ó Ò Ú ÍÒ Ö ØÝ Ù ½ Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø Ø º Ò ½º ÁÒØÖÓ
ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ
ÈÖÓØÓ¹Ñ Ø Ñ Ø Ñ Ø ¹Ñ Ø Ñ Ø Ò Ò ØÖ Ø ØÖÙØÙÖ Ó Ð Ñ ÒØ ÖÝ ÓÓÐ Ñ Ø Ñ Ø Ð Ü Ò Ö ÓÖÓÚ ÍÒ Ú Ö ØÝ Ó Å Ò Ø Ö Ë Ð ¼ Å Ö ¾¼½½ ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý
ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô
ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô Û Ð Ò Ö Èĵ ÓÔØ Ñ Þ ¹ Ø ÓÒ ÜØ Ò ÓÒÚ ÒØ ÓÒ Ð ÙÐ Ò Ý
Ê ÓÚ Ö Ò ÅÓ Ð ÖÓÑ Ë ÒÒ Ø ÌÓÑ È Ð Î Ð Ú ÀÐ Ú Ò Ð Î Ö Ô Ð ÑÔº Ð ºÚÙØºÞ ÌÓÑ È Ð Ò Î Ð Ú ÀÐ Ú Ò Ò Ð Î Ö º Ê ÓÚ Ö Ò ÅÓ Ð ÖÓÑ Ë ÒÒ Ø º ÁÒ ÈÖÓº Î Ð ØÖÓÒ ÁÑ Ò Ò Ø Î Ù Ð ÖØ º Ð Ø ÞÙÖ ĐÓÖ ÖÙÒ Ò ¹ Û Ò Ø Ö ÁÒ ÓÖÑ
Plot A. Plot B. Plot D. Plot C
Ï Ò Ó Ø ÒØ ÓÑÔÓÒ ÒØ Ö Ò ÙÒ Ø Ð ØÝ Å Ð ÅÓÐÐÓÝ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ ÌÓÖÓÒØÓ Ò Å Ö ¼¼ ØÖ Ø Ï ØÙ Ý Ö Ò ÓÑ ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ Ð Ñ Ù Ò Ø Û Ð Ó ÑÓ Ð ÒØÖÓ Ù Ý Ø ÙØ ÓÖ Û ÒÐÙ Ú Ö ÓÙ ÓÖÑ Ó
ÇÍÌ ÁËÌ Æ Æ ÆÇƹ ÁËÌ Æ Ç Ä ÌÌÁ Ë ÁÆ ËÇÅ ËÇÄÎ Ä ÄÁ ÊÇÍÈË Îº ÓÖ Ø Ú Ì ÖØ Ð ÚÓØ ØÓ ÔÖÓ Ð Ñ Ó Ü Ø Ò Ò ÒÓÒ Ü Ø Ò Ó Ð ØØ Ò ÓÐÚ Ð Ä ÖÓÙÔ º ÁÒ Ô ÖØ ÙÐ Ö Û ÔÖÓ
ËÁ Ì ÖÛ Ò Ë ÖĐÓ Ò Ö ÁÒØ ÖÒ Ø ÓÒ Ð ÁÒ Ø ØÙØ ÓÖ Å Ø Ñ Ø Ð È Ý ÓÐØÞÑ ÒÒ ¹½¼ ¼ Ï Ò Ù ØÖ ÓÙØ Ü Ø Ò Ò ÆÓÒß Ü Ø Ò Ó Ä ØØ Ò ÓÑ ËÓÐÚ Ð Ä ÖÓÙÔ Îº ÓÖ Ø Ú Î ÒÒ ÈÖ ÔÖ ÒØ ËÁ ½¾ ¾¼¼¾µ  ÒÙ ÖÝ ¾ ¾¼¼ ËÙÔÔÓÖØ Ý Ø Ù ØÖ Ò
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ Ù Ô Ø Ò ËÓØØ ¼½ È ÊÁË Ô ÖÖ º Ö Ö Ð Ô º Ö ÓÐ Ú Öº Ù
ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò
½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ¾ ¾ ËØ ÖØ Ý ÓÒ ØÖÙØ Ò Ò Ð Ø ¾ ¾º½ Í Ò ÔÖ Ò Ò Ð Ø µ º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ Ë Ö ÓÖ Ò Ó ÒØ Ö Ø Ù Ò ÒØÖ Þ ÝÑ ÓÐ ÓÖ Ö ÔØ ÓÒº ¾º È Ø Ð Ø Ó Ò Ò Ø ÓÜ ÔÖÓÚ º º º º
Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ
ÅÙÐØ ¹ ÒØ ËÝ Ø Ñ ËÔ Ø ÓÒ Ù Ò Ì Ç Ì Ñ Å ÐÐ Ö Ò È Ø Ö Å ÙÖÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú ÖÔÓÓÐ Ä Ú ÖÔÓÓÐ Ä ÍÃ Ø Ñ Ô Ø Ö ºÐ Úº ºÙ ØÖ Øº Ì Ç Ô Ø ÓÒ Ð Ò Ù Ø Ø ÓÑ Ò Ø ØÖ Ò Ø Ó Ç Ø¹ Ò Ì Ñ ËÈ Û Ø
TCP SOURCE TCP DESTINATION
ÆÓÚ Ð Ð Ý Ã Ø Ò ÕÙ ÓÖ ÑÔÖÓÚ Ò Ì È Ô Ö ÓÖÑ Ò Ò ÑÙÐØ ÓÔ Û Ö Ð Ò ØÛÓÖ Ø Ò ÐØÑ Ò ÁÆÊÁ È ¾¼¼ ÊÓÙØ ÄÙ ÓÐ ¼ ¼¾ ËÓÔ ÒØ ÔÓÐ Ü Ö Ò Ñ Ð ÐØÑ Ò ÓÔ º ÒÖ º Ö Ì Ð µ ¾ Ü µ ¾ º Ì Ò Â Ñ Ò Þ º ºËºÁºÅºÇº ÙÐØ ÁÒ Ò Ö ÍÒ Ú Ö
Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ ÁÒ ÐÐ Ú ÓÑÓÖÔ Ñ Σ ½ ½ ÑÓÖ ÔÖ ÐÝ A B Ö ÓÑÓÖÔ : ( ØÖÙØÙÖ ¹ÔÖ ÖÚ Ò Ø ÓÒ) ÓÙÒØ Ð ØÖÙØÙÖ Ò Ó Ý Ö Ð Ø Ò ÓÑÓÖÔ Ñ ÓÑ Σ ½ ½ Ö Ð Ø ÓÒ ÓÒ
Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ Ò ÑÔÓÖØ ÒØ ÕÙ Ú Ð Ò Ö Ð Ø ÓÒ ÖÓ ÐÐ Ó Ñ Ø Ñ Ø Ø Ö Ð Ø ÓÒ Ó ÓÑÓÖÔ Ñº ÐÓ Ò Ø Ò ØÙÖ Ð ØÓ ÔÓ Ø ÕÙ Ø ÓÒ ÀÓÛ ÓÑÔÐ Ü Ø ÓÑÓÖÔ Ñ Ö Ð Ø ÓÒ Ò ÓÑÔ Ö ÓÒ Û Ø ÓØ Ö ÕÙ Ú Ð Ò Ö Ð Ø ÓÒ Ì Ò Û Ö ØÓ
Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø
ÌÛÓ¹È ÙØ ÒØ Ø Ã Ý Ö Ñ ÒØ ÈÖÓØÓÓÐ Û Ø Ã Ý ÓÒ ÖÑ Ø ÓÒ ÓÝ ÓÒ ËÓÒ ÃÛ Ò Ó Ã Ñ ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÑÙÒ Ø ÓÒ ÍÒ Ú Ö ØÝ Á ͵ ¹ ÀÛ Ñ¹ ÓÒ Ù ÓÒ ¹ Ù Ì ÓÒ ¼ ¹ ¾ ˺ ÃÓÖ Ý ÓÒ Ùº º Ö ØÖ Øº Ì Ô Ô Ö ÔÖÓÔÓ Ø Ö Ý Ö Ñ ÒØ ÔÖÓØÓÓÐ
ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø
Ö ÓÛÒ Ó Ê Ù Ð ËØÖ Ò À ÐÝ Ê ØÖ Ò Ì Ë Ø ÓÒ ËØ Ð Ï Ð ËÙ Ò È Ö Ë ÓÓÐ Ó Å Ò Ð Ò Ò Ö Ò Ì ÍÒ Ú Ö ØÝ Ó Ð ËÓÙØ Ù ØÖ Ð ¼¼ Å Ý ¾¼¼ ËÙÔ ÖÚ ÓÖ ÈÖÓ º Î Ð Ö Ä ÒØÓÒ ÅÖ Á Ò ÖÓÛÒ ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ
½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼
Ò Ð Ü Ñ Ò Ø ÓÒ ËÌ ½½ ÈÖÓ Ð ØÝ ² Å ÙÖ Ì ÓÖÝ ÌÙ Ý ¾¼½ ½¼ ¼¼ Ñ ß ½¾ ¼¼Ò Ì ÐÓ ¹ ÓÓ Ü Ñ Ò Ø ÓÒº ÓÙ Ñ Ý Ù Ø Ó ÔÖ Ô Ö ÒÓØ ÝÓÙ Û ÙØ ÝÓÙ Ñ Ý ÒÓØ Ö Ñ Ø Ö Ð º Á ÕÙ Ø ÓÒ Ñ Ñ ÙÓÙ ÓÖ ÓÒ Ù Ò ÔÐ Ñ ØÓ Ð Ö Ý Øº ÍÒÐ ÔÖÓ
Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ
Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ø ÓÖÝ ÑÓ ÙÐÓ ÐÐ ÓÛ ÁÆÊÁ ¹ÊÓÕÙ ÒÓÙÖØ ºÈº ½¼ ½ Ä Ò Ý Ü Ö Ò º ÐÐ º ÓÛ ÒÖ º Ö ØØÔ»»ÐÓ Ðº ÒÖ º Ö» ÓÛ ØÖ Øº Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ö Ö ØÖ Ø ÓÒ Ó Ò Ú Ø Ø ¹ ÓÖÝ Û Ö Ø ÓÑÔÖ Ò ÓÒ Ñ Ö ØÖ Ø ØÓ ØÖ Ø Ð ÔÖÓÔÓ
Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ
Ð ØÝ ÄÓ Ò ÆÙÑ Ö Ø ÓÒ ËÝ Ø Ñ Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä ÆÌ ¾¼½ ¹ Å Ö ÐÐ ÆÓÚ Ñ Ö ¾ ¹ Ñ Ö ¾ Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ
Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½
Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½ Ñ Ð ¹ Ô¹ Ö Ù Ùº Ù ÂÙÒ ¾¼¼¼ ØÖ Ø ÇÒ¹Ð Ò ÙÐ Ò Ó ÙÒ Ø¹Ð
Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ
Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ Ê Ö Ò ÃÐ Ò Ä ØÙÖ ÓÒ Ø ÁÓ ÖÓÒ Ì Ù Ò Ö ½ ËÑ Ð ÇÒ Ø Æ ÒÝ Ó Ð ÓÖ Ø Ñ Ò ÐÝ ÙÐк ÅË ½ ÅÅÙÐÐ Ò Ñ Ð Ó Ö Ø ÓÒ Ð Ñ Ô Ò Ø Ö Ø Ú ÖÓÓع Ò Ò Ð
ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò
ÜØ ÒØ ÓÒ Ò Æ ÙÐ Ö ÓÒ Ø ÓÒ Ò Å ÖÓÕÙ Ö Ë Ø Ò È Ö Þ Åº Ã Ø Ö Ò ÐÙÒ ÐÐ ÍÒ Ú Ö ØÝ Ó ÇÜ ÓÖ ØÖÓÔ Ý ÆÓÚ Ñ Ö ¾ ¾¼¼ ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ
E bind = E tot E clean. slab E gas. ads.
Ø Ö Ø Ö Ô Ý Ð Ñ Ì ÍÒØ Ö Ù ÙÒ Ò ÞÙÖ Æ ØÙÖ ÚÓÒ ÃÓ ÓÖ Ø Ò Ù ËÇ 2 4» Ù ½½½µ Ì ØÙ ÓÒ Ø Ò ØÙÖ Ó Ó ÓÖ Ø ÓÒ ËÇ 2 4» Ù ½½½µ Öº ËÙ Î Ò Ø Ð Ñ Ö ØÞ¹À Ö¹ÁÒ Ø ØÙØ Ö Å Ü¹ÈÐ Ò ¹ ÐÐ Ø Ö ÝÛ ½ ½ ÖÑ ÒÝ Ì Ð ¹ ¼¹ ½ ¹ ¾½ Ü ¹
ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º
ÇÚ Ö Ô Ö ÓÒ Ò ÓÙÒØ Ø º Ⱥź º ÐØ Ñ ËØ Ø Ø Ð Ä ÓÖ ØÓÖÝ ÍÒ Ú Ö ØÝ Ó Ñ Ö ÒØÖ ÓÖ Ø Å Ø Ñ Ø Ð Ë Ò Ï Ð Ö ÓÖ ÊÓ Ñ Ö ÇÏ ÍÃ Ü ÒÓ ¼½¾¾ ¹ º Ⱥ ÐØ Ñ Ø Ø Ð º Ѻ ºÙ Ë Ñ Ò Ö Ú Ò Ø ÅÊ Ó Ø Ø Ø ÍÒ Ø ÆÓÚ Ñ Ö ½ ¾¼¼¼º ½ ÁÒØÖÓ
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º
ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø Ï Ö Û ÍÒ Ú Ö ØÝ ÜÔÓ ÒØ Ë Ñ ÒØ Ò Ò ËÄ ¹Ê ÓÐÙØ ÓÒ ÐÙÐÙ ÓÖ ÅÓ Ð ÄÓ ÈÖÓ Ö Ñ Ä Ò Ò Æ ÙÝ Ò Ò ÙÝ ÒÑ ÑÙÛº ÙºÔÐ ÌÊ ¼½¹¼¾ ¾ µ Ë ÔØ Ñ Ö ¾¼¼½ Ð Ø Ö Ú Â ÒÙ ÖÝ ¾¼¼ µ ØÖ Ø Ï ÔÖÓÔÓ ÑÓ Ð ÐÓ ÔÖÓ Ö ÑÑ
Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map
Chapter 9 Trapezoidal Maps ÁÒ Ø Ø ÓÒ Û Û ÐÐ ÒÓØ Ö ÔÔÐ Ø ÓÒ Ó Ö Ò ÓÑ Þ ÒÖ Ñ ÒØ Ð ÓÒ ØÖÙØ ÓÒ Ò Ø ØÖ Ø ÓÒ ÙÖ Ø ÓÒ Ô Ö Ñ ÛÓÖ º Ø Ø Ñ Ø Ñ Ø Û ÐÐ Ú Ù Ò Æ ÒØ Ð ÓÖ Ø Ñ ÓÖ ÓÐÚ Ò Ø Ò Ö Ð ÔÖÓ Ð Ñ Ó ÔÓ ÒØ ÐÓ Ø ÓÒ
Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø
ÇÔØ Ñ Ð ÈÖÓÓ ËÝ Ø Ñ ËÔ Ö Ë Ø À ÖÖÝ Ù ÖÑ ½ ËØ Ú Ö ¾ Ä ÓÖØÓÛ Ø Ö Ú Å Ð Ý ½ ÏÁ ¾ Í Ú Ö ØÝ Ó ËÓ ÖÓÐ Í Ú Ö ØÝ Ó Ó Í Ú Ö ØÝ Ó Ó ÁÅ Ë ØÖ Øº Ï Ü Ø Ö Ð Ø Ú Þ ÛÓÖÐ Û Ö ÆÈ ËÈ ÊË Ó ÓÑÔÐ Ø Ø º Ì Ú Ø Ö Ø Ö Ð Ø Ú Þ ÛÓÖÐ
Ì Ó Ø Ú Ó ÓÙÖ ØÖ Ò Ð ÓÒØÖÓÐÐ Ö Ú ÙÐ Ö Ð Ý Ñ Ò Ñ Þ Ø ÓÒº Ì ÓÒÐÝ ÓÒ Ó Ú Ö Ð Ó Ø Ú Ó Ö Ð¹Ð ØÖ Ò Ð ÓÒØÖÓÐÐ Ö º ÇØ Ö ÒÐÙ º º ØÝ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ô Ø Ò ÓÔØ Ñ
Ê Ò ÓÖ Ñ ÒØ Ä ÖÒ Ò Ò Æ ÙÖÓ ÙÞÞÝ ÌÖ Ë Ò Ð ÓÒØÖÓÐ ÐÐ Ò Ñ ½ À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý Ä ÓÖ ØÓÖÝ Ó ÌÖ Ò ÔÓÖØ Ø ÓÒ Ò Ò Ö Ò ÈºÇº ÓÜ ¾½¼¼ Áƹ¼¾¼½ ÀÍÌ ÒÐ Ò ÐÐ º Ò Ñ Ùغ ÙÖÓÔ Ò ÂÓÙÖÒ Ð Ó ÇÔ Ö Ø ÓÒ Ð Ê Ö ÎÓÐÙÑ
Cover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/33295 holds various files of this Leiden University dissertation. Author: Pila Díez, Berenice Title: Structure and substructure in the stellar halo of the
ÇÙØÐ Ò
ÀÓÛ ÑÙ ÒØ Ö Ò Ö Ø ÓÒ Ð Ö Ö Ò Ó Ø ÍºËº Ó Ð ÙÖ ØÝ Ý Ø Ñ Ö ÐÐÝ ÔÖÓÚ ½ ½ Ê ¹ Á ÈÖ Ù Å Ý ¾¼½½ ÇÙØÐ Ò ÅÓØ Ú Ø ÓÒ ÓÒÓÑ Ó Ø Ö ÒØ Ò Ö Ø ÓÒ Ö ÒØÐÝ Ä Ñ Ø Ð ØÝ ØÓ Ò ÙÖ Ü¹ ÒØ Ú ¹ ¹Ú ÓØ Ö Ò Ö Ø ÓÒ È Ý¹ ¹ÝÓÙ¹ Ó Ô Ò ÓÒ
Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ
Ë Ô Ö Ð ØÝ Ò ÇÒ ¹Û Ý ÙÒØ ÓÒ Ä Ò ÓÖØÒÓÛ ÂÓ Ò ÊÓ Ö Ý ÂÙÐÝ ¾½ ¾¼¼¼ ØÖ Ø Ï ØØÐ ÐÐ Ö Ð Ø Ú Þ ÕÙ Ø ÓÒ Ó Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ø ÓÐÐÓÛ Ò Ú ÔÖÓÔÓ Ø ÓÒ È ÆÈ È ÍÈ È ÆÈ ÓÆÈ ÐÐ Ó ÒØ Ô Ö Ó ÆÈ Ø Ö È¹ Ô Ö Ð º ÐÐ Ó ÒØ Ô Ö
Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö
ÃÒÓØ ÒÚ Ö ÒØ ÐÓÛ Ñ Ò ÓÒ Ð ØÓÔÓÐÓ Ý Ò ÓÑ Ò ØÓÖ Ð Ö Ê ÒÝ ÁÒ Ø ØÙØ Ó Å Ø Ñ Ø Ù Ô Ø ÂÙÒ ½ ¾¼¼ Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ
3D Interaction in Virtual Environment
3D Interaction in Virtual Environment Â Ò Ð Ö Ö ºÑÙÒ ºÞ ÙÐØÝ Ó ÁÒ ÓÖÑ Ø Å ÖÝ ÍÒ Ú Ö ØÝ ÖÒÓ» Þ Ê ÔÙ Ð ØÖ Ø ÀÙÑ Ò¹ ÓÑÔÙØ Ö ÁÒØ Ö Ø ÓÒ Ò Ô ÓÙÐ Ò Ð Ù Ö ØÓ ÒØ Ö Ø Ö ÐÝ Û Ø Ú ÖØÙ Ð Ó Ø º ÁÒØ Ö Ø ÓÒ Ò Ò Ö Ø Ñ
ÔÐÓÝ º ÇÙÖ Ø ÓÒ Ø Ó Ò ØÛÓÖ ÓÒÒ Ø ÓÒ Ö ÓÖ ÔÖÓ ÖÓÑ Ö Û ØÔ ÙÑÔ Ð Ù Ò Å Å Á Ý Ø Ñ ÓÖ Å Ò Ò Ù Ø Ø ÓÖ ÙØÓÑ Ø ÅÓ Ð ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒµ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò
ÅÙÐØ ÔÐ ÅÓ Ð Ó Ø¹Ë Ò Ø Ú ÔÔÖÓ ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒ Ï Ò ½ Ï Ò Ä ¾ Ë ÐÚ ØÓÖ Âº ËØÓÐ Ó ½ Ò Å ØØ Û Å ÐÐ Ö ½ ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÐÙÑ ÍÒ Ú Ö ØÝ ½¾½ Ñ Ø Ö Ñ Ú ÒÙ ÊÓÓÑ ¼ Æ Û ÓÖ Æ ½¼¼¾ ¹ ¼¼ ÍË Û Ò Ð ÑÑ ÐÐ
In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000.
In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000. LNCS Vol.????. pp.???-???. ÜØ Ò Ò Ø ÐÓ Û Ø Ð Ö Ø Ú ÍÔ Ø Å Ò
½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ
ËØ Ø ¹ Ò Ú Òع Ê Ø Ú ÈÖÓ Ö ÑÑ Ò Ò Ë Ö Ø Ô Æ Ù ½ ÒØÓÒÝ ÊÓÛ ØÖÓÒ ¾ Ò ÒÐÙ Ú ØØ ÖÓ ½ ½ Ô ÖØ Ñ ÒØÓ Ë ÒÞ ÐгÁÒ ÓÖÑ Þ ÓÒ ÍÒ Ú Ö Ø ÓÐÓ Ò È ÞÞ ÈÓÖØ Ëº ÓÒ ØÓ Á¹ ¼½¾ ÓÐÓ Ò ÁØ Ðݺ ¹Ñ Ð Ù Þ Ú ØØ Ö ºÙÒ Óº Ø ¾ Å ÖÓ Ó
1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //
Ä Ú Ö Ò ÈË Ò ËÅ˹ Ù ÌÖ Ò Ö Ø ØÙÖ ÓÖ Ò ÒØ ÌÖ Ò ÔÓÖØ Ø ÓÒ ÖÓÙ Ã ÅÓÙ ÐÐÓ Ò Ñ Ù Ý ÍÒ Ú Ö Ø ÒØ ÓÔ Ö Ö Ë Ò Ð ØÖ Øº ÆÓÛ Ý Û ÒÓØ Ù ÔÓÔÙÐ Ø ÓÒ ÖÓÛØ Ò Ö Ê ¹ ÓÒ Ù Ñ ÒÐÝ ØÓ Ø Ö Ø ÖÓÑ Ø Ð Ò º Ì Ö ÓÖ Ø Ù ÙÖ Ô ÖÓÛ Ò
ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö
à ÔÔ Ö Ë ÙÐ Ö Ã Ö Ò ÔÔ ÖÐ Òº ºÙÔ ÒÒº Ù Î Ö Æ Ø ÜØ Ò ÓÒ Ò Ñ ÔÔ Ò ØÓ ÓØ Ö Ð Ü Ð Ö ÓÙÖ ÂÙÒ ¾ Ø ¾¼¼ ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø Ò Ò ØÖÙØÙÖ ØÖ Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ
Fibonacci Overview. 1 Motivation. 2 Preliminary Ideas. 2.1 Common Definitions. 2.2 Fibonacci Numbers Defined
Fibonacci Overview ÐÐ ÏÙÖØÞ 1 Motivation ÓÒ Ö Ø ÓÐÐÓÛ Ò ËÙÔÔÓ Ò ÛÐݹ ÓÖÒ Ô Ö Ó Ö Ø ÓÒ Ñ Ð ÓÒ Ñ Ð Ö ÔÙØ Ò Ð º Ì Ö Ø Ö Ð ØÓ Ñ Ø Ø Ø Ó ÓÒ ÑÓÒØ Ò Ø Ý Ú ÖØ ØÓ Ñ Ð ¹ Ñ Ð Ô Ö Ò Ø ÓÐÐÓÛ Ò ÑÓÒØ º ÁÒ ÓØ Ö ÛÓÖ ØÛÓ
Nn Nn D ni T ni σ N n. N n σ D ni
ÅËÍ ÔÔÖÓ ØÓ È ÖØÓÒ ØÖ ÙØ ÓÒ Ò ÍÒ ÖØ ÒØ ÂÓÒ ÈÙÑÔÐ Ò Ä ÀÓÙ ÏÓÖ ÓÔ ß Å Ý ¾¼¼½ ÇÙØÐ Ò ½º Ì É»ÅËÍ ÐÓ Ð Ò ÐÝ ¾º ÇÚ ÖÚ Û Ó ÅËÍ ÙÒ ÖØ ÒØÝ ØÙ º Ä Ö Ò ÅÙÐØ ÔÐ Ö Ñ Ø Ó º À Ò Å ØÖ Ü Ñ Ø Ó º Å ÙÖ Ó ÓÒ Ø ÒÝ º Ê ÙÐØ
ÓÒØ ÒØ ¾
ÉÙ Ø ÓÒ Ì È Ð ÐÔ Ð ÓÙÖØ ÒÒÙ Ð À Ë ÓÓÐ ÈÖÓ Ö ÑÑ Ò ÓÒØ Ø ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Å Ö ¾¼¼½ ÓÒØ ÒØ ¾ È ÖØ Á ÉÙ Ø ÓÒ ½ ¹ Ï Ò Ø ÒÙÑ Ö ¾ ÑÙÐØ ÔÐ Ý Ø ÔÖÓ ÙØ ¾ ¾ º ÆÓØ Ø Ø Ø Ö Ø ÓÙÖ Ø Ö Ø Ñ Ø Ð Ø ÓÙÖ Ø ¾ Ò ¾ µº
Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman
ËÔ Ø Ð ÄÓ ÓÖ ÉÙ ÖÝ Ò Ö Ô ÄÙ Ö ÐÐ È Ð ÔÔ Ö Ò Ö Ò ÓÖ Ó ÐÐ ½ ØÖ Øº Ï ØÙ Ý Ô Ø Ð ÐÓ ÓÖ Ö ÓÒ Ò ÓÙØ ÐÐÐ Ö Ø Ö Ô Ò Ø ÔÔÐ Ø ÓÒ Ó Ø ÐÓ ØÓ ÔÖÓÚ ÕÙ ÖÝ Ð Ò Ù ÓÖ Ò ÐÝ Ò Ò Ñ Ò ÔÙÐ Ø Ò Ù Ö Ô º Ï Ú Ö Ô Ö ÔØ ÓÒ Ù Ò ÓÒ
ÇÚ ÖÚ Û ½ ÁÒØÖÓ ÙØ ÓÒ ¾ Ý ¾¼½¾ Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý ¾
Ý Ò Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý Ð ÐÙ À Ø Ö Ø Ò ÁÒØ ÖÙÒ Ú Ö ØÝ ÁÒ Ø ØÙØ ÓÖ Ó Ø Ø Ø Ò Ø Ø Ø Ð Ó Ò ÓÖÑ Ø Á¹ ÓËØ Øµ ÍÒ Ú Ö Ø Ø À ÐØ Ô Ò Ð ÙÑ ÂÓ ÒØÐÝ Û Ø Ö Ø Ð ÖØ ÅÓÐ Ò Ö ² À Ð Ò Ý Ý ¾¼½¾ Ò Å Ý ½¼ ¾¼½¾ Ý ¾¼½¾
ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ Ê ÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È Ñ Ð ÃÛ Ò½Ù
ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ ÊÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖÐ Ò ÓÑÔÙØ Ö ÒÒÖ Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È ÑÐ ÃÛ Ò½ÙÛ Ò ÓÖº ËÙÑÑ Öݺ ÁÒ Ø ÔØ Ö Ú Ò ÙÞÞÝ ÐØ Ö ÓÖ ÒÓ ÖÙØ ÓÒ Ò
º ½º Ì Ë Ë¹ØÓ Ò ØÛÓÖ ÓÖ Ò ØÓ Ø ¾¼¼ Ø Ñ Ø Ð ÒÙÑ Ö Ó Ð Ò Ô Ø ÒØÖ Ð Ñ ÒØ Ö ÙÐØ Ò Ò Ù Ø ÒØ Ð ÒØ Ö Ô Ò ÒÝ ØÛ Ò Ø Ð Ò º Ì ÒØ Ö Ô Ò ÒÝ Ñ Ø Ò ØÛÓÖ Ú ÖÝ Ò Ø Ú
ÊÓ Ù ØÒ Ò Ê ÓÚ ÖÝ Ò ÌÖ Ò Ë ÙÐ Ò ¹ ÑÙÐ Ø ÓÒ ØÙ Ý ÖÓÑ Ë Ë¹ØÓ» ź ÀÓ Ñ Ò Äº Å Ò Âº º ÖÓØ Âº Ð Ù Ò Âº Ä Ö Ò Ô ÖØÑ ÒØ Ó ÁÒ ÓÖÑ Ø Ò Å Ø Ñ Ø Ð ÅÓ ÐÐ Ò Ì Ì Ò Ð ÍÒ Ú Ö ØÝ Ó ÒÑ Ö ÑѺ ØÙº ØÖ Øº Ì Ô Ô Ö ÔÖ ÒØ ÑÙÐ
ÇÖ Ò Þ Ø ÓÒ ÄÙ Ù Ó Ø ÓÒ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÇÖ Ò Þ Ò ÓÑÑ ØØ Ð ÖÚ Ð Ó ÁË Ä ÈÓÖØ٠е Ò È ÙÐ ÖÖÓ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÈÓÖØ٠е ÖÐÓ Ë ÒØÓ ÁË ÈÓÖØ٠е ÂÓÖ ÆÙÒÓ Ë ÐÚ
Ê Ö Ø ÓÒ Ð Å Ø Ñ Ø ÓÐÐÓÕÙ ÙÑ ÁÁÁ Ó Ö Ñ ËØÙ ÓÐÐÓÕÙ ÙÑ ÎÁ ÇÇÃ Ç ËÌÊ ÌË ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÔÖ Ð Ö ¹ ÔÖ Ð Ø ¾¼½ ÇÖ Ò Þ Ø ÓÒ ÄÙ Ù Ó Ø ÓÒ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÇÖ Ò Þ Ò ÓÑÑ ØØ Ð ÖÚ Ð Ó ÁË Ä ÈÓÖØ٠е Ò È ÙÐ ÖÖÓ ÍÒ Ú Ö
LCNS, Vol 3059, pp , Springer 2004
Ë ÑÔРŠܹ ÙØ ÓÖ ËÔРعÁÒ «Ö Ò Ö Ô Ò Ö Ô Û Ø Û È ³ À Ò Äº Ó Ð Ò Ö ½ Ð Ò Åº Àº Ù Ö Ó Å Ö ÙØ ÖÖ Þ ÌÓÒ ÃÐÓ Ò ÊÓÐ Æ ÖÑ Ö ½ ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ò Ë Ò ÍØÖ Ø ÍÒ Ú Ö ØÝ È Ù Ð Ò ½ À ÍØÖ Ø Ì Æ Ø ÖÐ Ò
ÁÐÐÙ ØÖ Ø ÓÒÚ Ö Ò Ó ÙÒ ÖØ ÒØÝ Ø Ñ Ø Ý ØÛÓ Ü ÑÔÐ ½º ÐÙÓÒ ØÖ ÙØ ÓÒ Ø Q.½ Î ¾º ÒÐÙ Ú Ø Ö Ø Ó dσ dp T ½. Ì Îµ/ dp dσ T ½. ¼ Ì Îµ Ì ØÛÓ Ü ÑÔÐ Ö ÐÓ ÐÝ ÓÒÒ Ø
Ì É º½ È Ò ÐÝ Âº ÈÙÑÔÐ Ò º ËØÙÑÔ ÏºÃº ÌÙÒ Âº ÀÙ ØÓÒ ÅË͵ ˺ ÃÙ ÐÑ ÒÒ Âº ÇÛ Ò Àº Ä Èº Æ ÓÐ Ý ÏÓÖ Ò ÈÖÓ Ö ½º Ì Ò Ð ÑÔÖÓÚ Ñ ÒØ ØÓ Ø Ì É Ò ÐÝ Ö ÐÙÐ Ø Ã¹ ØÓÖ ÐÓÒ ÒÚ ØÓÖ Ö Ø ÓÒ Ô Ö Ñ ØÖ Þ Ø ÓÒ Ô Ò Ò ØÙ Ý ¾¼
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
ÁØ Ö Ø Ä ÖÒ Ò Ö Ñ ÛÓÖ ÓÖ Ø Ñ Ö Ò Ó Ð Ò Ù Ã ÒÒÝ ËÑ Ø ½ Ë ÑÓÒ Ã Ö Ý ½ À ÒÖÝ Ö ØÓÒ ½ ½ Ä Ò Ù ÚÓÐÙØ ÓÒ Ò ÓÑÔÙØ Ø ÓÒ Ê Ö ÍÒ Ø Ì ÓÖ Ø Ð Ò ÔÔÐ Ä Ò Ù Ø ÍÒ Ú Ö ØÝ Ó Ò ÙÖ Ñ Ö Ù ÓÒ Ù Ð Ò ¼ ÓÖ ËÕÙ Ö Ò ÙÖ Íú ÒÒÝ ÑÓÒ
ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý
ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ñ Ö Å ¼¾½ ÍË º ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò
Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ
ÁÒ¹ Ø «Ø Ú Ö Ð Ö Ø ÓÒ Ó Ø Ò Ö ÐÓÛ Ò Ö Ý ØÖ Ò Ñ ÓÒ Ö Ø Ò Ô ØÖÓÑ Ø Ö ÖÓÒ È ½ Â Ö ÑÝ Âº Ö ½ Î Ò Ý Ã Ý Ô ½ À ÖÑ Ò Äº Å Ö ÐÐ ¾ Ö Äº Ê «Ù ½ È Ø Ö Ïº Ê ØÞÐ «½ Ö ÓÖ Âº Ï Ö Ð Ò ½ ½ ËÑ Ø ÓÒ Ò ØÖÓÔ Ý Ð Ç ÖÚ ØÓÖÝ
PRINCETON PLASMA PHYSICS LABORATORY
Á Ì Åƺƺ Ù Ø Ò ÓÖ Ð Ò ÓÚÌ Ü Ò ½ Ë ÔØ Ñ Ö ÑÓ Ò ÁÌ Ê ¾¼½½ ÆÓÒÔ ÖØÙÖ Ø Ú ÑÙÐ Ø ÓÒ Ó ÓÒ Ò Ò ÑÓ Ø Ð Þ Ø ÓÒ Ò ÁÌ Ê ÈÈÈÄ ÈÖ Ò ØÓÒ ÍÒ Ú Ö ØÝ PRINCETON PLASMA PHYSICS LABORATORY ËÌÊ Ì Ï ÑÔÐÓÝ Ø ÐÓ Ð ÆÇÎ ¹ÃÆ Ý
arxiv:astro-ph/ v1 11 Feb 2003
ÓÚ ÖÝ Ó Æ Û Æ Ö Ý ËØ Ö º º Ì Ö Ò Ä ÓÖ ØÓÖÝ ÓÖ À Ò Ö Ý ØÖÓÔ Ý Æ Ë» Ó Ö ËÔ Ð Ø ÒØ Ö Ö Ò ÐØ Å ¾¼ ½ ÍË arxiv:astro-ph/0302206v1 11 Feb 2003 ÓÒÒ Ö Ð Ñ Ðº ºÒ º ÓÚ Ëº Àº ÈÖ Ú Ó Åº À ˺ º Ë Ð Ò Â Ø ÈÖÓÔÙÐ ÓÒ
½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ
½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ Ø Ò Ó Å È Ö Ú Ö ÓÖ Ö Ø ÒÔÙØ Ö Ø ÓÙØÔÙØ ØÓ Ø Ý Ø Ñº
THE LJUBLJANA GRAPH. Preprint series, Vol. 40 (2002), 845. Marston Conder Aleksander Malnič. November 19, 2002
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 19, 1000 Ljubljana, Slovenia Preprint series, Vol. 40 (00), 845 THE LJUBLJANA GRAPH Marston Conder
¾ Æ Ú Ý Æ Ú Ý ÑÓØ Ú Ø ÓÐÐÓÛ º Ï Ò Ð Ý Ò Ò Ò Ø Ò Ü½ ܾ Ü Ò Û Ó Ð Ý ÙÒ ÒÓÛÒ Ð Ø ÓÒ ÖÖÓÖ Û ÐÐ Ñ Ò Ñ Þ Ý Ð Ø Ò Ö Ñ Ü Ý È Ý µµ ½µ Ø Ð Ø Ø ÑÓ Ø ÔÖÓ Ð Ú Ò º
ÁÒ ÈÖÓ Ò Ó Ø ÓÙÖØ ÒØ Ù ØÖ Ð Ò ÂÓ ÒØ ÓÒ Ö Ò ÓÒ ÖØ Ð ÁÒØ ÐÐ Ò Ð Ñ Ö ¾¼¼½ ÖÐ Ò ËÔÖ Ò Ö ÔÔ ¹ º Ò Ø Ð Ñ Ò Ø ÓÒ Ö Ø Ö ÓÖ Ä ÞÝ Ý Ò ÊÙÐ Ó«Ö Ý Áº Ï Ë ÓÓÐ Ó ÓÑÔÙØ Ò Ò Å Ø Ñ Ø Ò ÍÒ Ú Ö ØÝ ÐÓÒ Î º ¾½ Û Òº Ùº Ù ØÖ
ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ ÔÓ Ð ÜØ Ò ÓÒ Ó Ø Ú ÒØ ÝÒ ÖÓÒ Þ Ø ÓÒ ÓÒ Ö ÔÖ Ú ÓÙ Ðݺ ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ Ò ÜØ Ò ÓÒ Ó ÓÙÖ Ø ÓÖ Ñ Ý ÒØÖÓ Ù Ò Ö Ø Ð Ø ÓÒ Ø Ò ÓÒ Ö Ò Û Ò º
Ò ÕÙ ÒØ Ð ÓÖÖ ØÒ Ò Ö ¹Ñ ÑÓÖÝ Ô Ö ÐÐ Ð ÔÖÓ Ö Ñ Ð ÖØ ÔÐ Ò ¹Ñ Ð ÔÐ Ò ÖÑ º ÒÔº Ö ÊÅÁ Ë Ê Ö Ê ÔÓÖØ ¹½ ½ ÇØÓ Ö ½ ØÖ Ø Ì Ö Ö Ö ÔÓÖØ Ö Ò Û ÓÑÔÐ Ñ ÒØ ØÓ ÔÖ Ú ÓÙ Ô Ô Ö Û Û ÐÐ Ú ÐÝ Ö Ö ØÓº ÅÓ Ø Ó Ø Ö ÙÐØ Û Ö Ú Ö
ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ
ÖĐÓ Ò Ö ÓÖ ÒÓ Ò Ó ÖØ Ò Ó ÖÓÑ ÇÖ Ö ÓÑ Ò ÂÓ Ò º Ä ØØÐ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ò ÓÑÔÙØ Ö Ë Ò ÓÐÐ Ó Ø ÀÓÐÝ ÖÓ Ð ØØÐ Ñ Ø º ÓÐÝÖÓ º Ù ÊÁË ÏÓÖ ÓÔ Ä ÒÞ Ù ØÖ Å Ý ½ ¾¼¼ ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ
ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ Ì Ô ÐÓ ÓÔ Ð Ö Ò À ÖÑ Ò ÙØ Ò Ø Ö Ð Ø ÓÒ Ô ØÓ Ò Ì ÒØ ÖÔÖ Ø Ò Ò Ø ÒØ ÖÔÖ Ø Ö Ò
ÌÀ Ê ÁÆ Ë À ÊÅ Æ ÍÌÁ ÎÁ È Ø Ö Ö ÒØ Ö ÓÖ ÓÑÔÐ Ü ËÝ Ø Ñ ËØÙ Ã Ð Ñ ÞÓÓ ÓÐÐ Å Ò Ò Ôغ ÓÔ Ý Ã ÃÁ Ê Ö ÁÒ Ø ØÙØ ÓÖ È ÖØ Ð Ò ÆÙÐ Ö È Ý Ó Ø ÀÙÒ Ö Ò ÑÝ Ó Ë Ò Ù Ô Ø ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ
Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð
Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö Ô Ý Ø Ò Ò Ò Ö Ê Ö Ò Ù ÓÖ È ØÖÓÚ ÅÓÑ Ð Ú ÁÒ Ø ØÙØ Ó ØÖÓÒÓÑÝ Ò Æ Ç ÙÐ Ö Ò ÑÝ Ó Ë Ò ¹½ ËÓ Ô ØÖÓÚ ØÖÓº º Ñ Ú ØÖÓº º ËÙ Ñ ØØ ½ º½¼º¾¼½ ÔØ ¼¾º½¾º¾¼½ µ ØÖ Øº Ì ÓÒ Ö Ò Ø Ð ½ ÙÑÑ ÖÝ Ó Ö Ö Ò Ù
Sensor0 Motor0. Sensor2. Motor2
ÅÓ ÐÐ Ò Ö Ð¹Ø Ñ Ð Ò Ù Ì ÓÑ ÀÙÒ ÊÁ Ë Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ö Ù ÒÑ Ö Ñ Ð Ö Ö ØÖ Ø Ï ÔÖ ÒØ ÓÑÔÓ Ø ÓÒ Ð Ñ Ø Ó ÓÖ ØÖ Ò Ð Ø Ò Ö Ð¹Ø Ñ ÔÖÓ¹ Ö Ñ ÒØÓ Ò ØÛÓÖ Ó Ø Ñ ÙØÓÑ Ø ÈÖÓ Ö Ñ Ö ÛÖ ØØ Ò Ò Ò Ñ ÐÝ
ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ ÆÌ Ø Û ÐÐ Ù Ø ÓÐÐ
ÖØ Ð ÁÒØ ÐÐ Ò Á Ö Ë Ò ÀÓÐ Ò Ò ÒØÖÓ ÙØ ÓÒ ØÓ ÒØ ÓÔÝÖ Ø Ë Ò ÀÓÐ Ò ¾¼¼¾¹¾¼½¼º ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ
½ ÁÒØÖÓ ÙØ ÓÒ Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ ÓÑ ÔÓÔÙÐ Ö Ù ØÓ Ø Ö ÒØ Ú ÒØ Ó Ò Û Ø ÒÓÐÓ º ÁØ ÔÖ ÒØ ÒÓØ ÓÒÐÝ Ò Ø Ù ÕÙ ØÓÙ ÓÖ Ð Ò ÐÐÙÐ Ö Ô ÓÒ ÙØ Ð Ó Ò Ô Ö ÓÒ Ð ÓÑÑÙÒ Ø
Ø ÖÑ Ò Ø Ê Ó ÖÓ Ø Ò Ó Ò Ëº Ð Ù Ý Ä Þ Ò Þ ÒÒ ĐÇ ØÐ Ò Ü ÂÓ Ò Å Ð ÊÓ ÓÒ ß Ý ÁÒ ØÝØÙØ ÁÒ ÓÖÑ ØÝ ÍÒ Û Ö ÝØ Ø Ï Ö Þ Û Ò ¾ ¼¾¹¼ Ï Ö Þ Û ÈÓÐ Ò º ¹Ñ Ð Ð Ù Ñ ÑÙÛº ÙºÔÐ Þ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú
ÕÙ Ò ÙÐ Ö Ø Ø Ö Ñ ý ý þ» ý ý ¾¼½ ½º ¹ ý» µº ¾º ÈÖÓ ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò Ò Ö Ò Ò Óѹ ÔÙØ Ö Ë Ò ÆÓÖØ Û Ø ÖÒ ÍÒ Ú Ö ØÝ Ú Ò ØÓÒ ÁÄ ÍË º º ý» º ½º ¹ ý» º ¾º ý» º º ÈÖÓ ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò Ò Ö Ò Ò Óѹ
Ï ÓÛ Ø Ø Ø ÓÐÙØ ÓÒ Ø Ó ÐÓ µ ÕÙ ÒØ ÓÒ ØÖ ÒØ Ø Ð ÙÒ Ö Ô ÖØÙÖ Ø ÓÒ Ü ÔØ ÓÖ ÓÒ ÙÒ Ø Ð µ Ò ÓÑÔÙØ ¹ Ø ÓÒº ÅÓÖ Ô ÐÐÝ Û ÓÖÑÙÐ Ø ÕÙ ÒØ ÓÒ ØÖ ÒØ ÓÐÚ Ò Ò Ø Ô Ö Ñ
ÉÙ ÒØ ÓÒ ØÖ ÒØ ÍÒ Ö È ÖØÙÖ Ø ÓÒ ËØ Ò Ê Ø Ò ¹Ñ Ð ËØ ÒºÊ Ø ÒÖ ºÙÒ ¹Ð ÒÞº º Ø Ñ Ö ¾ ¾¼¼¼ ØÖ Ø ÉÙ ÒØ ÓÒ ØÖ ÒØ º º Ö Ø¹ÓÖ Ö ÓÖÑÙÐ ÓÚ Ö Ø Ö Ð ÒÙѹ Ö µ Ö Ó Ø Ò ÜÔÓ ØÓ Ô ÖØÙÖ Ø ÓÒ ÓÒ Ø ÒØ Ø Ø ÓÑ ÖÓÑ Ñ ÙÖ Ñ ÒØ
Communications Network Design: lecture 07 p.1/44
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð ÔÖ Ð ½ ¾¼¼ Communications Network Design: lecture 07 p.1/44 ÊÓÙØ Ò ÓÒØ
ÇÙØÐ Ò ½ ¾ ÓÙÒ ¹Ô Ö Ñ Ø Ö Å Ö ÓÚ ÓÒ ÈÖÓ Å Èµ ÖÒ Ò Ó Äº Ù ÙÑ Ã Ö Ò Îº Ð Ó Ò Ä Ð Ò Æº ÖÖÓ
Ò ÒØ ÓÐÙØ ÓÒ ÓÖ ÓÙÒ ¹È Ö Ñ Ø Ö Å Ö ÓÚ ÓÒ ÈÖÓ ÖÒ Ò Ó Äº Ù ÙÑ Ã Ö Ò Îº Ð Ó Ò Ä Ð Ò Æº ÖÖÓ À»ÍËÈ ÁÅ»ÍËÈ Ê ÁË ¾¼½ ÖÒ Ò Ó Äº Ù ÙÑ Ã Ö Ò Îº Ð Ó Ò Ä Ð Ò Æº ÖÖÓ ÇÙØÐ Ò ½ ¾ ÓÙÒ ¹Ô Ö Ñ Ø Ö Å Ö ÓÚ ÓÒ ÈÖÓ Å Èµ ÖÒ
È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö Ó ÒÓØ ÒÓÛ ÓÙØ Û
Ð ¹ËØ Û ÖØ Ñ Ò Ð Û ÐÐ Ñ Ù Á Ñ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ýµ ½ Ø Ó Å Ý ¾¼½¾ È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ
ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾
ÅÓ Ð Ò Ø ÝÒ Ñ Ó Ðй Ý Ø Ú ØÝ ÔÐ Ò Ï ÐÐ Ñ À ÑÔ ½ ÙÒÒ Ö Ð ØØ Ö Ê Ö Ó ÀÙÖØÙ Ò Å Ð ÖÐ Ö ¾ ÂÙÒ ¾¾ ¾¼½¼ ½ ÃÍ Ä ÙÚ Ò ¾ È Ä Ù ÒÒ ½» ¾ ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾ ÇÙØÐ Ò
¾ ÍÊÁ Ê À Å Â Å Ë ÍÅÅÁÆ Ë Æ ÄÁ ÇÊ ËÅ ÌÀ Ì ÔÓÐÝ ÖÓÑ Ø Ê Ñ Ý Ø ÓÖÝ Ó Ø ÒÒ Ø Û Ö Ø ÒÚ Ø Ø Ý ÐÚ Ò ½¼ º ÁÒ Ë Ø ÓÒ ¾ Û Ø ÓÙÔÐ Ó Ö ÙÐØ Û ÑÓØ Ú Ø ÓÙÖ ÛÓÖ Ò Ø
Ì ÂÓÙÖÒ Ð Ó ËÝÑ ÓÐ ÄÓ ÎÓÐÙÑ ¼¼ ÆÙÑ Ö ¼ ¼¼¼¼ ËÇÅ Ê ËÍÄÌË ÁÆ ÈÇÄ ÀÊÇÅ ÌÁ Ê ÅË ÌÀ ÇÊ ÍÊÁ Ê À Å Â Å Ë ÍÅÅÁÆ Ë Æ ÄÁ ÇÊ ËÅ ÌÀ ½º ÁÒØÖÓ ÙØ ÓÒº Ð Ð Ê Ñ Ý Ø ÓÖÝ Ø Ð Ø Ò Ø ÑÔÐ Ø ÓÖѵ ÓÒ¹ ÖÒ Û Ø ÔÖÓ Ð Ñ Ó Ø ÓÐÐÓÛ
Implementation of an Automatic Image Registration Tool
1 Implementation of an Automatic Image Registration Tool Pavel A. Koshevoy, Tolga Tasdizen, and Ross T. Whitaker UUSCI-2006-020 Scientific Computing and Imaging Institute University of Utah Salt Lake City,
Ì Æ ÒÝ Ò ÁÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ò Ú ÐÙ Ø ÓÒ¹ Ê ÓÒ Ò ÈÖÓ ÙÖ Û Ø ÙÒØ Ú ÁÒ ÓÖÑ Ø ÓÒ Ò Ö Ø¹ÇÖ Ö ÃÒÓÛÐ ÔÐÓÑ Ö Ø Ñ ËØÙ Ò Ò ÁÒ ÓÖÑ Ø ÚÓÒ ÀÓÖ Ø Ë ÑÙÐÓÛ ØÞ Å ØÖº¹ÆÖº ¾½ ¼ Ä Ö¹ ÙÒ ÓÖ ÙÒ Ø ÁÒ ÓÖÑ Ø Î ÈÖÓ º º Ä Ñ Ý Ö È
ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ
ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ ÒÝ ¹Ñ Ð Ö ÒºÚÖ ÙÒ ¹Ô Ö ÓÖÒº È ÓÒ ¹ ¾ ½» ¼¹¾ ¾½º Ü ¹