Computational Complexity of a Pop-up Book
|
|
- Jessie Reed
- 5 years ago
- Views:
Transcription
1 omputtionl omplexity of Pop-up ook Ryuhei Uehr Shio Termoto strt Origmi is the enturies-ol rt of foling pper, n reently, it is investigte s omputer siene: Given n origmi ith reses, the prolem to etermine if it n e flt fter foling ll reses is NP-hr. nother hunres-ol rt of foling pper is pop-up ook. moel for the pop-up ook esign prolem is given, n its omputtionl omplexity is investigte. We sho tht oth of the opening ook prolem n the losing ook prolem re NP-hr. Keyors: omputtionl omplexity, Origmi, Pper foling, Pop-up ook. 1 Introution Origmi is the enturies-ol rt of foling pper. Reently, some mthemtiins n omputer sientists hve strte to stuy origmi. For exmple, geometri pproh to origmi esign hs tken, n one of useful tehniques is knon s TreeMker progrm y Lng [8]. On the other hn, glol flt folility of n origmi is onsiere. The prolem to fin pproprite overlp orer to fol given origmi flt is NP-hr [1]. The pper foling prolem n e generlize. For exmple, foling mp seems to e similr to the prolem of origmi. The reer n fin omprehensive survey of the omplexity of foling n origmi n relte results ue to Demine & Demine [3] n Demine & O Rourke [4]. nother hunres-ol rt of foling pper is pop-up ook. ontemporry pop-up ook rtists invent mny sulpture of gret euty n intriy (see, e.g., [9]). pop-up ook hs to mjor ifferenes ompring to origmi. First, it hs to surfe overs ith hinge, n the essentil movement epens on them. Hene the movement is strongly restrite (see, e.g., [7, 2] for possile movements). Seon, ook is not only lose (or fole) ut lso opene (or unfole). For pop-up ook esigner, the prolem is to esign sulptures y pper eteen to overs, n mke the ook e le to e opene n lose. Moreover, to see pge of the ook, e usully open or lose the pge one. Tht is, e o not repet the movements open n lose to see pge in the ook. From the viepoint of the omputtion of the movement, this point lso strongly restrits ourselves. In this pper, e first give moel for the pop-up ook esign prolem. Next, e sho tht oth of the opening ook prolem n the losing ook prolem re NP-hr. We note tht our results o not use the overlp orer tehnique use in [1] to sho the NP-hrness of the folility prolem of n origmi. 2 Definitions n input of the prolems is pper sulpture eteen ook struture. Tht is, ook onsists of to (surfe) overs hih re joine y hinge, n some pper ojets re fixe eteen the overs. pper ojet eteen the overs hs some fes n reses. In our moel, reses re given s prt of input, n e re not lloe to mke ne rese. rese n e fole in oth ys, n it is lloe to not e fole (unless mking ne rese). Given input is the (possile) esign of pop-up ook. Tht onsists of to surfe overs ith fixe egree, sy θ 0, n our ojetive is opening or losing the ook. More preisely, for given egree θ 1, e im to mke the egree of the ook from θ 0 to θ 1 ithout mking ne rese. No, e enote y POP(θ 0, θ 1 ) the prolem to eie if given pop-up ook ith to overs of egree θ 0 n e opene or lose to egree θ 1 ithout mking ne rese. The size of n input (or pop-up ook) is efine y the summtion of the numer of lines (or eges of ppers), the numer of (preefine) reses, n the numer of orners. In this pper, ll This is tenttive/unpulishe rft for 4OSME t the liforni Institute of Tehnology Psen, liforni, US, 2006/9/8-10. prt of this pper s presente t G [10]. The PDF file of this rft n e foun t uehr/pf/popup3.pf Shool of Informtion Siene, JIST, Ishik , Jpn. {uehr,s-termo}@jist..jp 1
2 2 Reverse Stopper Reverse Stopper (2) (3) (1) Figure 1: REVSTOP gget Figure 2: LUSE gget orers (n reses) of pper onsist of stright lines. Tht is, e o not el ith the se tht the orer of pper mkes urve. 3 losing pop-up ook In this setion, e sho NP-hrness of the losing pop-up ook. More preisely, min theorem in this setion is the folloing: Theorem 1 The prolem POP(θ 0, θ 1 ) is NP-hr for ny θ 0 > θ 1 0. We reue from ell knon NP-omplete prolem, NE3ST efine s follos [5, LO3]. Input: formul F onsists of m luses 1, 2,..., m of 3 literls ith n vriles x 1, x 2,..., x n. Output: Yes if there is truth ssignment suh tht eh luse hs t lest one true literl n t lest one flse literl. To reue the prolem, e mke three kins of ggets lle REVSTOP, LUSE, n VRILE y pper. The REVSTOP is esrie in Figure 1; for the fe, the fe n e flippe from egree 0 to egree 180 entere t the line. The LUSE is esrie in Figure 2. LUSE onsists of three prts (Figure 2(1)). On the ppers n, the right upper prts form REVSTOP. To see esily, they re omitte in Figure 2(2) n (3). Figure 2 (3) is the finl form of the LUSE (ith REVSTOP). The VRILE is esrie in Figure 3; to ottom lines ill e glue to to surfe overs, respetively. The neutrl position is epite in Figure 3(0). Sine the ottom lines hve the sme height, e hve four possile ses to fol the VRILE flt shon in Figure 3(1)-(4). mong them, the ses (3) n (4) ill e inhiite y other ggets. Hene e ill represent the true n flse ssignments y the forms (1) n (2), respetively. We ll to lines lele y n in the gget riges. When to folings (1) n (2) re exhnge, the heights of to riges (ex)hnge 2. No, e onstrut pper sulpture, or esign of pop-up ook, from formul F (Figure 4). For eh i = 1, 2,..., n, the VRILE X i for x i re glue to to overs t the ottom lines. Initilly, eh VRILE is in neutrl position; to riges re t the sme height. For luse j = (l i1, l i2, l i3 ) ith l i = x i or l i = x i, the LUSE j is onnete to VRILE X i1, X i2, n X i3 s follos: If l i1 = x i1, the ottom line of in Figure 2 is onnete to the right rige of the VRILE X i1. If l i2 = x i2, the ottom line of in Figure 2 is onnete to the left rige of the VRILE X i2. The ottom line of in Figure 2 is onnete to the rige of the VRILE X i3 similrly. The onnetions re one in nturl y; see Figure 4 for the luse j = (x 1, x 2, x n ). In Figure 4, the riges imply x 1 is true, x 2 is flse, n x n is true. We note tht eh VRILE is in neutrl position, n ll riges hve the sme height. Thus, eh LUSE is lso in neutrl position s Figure 2(3). We o not glue the ggets to the overs exept the ottom lines of VRILE s. fter onneting LUSE s n VRILE s, eh VRILE nnot e fole in the form in Figure 3(3) n (4) ithout mking ne rese. The reution n e one in polynomil time of the size of F. No e re rey to sho the key lemm: 2
3 (1) True (2) Flse (3) Illegl (4) Illegl /2 non-fole 3/2 (0) Neutrl uttom lines vlley mountin Figure 3: VRILE gget X 1 X 2 X n... lo lo Glue to uttom lines to the overs over Mke luse gget here. high (1) high (2) R (3) Hinge Figure 5: Folle n unfolle ses Figure 4: onstrution from F 3
4 D G h D E F G H I E F H I Figure 6: VRILE o gget Lemm 2 The pop-up ook onstrute ove n e lose ompletely if n only if there is truth ssignment of F suh tht eh luse hs t lest one true literl n t lest one flse literl. Proof. Eh rige of VRILE n e high hen it is on the top of the mountin, n lo hen it is on the ottom of the vlley. To fol eh VRILE flt, one of to riges is high n the other rige is lo. Hene the prts,, of LUSE n tke only to sttes, sy, high n lo. We first sho fesile ses for LUSE. When n orrespon to the sme height, n orrespons to the ifferent height, is let ome ner to, n then n e move up or on 2 height to fol them flt (Figure 5(1)). On the other hn, hen n orrespon to the sme height n tkes the ifferent height, n re let go frther to oth sies, n then n e move up or on 2 height to fol them flt (Figure 5(2)). Using the symmetri y, LUSE n e fol flt hen one of,, n is high n one of them is lo. The other ys to fol them flt n e lssifie in to ses. The first se is three ifferent heights; from the form in Figure 5(2), e n fol,, n flt ith three ifferent heights in this orer or vie vers. Hoever, this se is impossile sine three prts n tke either high or lo from the restrition y the VRILE s. The lst se is the se tht,, n hve the sme height. This foling n e one if n re fole symmetrilly s shon in Figure 5(3) here the fe, hih forms symmetri shpe of, is omitte to see the se esier. Hoever, this se is lso impossile. In the se, to symmetri fes, mrke y R in Figure 5(3), of n hve to mke 360 egree. Hoever, the reverse movement is inhiite y the REVSTOP in Figure 2(1). Therefore, the LUSE j n e fole flt if n only if one vrile tkes the ifferent vlue from the other to vriles. Hene the pop-up ook n e lose if n only if F is yes instne of NE3ST. No e prove the min theorem in this setion. In Lemm 2, mking the ggets smll enough, e n prove the theorem if θ 0 is smll enough n θ 1 = 0. When θ 1 > 0 n θ 0 is lose enough to θ 1, e mke the ggets eteen to inner overs, n put some stle stns eteen the inner overs n surfe overs. On the other hn, hen θ 1 is lrge, e join the inner overs n surfe overs y long pper rion ith one rese. It is esy to just the length of them to fit for given θ 1 n θ 0. This ompletes the proof of Theorem 1. 4 Opening pop-up ook In this setion, e sho NP-hrness of the opening pop-up ook. More preisely, min theorem in this setion is the folloing: Theorem 3 The prolem POP(θ 0, θ 1 ) is NP-hr for ny θ 1 > θ 0 0. We reue from the 3ST, ell knon NP-omplete prolem [5]. Let F e n instne of 3ST, hih onsists of m luses 1, 2,..., m of 3 literls ith n vriles x 1, x 2,..., x n. To reue F, e mke to kins of ggets lle VRILE o n LUSE o y pper. The VRILE o is esrie in Figure 6; tht onsists of three thik retngles n six thin retngles. To eges of the sme lel re glue s in Figure 6. We note tht the resultnt gget is ompletely flt. Let h e the ommon height of the retngles. Next, to hnles re glue to the VRILE o t height h/2 s in Figure 7(1). (To hnles n e fol flt t the enter reses.) Then, there re only to ys to mke to hnles 2h prt shon in Figure 7(2) n (3). (It hs the sme struture to n ol sin ooen toy hih onsists of severl ors ne like Figure 6, n they n e ontinuously flippe y tisting hnle.) We ll the se 4
5 Left hnle h/2 h/2 h Right hnle (1) (2) True se (3) Flse se Figure 7: Hnles ith VRILE o gget Left Right rm 3 rm 3 Vrile -h/2 h Joints for justment h h h h h h x y R Vlley Mountin z R ottom lines h/2 h/4 x y P Q Glue to hinge P Q Figure 8: gget rms for VRILE o Figure 9: LUSE o gget (2) True n (2) Flse. No, e tth to kins of rms in Figure 8 to the VRILE o. (The numer of rms ill e esrie lter.) The lele eges re glue to the orresponing eges in Figure 6. (Preisely, the left rm is eteen n F t 3, n the right rm is eteen n I t 3.) The joints for justment re fole flt s in Figure 8. No, from the ompletely lose VRILE o, hen e mke to hnles 2h prt s in Figure 7(2), the left rm n go on t most h/2 sine it is free exept t the ege 3, ut the right rm hs to go up h/2 sine it is ught y n, n pulle up. Hene, the ottom line of the left rm n go on h ith unfoling the joint, n the ottom line of the right rm nnot go on from the initil position. We note tht, in the se, the left rm n hoose to sty t the initil position ith using the joint. Similrly, hen e mke to hnles 2h prt s in Figure 7(3), the right rm n go on h, n the left rm nnot go on t ll. The LUSE o is esrie in Figure 9. LUSE o onsists of three rions P, Q, n R. The rion R hs length 6h, n oth sies re glue to the overs t istne from the hinge. The rion P joins the hinge n one of the vlley on R, n the rion Q joins the hinge n nother vlley on R. No, e onstrut pper sulpture, or esign of pop-up ook, from formul F. For eh i = 1, 2,..., n, the VRILE o X i for x i re glue to to overs y to hnles t istne 2 from the hinge. For luse j = (l i1, l i2, l i3 ) ith l i = x i or l i = x i, the LUSE o j is onnete to VRILE o X i1, X i2, n X i3 s follos: If l i1 = x i1, one of three mountins on the rion R of j is onnete to the ottom line of the left rm of X i1. If l i2 = x i2, nother mountin on R is onnete to the ottom line of the right rm of X i2. The lst mountin of R is onnete to X i3 similrly. Hene, X i hs l i left rms n r i right rms, here l i n r i re the numer of ourrenes of x i n x i in F, respetively. We note tht, ith suitle hoie of h n, ll ggets n e fole flt, n the resultnt pop-up ook n e lose ompletely. The reution n e one in polynomil time of the size of F. No e re rey to sho the key lemm: Lemm 4 The pop-up ook onstrute ove n e opene if n only if there is truth ssignment of F suh tht eh luse hs t lest one true literl. 5
6 Proof. We try to open the ook ith the ssignment for eh VRILE o. For eh luse j, if t lest one of three literls is true, the orresponing rm omes on to j, n hene it n e opene to θ ith sin θ = h. Hoever, if none of them re true, no rms ome lose to j, n hene it nnot e opene. Hene F is stisfile if n only if the pop-up ook n e opene to θ. No e prove the min theorem. In Lemm 4, letting h, e hve the theorem for POP(0, θ 1 ) for smll θ 1 > 0. We use the sme trik in Setion 3 for the other ses. This ompletes the proof of Theorem 3. 5 onluing remrks For the prolems for n origmi n pop-up ook, e i not sho tht they re in NP. In ft, the prolems might e PSPE-hr in some moel; they seem to e similr to the movement prolems for 2-imensionl linkges, hih is PSPE-hr ue to Hoproft, Joseph, n Whitesies [6]. Referenes [1] M. ern n. Hyes. The omplexity of Flt Origmi. In Pro. 7th nn. M-SIM Symp. on Disrete lgorithms, pges , [2] D.. rter n J. Diz. Elements of Pop Up : Pop Up ook for spiring Pper Engineers. Little Simon, [3] E. D. Demine n M. L. Demine. Reent Results in omputtionl Origmi. In Proeeings of the 3r Interntionl Meeting of Origmi Siene, Mth, n Eution (OSME 2001), pges 3 16, [4] E. D. Demine n J. O Rourke. Survey of Foling n Unfoling in omputtionl Geometry In omintoril n omputtionl Geometry, Volume 52 of Mthemtil Sienes Reserh Institute Pulitions, pges mrige University Press, [5] M. R. Grey n D. S. Johnson. omputers n Intrtility Guie to the Theory of NP-ompleteness. Freemn, [6] J. E. Hoproft, D.. Joseph, n S. H. Whitesies. Movement Prolems for 2-Dimensionl Linkges. SIM J. omput., 13: , [7] P. Jkson. The Pop-up ook. Ol ooks, [8] R. J. Lng. Origmi Design Serets. K Peters LTD, [9] R. Su. Winter s Tle: n Originl Pop-up Journey. Little Simon, [10] R. Uehr n S. Termoto. The omplexity of Pop-up ook. In Pro. 18th nin onferene on omputtionl Geometry, pges 3 6, uehr/pf/popup2.pf 6
Fubini for continuous functions over intervals
Fuini for ontinuous funtions over intervls We first prove the following theorem for ontinuous funtions. Theorem. Let f(x) e ontinuous on ompt intervl =[, [,. Then [, [, [ [ f(x, y)(x, y) = f(x, y)y x =
More informationSection 6.1 Law of Sines. Notes. Oblique Triangles - triangles that have no right angles. A c. A is acute. A is obtuse
Setion 6.1 Lw of Sines Notes. Olique Tringles - tringles tht hve no right ngles h is ute h is otuse Lw of Sines - If is tringle with sides,, nd, then sin = sin = sin or sin = sin = sin The miguous se (SS)
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationUnilateral and equitransitive tilings by squares of four sizes
Also ville t http://m-journl.eu ISSN 1855-3966 (printe en.), ISSN 1855-3974 (eletroni en.) ARS MATHEMATICA CONTEMPORANEA 10 (2015) 135 167 Unilterl n equitrnsitive tilings y squres of four sizes Csey Mnn
More informationLecture 16. Double integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Leture 16 Double integrls Dn Nihols nihols@mth.umss.edu MATH 233, Spring 218 University of Msshusetts Mrh 27, 218 (2) iemnn sums for funtions of one vrible Let f(x) on [, b]. We n estimte the re under
More informationIntroduction 6 Basics 8 Projects 26. Stitching terms 94. About the author 95
Contents Klmh Books 21027 Crossros Cirle Wukesh, Wisonsin 53186 www.klmh.om/books 2010 Lesley Weiss All rights reserve. Exept for rief exerpts for review, this ook my not e reproue in prt or in whole y
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More informationThe Great-Case Cabinet Company
Hng Angle Mesurement Proeure To ensure tht your guitr is hoste properly, we nee to know how ig it is. Our lrgest inet will host lmost ny guitr on the mrket, ut more eonomil size my e equte. If you hve
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationDouble Integrals over Rectangles
Jim Lmbers MAT 8 Spring Semester 9- Leture Notes These notes orrespond to Setion. in Stewrt nd Setion 5. in Mrsden nd Tromb. Double Integrls over etngles In single-vrible lulus, the definite integrl of
More informationASY P.O. BOX 729 TERRELL, TEXAS / PAGE 1 OF 13 SAM
203 Madix Inc., ll rights reserved ommon Parts 2 MXI GRI WIRE GRI SHELF WITH (GPWGS) MXI GRI FIXTURE PNEL (GPWFP) FIXTURE PNELS RE USE S EN SUPPORT. SHELF N E USE NYWHERE. MXI GRI REINFORMENT R 3 (GPR)
More informationChanging the routing protocol without transient loops
Chnging the routing protool without trnsient loops Nny Rhkiy, Alexnre Guitton To ite this version: Nny Rhkiy, Alexnre Guitton. Chnging the routing protool without trnsient loops. Computer Communitions,
More informationCOMPUTER NETWORK DESIGN Network layer protocols
OMPUTER NETWORK ESIGN Network lyer protools Network lyer (lyer 3) Gruppo Reti TL nome.ognome@polito.it http://www.telemti.polito.it/ OMPUTER NETWORK ESIGN Review of network lyer protools - opyright This
More informationQuestion Paper Wednesday 13 Thursday 14 January 2010
KEY SKILLS INFORMATION AND COMMUNICATION TECHNOLOGY Level 3 ArtComp [KSI31] Question Pper Wenesy 13 Thursy 14 Jnury 2010 Do NOT open this Question Pper until you re tol to y the invigiltor THERE ARE THREE
More informationAluminium Roof Outlets - Introduction to Detail Outlets
Aluminium Roof Outlets - Introution to Detil Outlets The Hrmer Roof Detil rnge inlues outlets to over ll the wkwr etiling situtions tht our in uiling esign n in refurishment. Min Chrteristis Hrmer Roof
More informationPatterns and Algebra
Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationMacroscopic and Microscopic Springs Procedure
Mrosopi nd Mirosopi Springs Proedure OBJECTIVE Purpose In this l you will: investigte the spring-like properties of stright wire, disover the strethiness of mteril, independent of the size nd shpe of n
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationEASY DISC Assessment
EASY DISC Assessment Instrution: Selet the one most pproprite response for eh question. 1. In my work environment, it is most importnt to me... To help o-workers n to e in peeful environment. To feel tht
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationAbdominal Wound Closure Forceps
Inventor: Crlson, Mrk A. My 25, 2007 Adominl Wound Closure Foreps Astrt. The devie is modifition of stndrd tissue foreps for use during losure of dominl wounds mde for surgil proedure. The modifition onsists
More informationEvaluating territories of Go positions with capturing races
Gmes of No Chne 4 MSRI Pulitions Volume 63, 2015 Evluting territories of Go positions with pturing res TEIGO NAKAMURA In nlysing pturing res, or semeis, we hve een fousing on the method to find whih plyer
More informationSamantha s Strategies page 1 of 2
Unit 1 Module 2 Session 3 Smnth s Strtegies pge 1 of 2 Smnth hs been working with vriety of multiplition strtegies. 1 Write n expression to desribe eh of the sttements Smnth mde. To solve 18 20, I find
More informationA Novel Virtual Anchor Node-based Localization Algorithm for Wireless Sensor Networks
Novel Virtul nhor Noe-se Loliztion lgorithm for Wireless Sensor Networks Pengxi Liu Xinming Zhng Shung Tin Zhiwei Zho Peng Sun Deprtment of Computer Siene n Tehnology University of Siene n Tehnology of
More informationPearson Education Limited Edinburgh Gate Harlow Essex CM20 2JE England and Associated Companies throughout the world
Person Edution Limited Edinurgh Gte Hrlow Essex M20 2JE Englnd nd ssoited ompnies throughout the world Visit us on the World Wide We t: www.personed.o.uk Person Edution Limited 2014 ll rights reserved.
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationWORKSHOP 15 PARASOLID MODELING
WORKSHOP 15 PARASOLID MODELING WS15-2 Workshop Ojetives Crete prsoli moel of tension fitting using numer of the prsoli tools in MSC.Ptrn WS15-3 Suggeste Exerise Steps 1. Crete new tse for the tension fitting
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More information8.1. The Sine Law. Investigate. Tools
8.1 Te Sine Lw Mimi 50 ermud Tringle ermud 1600 km Sn Jun 74 Puerto Rio Te ermud Tringle, in te nort tlnti Oen, is te lotion of severl unexplined plne nd sip disppernes. Vrious teories ve een suggested
More informationProposed Cable Tables for SAS2
Tle 50 Requirements for internl le ssemlies using SASDrive onnetors n kplnes. Requirement, Units 1,5 Gps 3Gps 6 Gps Bulk le or kplne:, Differentil impene ohm 100 ± 10 100 g Common-moe impene ohm 32,5 ±
More informationPositron Emission Tomography (PET) Images
Positron Emission Tomogrphy (PET) Imges Eh set of PET imges elow ontins four imges of humn rin. The four imges show ross-setions tken t ifferent levels of the rin. Set 1 Set 4 Set 5 Set 2 Set 6 Set 3 highest
More informationISM-PRO SOFTWARE DIGITAL MICROSCOPE OPERATION MANUAL
MN-ISM-PRO-E www.insize.om ISM-PRO SOFTWARE DIGITAL MICROSCOPE OPERATION MANUAL Desription Clik Next. As the following piture: ISM-PRO softwre is for ISM-PM00SA, ISM-PM600SA, ISM- PM60L digitl mirosopes.
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationA Low Power Parallel Sequential Decoder for Convolutional Codes
Int. J. Com. Dig. Sys. 2, No. 2, 95-(23) 95 Interntionl Journl of Computing n Digitl Systems http://x.oi.org/.2785/ijs/226 @ 23 UOB SPC, University of Bhrin A Low Power Prllel Sequentil Deoer for Convolutionl
More informationComparing Fractions page 1 of 2 1 Color in the grid to show the fractions below. Each grid represents 1 whole. a 1 2 b 1. d 16
Unit 2 Moule Session 2 Compring Frtions pge of 2 Color in the gri to show the frtions below. Eh gri represents whole. 2 b 4 0 0 e 4 2 Use the pitures bove to help omplete eh omprison below using ,
More informationAcademic. Grade 9 Assessment of Mathematics SAMPLE ASSESSMENT QUESTIONS
Aemi Gre 9 Assessment of Mthemtis 211 SAMPLE ASSESSMENT QUESTIONS Reor your nswers to the multiple-hoie questions on the Stuent Answer Sheet (211, Aemi). Plese note: The formt of this ooklet is ifferent
More informationMultivariable integration. Multivariable integration. Iterated integration
Multivrible integrtion Multivrible integrtion Integrtion is ment to nswer the question how muh, depending on the problem nd how we set up the integrl we n be finding how muh volume, how muh surfe re, how
More informationOptimal Time Slot Assignment for Mobile Ad Hoc Networks
Optiml Time Slot Assignment for Mobile A Ho Networks Koushik Sinh Honeywell Tehnology Solutions Lb, Bnglore, 560076 Ini sinh kou@yhoo.om Abstrt. We present new pproh to fin ollision-free trnsmission sheule
More informationITEC2620 Introduction to Data Structures
/5/20 ITEC220 Introdution to Dt Strutures Leture 0 Gme Trees Two-Plyer Gmes Rules for gme define the sttespe Nodes re gme sttes Links re possile moves Build serh tree y rute fore Exmple I Exmple II A Our
More informationby Kathy Brown of The Teacher s Pet
y Kthy Brown of The Teher s Pet Designs y Kthy Brown Pieing y Kthy Brown & Lin Ree Mhine quilte y Crol Hilton www.reroosterfris.om Quilte size: pproximtely 40" x 50" Fris from the Sprinkles (Style #4527)
More informationBalancing Your Life. Ideas that might help you
Blning Your Life Ides tht might help you Pul Hoskin Summer 2007 Let s e honest if one lists off the responsiilities nd hoies tht eh of us hve nd ssigns weekly hourly time tht eh needs to e fulfilled, then
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationDomination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More information3878 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 61, NO. 9, SEPTEMBER Optimal Algorithms for Near-Hitless Network Restoration via Diversity Coding
3878 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 6, NO. 9, SEPTEMBER 23 Optiml Algorithms for Ner-Hitless Network Restortion vi Diversity Coing Serht Nzim Avi, Stuent Memer, IEEE, n Ener Aynoglu, Fellow,
More informationWCCI FAIRIES
1 1 st Prize JT «SuperProlem-10», 2016 Задача G12 xnxrx?x? Kx?x?x?x x?xpx?x? Px?x?x?x x?x?x?xk Rx?x?x?x h#2 2 solutions 1+6+5n AntiCire neutrl piees 6, e6, 4, g6, 5 - Nightrier (nn) 6,e6 - Equihopper (ne)
More information3M TM PIN STRIP HEADER, 951 SERIES 2MM AND 2MM X 2MM STRAIGHT, RIGHT ANGLE AND SURFACE MOUNT, SOLDER TAIL
M TM PIN STRIP HEER, 9 SERIES MM N MM X MM STRIGHT, RIGHT NGLE N SURFE MOUNT, SOLER TIL. REGULTORY INFORMTION: VISIT M.com/regs OR ONTT YOUR M REPRESENTTIVE TO FIN THE RoHS OMPLINE STTUS THE M PRT YOU
More informationResistors, Current and Voltage measurements, Ohm s law, Kirchhoff s first and second law. Kirchhoff s first Objectives:
EE -050 Ciruit L Experiment # esistors, Current nd Voltge mesurements, Ohm s lw, Kirhhoff s first nd seond lw. Kirhhoff s first Ojetives: Slmn in Adul Aziz University Eletril Engineering Deprtment. Fmiliriztion
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationMATHEMATICS. Student Booklet
GRADE 6 ASSESSMENT OF READING, WRITING AND MATHEMATICS, 2004 2005 Stuent Booklet MATHEMATICS Plese note: The formt of these ooklets is slightly ifferent from tht use for the ssessment. The items themselves
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationSLOVAK UNIVERSITY OF TECHNOLOGY Faculty of Material Science and Technology in Trnava. ELECTRICAL ENGINEERING AND ELECTRONICS Laboratory exercises
SLOVAK UNIVERSITY OF TECHNOLOGY Fulty of Mteril Siene nd Tehnology in Trnv ELECTRICAL ENGINEERING AND ELECTRONICS Lbortory exerises Róbert Riedlmjer TRNAVA 00 ELECTRICAL ENGINEERING AND ELECTRONICS Lbortory
More informationarxiv: v1 [cs.cc] 29 Mar 2012
Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv:1203.6559v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if
More informationAutomatic Strategy Verification for Hex
utomti Strtegy Verifition for Hex Ryn B. Hywrd, Broderik rneson, nd Philip Henderson Deprtment of Computing Siene, University of lert, Edmonton, Cnd {hywrd,roderi,ph}@s.ulert. strt. We present onise nd/or-tree
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationAbacaba-Dabacaba! by Michael Naylor Western Washington University
Abcb-Dbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through
More informationBACK DOOR GLASS REPLACEMENT HINT:
WINSHIEL/WINOWGLSS/MIRROR REPLEMENT 7025 The instlltion proeures re the removl proeures in reverse orer. However, only instlltion proeures requiring itionl inormtion re inlue. 700VX01 Pino Wire lip 1.
More informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More informationMinimum Cost Localization Problem in Three-Dimensional Ocean Sensor Networks
Minimm Cost Loliztion Prolem in Three-Dimensionl Oen Sensor Netorks Cho Zhng Yingjin Li Zhongen Go Goong Sn Y Wng Deprtment of Compter Siene, Uniersity of North Crolin t Chrlotte, Chrlotte, NC 8, USA.
More informationNotes on Spherical Triangles
Notes on Spheril Tringles In order to undertke lultions on the elestil sphere, whether for the purposes of stronomy, nvigtion or designing sundils, some understnding of spheril tringles is essentil. The
More informationThe Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.
Remenyte-Presott, Rs nd Andrews, John (27) Prime implints for modulrised non-oherent fult trees using inry deision digrms. Interntionl Journl of Reliility nd Sfety, (4). pp. 446-464. ISSN 479-393 Aess
More informationMONOCHRONICLE STRAIGHT
UPDATED 09-2010 HYDROCARBON Hydrocrbon is poncho-style cowl in bulky-weight yrn, worked in the round. It ws designed to be s prcticl s it is stylish, with shping tht covers the neck nd shoulders nd the
More informationDETAIL A SCALE 1 : 85
ISIONS ZONE LTR. ESRIPTION TE PP - INITIL RELESE PER N NORTH.0 0 EST ISOLTE P (0" X.") 0 9 0 X FOOKE # 0 ENTER ISOLTE P (" X 9") WEST ISOLTE P (0" X.") FOOKE # 0. RWING ONTENTS SHEET : OVERLL LYOUT SHEET
More informationElettra Evolution OK! OK! b. User manual
Elettr Evolution User mnul Pg. 1 INSTALLING THE SOLENOID VALVE. The progrmmle solenoi vlve is fully wtertight n will funtion even if instlle permnently uner wter t epth of up to one metre (IP68 ingress
More informationTHIS LECTURE looks at bell ringing (the posh name is Tintinnalogia) which as. WE NORMALLY think of a bell as hanging mouth down. If we swing the bell,
7 Bells THIS LECTURE looks t ell ringing (the posh nme is Tintinnlogi) whih s n orgnize tivity hs een roun for long time. Inee, n importnt ook y Stemn on the sujet ws pulishe in 1668 (two yers fter the
More informationREVIEW QUESTIONS TOPIC 5 TRIGONOMETRY I FLUENCY
TOPIC 5 TRIGONOMETRY I REVIEW QUESTIONS FLUENCY The most urte mesure for the length of the third side in the tringle elow is: A 4.83 m B 23.3 m C 3.94 m D 2330 mm E 4826 mm 2 Wht is the vlue of x in this
More informationTRANSIENT VOLTAGE DISTRIBUTION IN TRANSFORMER WINDING (EXPERIMENTAL INVESTIGATION)
IJRET: Interntionl Journl of Reserh in Engineering nd Tehnology ISSN: 2319-1163 TRANSIENT VOLTAGE DISTRIBUTION IN TRANSFORMER WINDING (EXPERIMENTAL INVESTIGATION) Knhn Rni 1, R. S. Goryn 2 1 M.teh Student,
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationVector Calculus. 1 Line Integrals
Vector lculus 1 Line Integrls Mss problem. Find the mss M of very thin wire whose liner density function (the mss per unit length) is known. We model the wire by smooth curve between two points P nd Q
More informationLECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY
LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY 1. Bsic roerties of qudrtic residues We now investigte residues with secil roerties of lgebric tye. Definition 1.1. (i) When (, m) 1 nd
More informationProbability and Statistics P(A) Mathletics Instant Workbooks. Copyright
Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationALONG with the maturity of mobile cloud computing,
An Optiml Offloding Prtitioning Algorithm in Moile Cloud Computing Huming Wu, Dniel Seidenstüker, Yi Sun, Crlos Mrtín Nieto, Willim Knottenelt, nd Ktink Wolter system, nd their min gol is to keep the whole
More informationECE 274 Digital Logic Spring Digital Design. Combinational Logic Design Process and Common Combinational Components Digital Design
ECE 27 Digitl Logi Spring 29 Comintionl Logi Design Proess n Common Comintionl Components Digitl Design 2.7 2. Digitl Design Chpter 2: Comintionl Logi Design Slies to ompn the tetook Digitl Design, irst
More informationSpherical Geometry. This is an article from my home page:
Spheril Geometry This is n rtile from my home pge: www.olewitthnsen.dk Ole Witt-Hnsen nov. 6 Contents. Geometry on sphere.... Spheril tringles...3. Polr tringles...4 3. The right-ngle spheril tringle...6
More informationPolar Coordinates. July 30, 2014
Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xy-plne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes
More informationAT 500 V DC WITHSTANDING VOLTAGE: 1,000V RMS AT SEA LEVEL
TES M TM FOUR-WLL EER, SERIES " X " LOW PRILE, SURFE MOUNT, STRIGT N RIGT NGLE TROUG-OLE * LOW PRILE, SPE SVING ESIGN. * ENTER SLOT POLRIZTION PREVENTS MIS-INSERTIONS N REUES INSERTION TIME. * UL SLOT
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationDIN C-FORM & R-FORM PLUG, DIN SERIES VERTICAL, RIGHT ANGLE, SOLDER TAIL OR PRESS-FIT TERMINATION,.100" BACKPLANE REAR PLUG 3M TM
M TM IN -FORM & R-FORM PLUG, IN SERIES VERTIL, RIGHT NGLE, SOLER TIL TERMINTION, " KPLNE RER PLUG. TES REGULTORY INFORMTION: VISIT M.com/regs OR ONTT YOUR M REPRESENTTIVE TO FIN THE RoHS OMPLINE STTUS
More informationCage your cat! Assembly guide
Text type: Proeure Cge your t! WorFlyers Assemly guie The Ct Cue The purr-fet ple for your feline frien! Insie the omplete Ct Cue, your t will e sfe from ny unwnte guests or wether, while still enjoying
More informationSection 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.
Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line
More informationOnline Testing for Three Fault Models in Reversible Circuits
25 IEEE 45th Interntionl Smposium on MultipleVlue Logi Online Testing for Three Fult Moels in Reversile Ciruits M Asif Nshir Dept. of Mth n Computer Siene Universit of Lethrige Lethrige, AB Cn Emil: sif.nshir@uleth.
More informationMSC Studentenwettbewerb. Wintersemester 2012/13. Marc/Mentat 2012
MSC Studentenwettewer Wintersemester 2012/13 Mrc/Mentt 2012 Aufge Wie groß ist die mximle Verschieung in Y Richtung im nichtlineren Fll? Required File: tip_lod.mud. 2 TUTORIAL Prolem Description In this
More informationThe PWM switch model introduced by Vatché Vorpérian in 1986 describes a way to model a voltage-mode switching converter with the VM-PWM switch model.
The PWM swith model introdued by Vthé Vorpérin in 1986 desribes wy to model voltge-mode swithing onverter with the VM-PWM swith model. The lrge-signl model is equivlent to d trnsformer whose turns rtio
More informationPatterns and Relationships
Series Techer Ptterns nd Reltionships opyright 009 3P Lerning. All rights reserved. First edition printed 009 in Austrli. A ctlogue record for this ook is ville from 3P Lerning Ltd. ISBN 978-1-91860-3-4
More informationarxiv: v1 [cs.it] 16 Nov 2017
Sptio-Temporl Motifs for Optimize Vehile-to-Vehile (V2V) Communitions Tenghn Zeng, Omi Semiri, n Wli S Wireless@VT, Brley Deprtment of Eletril n Computer Engineering, Virgini Teh, Blksurg, VA, USA Emils:{tenghn,
More informationTriangles and parallelograms of equal area in an ellipse
1 Tringles nd prllelogrms of equl re in n ellipse Roert Buonpstore nd Thoms J Osler Mthemtics Deprtment RownUniversity Glssoro, NJ 0808 USA uonp0@studentsrownedu osler@rownedu Introduction In the pper
More informationEnergy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks
Energy Effiient TDMA Sheuling in Wireless Sensor Networks Junho M, Wei Lou Deprtment of Computing The Hong Kong Polytehni University Kowloon, Hong Kong {sjm, sweilou}@omp.polyu.eu.hk Ynwei Wu, Xing-Yng
More informationQ tomography towards true amplitude image and improve sub-karst image Yang He and Jun Cai, TGS
Q tomogrphy towrs true mplitue imge n improve su-krst imge Yng He n Jun Ci, TGS Summry A frequeny omin tomogrphi inversion ws evelope to estimte frequeny epenent energy ttenution y using prestk epth migrtion
More informationHe Is The God Of Abram (BLIND SIGHT - Scene 1 - Ben, Deborah and Chorus)
4 2 4 2 s The od Of rm (BLN SHT - Scene 1 - Ben, eorh hor) 1 m # pre # od r Words Mic y - rm, love Lord, e 7 # # # m thnk od r 7 # - cre co, Lord, e # Lord ill od help # s - r - ev' - ry el dy n B n n
More informationPOWER TRIM. Table of Contents. Section 5C - Dual Power Trim System
SERVICE MANUAL NUMBER 28 Tle of Contents POWER TRIM Setion 5C - Dul Power Trim System DUAL POWER TRIM SYSTEM Lurints / Selnts / Adhesives..... 5C-2 Importnt Informtion................ 5C-2 Testing Dul
More informationCS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 EXPERIMENT 1 FUNDAMENTALS 1. GOALS : Lern how to develop cr lrm digitl circuit during which the following re introduced : CS2204 l fundmentls, nd
More informationA Novel SVPWM Technology Used in PWM Rectifiers of WPGS
Reserh Journl of Applie Sienes, Engineering n Tehnology 5(1): 4-45, 13 ISSN: 4-7459; e-issn: 4-747 Mxwell Sientifi Orgniztion, 13 Sumitte: Otoer, 1 Aepte: Novemer 9, 1 Pulishe: April 3, 13 A Novel SPWM
More informationAquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed;
Aquuno Select Pg. INSTALLATION. Attch the timer to cold wter tp, following these simple instructions. Do not instll the timer in pit or vlve ox, elow ground level or indoors. Do not use the timer with
More informationR32 C'SINK C'SINK BMS 1-11 BMS UP R BRS
... 0 HOLES mm EQULY IVIE ON SURFCE.. SECTION - -0 R M -0 R. M.. 0-0. R 0-0 0 - M M R. M HEX - 0 0 PC -0 M M. R R R. TKE PRT -0.. SECTION - -0-0 SOLER -.. R - FOL LINE. FOL LINE FLT PTTERN mm THICK PC
More information+ sin bsin. sin. tan
6. Spheril rignmetri Frmule Just s in plne gemetry, there re useful trignmetri frmule whih relte the sides nd vertex ngles f spheril tringles: Csine Frmul [6.1] s ss + sin sin s Sine Frmul [6.] sin sin
More informationComparison of the Efficiency of Input Determination Techniques with LM and BR Algorithms in ANN for Flood Forecasting, Mun Basin, Thailand
Interntionl Journl Computer n Eletril Engineering, Vol., No., April 01 Comprison Effiieny Input Determintion Tehniques with n Algorithms in ANN for Foresting, Mun Bsin, Thiln Twee Chipimonplin n Thveesk
More informationSo Many Possibilities page 1 of 2
Otober Solving Problems Ativities & So Mny Possibilities pge of Use the blnk spe to solve eh problem. Show ll your work inluding numbers, words, or lbeled skethes. Write omplete sentene below your work
More informationInclined Plane Walking Compensation for a Humanoid Robot
Incline Plne Wlking Compenstion for Humnoi Robot Nttpong Kewlek n Thvi Mneewrn Institute of Fiel Robotics, King Mongkut's University of Technology Thonburi, Bngkok, Thiln (Tel : +662-4709339; E-mil: k.nttpong@hotmil.co.th,
More information