Tabu Split and Merge for the Simplification of Polygonal Curves
|
|
- Christiana McCoy
- 5 years ago
- Views:
Transcription
1 Proeedings of the 2009 IEEE Interntionl Conferene on Systems, Mn, nd Cybernetis Sn Antonio, TX, USA - Otober 2009 Tbu Split nd Merge for the Simplifition of Polygonl Curves Gilds Ménier VALORIA, Université de Bretgne Sud Université Européenne de Bretgne Frne gilds.menier@univ-ubs.fr Pierre-Frnçois Mrteu VALORIA, Université de Bretgne Sud Université Européenne de Bretgne Frne pierre-frnois.mrteu@univ-ubs.fr Abstrt A Tbu Move Merge Split (TMMS) lgorithm is proposed for the polygonl pproximtion problem. TMMS inorportes tbu priniple to void premture onvergene into lol minim. TMMS is ompred to optiml, ner to optiml top down Multi-Resolution (TDMR) nd lssil split nd merge heuristis solutions. Experiments show tht potentil improvements for rudest pproximtions n be obtined. The evlution is rried out on 2D geogrphi mps ording to effetiveness nd effiieny mesures. Keywords Polygonl pproximtion, Tbu serh, Splitnd-Merge, top down multi resolution, dynmi progrmming. I. INTRODUCTION Polygonl urve pproximtion hs been widely studied in the pst to sle up time onsuming pplitions suh s grphi disply, ontour detetion or time series dt mining. If we pprehend disrete urve s multidimensionl vetor, polygonl pproximtion n be seen s dimension redution tehnique tht reltes lso to multidimensionl sling. Following polygonl pproximtion is n optimiztion problem tht n be tkled long two ngles: Min-ε problem: Given polygonl urve S hving N segments, find n pproximtion A hving K segments suh tht the mximl pproximtion error ε is minimized. Min-# problem: Given polygonl urve S hving N segments, find n pproximtion A with the minimum number of segments K so tht the mximl pproximtion error does not exeed given tolerne ε. Most of the proposed lgorithms developed to solve these problems belongs either to grph-theoreti pprohes [1,6,8,10,11,12], dynmi progrmming [5,7] or to heuristi pprohes [2,4,12,13,15]. Optiml solutions bsed on dynmi progrmming priniple exist, nevertheless, there omplexities re proved to be O(K.N 2 ) leving spe for muh fster but suboptiml solutions. Finding fst lgorithms s ner-to-optimlity s possible for long input urves is still n open hllenge leding to fruitful pplitions. In [10] for instne, uthor proposed fst nd dirty filtering pproh dedited to time series retrievl whose effiieny is highly orrelted with the qulity of polygonl pproximtions. Reently, we hve proposed top town multiresolution lgorithm (TDMR) [9] tht solves the problem of polygonl urve pproximtion in liner time omplexity O(N). This lgorithm ensures ner to optiml solutions between eh two suessive levels of resolution, but, s we desend the resolution levels, the pproximtions deprt further from optimlity. The only other known lgorithm showing liner omplexity is the Dougls-Peuker lgorithm [2,4]. It is fster thn TDMR but provides pproximtions tht re muh frther to optimlity thn the ones provided by TDMR. In this pper, we explore heuristi strtegies bsed on three elementry opertions (merge, split nd move) ssoited to Tbu serh priniple nd try to evlute how these strtegies ould boost suboptiml solutions suh s TDMR, Merge-L2 [12] or Dougls Peuker [2] heuristis. The seond setion of the pper sttes the problem definitions nd introdues the three elementry opertions t the bsis of the heuristis we will detil into the third setion of the pper. The fourth setion presents nd omments the experiments we hve rried out on set of 2D geogrphi mps; we onlude the pper nd suggest some perspetives in the finl setion of the pper. II. PROBLEM DEFINITIONS AND THE THREE ELEMENTARY OPERATIONS We ttempt to orret n pproximtion urve A of k points pprohing (soure) urve S of n points (k << n) by the men of elementry trnsformtion opertors: move, merge nd split. To simplify the serh spe, nd following the ommon definitions of the Min-ε nd Min-# problems, we tke pproximtion points mong the points of the trget urve: A is therefore sorted list of referenes (index) of points in S. Let S [i] be the i th point of the urve S. Let A [] be the referene to point in S the i th element of A is the A [i] th point of S, i.e. the point S [A [i]] (Fig. 1) /09/$ IEEE 1359
2 S [0] Figure 1. The referene urve S nd n pproximtion A Let S [,b] be the sub urve between the th point nd the b th point of the urve S. Let A [,b] be the sub urve between the th point nd the b th point of the urve A. A. move opertor With the im of minimizing the Min-ε riterion, the move opertor slides potentilly mispled point thru the set of urve s indexes ording to lest surfe error grdient diretion. The error is omputed s follows: For the pproximtion point i (oding the i th element of the urve A ), n evlution of the surfe between the sub urve S [A [i -1], A [i ]] nd the sub urve of A [i -1, i ] is omputed s E left (S, i ) summing the Eulidin distnes between the points of S nd the pproximtion line provided by A[i -1, i ] (Figure 2). E left ( i ) = j< A[ i ] deul j= A[ i 1 ] ( A [ i 1,i ],S [ j ]) d eul (D,P) stnds for the Eulidin distne between point P nd line D. Likewise, A [0] E left S [1] A [i -1] S [2] A [1] A [2] = 7 S [A [2]] A [i ] S [j] E right A [2] S [7] A [i +1] A [3] Figure 2. Grdient of the errors for the move opertion A [k-1] S [n-1] A S E right ( i ) = j< A[ i + 1] deul j= A[ i ] ( A [ i,i + 1],S [ j ]) Let E left/right (i) be the surfe error blne supported by the i th point: E left/right (i )= E left (i )- E right (i ). The min ide here is to slide the i th point (in the S indexes spe) to blne the left nd right errors. If E right (i )> E left (i ) the i th point is moved by one position right in the S indexes spe (respetively left if E right (i )< E left (i ) ). The displement is onstrined by the segment boundry points i - 1 nd i +1 (Alg. 1). OPERATOR move foreh point i in A ompute E left/right (i) end foreh selet the point i mx hving the mximum E left/right (i) if E left (i mx ) < E right (i mx ) if (A [i mx -1]<A [i mx ] -1) A [i mx ] := A [i mx ] -1 // slides i to the left else if E left (i mx ) > E right (i mx ) if (A [i mx +1] > A [i mx ] +1) A [i mx ] = A [i mx ] +1 // slides i to the right Algorithm 1 One exeution of the opertor move slides only one point - the point of A hving the worse E left/right (i) (thus being the most unblned point on the A urve regrding the lol surfe error). B. split opertor The split opertor (Alg. 2) finds one of the point i in S tht mximises d eul (A, S [i]) nd inserts new point in A to orret this error thus deresing (eventully not stritly) the Min-ε vlue. 1360
3 OPERATOR split foreh point i in S ompute d eul (A, S [i]) end foreh selet the point i mx with the mximum distne insert new point i new in A tht minimizes d eul (A [i new -1, i new +1], S [i mx ]) Algorithm 2 C. merge opertor The merge opertor removes n element from A, thus merging the two djent pproximting segments. Sine the rtio k/error is importnt, the point to remove should be the point ontributing the lest to the globl error ie, it is importnt to disrd first the points whih removl inreses the lest the globl error. A [i -1] A [i ] A [i +1] A S OPERATOR merge foreh element i in A ompute R p (i ) end foreh selet the element i hving the higher removl priority R p remove it Algorithm 3 D. Refining the urve As introdued bove, we ttempt to orret n existing pproximtion urve A of k points pprohing (soure) urve S of n points by the men of elementry trnsformtion opertors move, merge nd split : FUNCTION Refine (A, S ) // Refines the pproximtion A (of k elements) of the urve S (n points) repet 2*k loops of move(); merge(); split(); end repet Algorithm 4 A [i -1] Figure 3. Applition of the merge opertion on element i. The removl priority R p for n element i is omputed s follows : The error riterion Error (Min-ε for instne) is omputed on the segments [A [i -1], A[i ]], [A [i ], A[i +1]] (Figure 3) nd if the element A [i ] were to be disrded, on the segment [A [i -1], A[i +1]], the two segments [A [i -1], A[i ]] nd [A [i ], A[i +1]] re merged. For instne, if the Min-ε error is used: R p (i ) = Mx(Error min-e [i -1, i ], Error min-e [i, i +1]) / Error min-e [i -1, i +1] Alg. 3 desribes the proess : A [i +1] Unfortuntely, sequene of move, split nd merge does not ensure tht the error riterion will stritly derese. In ft, the experiments (see Fig. 4) show sequene of globl error hnges similr to those existing in inrementl lerning (suh s Bk Propgtion Networks, or to lest mount in Geneti Algorithm) ie in stbiliztions nd step breks: this suggests tht the optimiztion of the lotions of the points is not grdient proess but rther omplex orgnizing mehnism neessry to explore the prmeters spe. It is neessry to keep side the best solution found nd to expet the next itertions to eventully improve this solution. In the simple lgorithm desribed bove (Alg. 4), we deided to perform number of loops proportionl to the k elements of the pproximtion sine we think tht, in the idel onfigurtion, eh element of the pproximtion should undergo lest one - move/merge/split opertor. Experimentlly, we observe tht k loops is minimum limit to hieve the best expetble error: experimentlly, more thn 2*k loops doesn t inreses the performnes so fr. 1361
4 During its explortion of the prmeter s spe (s vetor of k indexes in the S urves), this lgorithm seems to fll in grdient wells: Fig. 4 exhibits osillting behviours tht prevents the serh to go on: it seems tht the sequene of move/merge/split n led to onfigurtions tht our sequentilly fter t loops. Figure 5. Tbu with 5 elements (best solution min-e = 0.412) For Tbu list of size t b elements, not only this strtegy seems to prevent the rpid osillting behviour under t b loops, but lso seems to inrese the serh speed. Figure 4. Curve of n = points with k = 50 (best solution min-e = 0.716) No Tbu involved. This suggests tht the sme onfigurtion of elements in A my be snned more thn one. Keeping the n th lst onfigurtions of A n nd preventing (temporry) the lgorithm to re-sn these previous solutions is somehow relted to serh spe strtegy lled Tbu Serh [8]. In this exmple, we ssumed tht the ost to store nd ompre new solution of A (of k points) to the t previous solutions would be importnt. Mostly, it is the reurring hoie of the points to move, merge nd split tht leds to n endless evlution of sequenes of lredy-seen onfigurtions. Therefore, we propose to introdue some Tbu serh priniples through the mngement list of reently points hosen to perform move/merge/split nd prevent the opertor from piking (gin) one of the tgged element t lest s long s these elements re enqueued in this FIFO list. Restriting the serh by the hoie of one index point segments the serh spe in lsses of pproximtion urves ontining (or not) speifi point: this ould be very restritive t first glne, but this strtegy speeds up the serh by seleting the urve ontining the best / worse point in regrd to the Min-ε riterion. Figure 6. Tbu of size 20 (best solution min-e = 0.409) Inresing the size of the Tbu list bove elements dereses the performne of the lgorithm without signifint better results (mostly under 10-4 for the mximum error). III. APPROACHES A. RSDP: Redued Serh Dynmi Progrmming The referene lgorithms for urve pproximtions for the Min-ε riterion re mostly bsed on dynmi progrmming [12]: they usully provide the miniml error t omputtionl ost of O(n 2 ). It is possible to redue this omplexity, onstrining the serh when ner-optiml solutions re eptble lowering the omputtionl ost to O(n 2 /k) : in the following experiments, RSDP stnds for Redued Serh Dynmi Progrmming [7]. B. MR : Multi Resolution In [9], we introdued top-down multi resolution lgorithm TDMR designed to ompute itertively nested pproximtions with omplexity (t the best se) of O(n): it fetures sequentil proessing of RSDP-like proessing nd outputs multiresolution solution to the pproximtion problem. 1362
5 C. I-TMMS : Refine with equidistnt initiliztion This proessing involves the refine funtion (desribed bove) strting with first urve of k points to orret: eh k i point is initilly set t equidistnt position on the S urve (rounded to the nerest index). 2*k loops re performed. D. SPLT : Split Strting with n initil urve of k 0 =2 points (the first nd lst point of S ), this lgorithm performs k-2 split opertions to reh the finl k elements for A. RSDP, tht is ner-optiml, is used s referene solution. Fig.7 shows the Fidelity for ll the experimented methods. Bsilly, the TMMS proedure boosts the experimented methods for low k vlues. ISM performs quite well for vlues of k << n: it is only outperformed by MR nd MR/TMMS : for k>64, ISM gives the worst results. MR/TMMS seems to improve mrginlly the error of MR. The TMMS proedure introdues time ost tht is mesurble for ll experimented methods in Fig.8. E. MRG : Merge Likewise, this lgorithm strts with the omplete urve S s the full olletion of indexes for A nd deimtes itertively the points (by the men of merge opertors) until the number of remining elements rehes k elements in A. F. MR/TMMS A multiresolution proess (MR) is performed [9], refined by the tbu move/merge/split (TMMS) sequene of opertors , , ,000 10,000 MR MR/TMMS SPLT SPLT/TMMS MRG MRG/TMMS RSDP/OPT G. SPLT/ TMMS The SPLT (split) is performed, followed by the refine (tbu move/merge/split) TMMS proess. H. MRG/TMMS The MRG (merge) is performed, followed by the refine (tbu move/merge/split) TMMS proess. IV. EXPERIMENTS The experiments hve been performed on 10 urves S depiting the ostl mps of Western Europe. The 10 urves S hve t lest n = 8192 points. We mesure the fidelity of n pproximtion using the following formul: where E is the Min-ε error. F method = E RDSP /E method 1,000 0,100 0, Figure 8. Evlution for ll experimented methods of omputtion time (in se.) for different vlues of k. V. CONCLUSION We hve introdued the use of move/merge/split opertors using Tbu-like seletion to refine n existing pproximtion urve. We ompred this pproh with other sub optiml lgorithms, nmely top down multiresolution, split lgorithm nd merge lgorithm. The TMMS proedure offers some boosting pbility for the rudest pproximtions nd ould probbly be used diretly inside multiresolution pproh to improve the overll fidelity of the provided pproximtions low level of resolution. 1,0000 0,9500 0,9000 0,8500 0,8000 0,7500 MR MR/TMMS I-TMMS 0,7000 SPLT SPLT/TMMS MRG 0,6500 MRG/TMMS 0,6000 0,5500 0, Figure 7. F method for different vlues of k (number of points in A ) REFERENCES [1] Chen D.Z., Desu O.. Spe-effiient lgorithms for pproximting polygonl urves in two-dimensionl spe. In Int. Conf. on Computing nd Combintoris, Leture Notes in Computer Siene, volume 1449, pp 4554, [2] Dougls D., Peuker T., "Algorithms for the redution of the number of points required to represent digitized line or its riture", The Cndin Crtogrpher 10(2), pp , [3] Glover F., Lgun M. Tbu Serh. Kluwer, Norwell, MA, [4] Hershberger J., Snoeyink J., "Speeding Up the Dougls-Peuker Line-Simplifition Algorithm", Proeedings 5th Symp on Dt Hndling, UBC Teh Report TR-92-07, [5] Horng J.-H. Improving fitting qulity of polygonl pproximtion by using the dynmi progrmming tehnique. Pttern Reognition Letters, 23:pp , [6] Imi H., Iri. M. Polygonl pproximtions of urve - formultions nd lgorithms. Computtionl Morphology, pp 71-86,
6 [7] Kolesnikov A., Fränti P., Redued-serh Dynmi Progrmming for Approximtion of Polygonl Curves Pttern Reognition Letters 24:pp , [8] Kolesnikov A., Fränti P., Wu X., Multiresolution Polygonl Approximtion of Digitl Curves Proeedings of the 17th Interntionl Conferene on Pttern Reognition ICPR 04 pp [9] Mrteu P.F., Ménier G. Adptive multiresolution nd dedited elsti mthing in liner time omplexity for time series dt mining. In Sixth Interntionl Coferene on Intelligent Systems Design nd Applitions, pp , [10] Mrteu, P.F., Time Wrp Edit Distnes with Stiffness Adjustment for Time Series Mthing, IEEE Trnstions on Pttern Anlysis nd Mhine Intelligene, Volume: 31, Issue: 2, pp , Feb [11] Melkmn A., O Rourke J. On Polygonl hin pproximtion Computtionnl Morphology. Elsevier Siene Publishers B.V. North Hollnd pp 87-95, [12] Perez JC., Vidl E., Optimum Polygonl Approximtion of Digitized Curves Pttern Reognition Letters 15:pp , [13] Pikz A., Dinstein I.. An lgorithm for polygonl pproximtion bsed on itertive point elimintion. Pt- tern Reognition Letters, 16:pp , [14] Rosin R.L. Tehniques for ssessing polygonl pproximtions of urves. IEEE Trns. Pttern Anlysis nd Mhine Intelligene, 14:pp , [15] Slotti M.. An effiient lgorithm for the optiml polygonl pproximtion of digitized urves. Pttern Reognition Letters, 22:pp , [16] Visvlingm M., Whytt J. Line generliztion by repeted elimintion of points. Crtogrphi Journl, 30:pp46-51, 1993 [17] Y. Zhu nd L.D. Senevirtne. Optiml polygonl pproximtion of digitized urves. In IEEE Pro.-Vis. Imge Signl Proess, volume 144, pp
CS553 Lecture Introduction to Data-flow Analysis 1
! Ide Introdution to Dt-flow nlysis!lst Time! Implementing Mrk nd Sweep GC!Tody! Control flow grphs! Liveness nlysis! Register llotion CS553 Leture Introdution to Dt-flow Anlysis 1 Dt-flow Anlysis! Dt-flow
More informationParadigm 5. Data Structure. Suffix trees. What is a suffix tree? Suffix tree. Simple applications. Simple applications. Algorithms
Prdigm. Dt Struture Known exmples: link tble, hep, Our leture: suffix tree Will involve mortize method tht will be stressed shortly in this ourse Suffix trees Wht is suffix tree? Simple pplitions History
More informationCS 241 Week 4 Tutorial Solutions
CS 4 Week 4 Tutoril Solutions Writing n Assemler, Prt & Regulr Lnguges Prt Winter 8 Assemling instrutions utomtilly. slt $d, $s, $t. Solution: $d, $s, nd $t ll fit in -it signed integers sine they re 5-it
More informationCS453 INTRODUCTION TO DATAFLOW ANALYSIS
CS453 INTRODUCTION TO DATAFLOW ANALYSIS CS453 Leture Register llotion using liveness nlysis 1 Introdution to Dt-flow nlysis Lst Time Register llotion for expression trees nd lol nd prm vrs Tody Register
More informationSMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS
Progress In Eletromgnetis Reserh C, Vol. 3, 195 22, 28 SMALL SIZE EDGE-FED SIERPINSKI CARPET MICROSTRIP PATCH ANTENNAS W.-L. Chen nd G.-M. Wng Rdr Engineering Deprtment Missile Institute of Air Fore Engineering
More informationWidth and Bounding Box of Imprecise Points
Width nd Bounding Box of Impreise Points Vhideh Keikh Mrten Löffler Ali Mohdes Zhed Rhmti Astrt In this pper we study the following prolem: we re given set L = {l 1,..., l n } of prllel line segments,
More informationMITSUBISHI ELECTRIC RESEARCH LABORATORIES Cambridge, Massachusetts. Introduction to Matroids and Applications. Srikumar Ramalingam
Cmrige, Msshusetts Introution to Mtrois n Applitions Srikumr Rmlingm MERL mm//yy Liner Alger (,0,0) (0,,0) Liner inepenene in vetors: v, v2,..., For ll non-trivil we hve s v s v n s, s2,..., s n 2v2...
More informationDuality in linear interval equations
Aville online t http://ijim.sriu..ir Int. J. Industril Mthemtis Vol. 1, No. 1 (2009) 41-45 Dulity in liner intervl equtions M. Movhedin, S. Slhshour, S. Hji Ghsemi, S. Khezerloo, M. Khezerloo, S. M. Khorsny
More informationMinimal Memory Abstractions
Miniml Memory Astrtions (As implemented for BioWre Corp ) Nthn Sturtevnt University of Alert GAMES Group Ferury, 7 Tlk Overview Prt I: Building Astrtions Minimizing memory requirements Performnes mesures
More informationDistance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions
Distne Computtion etween Non-onvex Polyhedr t Short Rnge Bsed on Disrete Voronoi Regions Ktsuki Kwhi nd Hiroms Suzuki Deprtment of Preision Mhinery Engineering, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,
More informationChapter 9. Greedy Technique. Copyright 2007 Pearson Addison-Wesley. All rights reserved.
Chpter 9 Greey Tehnique Copyright 2007 Person Aison-Wesley. All rights reserve. Greey Tehnique Construts solution to n optimiztion prolem piee y piee through sequene of hoies tht re: fesile lolly optiml
More informationLecture 11: Interactive Rendering Chapters 7 in Advanced GI
Leture 11: Intertive endering Chpters 7 in Advned GI Questions? HW 1 Fll 2004 Kvit Bl Computer Siene Cornell University Intertive Softwre endering Intertive User-driven, not pre-sripted nimtion At lest
More informationV = set of vertices (vertex / node) E = set of edges (v, w) (v, w in V)
Definitions G = (V, E) V = set of verties (vertex / noe) E = set of eges (v, w) (v, w in V) (v, w) orere => irete grph (igrph) (v, w) non-orere => unirete grph igrph: w is jent to v if there is n ege from
More informationOutline. Motivation Background ARCH. Experiment Additional usages for Input-Depth. Regular Expression Matching DPI over Compressed HTTP
ARCH This work ws supported y: The Europen Reserh Counil, The Isreli Centers of Reserh Exellene, The Neptune Consortium, nd Ntionl Siene Foundtion wrd CNS-119748 Outline Motivtion Bkground Regulr Expression
More informationCOMP108 Algorithmic Foundations
Grph Theory Prudene Wong http://www.s.liv..uk/~pwong/tehing/omp108/201617 How to Mesure 4L? 3L 5L 3L ontiner & 5L ontiner (without mrk) infinite supply of wter You n pour wter from one ontiner to nother
More informationCOSC 6374 Parallel Computation. Non-blocking Collective Operations. Edgar Gabriel Fall Overview
COSC 6374 Prllel Computtion Non-loking Colletive Opertions Edgr Griel Fll 2014 Overview Impt of olletive ommunition opertions Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition
More informationInternet Routing. IP Packet Format. IP Fragmentation & Reassembly. Principles of Internet Routing. Computer Networks 9/29/2014.
omputer Networks 9/29/2014 IP Pket Formt Internet Routing Ki Shen IP protool version numer heder length (words) for qulity of servie mx numer remining hops (deremented t eh router) upper lyer protool to
More informationGreedy Algorithm. Algorithm Fall Semester
Greey Algorithm Algorithm 0 Fll Semester Optimiztion prolems An optimiztion prolem is one in whih you wnt to fin, not just solution, ut the est solution A greey lgorithm sometimes works well for optimiztion
More informationParallelization Optimization of System-Level Specification
Prlleliztion Optimiztion of System-Level Speifition Luki i niel. Gjski enter for Emedded omputer Systems University of liforni Irvine, 92697, US {li, gjski} @es.ui.edu strt This pper introdues the prlleliztion
More informationFASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 FASTEST METHOD TO FIND ALTERNATIVE RE-ROUTE 1 M.JothiLkshmi, M.S., M.Phil. 2 C.Theeendr, M.S., M.Phil. 3 M.K.Pvithr,
More informationCOSC 6374 Parallel Computation. Communication Performance Modeling (II) Edgar Gabriel Fall Overview. Impact of communication costs on Speedup
COSC 6374 Prllel Computtion Communition Performne Modeling (II) Edgr Griel Fll 2015 Overview Impt of ommunition osts on Speedup Crtesin stenil ommunition All-to-ll ommunition Impt of olletive ommunition
More informationIncremental Design Debugging in a Logic Synthesis Environment
Inrementl Design Deugging in Logi Synthesis Environment Andres Veneris Jing Brndon Liu University of Toronto Freesle Semiondutors Dept ECE nd CS High Performne Tools Group Toronto, ON M5S 3G4 Austin, TX
More informationIMAGE COMPRESSION USING HIRARCHICAL LINEAR POLYNOMIAL CODING
Rsh Al-Tmimi et l, Interntionl Journl of Computer Siene nd Mobile Computing, Vol.4 Issue.1, Jnury- 015, pg. 11-119 Avilble Online t www.ijsm.om Interntionl Journl of Computer Siene nd Mobile Computing
More information[SYLWAN., 158(6)]. ISI
The proposl of Improved Inext Isomorphi Grph Algorithm to Detet Design Ptterns Afnn Slem B-Brhem, M. Rizwn Jmeel Qureshi Fulty of Computing nd Informtion Tehnology, King Adulziz University, Jeddh, SAUDI
More informationShared Memory Architectures. Programming and Synchronization. Today s Outline. Page 1. Message passing review Cosmic Cube discussion
Tody s Outline Arhitetures Progrmming nd Synhroniztion Disuss pper on Cosmi Cube (messge pssing) Messge pssing review Cosmi Cube disussion > Messge pssing mhine Shred memory model > Communition > Synhroniztion
More informationCOMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE
24 th Interntionl Conferene on Eletriity Distriution Glsgow, 12-15 June 2017 Pper 0615 COMPUTATION AND VISUALIZATION OF REACHABLE DISTRIBUTION NETWORK SUBSTATION VOLTAGE Mihel SANKUR Dniel ARNOLD Lun SCHECTOR
More informationCalculus Differentiation
//007 Clulus Differentition Jeffrey Seguritn person in rowot miles from the nerest point on strit shoreline wishes to reh house 6 miles frther down the shore. The person n row t rte of mi/hr nd wlk t rte
More informationContainers: Queue and List
Continers: Queue n List Queue A ontiner in whih insertion is one t one en (the til) n eletion is one t the other en (the he). Also lle FIFO (First-In, First-Out) Jori Cortell n Jori Petit Deprtment of
More informationConvex Hull Algorithms. Convex hull: basic facts
CG Leture D Conve Hull Algorithms Bsi fts Algorithms: Nïve, Gift wrpping, Grhm sn, Quik hull, Divide-nd-onquer Lower ound 3D Bsi fts Algorithms: Gift wrpping, Divide nd onquer, inrementl Conve hulls in
More informationLecture 8: Graph-theoretic problems (again)
COMP36111: Advned Algorithms I Leture 8: Grph-theoreti prolems (gin) In Prtt-Hrtmnn Room KB2.38: emil: iprtt@s.mn..uk 2017 18 Reding for this leture: Sipser: Chpter 7. A grph is pir G = (V, E), where V
More informationDesign Space Exploration for Massively Parallel Processor Arrays
In Proeedings of the Sixth Interntionl Conferene on Prllel Computing Tehnologies (PCT-2001), Novosiirsk, Russi, Septemer 3-7, 2001. Volume 2127 of Leture Notes in Computer Siene (LNCS), pp. 51-65, Springer-Verlg,
More informationTriple/Quadruple Patterning Layout Decomposition via Novel Linear Programming and Iterative Rounding
Triple/Qudruple Ptterning Lyout Deomposition vi Novel Liner Progrmming nd Itertive Rounding Yio Lin, Xioqing Xu, Bei Yu, Ross Bldik nd Dvid Z. Pn ECE Dept., University of Texs t Austin, Austin, TX USA
More informationWORKSHOP 8B TENSION COUPON
WORKSHOP 8B TENSION COUPON WS8B-2 Workshop Ojetives Prtie reting n eiting geometry Prtie mesh seeing n iso meshing tehniques. WS8B-3 Suggeste Exerise Steps 1. Crete new tse. 2. Crete geometry moel of the
More informationApproximate Joins for Data Centric XML
Approximte Joins for Dt Centri XML Nikolus Augsten 1, Mihel Böhlen 1, Curtis Dyreson, Johnn Gmper 1 1 Fulty of Computer Siene, Free University of Bozen-Bolzno Dominiknerpltz 3, Bozen, Itly {ugsten,oehlen,gmper}@inf.uniz.it
More informationCS 551 Computer Graphics. Hidden Surface Elimination. Z-Buffering. Basic idea: Hidden Surface Removal
CS 55 Computer Grphis Hidden Surfe Removl Hidden Surfe Elimintion Ojet preision lgorithms: determine whih ojets re in front of others Uses the Pinter s lgorithm drw visile surfes from k (frthest) to front
More information[Prakash* et al., 5(8): August, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
[Prksh* et l 58: ugust 6] ISSN: 77-9655 I Vlue: Impt Ftor: 6 IJESRT INTERNTIONL JOURNL OF ENGINEERING SIENES & RESERH TEHNOLOGY SOME PROPERTIES ND THEOREM ON FUZZY SU-TRIDENT DISTNE Prveen Prksh* M Geeth
More informationThe Network Layer: Routing in the Internet. The Network Layer: Routing & Addressing Outline
CPSC 852 Internetworking The Network Lyer: Routing in the Internet Mihele Weigle Deprtment of Computer Siene Clemson University mweigle@s.lemson.edu http://www.s.lemson.edu/~mweigle/ourses/ps852 1 The
More informationLesson 4.4. Euler Circuits and Paths. Explore This
Lesson 4.4 Euler Ciruits nd Pths Now tht you re fmilir with some of the onepts of grphs nd the wy grphs onvey onnetions nd reltionships, it s time to egin exploring how they n e used to model mny different
More informationSOFTWARE-BUG LOCALIZATION WITH GRAPH MINING
Chpter 17 SOFTWARE-BUG LOCALIZATION WITH GRAPH MINING Frnk Eihinger Institute for Progrm Strutures nd Dt Orgniztion (IPD) Universit-t Krlsruhe (TH), Germny eihinger@ipd.uk.de Klemens B-ohm Institute for
More informationIntroduction to Algebra
INTRODUCTORY ALGEBRA Mini-Leture 1.1 Introdution to Alger Evlute lgeri expressions y sustitution. Trnslte phrses to lgeri expressions. 1. Evlute the expressions when =, =, nd = 6. ) d) 5 10. Trnslte eh
More informationMcAfee Web Gateway
Relese Notes Revision C MAfee We Gtewy 7.6.2.11 Contents Aout this relese Enhnement Resolved issues Instlltion instrutions Known issues Additionl informtion Find produt doumenttion Aout this relese This
More information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
More informationString comparison by transposition networks
String omprison y trnsposition networks Alexnder Tiskin (Joint work with Peter Krushe) Deprtment of Computer Siene University of Wrwik http://www.ds.wrwik..uk/~tiskin (inludes n extended version of this
More informationOn the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis
On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es
More informationError Numbers of the Standard Function Block
A.2.2 Numers of the Stndrd Funtion Blok evlution The result of the logi opertion RLO is set if n error ours while the stndrd funtion lok is eing proessed. This llows you to rnh to your own error evlution
More informationLecture 12 : Topological Spaces
Leture 12 : Topologil Spes 1 Topologil Spes Topology generlizes notion of distne nd loseness et. Definition 1.1. A topology on set X is olletion T of susets of X hving the following properties. 1. nd X
More informationA METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED VOLTAGE WAVESHAPES
A METHOD FOR CHARACTERIZATION OF THREE-PHASE UNBALANCED DIPS FROM RECORDED OLTAGE WAESHAPES M.H.J. Bollen, L.D. Zhng Dept. Eletri Power Engineering Chlmers University of Tehnology, Gothenurg, Sweden Astrt:
More informationand vertically shrinked by
1. A first exmple 1.1. From infinite trnsltion surfe mp to end-periodi mp. We begin with n infinite hlf-trnsltion surfe M 0 desribed s in Figure 1 nd n ffine mp f 0 defined s follows: the surfe is horizontlly
More information6.045J/18.400J: Automata, Computability and Complexity. Quiz 2: Solutions. Please write your name in the upper corner of each page.
6045J/18400J: Automt, Computbility nd Complexity Mrh 30, 2005 Quiz 2: Solutions Prof Nny Lynh Vinod Vikuntnthn Plese write your nme in the upper orner of eh pge Problem Sore 1 2 3 4 5 6 Totl Q2-1 Problem
More informationAn Approach to Filter the Test Data for Killing Multiple Mutants in Different Locations
Interntionl Journl of Computer Theory nd Engineering, Vol. 5, No. 2, April 2013 An Approh to Filter the Test Dt for Killing Multiple Mutnts in Different Lotions Ngendr Prtp Singh, Rishi Mishr, Silesh Tiwri,
More informationLINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION
Overview LINX MATRIX SWITCHERS FIRMWARE UPDATE INSTRUCTIONS FIRMWARE VERSION 4.4.1.0 Due to the omplex nture of this updte, plese fmilirize yourself with these instrutions nd then ontt RGB Spetrum Tehnil
More informationDoubts about how to use azimuth values from a Coordinate Object. Juan Antonio Breña Moral
Douts out how to use zimuth vlues from Coordinte Ojet Jun Antonio Breñ Morl # Definition An Azimuth is the ngle from referene vetor in referene plne to seond vetor in the sme plne, pointing towrd, (ut
More informationProfile Based Sub-Image Search in Image Databases
Profile Bsed Su-Imge Serh in Imge Dtses Vishwkrm Singh 1, Amuj K. Singh 2 Deprtment of Computer Siene, University of Cliforni, Snt Brr, USA 1 vsingh@s.us.edu, 2 muj@s.us.edu Astrt Su-imge serh with high
More informationEVALUATING AND ANALYSING DYNAMIC PLAYLIST GENERATION HEURISTICS USING RADIO LOGS AND FUZZY SET THEORY
10th Interntionl Soiety for Musi Informtion Retrievl Conferene (ISMIR 09) EVALATING AND ANALYSING DYNAMIC PLAYLIST GENERATION HERISTICS SING RADIO LOGS AND FZZY SET THEORY Kls Bosteels Ghent niversity,
More informationFinal Exam Review F 06 M 236 Be sure to look over all of your tests, as well as over the activities you did in the activity book
inl xm Review 06 M 236 e sure to loo over ll of your tests, s well s over the tivities you did in the tivity oo 1 1. ind the mesures of the numered ngles nd justify your wor. Line j is prllel to line.
More informationTable-driven look-ahead lexical analysis
Tle-riven look-he lexil nlysis WUU YANG Computer n Informtion Siene Deprtment Ntionl Chio-Tung University, HsinChu, Tiwn, R.O.C. Astrt. Moern progrmming lnguges use regulr expressions to efine vli tokens.
More informationWORKSHOP 9 HEX MESH USING SWEEP VECTOR
WORKSHOP 9 HEX MESH USING SWEEP VECTOR WS9-1 WS9-2 Prolem Desription This exerise involves importing urve geometry from n IGES file. The urves re use to rete other urves. From the urves trimme surfes re
More informationMidterm Exam CSC October 2001
Midterm Exm CSC 173 23 Otoer 2001 Diretions This exm hs 8 questions, severl of whih hve suprts. Eh question indites its point vlue. The totl is 100 points. Questions 5() nd 6() re optionl; they re not
More informationIntroduction. Example
OMS0 Introution isjoint sets n minimum spnning trees In this leture we will strt by isussing t struture use for mintining isjoint subsets of some bigger set. This hs number of pplitions, inluing to mintining
More informationDistance vector protocol
istne vetor protool Irene Finohi finohi@i.unirom.it Routing Routing protool Gol: etermine goo pth (sequene of routers) thru network from soure to Grph strtion for routing lgorithms: grph noes re routers
More informationCSCI 446: Artificial Intelligence
CSCI 446: Artificil Intelligence Serch Instructor: Michele Vn Dyne [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.]
More informationWORKSHOP 8A TENSION COUPON
WORKSHOP 8A TENSION COUPON WS8A-2 Workshop Ojetives Buil the tension oupon geometry Control the mesh y using tehniques isusse in lss Compre FEA stress results to theoretil results From Stress Conentrtion
More informationLecture 13: Graphs I: Breadth First Search
Leture 13 Grphs I: BFS 6.006 Fll 2011 Leture 13: Grphs I: Bredth First Serh Leture Overview Applitions of Grph Serh Grph Representtions Bredth-First Serh Rell: Grph G = (V, E) V = set of verties (ritrry
More informationAccurate Indirect Branch Prediction
Aurte Indiret Brnh Predition Krel Driesen nd Urs Hölzle Deprtment of Computer Siene University of Cliforni Snt Brbr, CA 9 Abstrt Indiret brnh predition is likely to beome inresingly importnt in the future
More informationHIGH-LEVEL TRANSFORMATIONS DATA-FLOW MODEL OF COMPUTATION TOKEN FLOW IN A DFG DATA FLOW
1 2 Topis: * Dt-flow grphs * (Non)overlpped sheduling * Miniml itertion period Further reding: * Trnsformtions for speed-up * Trnsformtions for low power Prhi, K.K., High-Level Algorithm nd Arhiteture
More informationSingle-Layer Trunk Routing Using 45-Degree Lines within Critical Areas for PCB Routing
SASIMI 2010 Proeedings (R3-8) Single-Lyer Trunk Routing Using 45-Degree Lines within Critil Ares for PCB Routing Kyosuke SHINODA Yukihide KOHIRA Atsushi TAKAHASHI Tokyo Institute of Tehnology Dept. of
More informationInternet Routing. Reminder: Routing. CPSC Network Programming
PS 360 - Network Progrmming Internet Routing Mihele Weigle eprtment of omputer Siene lemson University mweigle@s.lemson.eu pril, 00 http://www.s.lemson.eu/~mweigle/ourses/ps360 Reminer: Routing Internet
More informationA Fast Delay Analysis Algorithm for The Hybrid Structured Clock Network
A Fst Dely Anlysis Algorithm for The Hyrid Strutured Clok Network Yi Zou 1, Yii Ci 1,Qing Zhou 1,Xinlong Hong 1, Sheldon X.-D. Tn 2 1 Deprtment of Computer Siene nd Tehnology, Tsinghu University, Beijing,
More informationDistributed Systems Principles and Paradigms. Chapter 11: Distributed File Systems
Distriuted Systems Priniples nd Prdigms Mrten vn Steen VU Amsterdm, Dept. Computer Siene steen@s.vu.nl Chpter 11: Distriuted File Systems Version: Deemer 10, 2012 2 / 14 Distriuted File Systems Distriuted
More informationFault tree conversion to binary decision diagrams
Loughorough University Institutionl Repository Fult tree onversion to inry deision digrms This item ws sumitted to Loughorough University's Institutionl Repository y the/n uthor. Cittion: ANDREWS, J.D.
More informationCorrecting the Dynamic Call Graph Using Control Flow Constraints
Correting the Dynmi Cll Grph Using Control Flow Constrints Byeongheol Lee Kevin Resnik Mihel Bond Kthryn MKinley 1 Appered in CC2007 Motivtion Complexity of lrge objet oriented progrms Deompose the progrm
More informationColour-texture analysis of paintings using ICA filter banks
Colour-texture nlysis of pintings using ICA filter nks Nnne vn Noord Nnne@tilurguniversity.edu Tilurg University, Wrndeln 2, 5037 AB Tilurg, The Netherlnds Eri Postm E.O.Postm@tilurguniversity.edu Tilurg
More informationMath 227 Problem Set V Solutions. f ds =
Mth 7 Problem Set V Solutions If is urve with prmetriztion r(t), t b, then we define the line integrl f ds b f ( r(t) ) dr dt (t) dt. Evlute the line integrl f(x,y,z)ds for () f(x,y,z) xosz, the urve with
More informationA New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method
A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,
More informationCOSC 6374 Parallel Computation. Dense Matrix Operations
COSC 6374 Prllel Computtion Dense Mtrix Opertions Edgr Griel Fll Edgr Griel Prllel Computtion Edgr Griel erminology Dense Mtrix: ll elements of the mtrix ontin relevnt vlues ypilly stored s 2-D rry, (e.g.
More informationImproving the Effectiveness of Self-Organizing Map Networks Using a Circular Kohonen Layer
Improving the Effetiveness of Self-Orgnizing Mp Networks Using Cirulr Kohonen Lyer M.Y. King *, U.R. Kulkrni, M. Goul, A. Philippkis, R.T. Chi, & E. Turbn Division of Computer Informtion Systems Deprtment
More informationAn Efficient Code Update Scheme for DSP Applications in Mobile Embedded Systems
An Effiient Code Updte Sheme for DSP Applitions in Moile Emedded Systems Weiji Li, Youto Zhng Computer Siene Deprtment,University of Pittsurgh,Pittsurgh, PA 526 {weijili,zhngyt}@s.pitt.edu Astrt DSP proessors
More informationToday. Search Problems. Uninformed Search Methods. Depth-First Search Breadth-First Search Uniform-Cost Search
Uninformed Serch [These slides were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI t UC Berkeley. All CS188 mterils re vilble t http://i.berkeley.edu.] Tody Serch Problems Uninformed Serch Methods
More informationSolving Problems by Searching. CS 486/686: Introduction to Artificial Intelligence Winter 2016
Solving Prolems y Serching CS 486/686: Introduction to Artificil Intelligence Winter 2016 1 Introduction Serch ws one of the first topics studied in AI - Newell nd Simon (1961) Generl Prolem Solver Centrl
More informationPhotovoltaic Panel Modelling Using a Stochastic Approach in MATLAB &Simulink
hotovolti nel Modelling Using Stohsti Approh in MATLAB &Simulink KAREL ZALATILEK, JAN LEUCHTER eprtment of Eletril Engineering University of efene Kouniov 65, 61 City of Brno CZECH REUBLIC krelzpltilek@unoz,
More informationTracking Hidden Agents Through Shadow Information Spaces
Trking Hidden Agents Through Shdow Informtion Spes Jingjin Yu Steven M. LVlle jyu@uiu.edu lvlle@uiu.edu Deprtment of Computer Siene University of Illinois Urn, IL 601 USA Astrt This pper ddresses prolems
More informationTight triangulations: a link between combinatorics and topology
Tight tringultions: link between ombintoris nd topology Jonthn Spreer Melbourne, August 15, 2016 Topologil mnifolds (Geometri) Topology is study of mnifolds (surfes) up to ontinuous deformtion Complited
More informationLine The set of points extending in two directions without end uniquely determined by two points. The set of points on a line between two points
Lines Line Line segment Perpendiulr Lines Prllel Lines Opposite Angles The set of points extending in two diretions without end uniquely determined by two points. The set of points on line between two
More informationCSEP 573 Artificial Intelligence Winter 2016
CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch
More informationUNIT 11. Query Optimization
UNIT Query Optimiztion Contents Introduction to Query Optimiztion 2 The Optimiztion Process: An Overview 3 Optimiztion in System R 4 Optimiztion in INGRES 5 Implementing the Join Opertors Wei-Png Yng,
More informationDistributed Systems Principles and Paradigms
Distriuted Systems Priniples nd Prdigms Christoph Dorn Distriuted Systems Group, Vienn University of Tehnology.dorn@infosys.tuwien..t http://www.infosys.tuwien..t/stff/dorn Slides dpted from Mrten vn Steen,
More informationUTMC APPLICATION NOTE UT1553B BCRT TO INTERFACE PSEUDO-DUAL-PORT RAM ARCHITECTURE INTRODUCTION ARBITRATION DETAILS DESIGN SELECTIONS
UTMC APPLICATION NOTE UT1553B BCRT TO 80186 INTERFACE INTRODUCTION The UTMC UT1553B BCRT is monolithi CMOS integrte iruit tht provies omprehensive Bus Controller n Remote Terminl funtions for MIL-STD-
More informationType Checking. Roadmap (Where are we?) Last lecture Context-sensitive analysis. This lecture Type checking. Symbol tables
Type Cheking Rodmp (Where re we?) Lst leture Contet-sensitie nlysis Motition Attriute grmmrs Ad ho Synt-direted trnsltion This leture Type heking Type systems Using synt direted trnsltion Symol tles Leil
More informationFEEDBACK: The standard error of a regression is not an unbiased estimator for the standard deviation of the error in a multiple regression model.
Introutory Eonometris: A Moern Approh 6th Eition Woolrige Test Bnk Solutions Complete ownlo: https://testbnkre.om/ownlo/introutory-eonometris-moern-pproh-6th-eition-jeffreym-woolrige-test-bnk/ Solutions
More informationGeometric Algorithms. Geometric Algorithms. Warning: Intuition May Mislead. Geometric Primitives
Geometri Algorithms Geometri Algorithms Convex hull Geometri primitives Closest pir of points Voronoi Applitions. Dt mining. VLSI design. Computer vision. Mthemtil models. Astronomil simultion. Geogrphi
More informationA decision support system prototype for fuzzy multiple objective optimization
EUSFLAT - LFA A eision support system prototype for fuzzy multiple ojetive optimiztion Fengjie Wu Jie Lu n Gungqun Zhng Fulty of Informtion Tehnology University of Tehnology Syney Austrli E-mil: {fengjiewjieluzhngg}@it.uts.eu.u
More informationTEMPLATE FOR ENTRY in Encyclopedia of Database Systems: GRID FILE. Yannis Manolopoulos
TEMPLATE FOR ENTRY in Enylopedi of Dtse Systems: GRID FILE Apostolos N. Ppdopoulos Ynnis Mnolopoulos Ynnis Theodoridis Vssilis Tsotrs Deprtment of Informtis Aristotle University of Thessloniki Thessloniki,
More informationProblem Final Exam Set 2 Solutions
CSE 5 5 Algoritms nd nd Progrms Prolem Finl Exm Set Solutions Jontn Turner Exm - //05 0/8/0. (5 points) Suppose you re implementing grp lgoritm tt uses ep s one of its primry dt strutures. Te lgoritm does
More informationHash-based Subgraph Query Processing Method for Graph-structured XML Documents
Hsh-bse Subgrph Query Proessing Metho for Grph-struture XML Douments Hongzhi Wng Hrbin Institute of Teh. wngzh@hit.eu.n Jinzhong Li Hrbin Institute of Teh. lijzh@hit.eu.n Jizhou Luo Hrbin Institute of
More informationMulti-dimensional Selectivity Estimation Using Compressed Histogram Information*
Multi-dimensionl Seletivity Estimtion Using Compressed Histogrm Informtion* Ju-Hong Lee Deo-Hwn Kim Chin-Wn Chung À Deprtment of Informtion nd Communition Engineering À Deprtment of Computer Siene Kore
More informationCS201 Discussion 10 DRAWTREE + TRIES
CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the
More informationPattern Matching. Pattern Matching. Pattern Matching. Review of Regular Expressions
Pttern Mthing Pttern Mthing Some of these leture slides hve een dpted from: lgorithms in C, Roert Sedgewik. Gol. Generlize string serhing to inompletely speified ptterns. pplitions. Test if string or its
More informationComputational geometry
Leture 23 Computtionl geometry Supplementl reding in CLRS: Chpter 33 exept 33.3 There re mny importnt prolems in whih the reltionships we wish to nlyze hve geometri struture. For exmple, omputtionl geometry
More informationEfficient Subscription Management in Content-based Networks
Effiient Susription Mngement in Content-sed Networks Rphël Chnd, Psl A. Feler Institut EURECOM 06904 Sophi Antipolis, Frne {hnd feler}@eureom.fr Astrt Content-sed pulish/susrie systems offer onvenient
More informationPackage Contents. Wireless-G USB Network Adapter with SpeedBooster USB Cable Setup CD-ROM with User Guide (English only) Quick Installation
A Division of Ciso Systems, In. Pkge Contents Wireless-G USB Network Adpter with SpeedBooster USB Cle Setup CD-ROM with User Guide (English only) Quik Instlltion 2,4 GHz 802.11g Wireless Model No. Model
More information