Distributed Caching of Multi-dimensional Data in Mobile Environments
|
|
- Doris Kelly
- 5 years ago
- Views:
Transcription
1 Dstrut Cn o Mut-mnson Dt n Mo Envronmnts Bn Lu Wn-Cn L D Lun L Dprtmnt o Computr Sn Hon Kon Unvrst o Sn n Tnoo Crwtr B, Hon Kon {un, }@s.ust. Dprtmnt o Computr Sn n Ennrn Pnnsvn Stt Unvrst Unvrst Pr, PA 1682 w@s.psu.u ABSTRACT Cn s n n mportnt tnqu or svn ntwor tr n run rspons tm, sp n mo nvronmnts wr nwt s otn sr rsour. In ts ppr, w propos nov ppro or n mutmnson t n ustr o mo vs. In prtur, w ous on t most ommon tps o mut-mnson qurs, nm rn n -nrst nor qurs, omputn ron or vr qur, n t rsut t t nt, n nn t n n R*-tr t t ustr tw. Susqunt qurs r rst ssu to t R*-tr n on rmnr qurs or qurs tt nnot urnt t nswrs r snt to t rmot t srvr. To t st o our now, our wor s t rst to stu n rsuts rom omp mut-mnson qurs (.., NN qur) n propos to u n R*-tr on prvous t qur rsuts n ustr o mo vs. Rorous prmnts sow tt our ppro snnt rus ntwor tr n rspons tm. Ctors n Sut Dsrptors H.2.4 [Inormton Sstms]: Dts Mnmnt Sstms Gnr Trms Aortms, Eprmntton Kwors Cn, Mo Dt Mnmnt, Mut-mnson Dts 1. INTRODUCTION Mo omputn s n oursn wt t mturt o wrss n stnrs (.., IEEE82.11/), vnt rom t nrsn numr o om ppns on wrss (.., ptop, PDA, mo pon). W mo osts n ntronnt wt w-n onntons (.., IEEE82.11 provs up to 54 Mps t rt n wrss o r ntwor), t otn stuton wr tr s on nrrow-n n to t Intrnt rom t tw. For mp, mn m usrs sr on 56 MDM 5 5 A Np Cprus () 5 ACM /5/5...$5. Prmsson to m t or r ops o or prt o ts wor or prson or ssroom us s rnt wtout prov tt ops r not m or strut or prot or ommr vnt n tt ops r ts not n t u tton on t rst p. To op otrws, to rpus, to post on srvrs or to rstrut to sts, rqurs pror sp prmsson n/or. Kps pon n onnton. Morovr, n som r-to-r rs or mor sstr sts, wrss ntwors n mmt po ut t onnton to Intrnt or rmot srvrs s onstrn. Ts stuton s pt n F T prom oms mor svr s vr ptop out o tor s qupp wt ut-n wrss ss pt w Intrnt nrstrutur vops sow. In ts s, wn nts sumt qurs to Intrnt tss (.., onn r stt normton), t prormn s o nqut Intrnt onnton spt unnt ntr-ntwor nwt. In orr to sv tr rom/to t Intrnt n sp up qurn o Intrnt tss, rsr ommunt s vop smnt n sms [2, 5, 8, 6]. T s s tt mo nts mntn n tr s ot smnt srptons (smnt rons) n t rsuts o prvous qurs. Nw qurs tt n nswr wt o rsuts r not snt to t srvr, n qurs tt n prt nswr r trmm n on rmnr qur s snt. As su, mu ntwor tr to t srvr n ru. Smnt n s n sown to v sr prormn n mo nvronmnts ompr to p n or tup n [2]. Tou tr r unnt rsr rsuts n smnt n, no stu s n onut n n nvronmnt wr o onnton s mor nt n o owr ost tn onnton to t Intrnt, w s rt n mn osons. IEEE82.11 ustr Nrrow-n Ln Gtw Intrnt Dts Fur 1.1: Ntwor mo Ts ppr proposs omprnsv rmwor or n mut-mnson t n ustr o mo vs, w s sp sut or, ut not mt to, t ormnton nvronmnt. W ous on n rsuts rom t most ommon tps o mut-mnson qurs, nm rn n -nrst nor (NN) qurs, n m tr mportnt n orn ontrutons. W rst propos n nnovtv strut n mnsm w ns t t tw rons (t
2 rons n t smnt sp tt w n otn ompt now rom prvous qur rsuts). T tu t, owvr, r or pro (spn) t t nts tt ssu t qurs. Son, w propos to u CR-tr, sp R*-tr, t t tw to n rons totr wt tr spn. W so suss n t t onstruton n mntnn o CR-tr. Our tr ontruton s qur prossn ortms or rn n NN qurs tt t vnt o t o s strut n t ustr o mo vs n snnt sv tr rom t rmot ts. T tvnss o our ontrutons s vt rorous prmnts wt r tsts. T rst o t ppr s ornz s oows. Ston 2 survs rt wor on smnt n n R*-tr, u to tr mmt rvn to our tnqus. Ston 3 provs n ovrvw o t sstm, n Ston 4 susss mnmnt ssus. Ston 5 srs qur prossn ortms o rn n NN qur, n Ston 6 prmnt vts t n o propos tnqus. Ston 7 onus t ppr wt utur wor. 2. RELATED WORK Smnt n sm ws nt propos Dr t. [2] or nt-srvr nvronmnts. In ts sm, t nt mntns smnt srpton (.., Sr >5 A 3) o t n ts, n mn t ss normton n prorm rpmnt t t unt o smnt rons. B n smnt onstrns, t nt n wtr ston qur n o nswr or prt nswr. T t n rom t srvr r sp s rmnr qur. Smnt n sm n mnn oton-pnnt normton n mo omputn s stu n [5, 8]. Rn t [6] torou stu prossn o ston qurs, sp on ormn rmnr qurs. 3. SYSTEM OVERVIEW Ts ston provs n ovrvw o t propos n strutur, or w pro wt ts n susqunt stons. As sown n F.1.1, our wor trts on rst nvronmnt wr () omputrs (mo nts) wtn ustr ntronnt v w-n onnton (.., IEEE82.11/) n () nts n ustr onnt to t Intrnt trou nrrow-n n rom t tw. Ts mo s sp rst wt t popurt o wrss ntworn (most nw notoo omputrs r qupp wt wrss LAN r). As t R*-tr s t omnnt n or mut-mnson t (mpmnt n PostrSQL, Or, IBM Inorm n DB2, t), w ssum tt nt ns ts t usn n R*-tr. In ts ntwor, nts ssu mut-mnson qurs to n Intrnt ts srvr, w stors mut-mnson t (.., onn r stt normton). In orr to sv tr twn t Intrnt n t ustr, nts prvous t qur rsuts ns t ustr n sn to t ts on t prt o t qur tt nnot sts o. Towrs ts, t tw ts s o ornzr or mntnn normton n o qur prossn. Not tt, n our mo t tw s not rspons or storn prvous rsuts or n, sn t mt v mt rsours. Inst, nts wo ssu qurs r t to stor t rsuts or pro, sn t s tt t n tos rsuts n s w. For rn n NN qurs, t tw mntns rors on prvous t qur rsuts nn rons (ort n ston 4.1) n n R*-tr vrnt, C R-tr (rvt s CR-tr), w ns rons n t tm t r mtt to. T n tn us to pross qurs. For mp, upon rvn rn qur, t tw rst s wtr t qur n o sts wt rsuts. In prtur, t tw ssus t sm qur to ts CR-tr n s wtr t qur wnow ntrsts n prvous rons. Tr r tr poss outoms: () t qur wnow s u ontn n n tror t qur s nswr o; () qur wnow prt ntrsts rons, n t qur s ompos nto prts tt n/nnot o nswr; () qur wnow os not ntrst wt rons. In t ttr two ss, t prt o qur wnow tt nnot o nswr s snt to t srvr s rmnr qur n rsuts r wn rturn. For t prt o t qur tt n o nswr, rsuts r t t tw rom orrsponn nts tt ost t t. Atrwrs, t omn rsuts r snt to qur ssur. An trntv sm tt rus t woro o t tw s to sn t qur ssur t rss o nts tt ontn poss rsuts. Sn ts t os not t our n n, w oos t prvous sm. B n qur rsuts o n ustr, mn qurs n nswr ompt or prt wt o t wt p ommunton ost. As su, mu ommunton to t rmot srvr n vo. T ov srpton srvs s -v ptur o our rmwor, omttn two omponnts: mnmnt n qur prossn ortms, w w suss n t n susqunt stons. 4. CACHE MANAGEMENT C mnmnt nvovs omputn rons rom qurs n nn o tos rons n t CR-tr. W w so suss t onstruton n mntnn o t CR-tr. 4.1 C Amsson Contro Cnts sumt vrous tps o mut-mnson qurs (.., rn qurs, -nrst nor qurs) trou t tw to t ts srvr. From t qur rsuts snt t srvr, w n otn ompt now out rtn ron ( ron) n t smnt sp o rmot t. T ron n nsrt nto t, n t tu rsuts r stor t nt tt ssus t qur. To ustrt, onsr mps n F. 4.1 (rn qur) n F. 4.2 (NN qur) Rn Qur Atr t tw sns rn qur wt qur wnow q (s rtn n Fur 4.1) to t ts srvr (on ts nt s ) n rtrvs rsuts, t ompt now o ron q t t srvr s v to t tw. Nm, t ots n ron q t rmot srvr v n rtrv. Tror, q n n t tw s tm. T tu rsuts (ot n ) orm smr MBR, n t r stor
3 t nt w ssus t qur. For n-mnson t (n 3), t ron s so t qur wnow. Smnt sp o t nt ostn t tu t n t msson tm nto t. Ts tm w pr tr tm T n s to pun. I t s u, t tw s to vtmz som stn tms. Qur rn q Rsut MBR Fur 4.1: C ron o rn qur NN Qur T nswr to NN qur n n sn w n s w rsp t ompt now out rtn ron n n t ts. Fur 4.2 ustrts 3-NN qur n 2D sp wt qur pont q n rsuts,, n. From t qur rsuts, w now tt tr s no otr ot n t rur ron ntr t q wt rus q, wr q s t stn rom qur pont to t -t nor (or t rtst nor mon rsuts). Tou w v ompt now out t rur ron, t s nonvnnt to n su ron n n R*-tr. In 2D sp, w n us Consrvtv Bounn Rtn (CBR), w s t rst squr oun t rtnur ron (sown s s squr). NN n n-mnson sp (n 3) s smr, s monstrt n mpr NN qur n 3D sp (F. 4.2). Dnot t rtst nrst nor mon rsuts s NN. W r urnt no otr ot n t spr ntr t q wt rus, wr s stn rom q to NN. W v Consrvtv Bounn Bo (CBB), w s t rst u nos t spr. T CBB s nsrt nto t sn w v ompt now out t t ovrs. T s nt o t u s 2/sqrt(3), n t s strtorwr to tn to n- mnson s wr s nt o t CBB s 2/sqrt(n). Smnt sp q Rsut MBR () 2D NN qur () 3D NN qur Fur 4.2: C ron o NN qur z q t -t NN Wt ormnton mtos, tw n t ron poss to. I t sp s not u, t ron n mtt to t totr wt normton out t nt tt tu s t t. Howvr, sn stor sp s usu mt n mo vs, nts on srv tr t or on pro. W nm ts pro spn, n not t s T. T spn n nott twn nt n t tw wn t rst onnt, ut w ssum t sm spn or tms (or smpt). T n so st s t pt tm ntrv tr w rmot t r upt n orr to utomt pun osot ntrs. As su, t tw nsrts t ron totr wt t rss NN 4.2 C Ornzton W propos to us t R*-tr, t omnnt spt n, s our strutur. As w mntn mor normton tn trton R-tr n t nos r strut n nts, w nm our R-tr vrnt C R-tr (CR-tr). W w suss onstruton n mntnn o CR-tr Construton o CR-tr Wnvr qur rsuts r rtrv rom t srvr, t tw omputs t ron usn mtos n ston 4.1. I t s not u, t ron, totr wt t rss o t nt ostn t tu t n t urrnt tmstmp, s nsrt nto t CR-tr. In orr to tt rpmnt, w so mntn ss ount or ntr tr t s ss. As su, ntr n t no o t CR-tr nt s t oown normton: () MBR, () rss o t nt n t n t MBR, () nsrton tm, n (v) ss ount (nt zro). An ntrn no, owvr, ps tmstmp s t nsrton tm o ts nwst snnt. Ts wou n t tw to sovr wtr nos n su-tr v pr, t t pr o mntnn tr normton (tmstmp) t ntrn nos. Bn to sovr su-tr prton s two vnts: () qur prossn n stop snn t su-tr rr (mor orton n ston 5), n () w n s pun su-tr t prs. As su, mu I/O ost s sv t sm ost n sp (mntnn tmstmp normton os not nur tr I/O). T nsrton n ton ortms o t CR-tr r ssnt t sm s n [1] wt som mnor rn. Estn ntrs n no m pun rr (or tr spn pr) t v mu ovrp wt n nomn ntr n tr spn w soon pr. T rton n ts s to sv sp n n r st tus ntrs ovrn rs rons n ommot tr. Howvr, ts strt m ovro nts srvn ot t sn t rpton s ru. In orr to rm ts, w t nto ount t ss ount o n ntr. I n ntr s n rqunt ss, t w not pun rr vn tr s n nomn ntr ovrn t sm ron sn t ovr ot ron. W w ustrt usn n mp. F. 4.3 sows rons rom nts C2, C3, C4, n C5, n R*-tr nos t orm n 2D sp (ssumn no pt o 2 ntrs), w F. 4.4 sows t orrsponn CR-tr mntn t t tw. For smpt, w v omtt t ss ount normton n ntrs. To ustrt rom srt, ssum tt t nt s mpt n nt C2 ssus qur (rn qur or KNN qur). A ron s orm n t MBR ouns rsut ots n. An ntr, E7, w ontns t MBR, rss o C2, nsrton tm (), n ss ount (), s nsrt nto t mpt R*-tr t t tw. Smr, notr ntr E9 s rt t tmstmp 1 wn nt C4 ts ots n. Intrn nos (.., E3) t t tst tmstmp mon ts snnts (.., 2 or E3). In ts son, w n u up t CR-tr. Not tt t v o t CR-tr ontns no
4 tu t rom t ts srvr. Inst, t ontns t rsss o nts w tu t orrsponn MBRs n t ots (.., ntr E7 stors rss o C2). Dts on mntnn o CR-tr s v n t u vrson [4]. C 2 C 3 ontnt omtt 2 Fur 4.3: C rons Root,3,5 Lv 1,2 E 4,3,5,2 E 7, C 2, E 8, C 3, 2, C 4, 1, C 3, 3, C 4, 3 2, C 5, 5 omtt Fur 4.4: Corrsponn CR-tr 5. QUERY PROCESSING Upon rvn mut-mnson qur to t ts srvr rom nt, t tw s t CR-tr or rsuts n sns rmnr qurs to t srvr nssr. In ts ston, w w suss prossn ortms or t two tps o qurs o most mportn, rn n NN qurs. 5.1 Rn Qur Prossn Gvn qur wnow q t tmstmp t, t tw qurs ts CR-tr or ntrs ntrstn q. T prossn ortm s ssnt t sm s n Ston 2.1 pt tt w so tmstmp o no urn trvrs. I no s tmstmp smr tn rn twn t n spn, t s not urtr por sn t s pr. Wn n ntr wt MBR ntrstn q s oun, t ntrston ron s snt to t nt tt tu osts t t (not ts nt s C). Cnt C s ts o or qu rsuts n t ron n rturns tm to t tw. T ron tt ns no ntrston n t CR-tr s ompos to rmnr qurs n snt to t ts. T omposton ortm s n torou stu Rn t [6] n tror omtt r. F. 5.1 sows n mpr rn qur t tmstmp 4 wt qur rn sown n r. Assum spn 1 or ntrs, ntr E8 n E11 ntrst t qur ron. Ts stuton s mn n F Ron R1 n R2 r ts n ontn potnt rsuts, n tror t r snt to nt C3 n C4, rsptv. T rmnr n t qur wnow s ompos nto tr rons, R3, R4, n R5, n t r snt to t ts srvr. Wn rsuts to t qur r r, C 4 C 5 t r omn n snt to t qur ssur, n t qur wnow s nsrt to t CR-tr s nt tm. C 2 C 3 ontnt omtt 2 () () Fur 5.1: Rn qur n ts rmnr qurs 5.2 NN Qur Prossn For NN qurs, sn t tw os not v t ompt now o t n t ts, t s poss tt o nt nrst nors r tu s ts. Ts stuton s ustrt n F 5.2, wr 2-NN qur s ssu n t qur pont s q. Wt on o t, ot n r oun to nt nrst nors. Howvr, tr s n ot m n MBR B (s MBR n t owr rt ornr) n t ts, n t s osr to q tn. Ts stuton s vt s mor rons r. In prtur, t rur ron ntr t t qur pont wt rus D s ompt n rons, w r urnt o t nswr, wr D s t stn rom q to t rtst NN mon rsuts. Ts s t nssr n sunt onton or t tw to urnt vt o o nt rsuts. As su, w prov st-ort qur prossn or NN qurs. I no t nswrs r v, t qur s orwr to t ts srvr. ontnt omtt C 4 C 5 2 qur q Fur 5.2: Empr NN qur 6. EXPERIMENTAL EVALUATION In ts ston, w monstrt t tvnss o propos tnqus wt tnsv prmnts. 6.1 Smuton Sttns Eprmnts r prorm on PC wt Pntum 4 2.4G CPU n 1GB RAM. W ssum ustr o mo nts o sz C m B E 8 R 1 R 3 R 5 R 4 R 2
5 (vr). Mo nts ssu rn n NN qurs v tw to n Intrnt ts, w ns r tst ontnn 1314 orp otons (X, Y oornts) n Corn, Los Ans [7]. T vus r normz to rn [, 1]. T tst s n n R*-tr [1] wt no (s p) sz o 1 ts, n t pt (.., t mmum numr o ntrs pr no) s 5. Sn nts r mor ntrst n ps wt mor t, w nrt rn n NN qurs strut orn to t struton. Rn qurs r squr rons o s nt q L, w vrs rom to 1. At t tw, prvous qur rons r n n wt CR-tr o no sz 1 ts n pt o 5. Gtw to Intrnt ts ommunton nn s mo s FIFO quu wt mpmntton rom [3]. Cpt o t n twn t tw n ts s 56 ps. Qurs t t srvr r ut not ropp t n s ovro. Intrnt onnton ovr (.., pt r, t) s not mo, sn our n tnqu os not n t tot numr o msss twn t ustr n ts n tror t ovr s t sm. 6.2 Cn vs. No Cn W smut 6 mnuts o qurn to t ts wt n vn mtur o rn n 1-NN qurs n vr t numr o nts n ustr. Fur 6.1 n 6.1 sow t ntwor tr rom t ts n rspons tm pr qur, rsptv. Wt n, ot ntwor tr n rspons tm r ru. Wn t ustr sz nrss, mor qurs r sumtt pr unt tm, n t ntrou rr mount o Intrnt tr n st nrs rspons tm. tot tr (MB) Wtout n Wt n num. o nts rspons tm (ms) num. o nts () Ntwor tr () Rspons tm Fur 6.1: Etvnss o n 6.3 Impt o Qur Stvt W msur prormn wt vrous s nts o rn qurs, n vrous vus or o NN qurs. Lrr s nt or vu or mns rr stvt, n n nrs numr o ots n qur rsuts. W smut 6 mnuts o qurn wt tp o qur. F. 6.2 n F. 6.3 sow t mpt o q L n, rsptv. W ot Intrnt tr n rspons tm nrs wt q L n, n tnqus ws prov mu ttr prormn tn wtout n. Mor prmnts r prorm to vut t mpt o qur stvt, v sp, n spn. W so msur t mntnn ost o CR-tr t t tw. Dts o ts prmnts r v n t u vrson [4]. A prmnts sow tt our sstm s roust n nt n vrous stutons tot tr (MB) Wtout n Wt n qur s nt rspons tm (ms) qur s nt () Ntwor tr () Rspons tm Fur 6.2: Impt o s nt o rn qurs tot tr (MB) Wtout n Wt n num o NNs rspons tm (ms) Num. o NNs () Ntwor tr () Rspons tm Fur 6.3: Impt o 7. CONCLUSION AND FUTURE WORK In ts ppr, w propos nov n rmwor or ustrs o mo vs n m tr mportnt n orn ontrutons. W rst propos n nnovtv strut n mnsm tt n snnt ru Intrnt tr t sm osts o CPU n stor sp. Son, w propos to u t CR-tr, sp R*-tr, to n prvous t qur rsuts. Our tr ontruton s qur prossn ortms or rn n NN qurs tt t vnt o o s strut n t ustr o mo vs. T tvnss o our ontrutons s vt prmnts wt r tsts. W r urrnt vopn nt mos or our rmwor, w w tt t optmzton o t sstm. REFERENCES [1] Bmnn, N., Kr, H. P., Snr, R., Sr, B. T R*-tr: An Ent n Roust Ass Mto or Ponts n Rtns. SIGMOD, 199. [2] Dr, S. t. Smnt Dt Cn n Rpmnt. VLDB, [3] Lw, A., Kton D. Smuton Mon n Anss. MGrw-H,. [4] Lu, B., L, W., L, D. Dstrut Cn o Mutmnson Dt n Mo Envronmnts. (v t ttp://om.ust./~un). [5] Rn, Q., Dunm, M. Usn Smnt Cn to Mn Loton Dpnnt Dt n Mo Computn. Moom,. [6] Rn, Q., Dunm, M., Kumr, V. Smnt Cn n Qur Prossn. IEEE TKDE, 15(1), 3. [7] ttp:// [8] Zn, B., L, D. Smnt Cn n Loton- Dpnnt Qur Prossn. SSTD, 1.
5/1/2018. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees. Huffman Coding Trees
/1/018 W usully no strns y ssnn -lnt os to ll rtrs n t lpt (or mpl, 8-t on n ASCII). Howvr, rnt rtrs our wt rnt rquns, w n sv mmory n ru trnsmttl tm y usn vrl-lnt non. T s to ssn sortr os to rtrs tt our
More informationDivided. diamonds. Mimic the look of facets in a bracelet that s deceptively deep RIGHT-ANGLE WEAVE. designed by Peggy Brinkman Matteliano
RIGHT-ANGLE WEAVE Dv mons Mm t look o ts n rlt tt s ptvly p sn y Py Brnkmn Mttlno Dv your mons nto trnls o two or our olors. FCT-SCON0216_BNB66 2012 Klm Pulsn Co. Ts mtrl my not rprou n ny orm wtout prmsson
More informationClosed Monochromatic Bishops Tours
Cos Monoromt Bsops Tours Jo DMo Dprtmnt o Mtmts n Sttsts Knnsw Stt Unvrsty, Knnsw, Gor, 0, USA mo@nnsw.u My, 00 Astrt In ss, t sop s unqu s t s o to sn oor on t n wt or. Ts ms os tour n w t sop vsts vry
More informationThe University of Sydney MATH 2009
T Unvrsty o Syny MATH 2009 APH THEOY Tutorl 7 Solutons 2004 1. Lt t sonnt plnr rp sown. Drw ts ul, n t ul o t ul ( ). Sow tt s sonnt plnr rp, tn s onnt. Du tt ( ) s not somorp to. ( ) A onnt rp s on n
More informationTheorem 1. An undirected graph is a tree if and only if there is a unique simple path between any two of its vertices.
Cptr 11: Trs 11.1 - Introuton to Trs Dnton 1 (Tr). A tr s onnt unrt rp wt no sp ruts. Tor 1. An unrt rp s tr n ony tr s unqu sp pt twn ny two o ts vrts. Dnton 2. A root tr s tr n w on vrtx s n snt s t
More informationWeighted Graphs. Weighted graphs may be either directed or undirected.
1 In mny ppltons, o rp s n ssot numrl vlu, ll wt. Usully, t wts r nonntv ntrs. Wt rps my tr rt or unrt. T wt o n s otn rrr to s t "ost" o t. In ppltons, t wt my msur o t lnt o rout, t pty o ln, t nry rqur
More informationLecture 20: Minimum Spanning Trees (CLRS 23)
Ltur 0: Mnmum Spnnn Trs (CLRS 3) Jun, 00 Grps Lst tm w n (wt) rps (unrt/rt) n ntrou s rp voulry (vrtx,, r, pt, onnt omponnts,... ) W lso suss jny lst n jny mtrx rprsntton W wll us jny lst rprsntton unlss
More informationIn which direction do compass needles always align? Why?
AQA Trloy Unt 6.7 Mntsm n Eltromntsm - Hr 1 Complt t p ll: Mnt or s typ o or n t s stronst t t o t mnt. Tr r two typs o mnt pol: n. Wrt wt woul ppn twn t pols n o t mnt ntrtons low: Drw t mnt l lns on
More informationPlanar convex hulls (I)
Covx Hu Covxty Gv st P o ots 2D, tr ovx u s t sst ovx oyo tt ots ots o P A oyo P s ovx or y, P, t st s try P. Pr ovx us (I) Coutto Gotry [s 3250] Lur To Bowo Co ovx o-ovx 1 2 3 Covx Hu Covx Hu Covx Hu
More informationImproving Union. Implementation. Union-by-size Code. Union-by-Size Find Analysis. Path Compression! Improving Find find(e)
POW CSE 36: Dt Struturs Top #10 T Dynm (Equvln) Duo: Unon-y-Sz & Pt Comprsson Wk!! Luk MDowll Summr Qurtr 003 M! ZING Wt s Goo Mz? Mz Construton lortm Gvn: ollton o rooms V Conntons twn t rooms (ntlly
More informationDepth First Search. Yufei Tao. Department of Computer Science and Engineering Chinese University of Hong Kong
Dprtmnt o Computr Sn n Ennrn Cns Unvrsty o Hon Kon W v lry lrn rt rst sr (BFS). Toy, w wll suss ts sstr vrson : t pt rst sr (DFS) lortm. Our susson wll on n ous on rt rps, us t xtnson to unrt rps s strtorwr.
More informationApplications of trees
Trs Apptons o trs Orgnzton rts Attk trs to syst Anyss o tr ntworks Prsng xprssons Trs (rtrv o norton) Don-n strutur Mutstng Dstnton-s orwrng Trnsprnt swts Forwrng ts o prxs t routrs Struturs or nt pntton
More informationGraphs Depth First Search
Grp Dpt Frt Sr SFO 337 LAX 1843 1743 1233 802 DFW ORD - 1 - Grp Sr Aort - 2 - Outo Ø By unrtnn t tur, you ou to: q L rp orn to t orr n w vrt r ovr, xpor ro n n n pt-rt r. q Cy o t pt-rt r tr,, orwr n ro
More information4.1 Interval Scheduling. Chapter 4. Greedy Algorithms. Interval Scheduling: Greedy Algorithms. Interval Scheduling. Interval scheduling.
Cptr 4 4 Intrvl Suln Gry Alortms Sls y Kvn Wyn Copyrt 005 Prson-Ason Wsly All rts rsrv Intrvl Suln Intrvl Suln: Gry Alortms Intrvl suln! Jo strts t s n nss t! Two os omptl ty on't ovrlp! Gol: n mxmum sust
More informationOn Hamiltonian Tetrahedralizations Of Convex Polyhedra
O Ht Ttrrzts O Cvx Pyr Frs C 1 Q-Hu D 2 C A W 3 1 Dprtt Cputr S T Uvrsty H K, H K, C. E: @s.u. 2 R & TV Trsss Ctr, Hu, C. E: q@163.t 3 Dprtt Cputr S, Mr Uvrsty Nwu St. J s, Nwu, C A1B 35. E: w@r.s.u. Astrt
More informationSpanning Trees. BFS, DFS spanning tree Minimum spanning tree. March 28, 2018 Cinda Heeren / Geoffrey Tien 1
Spnnn Trs BFS, DFS spnnn tr Mnmum spnnn tr Mr 28, 2018 Cn Hrn / Gory Tn 1 Dpt-rst sr Vsts vrts lon snl pt s r s t n o, n tn ktrks to t rst junton n rsums own notr pt Mr 28, 2018 Cn Hrn / Gory Tn 2 Dpt-rst
More informationCMPS 2200 Fall Graphs. Carola Wenk. Slides courtesy of Charles Leiserson with changes and additions by Carola Wenk
CMPS 2200 Fll 2017 Grps Crol Wnk Sls ourtsy o Crls Lsrson wt ns n tons y Crol Wnk 10/23/17 CMPS 2200 Intro. to Alortms 1 Grps Dnton. A rt rp (rp) G = (V, E) s n orr pr onsstn o st V o vrts (snulr: vrtx),
More information(Minimum) Spanning Trees
(Mnmum) Spnnn Trs Spnnn trs Kruskl's lortm Novmr 23, 2017 Cn Hrn / Gory Tn 1 Spnnn trs Gvn G = V, E, spnnn tr o G s onnt surp o G wt xtly V 1 s mnml sust o s tt onnts ll t vrts o G G = Spnnn trs Novmr
More informationCMSC 451: Lecture 4 Bridges and 2-Edge Connectivity Thursday, Sep 7, 2017
Rn: Not ovr n or rns. CMSC 451: Ltr 4 Brs n 2-E Conntvty Trsy, Sp 7, 2017 Hr-Orr Grp Conntvty: (T ollown mtrl ppls only to nrt rps!) Lt G = (V, E) n onnt nrt rp. W otn ssm tt or rps r onnt, t somtms t
More informationThe R-Tree. Yufei Tao. ITEE University of Queensland. INFS4205/7205, Uni of Queensland
Yu To ITEE Unvrsty o Qunsln W wll stuy nw strutur ll t R-tr, w n tout o s mult-mnsonl xtnson o t B-tr. T R-tr supports ntly vrty o qurs (s w wll n out ltr n t ours), n s mplmnt n numrous ts systms. Our
More informationExam 2 Solutions. Jonathan Turner 4/2/2012. CS 542 Advanced Data Structures and Algorithms
CS 542 Avn Dt Stutu n Alotm Exm 2 Soluton Jontn Tun 4/2/202. (5 ont) Con n oton on t tton t tutu n w t n t 2 no. Wt t mllt num o no tt t tton t tutu oul ontn. Exln you nw. Sn n mut n you o u t n t, t n
More informationSheet Title: Building Renderings M. AS SHOWN Status: A.R.H.P.B. SUBMITTAL August 9, :07 pm
1 2 3 4 5 6 7 8 9 1 11 12 13 14 15 16 17 18 19 orthstar expressly reserves its common law copyright and other property rights for all ideas, provisions and plans represented or indicated by these drawings,
More informationTelecommunications 1-1/4" RACEWAY WITH DOUBLE-GANG ADAPTER PLATE AND A/V CABLING.
2 3 2 TNOOY SYMO ST NR TNOOY NOTS: NOT: This is a standard symbol list and not all items listed may be used. bbreviations () XSTN OV NS OOR NMW - UNRROUN ONUT T TORY ONTRTOR URNS ONTRTOR NST O ONTRTOR
More informationA ' / 1 6 " 5 ' / 4 " A4.2 48' - 0" 3 12' - 7" 13' - 11" 10' - 0" 9' - 0" 2' - 6" 1. 2: 12 INDICATES SHOW MELT TYP ABV ABV
4. 4. 4. K ' - / " ' - / 4 " 0 ' - / " ' - 0 " ' - 0 " ' - / " 4 ' - 0 " 4. M U PPR 48' - 0" ' - ' - " 0' - 0" ' - 0" ' - ". : WOM ' - 0 " OT: PROV URROU TR OUT SVS OR UTUR SP UTTY T OR QUSTR MPUS OTO
More informationL.3922 M.C. L.3922 M.C. L.2996 M.C. L.3909 M.C. L.5632 M.C. L M.C. L.5632 M.C. L M.C. DRIVE STAR NORTH STAR NORTH NORTH DRIVE
N URY T NORTON PROV N RRONOUS NORTON NVRTNTY PROV. SPY S NY TY OR UT T TY RY OS NOT URNT T S TT T NORTON PROV S ORRT, NSR S POSS, VRY ORT S N ON N T S T TY RY. TS NORTON S N OP RO RORS RT SU "" YW No.
More informationHaving a glimpse of some of the possibilities for solutions of linear systems, we move to methods of finding these solutions. The basic idea we shall
Hvn lps o so o t posslts or solutons o lnr systs, w ov to tos o nn ts solutons. T s w sll us s to try to sply t syst y lntn so o t vrls n so ts qutons. Tus, w rr to t to s lnton. T prry oprton nvolv s
More informationStrongly connected components. Finding strongly-connected components
Stronly onnt omponnts Fnn stronly-onnt omponnts Tylr Moor stronly onnt omponnt s t mxml sust o rp wt rt pt twn ny two vrts SE 3353, SMU, Dlls, TX Ltur 9 Som sls rt y or pt rom Dr. Kvn Wyn. For mor normton
More informationLecture II: Minimium Spanning Tree Algorithms
Ltur II: Mnmum Spnnn Tr Alortms Dr Krn T. Hrly Dprtmnt o Computr Sn Unvrsty Coll Cork Aprl 0 KH (/0/) Ltur II: Mnmum Spnnn Tr Alortms Aprl 0 / 5 Mnmum Spnnn Trs Mnmum Spnnn Trs Spnnn Tr tr orm rom rp s
More informationGraph Search (6A) Young Won Lim 5/18/18
Grp Sr (6A) Youn Won Lm Copyrt () 2015 2018 Youn W. Lm. Prmon rnt to opy, trut n/or moy t oumnt unr t trm o t GNU Fr Doumntton Ln, Vron 1.2 or ny ltr vron pul y t Fr Sotwr Founton; wt no Invrnt Ston, no
More informationDetermination of slot leakage inductance for three-phase induction motor winding using an analytical method
ACHIVES OF EECTICA EGIEEIG VO 6 pp 569-59 DOI 78/--6 Dtnton of ot ntn fo t-p nton oto wnn n n nt to JA STASZAK Dptnt of Et Mn n Mton St K Unvt of Tnoo Tą PP 7 K Pon -: j@tp v: v: 5 Att: T t nto o pon fo
More informationMinimum Spanning Trees (CLRS 23)
Mnmum Spnnn Trs (CLRS 3) T prolm Rll t nton o spnnn tr: Gvn onnt, unrt rp G = (V, E), sust o s o G su tt ty onnt ll vrts n G n orm no yls s ll spnnn tr (ST) o G. Any unrt, onnt rp s spnnn tr. Atully, rp
More informationDetecting Change in Snapshot Sequences
Dttn Cn n Snpsot Squns Mnzn S n Stpn Wntr Dprtnt o Gots, Unvrsty o Mourn, Vtor, 3010, ustr.s@pr.un.u.u, wntr@un.u.u strt. Wrss snsor ntwors r poy to ontor yn orp pnon, or ots, ovr sp n t. Ts ppr prsnts
More informationAn Optimal and Progressive Algorithm for Skyline Queries
A Opt Prorssv Aort or S Qurs Dtrs Pps Yu To Gr Fu Brr Sr* Dprtt o Coputr S Ho Ko Uvrst o S Too Cr Wtr B, Ho Ko {trs,r}@s.ust. Dprtt o Coputr S Cr Mo Uvrst Pttsur, USA to@s.u.u * Dpt. o Mtts Coputr S Ppps-Uvrst
More informationAn action with positive kinetic energy term for general relativity. T. Mei
An ton wt post nt ny t fo n tty T (Dptnt of Jon Cnt Cn o Unsty Wn H PRO Pop s Rp of Cn E-: to@nn tow@pwn ) Astt: At fst w stt so sts n X: 7769 n tn sn post nt ny oont onton n y X: 7769 w psnt n ton wt
More informationComputer Graphics. Viewing & Projections
Vw & Ovrvw rr : rss r t -vw trsrt: st st, rr w.r.t. r rqurs r rr (rt syst) rt: 2 trsrt st, rt trsrt t 2D rqurs t r y rt rts ss Rr P usuy st try trsrt t wr rts t rs t surs trsrt t r rts u rt w.r.t. vw vu
More informationMINI POST SERIES BALUSTRADE SYSTEM INSTALLATION GUIDE PRODUCT CODE: MPS-RP
MN POST SRS LUSTR SYSTM NSTLLTON U PROUT O: MPS-RP 0 R0 WLL LN 0 RONT LVTON VW R0 N P 0 T RUR LOK LOT ON LSS. SLON SL TYP. OT SS 000 LSS T 0 00 SRS LSS WT 00/00 (0mm NRMNTS VLL) MX. 000 00-0 (ROMMN) 00
More informationGraph Search Algorithms
Grp Sr Aortms 1 Grp 2 No ~ ty or omputr E ~ ro or t Unrt or Drt A surprsny r numr o omputton proms n xprss s rp proms. 3 Drt n Unrt Grps () A rt rp G = (V, E), wr V = {1,2,3,4,5,6} n E = {(1,2), (2,2),
More informationPriority Search Trees - Part I
.S. 252 Pro. Rorto Taassa oputatoal otry S., 1992 1993 Ltur 9 at: ar 8, 1993 Sr: a Q ol aro Prorty Sar Trs - Part 1 trouto t last ltur, w loo at trval trs. or trval pot losur prols, ty us lar spa a optal
More informationELECTRONIC SUPPLEMENTARY INFORMATION
Elctronc Supplmntry Mtrl (ESI) or Polymr Cmstry. Ts ournl s T Royl Socty o Cmstry 2015 ELECTRONIC SUPPLEMENTARY INFORMATION Poly(lyln tcont)s An ntrstn clss o polystrs wt proclly loct xo-cn oul ons suscptl
More informationPlatform Controls. 1-1 Joystick Controllers. Boom Up/Down Controller Adjustments
Ston 7 - Rpr Prours Srv Mnul - Son Eton Pltorm Controls 1-1 Joystk Controllrs Mntnn oystk ontrollrs t t propr sttns s ssntl to s mn oprton. Evry oystk ontrollr soul oprt smootly n prov proportonl sp ontrol
More informationDental PBRN Study: Reasons for replacement or repair of dental restorations
Dntl PBRN Stuy: Rsons or rplmnt or rpr o ntl rstortons Us ts Dt Collton Form wnvr stuy rstorton s rpl or rpr. For nrollmnt n t ollton you my rpl or rpr up to 4 rstortons, on t sm ptnt, urn snl vst. You
More informationVOID CABLE REQUIREMENTS
XST & W OTOS 0 SURTY SYOS Orange ounty onvention enter PORTT OTS R OTS W TV R # PX TYP RQURS /" OUT RO R OTO T..., WT US. OR RS OT OT SS, OUT T T, U.O.. W 0 R POR R 0 R R RQURS O () TYP. PX TYP #. OTRTOR
More informationGraphs Breadth First Search
Grp Brdt Frt Sr SFO ORD LAX DFW - 1 - Outo Ø By undrtndn t tur, you oud to: q L rp ordn to t ordr n w vrt r dovrd n rdt-rt r. q Idnty t urrnt tt o rdt-rt r n tr o vrt tt r prvouy dovrd, ut dovrd or undovrd.
More informationVerification of DAG Structures in Cooperative Belief Network Based Multi-agent Systems
Vrton o AG Struturs n Cooprtv B Ntwor Bs Mut-nt Systs Y. Xn prtnt o Coputr Sn, Unvrsty o Rn Rn, Sstwn, Cn S4S 0A, yxn@s.urn. Astrt Mutpy ston Bysn ntwors (MSBNs) prov rwor or prost rsonn n opx sn usr ornt
More informationAn Application to Search for High-Priority War Opponent in Spatial Games Using Dynamic Skyline Query
Intrntonl Journl o Appl Ennrn Rsr ISSN 973-4562 Volum 13, Numr 2 (218) pp. 1496-15 An Applton to Sr or H-Prorty Wr Opponnt n Sptl Gms Usn Qury Jonwn Km Smt Lrl Arts Coll, Smyook Unvrsty, 815 Hwrn-ro, Nowon-u,
More informationMath 166 Week in Review 2 Sections 1.1b, 1.2, 1.3, & 1.4
Mt 166 WIR, Sprin 2012, Bnjmin urisp Mt 166 Wk in Rviw 2 Stions 1.1, 1.2, 1.3, & 1.4 1. S t pproprit rions in Vnn irm tt orrspon to o t ollowin sts. () (B ) B () ( ) B B () (B ) B 1 Mt 166 WIR, Sprin 2012,
More informationCHELOURANYAN CALENDAR FOR YEAR 3335 YEAR OF SAI RHAVË
CHELOURANYAN CALENDAR FOR YEAR YEAR OF SAI RHAVË I tou woust n unon wt our Motr, now tt tou st nvr t Hr. I tou woust sp t v o mttr, now tt tr s no mttr n no v. ~Cry Mry KEY TO CALENDAR T Dys o t W In t
More informationd e c b a d c b a d e c b a a c a d c c e b
FLAT PEYOTE STITCH Bin y mkin stoppr -- sw trou n pull it lon t tr until it is out 6 rom t n. Sw trou t in witout splittin t tr. You soul l to sli it up n own t tr ut it will sty in pl wn lt lon. Evn-Count
More informationTelecommunications BUILDING INTERCOM CALL BUTTON WITH 3/4"C AND PULL STRING TO ACCESSIBLE CEILING SPACE. MOUNT 48" AFF.
0 NOOY SYMO S N NOOY NOS: NO: his is a standard symbol list and not all items listed may be used. bbreviations () XSN OV NS OO NMW - UNOUN ONU OY ONO UNS ONO NS O ONO UNS OWN NS OX OX U OP SUON UN OO,
More informationMinimum Spanning Trees (CLRS 23)
Mnmum Spnnn Trs (CLRS 3) T prolm Gvn onnt, unrt rp G = (V, E), sust o s o G su tt ty onnt ll vrts n G n orm no yls s ll spnnn tr (ST) o G. Clm: Any unrt, onnt rp s spnnn tr (n nrl rp my v mny spnnn trs).
More informationData-Parallel Primitives for Spatial Operations Using PM. Quadtrees* primitives that are used to construct the data. concluding remarks.
Dt-rlll rmtvs or Sptl Oprtons Usn M Qutrs* Erk G. Hol Hnn Smt Computr Sn Dprtmnt Computr Sn Dprtmnt Cntr or Automton Rsr Cntr or Automton Rsr Insttut or Avn Computr Sns Insttut or Avn Computr Sns Unvrsty
More informationSAMPLE CSc 340 EXAM QUESTIONS WITH SOLUTIONS: part 2
AMPLE C EXAM UETION WITH OLUTION: prt. It n sown tt l / wr.7888l. I Φ nots orul or pprotng t vlu o tn t n sown tt t trunton rror o ts pproton s o t or or so onstnts ; tt s Not tt / L Φ L.. Φ.. /. /.. Φ..787.
More informationSAN JOSE CITY COLLEGE PHYSICAL EDUCATION BUILDING AND RENOVATED LAB BUILDING SYMBOL LIST & GENERAL NOTES - MECHANICAL
S SRUUR OR OORO SU sketch SYO SRPO OO OU O SUPPOR YP SUPPOR O UR SOS OVR SOS (xwx) X W (S) RR RWS U- R R OR ROO OR P S SPR SO S OS OW "Wx00"x0" 000.0, 8/7.0 Z U- R R UPPR ROO S S S SPR SO S OS OW 0"Wx0"x90"
More informationAsh Wednesday. First Introit thing. * Dómi- nos. di- di- nos, tú- ré- spi- Ps. ne. Dó- mi- Sál- vum. intra-vé-runt. Gló- ri-
sh Wdsdy 7 gn mult- tú- st Frst Intrt thng X-áud m. ns ní- m-sr-cór- Ps. -qu Ptr - m- Sál- vum m * usqu 1 d fc á-rum sp- m-sr-t- ó- num Gló- r- Fí- l- Sp-rí- : quó-n- m ntr-vé-runt á- n-mm c * m- quó-n-
More informationMATERIAL SEE BOM ANGLES = 2 FINISH N/A
9 NOTS:. SSML N NSPT PR SOP 0-9... NSTLL K STKR N X L STKR TO NS O SROU WT TP. 3. PR-PK LNR RNS WT P (XTRM PRSSUR NL R ) RS OR NNRN PPROV QUVLNT. 4. OLOR TT Y T SLS ORR. RRN T MNS OM OR OMPONNTS ONTNN
More informationDesigning A Uniformly Loaded Arch Or Cable
Dsinin A Unirmy Ar Or C T pr wit tis ssn, i n t Nxt uttn r r t t tp ny p. Wn yu r n wit tis ssn, i n t Cntnts uttn r r t t tp ny p t rturn t t ist ssns. Tis is t Mx Eyt Bri in Stuttrt, Grmny, sin y Si
More informationDOCUMENT STATUS: MINTP0 E-ST5080, BASE, NO DISPLAY VENDOR: 15.5 INCH MATERIAL SEE BOM FINISH REVISION HISTORY ITEM NO. PART NUMBER DESCRIPTION
RV T RVSON STORY SRPTON O Y 0-0-0 PROUTON RLS K. N NOTS:. SRL LL NORMTON: a) VOLTS: V b) MPS:.0 c) YLS: N/ d) WTTS: W e) PS: N/ f) PX #: PX. RTTON LOOS: S / / LN R WT SOPROPYL LOLOL PROR TO PLN.. PK M:
More informationDOCUMENT STATUS: RELEASE
RVSON STORY RV T SRPTON O Y 0-4-0 RLS OR PROUTON 5 MM -04-0 NS TRU PLOT PROUTON -- S O O OR TLS 30 MM 03-3-0 3-044 N 3-45, TS S T TON O PROTTV RM OVR. 3 05--0 LT 3-004, NOT, 3-050 3 0//00 UPT ST ROM SN,
More informationDOCUMENT STATUS: LA-S5302-XXXXS LA, SSS, TRICEPS EXTENSION VERY
RVSON STORY RV T SRPTON O Y //0 RLS OR PROUTON T LN MR ----- L /0/0 UPT SN N OMPONNTS US: S 3-03 (*N TWO PLS ONLY) WS 3-5, PRT 3-00 TO SSMLY. T OLLOWN UPT: 3-30, 3-403, 3-403, 3-40, 3-45, 3-4, 3-5. 30
More informationNORTHLAKE APARTMENTS
PRT RW RVTO VTY P PROT RPTO TR # UR P PROPRTY.. /..T..... T. R. V..W.P.. '. OT......... R...U..O. O. O. OT. OOR. PT..T..Y...... P. V.. R... W....... V.. Q. QUP..W.. XT.....O.................. OR OT R OTO
More informationT H E S C I E N C E B E H I N D T H E A R T
A t t R u r s - L x C t I. xtr turs t Lx Ct Rurs. Rr qurtr s s r t surt strutur. Ts Att Rurs rv ut us, s srt t tr t rtt rt yur t w yu ru. T uqu Lx st ut rv ss ts ss t t y rt t tys t r ts w wr rtts. Atrx
More information24CKT POLARIZATION OPTIONS SHOWN BELOW ARE REPRESENTATIVE FOR 16 AND 20CKT
0 NOTS: VI UNSS OTRWIS SPII IRUIT SMT USR R PORIZTION OPTION IRUIT SMT USR R PORIZTION OPTION IRUIT SMT USR R PORIZTION OPTION. NR: a. PPITION SPIITION S: S--00 b. PROUT SPIITION S: PS--00 c. PIN SPIITION
More informationBASIC CAGE DETAILS SHOWN 3D MODEL: PSM ASY INNER WALL TABS ARE COINED OVER BASE AND COVER FOR RIGIDITY SPRING FINGERS CLOSED TOP
MO: PSM SY SI TIS SOWN SPRIN INRS OS TOP INNR W TS R OIN OVR S N OVR OR RIIITY. R TURS US WIT OPTION T SINS. R (UNOMPRSS) RR S OPTION (S T ON ST ) IMNSIONS O INNR SIN TO UNTION WIT QU SM ORM-TOR (zqsp+)
More informationB ADDED BADGE PN , CHANGED TO C SIZE FOR ASSY, ADDED NOTES DN J DETAIL A SCALE 1 : INCH MATERIAL
0 RVSONS RV. T SRPTON O Y 0--0 PROUTON RLS N 0--0 PN 00-0, N TO SZ OR SSY, NOTS N TL SL :. N TM NO. PRT NUMR SRPTON QTY. NOT 00-0, PROUT, P-ST 0 NOTS:. SRL LL NORMTON: a) VOLTS: V b) MPS:.0 c) YLS: N/
More informationPRECAST APPROACH SLAB NOTES
ULNS TS ULN RWNS RPRSNT TYPL TLS OR T SN N TLN O PRST PPRO SLS. TS STS R NLU TO PROV N XMPL O T RTN LYOUT O TYPL PRST PPRO SL. TWO RNT PPRO SL SYSTMS R SOWN: SUR PPRO SLS: SLS TT R PL WT T TOP SUR T OR
More information16.unified Introduction to Computers and Programming. SOLUTIONS to Examination 4/30/04 9:05am - 10:00am
16.unii Introution to Computrs n Prormmin SOLUTIONS to Exmintion /30/0 9:05m - 10:00m Pro. I. Kristin Lunqvist Sprin 00 Grin Stion: Qustion 1 (5) Qustion (15) Qustion 3 (10) Qustion (35) Qustion 5 (10)
More informationMATERIAL SEE BOM ANGLES = 2 > 2000 DATE MEDIUM FINISH
NOTS:. LN MTN SUR WT NTUR/SOPROPYL LOOL PROR TO RN L OR LOO. PPLY LOTT 4 ON TRS. TORQU TO. Nm / 00 lb-in 4. TORQU TO 45-50 Nm / - lb-ft 5. TORQU TO Nm / 4.5 lb-ft. TORQU TO 0 Nm / lb-in. TORQU TO 5.5 Nm
More informationInstitute for Advanced Computer Sciences. Abstract. are described for building these three data structures that make use of these
Dt-Prlll Prmtvs or Sptl Oprtons Erk G. Holy Computr Sn Dprtmnt Unvrsty o Mryln Coll Prk, Mryln 074 ol@s.um.u Hnn Smt Computr Sn Dprtmnt Cntr or Automton Rsr Insttut or Avn Computr Sns Unvrsty o Mryln Coll
More informationCS 103 BFS Alorithm. Mark Redekopp
CS 3 BFS Aloritm Mrk Rkopp Brt-First Sr (BFS) HIGHLIGHTED ALGORITHM 3 Pt Plnnin W'v sn BFS in t ontxt o inin t sortst pt trou mz? S?? 4 Pt Plnnin W xplor t 4 niors s on irtion 3 3 3 S 3 3 3 3 3 F I you
More information2 Trees and Their Applications
Trs n Tr Appltons. Proprts o trs.. Crtrzton o trs Dnton. A rp s ll yl (or orst) t ontns no yls. A onnt yl rp s ll tr. Quston. Cn n yl rp v loops or prlll s? Notton. I G = (V, E) s rp n E, tn G wll not
More informationGrade 7/8 Math Circles March 4/5, Graph Theory I- Solutions
ulty o Mtmtis Wtrloo, Ontrio N ntr or ution in Mtmtis n omputin r / Mt irls Mr /, 0 rp Tory - Solutions * inits lln qustion. Tr t ollowin wlks on t rp low. or on, stt wtr it is pt? ow o you know? () n
More informationCS September 2018
Loil los Distriut Systms 06. Loil los Assin squn numrs to msss All ooprtin prosss n r on orr o vnts vs. physil los: rport tim o y Assum no ntrl tim sour Eh systm mintins its own lol lo No totl orrin o
More informationFace Detection and Recognition. Linear Algebra and Face Recognition. Face Recognition. Face Recognition. Dimension reduction
F Dtto Roto Lr Alr F Roto C Y I Ursty O solto: tto o l trs s s ys os ot. Dlt to t to ltpl ws. F Roto Aotr ppro: ort y rry s tor o so E.. 56 56 > pot 6556- stol sp A st o s t ps to ollto o pots ts sp. F
More informationBASIC CAGE DETAILS D C SHOWN CLOSED TOP SPRING FINGERS INNER WALL TABS ARE COINED OVER BASE AND COVER FOR RIGIDITY
SI TIS SOWN OS TOP SPRIN INRS INNR W TS R OIN OVR S N OVR OR RIIITY. R IMNSIONS O INNR SIN TO UNTION WIT QU SM ORM-TOR (zqsp+) TRNSIVR. R. RR S OPTION (S T ON ST ) TURS US WIT OPTION T SINS. R (INSI TO
More informationCIVIC CENTER: RAILING OVERALL FLOOR PLAN & DEMOLITION SIGHTLINE OVERALL FLOOR PLAN BALCONY HANDRAIL PLAN LOGE HANDRAIL PLAN BALCONY SIGHTLINE - NEW
6 7 8 9 0 2 3 4 5 TSi V NTR: NRL & STLN RNOVTONS OVR -00-0 - -30-3 -32-33 NRL NORMTON ST RLN OVRLL LOOR PLN & MOLTON STLN OVRLL LOOR PLN LONY NRL PLN LO NRL PLN LONY STLN - MO LONY STLN - NW Project Number:
More informationCOMP 250. Lecture 29. graph traversal. Nov. 15/16, 2017
COMP 250 Ltur 29 rp trvrsl Nov. 15/16, 2017 1 Toy Rursv rp trvrsl pt rst Non-rursv rp trvrsl pt rst rt rst 2 Hs up! Tr wr w mstks n t sls or S. 001 or toy s ltur. So you r ollown t ltur rorns n usn ts
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationG-001 CHATHAM HARBOR AUNT LYDIA'S COVE CHATHAM ATLANTIC OCEAN INDEX OF NAVIGATION AIDS GENERAL NOTES: GENERAL PLAN A6 SCALE: 1" = 500' CANADA
TR ISL ROR UST 8 O. R-2,4-3 R-4 IX O VITIO IS STT PL ORPI OORITS POSITIO 27698 4-39'-" 88 69-6'-4."W 278248 4-4'-" 8968 69-6'-4"W 27973 4-4'-2" 88 69-6'-"W W MPSIR OOR UUST PORTL MI OR 27 8-OOT OR L -
More informationStronger Virtual Connections in Hex
IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, VOL 7, NO 2, JUNE 2015, PAGES 156-166 156 Stronr Vrtul Conntons n Hx Ju Pwlwz n Ryn Hywr n Plp Hnrson n Bror Arnson Astrt For onnton ms
More informationSOCKET WELD OR THREADED BODY TYPE (3051SFP FLOWMETER SHOWN THROUGHOUT / 3051CFP, 2051CFP AVAILABLE)
9 10 12 13 14 15 16 RVISION T RVISION O NO. PP' T SI1053953 3/30/17 03/31/17 SRIPTION NOT 10 N RIITION ON ST 10. T 1 - OY INSIONS 2X 1/4" NPT VNT VVS INSIONS IN SIZ 3.4 [86.0] 3.8 [97.0] 4.5 [4.0] 4.7
More informationSHELL CANADA PIPING AND INSTRUMENT DIAGRAM QUEST CCS PROJECT LEGENDS AND SYMBOLS QUEST CCS PROJECT UNIT COMMON "!!
.. 2 S 222... 2. SSU TON Y K PS S M P PM T S N QUST S POJT. S NON N N NSTUMNT M QUST S POJT S W NO.. 2... NT M T \\\2\WNS\UTTS\2\2..pid MO T22 PM Yahm 2. UNT 2 OMMON NS N SYMOS .. SSU T 2 2 2. TON Y K
More informationUNCONTROLLED COPY. ERGON ENERGY SUBSTATION STANDARD CIVIL WORKS - STRUCTURES AND POLES 66kV EARTHING TRANSFORMER CABLE SUPPORT STEELWORK DETAILS
2 3 9 2 RRN RWNS 2 3 UNONTRO OPY RVSON ONTRO RON NRY SUSTTON STNR V WORKS STRUTURS N POS kv RTN TRNSORMR SUPPORT STWORK TS 9 2 x 9 3 O SUR RRSTOR PT 3=;.., PT t/lmm VNT O N WT NTRN O MOUNTN OTS!, q>. O
More informationSAMPLE LITANY OF THE SAINTS E/G. Dadd9/F. Aadd9. cy. Christ, have. Lord, have mer cy. Christ, have A/E. Dadd9. Aadd9/C Bm E. 1. Ma ry and. mer cy.
LTNY OF TH SNTS Cntrs Gnt flwng ( = c. 100) /G Ddd9/F ll Kybrd / hv Ddd9 hv hv Txt 1973, CL. ll rghts rsrvd. Usd wth prmssn. Musc: D. Bckr, b. 1953, 1987, D. Bckr. Publshd by OCP. ll rghts rsrvd. SMPL
More informationDifferentiation of allergenic fungal spores by image analysis, with application to aerobiological counts
15: 211 223, 1999. 1999 Kuw Puss. Pt t ts. 211 tt u ss y yss, wt t t uts.. By 1, S. s 2,EuR.Tvy 2 St 3 1 tt Ss, R 407 Bu (05), Uvsty Syy, SW, 2006, ust; 2 st ty, v 4 Bu u (6), sttut Rsty, Uvsty Syy, SW,
More informationLAUREL HILL VERMONT APRIL 2014
MY Y / OVR O OP MP R OP Y R Y K R U M R PK R R OM R P U ROU P O R RMP OO R MP MOU R RR UR R OU V OR V M O OR R OP R R R OO JOV Y V R V OO Y OUR PKY U V O VY MP O R R UR R R O O V R R R R RO Y P Y QU RU
More informationOpenMx Matrices and Operators
OpnMx Mtris n Oprtors Sr Mln Mtris: t uilin loks Mny typs? Dnots r lmnt mxmtrix( typ= Zro", nrow=, nol=, nm="" ) mxmtrix( typ= Unit", nrow=, nol=, nm="" ) mxmtrix( typ= Int", nrow=, nol=, nm="" ) mxmtrix(
More informationMAT3707. Tutorial letter 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/201/1/2017
MAT3707/201/1/2017 Tutoril lttr 201/1/2017 DISCRETE MATHEMATICS: COMBINATORICS MAT3707 Smstr 1 Dprtmnt o Mtmtil Sins SOLUTIONS TO ASSIGNMENT 01 BARCODE Din tomorrow. univrsity o sout ri SOLUTIONS TO ASSIGNMENT
More informationNew Biomaterials from Renewable Resources - Amphiphilic Block Copolymers from δ-decalactone. Figure S4 DSC plot of Propargyl PDL...
Eltron Supplmntry Mtrl (ESI) or Polymr Cmstry. Ts ournl s T Royl Soty o Cmstry 2015 Polymr Cmstry RSCPulsng Supportng Inormton Nw Bomtrls rom Rnwl Rsours - Amppl Blo Copolymrs rom δ-dlton Kulp K. Bnsl,
More informationkd-trees Idea: Each level of the tree compares against 1 dimension. Let s us have only two children at each node (instead of 2 d )
k-trs CMSC 420 k-trs Invnt n 1970s Jon Bntl Nm ornll mnt 3-trs, 4-trs, t wr k ws t # o mnsons Now, popl s k-tr o mnson I: E lvl o t tr omprs nst 1 mnson. Lt s us v onl two lrn t no (nst o 2 ) k-trs E lvl
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationIntroduction to Fourier optics. Textbook: Goodman (chapters 2-4) Overview:
Introuton to ourr opts Ttbook: Goon (ptrs -) Ovrv: nr n nvrnt ssts T ourr trnsor Slr rton rsnl n runor pprotons. . nr ssts n ourr trnsor tutorl (rnr) sst onnts n nput to n output su tt: It s s to b lnr
More informationCSE 332. Data Structures and Parallelism
Am Blnk Ltur 20 Wntr 2017 CSE 332 Dt Struturs n Prlllsm CSE 332: Dt Struturs n Prlllsm Grps 1: Wt s Grp? DFS n BFS LnkLsts r to Trs s Trs r to... 1 Wr W v Bn Essntl ADTs: Lsts, Stks, Quus, Prorty Quus,
More informationThe Constrained Longest Common Subsequence Problem. Rotem.R and Rotem.H
T Constrn Lonst Common Susqun Prolm Rotm.R n Rotm.H Prsntton Outln. LCS Alortm Rmnr Uss o LCS Alortm T CLCS Prolm Introuton Motvton For CLCS Alortm T CLCS Prolm Nïv Alortm T CLCS Alortm A Dynm Prormmn
More informationCSE 332. Graphs 1: What is a Graph? DFS and BFS. Data Abstractions. CSE 332: Data Abstractions. A Graph is a Thingy... 2
Am Blnk Ltur 19 Summr 2015 CSE 332: Dt Astrtons CSE 332 Grps 1: Wt s Grp? DFS n BFS Dt Astrtons LnkLsts r to Trs s Trs r to... 1 A Grp s Tny... 2 Wr W v Bn Essntl ADTs: Lsts, Stks, Quus, Prorty Quus, Hps,
More informationPerformance Evaluation of Gated Pipes Technique for Improving Surface Irrigation Efficiency in Maize Hybrids
rutur Sns, 2015, 6, 550-570 Pus Onn My 2015 n SRs. ttp://www.srp.or/ourn/s ttp://x.o.or/10.4236/s.2015.65055 Prormn Evuton o Gt Pps Tnqu or Improvn Sur Irrton Eny n Mz Hyrs Osm. M. 1*, m S. H. Momm 2 1
More informationFL/VAL ~RA1::1. Professor INTERVI of. Professor It Fr recru. sor Social,, first of all, was. Sys SDC? Yes, as a. was a. assumee.
B Pror NTERV FL/VAL ~RA1::1 1 21,, 1989 i n or Socil,, fir ll, Pror Fr rcru Sy Ar you lir SDC? Y, om um SM: corr n 'd m vry ummr yr. Now, y n y, f pr my ry for ummr my 1 yr Un So vr ummr cour d rr o l
More informationTangram Fractions Overview: Students will analyze standard and nonstandard
ACTIVITY 1 Mtrils: Stunt opis o tnrm mstrs trnsprnis o tnrm mstrs sissors PROCEDURE Skills: Dsriin n nmin polyons Stuyin onrun Comprin rtions Tnrm Frtions Ovrviw: Stunts will nlyz stnr n nonstnr tnrms
More informationDistributed Memory Allocation Technique for Synchronous Dataflow Graphs
Dstrut Mmory Alloton Tnqu or Synronous Dtlow Grps Krol Dsnos, Mxm Plt, Jn-Frnços Nzn, Sln Ar To t ts vrson: Krol Dsnos, Mxm Plt, Jn-Frnços Nzn, Sln Ar. Dstrut Mmory Alloton Tnqu or Synronous Dtlow Grps.
More information23 Minimum Spanning Trees
3 Mnmum Spnnn Trs Eltron rut sns otn n to mk t pns o svrl omponnts ltrlly quvlnt y wrn tm totr. To ntronnt st o n pns, w n us n rrnmnt o n wrs, onntn two pns. O ll su rrnmnts, t on tt uss t lst mount o
More informationNEW FLOODWAY (CLOMR) TE TE PIN: GREENS OF ROCK HILL, LLC DB: 12209, PG: ' S67 46'18"E APPROX. FLOODWAY NEW BASE FLOOD (CLOMR)
W LOOWY (LOMR) RVRWLK PKWY ROK HLL, S PPROX. LOOWY W BS LOO (LOMR) lient nformation 4 SS- RM:4 V : PV Pipe V OU: PV Pipe JB SS- RM: V OU: PV Pipe RU R " PV Pipe @. LO SPS OL SSBL GRL ORMO: S OS: M BS LOO
More information