3-D Visualization of a Gene Regulatory Network: Stochastic Search for Layouts
|
|
- Tyler Chester Greer
- 5 years ago
- Views:
Transcription
1 3-D Viualization of a Gene Regulatory Network: Stochatic Search for Layout Naoki Hooyama Department of Electronic Engineering, Univerity of Tokyo, Japan hooyama@iba.k.u-tokyo.ac.jp Abtract- In recent year, bae equence have been increaingly uncrambled through attempt repreented by the human genome project. Accordingly, the etimation of the genetic network ha been accelerated. However, no definitive method ha become available for drawing a large effective graph. Thi paper propoe a method which allow for coping with an increae in the number of by laying out gene on plane of everal layer and then overlapping thee plane. Thi layout involve an optimization problem which require maximizing the fitne function. To demontrate the effectivene of our approach, we how ome graph uing actual data on 82 gene, 552 gene, and artificial data modeled from a cale-free network of 1,000 gene. We alo decribe how to lay out by mean of tochatic earche, e.g., tochatic hill-climbing and imulating annealing method. The experimental reult how the uperiority and uefulne of tochatic earche in comparion with the imple random earch. 1 Introduction Recently, the inference method of a gene regulatory network ha been rapidly developed. The target network ize ha become larger and larger with thi development. For example, we have to tackle a network of about 500 in typical tudie [Savoie03] [Aburatani03]. A a reult, the viualization technique of uch a large network i neceary o that the whole tructure can be graped at a glance. For the ake of viualization, it may be poible to arrange a network with 20 to 30 in a try-and-error manner. However, it i out of the quetion to cope with a network of about 500 manually. Therefore, the automatic generation of a clear layout i truly eential. There have been everal model propoed for gene regulatory network, e.g., boolean network [Akutu99], S-ytem [Sakamoto00], and bayeian network [Imoto02]. In mot of thee model, the cauality relationhip between gene i repreented by a directed arc. For the viualization of a network with hundred of, the pring model [Itoh00] and the fih-eye len model [gcope] are commonly ued. In the former model, in a network are arranged in a two-dimenional plane according to the pring dynamic. In the latter model, the emphai can be put upon a local area for the Hitohi Iba Department of Frontier Informatic, Univerity of Tokyo, Japan iba@iba.k.u-tokyo.ac.jp ake of focuing. However, there are ome limitation to thee model. For example, the arrangement of o many i difficult due to the pace capacity. In addition, although either the whole or a part of a network can be graped, it i hard to watch a local area while looking over the whole tructure. To olve thee difficultie, we propoe a new approach to viualizing a gene regulatory network in a threedimenional pace. Our model ha the following alient feature for the ake of effective viualization: 1. The arrangement of can arbitrarily be widened and the network can be viewed from a variety of direction. 2. The ignored area i diplayed emi-tranparently. A a reult of thi, the attention can be paid to ome local area without miing the whole image. 3. The overlapping of or arc i carefully avoided by uing the two-dimenional lattice-like arrangement in each layer. In order to derive a clear arrangement, we define a fitne function in term of the clarity and optimize the function by mean of tochatic earch method. We ue a random earch, a tochatic hill-climbing earch, and a imulated annealing earch. Their earch performance i empirically compared and dicued. Thi paper i organized a follow. The next ection give the definition of a tak and related work in thi tudy. After that, Section 3 explain our propoed technique. Section 4 preent an experimental reult with the viualization of three different network. Section 5 dicue reult of comparion and future reearche. Finally, a concluion i given. 2 Network Model and Viualization 2.1 Modeling a genetic network A number of model have been propoed to repreent the caual relation of gene. Thee model ue their own characteritic approache and handle different volume of information. For example, the S-Sytem [Savageau76] interpret a genetic network a a differential equation ytem and aume an invere problem in which the original parameter are etimated from the time erie of expreed data from the DNA micro-array. From the viewpoint of drawing the network, thi i roughly claified into 3 type of graph a hown in Table 1.
2 Table 1. 3 Type of target graph. Type Detail Correlation graph The information about the poitive / negative correlation between gene i (indirect decribed. Two related gene are graph) connected with an undirected arc. Caue-effect Decribing the relationhip caued by a graph gene acting upon another gene. (direct graph) Cauality i repreented by a directed arc, whoe direction how the caue Weighted graph (in the broad ene) and effect. Some qualitative meaning i attached to a graph within it arc. E.g., S-ytem or a Bayeian network. Thi paper addree the Caue-effect graph, conidering the nature of etimated data on the genetic network which can be etimated at preent. The given data i aumed to have the following characteritic: The data can include any arc which mutually ha a caual relation like A B. The data can have any cyclic tructure like A B C A. There can be tructural eparation like A B C and D E. 2.2 Layout policy A a viualization example conider the ame graph having 6 and 8 arc hown in different layout (ee Fig. 1). Figure 1: Eay ample of ueful layout. When the two graph are compared with each other, the tructure on the right i found eaier to undertand [Itoh00]. Table2: Ueful layout technique. Regulation Figure A Minimize the um of arc length. B Maintain at leat a given ditance between mutually adjacent. C Enure that no arc overlap with a different in any place other than the endpoint. 2.3 Spring model and molecular model The approach uing a dynamic model i known a a method of calculating, at a relatively high peed, a layout which meet thee requirement to ome extent (ee Fig. 2). In thi method, we firt apply a pring-like model to the arc. Thi allow for olving the problem with technique (Table 2.A) by coming cloer to the natural length and alo the technique (Table 2.B) governing the arc linking. In addition, we apply a repulive force model like intermolecular force, between. Thi allow for applying the technique (Table 2.B) for the which are not linked with an arc.. Figure 2: Spring Model & Molecular model The drawback of thi method include: (i) technique (Table 2.C), i.e., a overlapping with a different, which cannot be avoided at a high peed, and (ii) the expenive calculation cot which i required until the value are converged a the number of the increae. 2.4 Emphai of the part of the graph Conider a network with hundred of. It may be difficult to command a view of uch a large network. Even if we devie a orted diplacement to maintain the equal ditance between by uing a pring model, we cannot keep or arc from crowding. To olve thi difficulty we can ue an interactive ytem, in which the graph appearance i modified according to the uer' command. For thi purpoe, we diplay only the focued area and it urrounding relationhip. Thee technique are expected to be more effective for a network with a greater number of. Among them the fih-eye len method i very popular, by which only everal and their connection are enlarged and diplayed. GScope [gcope] i one uch application for the purpoe of diplaying the caual relationhip between gene. For example, it how Yeat bacteria' gene relationhip available from DNA microarray data, i.e., 417 protein and 564 caual relationhip between them. When you diplay all 417 in one creen at the ame time, you cannot read even a gene name, uch a "YGL127C". However, when you chooe the enlargement mode, then full name of everal gene are readable, which help undertand the relationhip between gene. In thi method, the following equation i ued for the ake of tranlating the ditance x from the view point to obtain the new ditance h(x): d + 1 h ( x) = (0 x 1), d + 1/ x h'( x = 0) d (1)...(2)
3 where d i a magnifying coefficient, i.e., the peripheral area around the view point i enlarged d+1 time (ee eq.(2)). Note that the angle from the view point i kept fixed for thi operation. In addition, if x i greater than 1, then no tranformation i carried out. To follow thi rule, all ditance are normalized at firt o that the ditance of the furthermot point from the view hould alway be maller than 1. When we ue the fih-eye len method, the central part i enlarged. On the other hand, the peripheral area become ditorted and reduced for the acrifice of thi enlargement. Fig. 3 how thi ditortion for the lattice. ditance between can never be decreaed beyond a certain level. In addition, thi approach minimize the frequency of vicinity between and arc and the overlapping between arc, which are laid out motly in mutually kew poition. Thu, all the condition in technique (A), (B), and (C) lited in Table 2 can be eaily atified without applying them. The internal layer can be viewed through a gap from an upper layer (Figure 5). A rotation allow you to change your viewpoint, e.g., to a lower layer. Thi offer the capability of complying with an increae in the number of that can be laid out in proportion to the number of layer. However, 2 to 4 layer are conidered deirable becaue the central tructure, in particular arc, will otherwie become difficult to view. Figure 3: Fih-eye len function (d=4). There are everal other method, uch a uing expanion/contraction [Shiozawa00] or diplaying only the urrounding of a elected [touch]. However, all the above method have ome difficultie with howing a large network, epecially in a two-dimenional diplay. 3 Propoing layout method 3.1 Baic idea Layout in a 3-dimenional pace i alo poible. Although a imple application will prevent you from interpreting the internal tructure from the outide becaue are denely located at the center (Fig. 4). Since a large number of cannot be laid out on a plane, improvement to a 3-dimenional preentation i deirable to draw a larger graph than a certain cale. Figure 5: Honeycomb graph view of network. Each of the three layer form a lattice uch that all are diplaced within a ditance of one from it center. The three lattice are overlapped and each hifted by 20 degree. Thi i to avoid overlapping from a particular angle. 3.2 Meaning of layer Thi time the and arc have been divided into 3 layer; pleae ee Table 3 and Figure 6. Table 3: Meaning of 3 layer. Color Behavior Top Green Only function a a controlling gene. Middle Red Function a both controlling and controlled gene. Bottom Blue Only function a a controlled gene. Figure 4: Sample 3D layout where the inner tructure cannot be een. In order to olve thee problem, a pace coniting of everal layer of plane i aumed with the layer laid out like a honeycomb. In thi approach, ince the coordinate which can be laid out like a honeycomb are previouly pecified, the Figure 6: Meaning of 3 layer. The red layer i equivalent to the backbone of the network that ha both an entrance and an exit, the green layer i equivalent to the prerequiite, and the blue layer i equivalent to the reult. Thi layout order make it poible to find at a glance the orientation of caual relation a green -> red -> blue and upper -> lower (Figure 7).
4 The core of the entire network i expreed by equation (5) for the um of core. A layout that maximize thi value i deirable. Figure 7: Diagram of layer. S = = 2 1 a b linked to a ( a, b)...(5) The direction of the red -> red arc will become difficult to find, but the arc will be colored in accordance with their orientation to enure that no orientational information i lot. Each layer conit of a regular hexagonal lattice, which i included within a circle of radiu one (ee Fig. 7). Let n be the number of in each layer and m be the number of arranged in each hexagonal egment. A you can ee from the figure, the larger the value m, the more are included in one layer. In order to derive the mot compact tructure, we derive the minimum value of m atifying the following inequalitie: 3 ( m 1) m + 1 < n 3m( m + 1) (3) Figure 8: All are included in a circle of radiu one. 3.3 Evaluation function The layout problem for a graph i conidered an optimization problem, which require that the cale determined to make the graph eaier to view be optimized acro the entire graph. In the pring model, the converging point at which the potential decreae in the phyical model howed a good core (local olution). In thi approach, the core for the pring-like model i referenced to calculate the core for each arc from the arc ditance a projected from the top, uing equation (4). Variable "a" and "b" indicate the connected to both end of a certain arc. Smaller core function how better evaluation reult. ( a, b) = (1...(4) ( a x 2 b ) + ( a x y b ) Baically, thi i a problem which require minimizing the ditance. The core remain unchanged after the upper limit of a certain ditance ha been exceeded, becaue no ignificant difference i ened when the viewed ditance i longer than a certain level; and, it i regarded a more important whether or not the network i compactly integrated beyond that limit. y 2 ) Random earch For the implet method, we firt ue a random earch. Node are randomly poitioned to derive the overall fitne value. Thi proce i repeated a certain number of time. We report the bet core after the repetition. Thi method cannot ue the earch hitory to improve the future earch. In addition, it may be very cotly to calculate the operation for all in the whole network, e.g., eq.(4). Thu, thi method i not deirable for thee reaon. 3.5 Stochatic hill-climbing earch It i conceivable to wap two poition o a to improve the whole fitne core gradually. Thi i called a hill-climbing earch. More preciely, we follow the proce decribed below: Step 1. Initially, diplace all randomly. Step 2. Chooe a lattice point p at random. Thi p may or may not have an incoming arc. Step 3. Chooe randomly another lattice point q in the ame layer with p. We aume that at leat one of thee p and q ha an incoming arc. Step 4. Derive the new core if p and q are wapped. If the core i increaed, then wap p and q. Step 5. If the earch i converged, then top. Ele, go back to Step 2. We calculate the equation (5) in order to derive the core value in Step 5. Note that only two are wapped and the ret of the network remain the ame, i.e., the core for the ret alo remain the ame. Thu, we aume that the core difference i given in eq.(6) when wapping p and q; and, if thi difference i greater than 0, then we accept the wapping. S = a linked to p a linked to p ( q, a) + ( p, a) a linked to q b linked to q ( p, a) ( q, a)...(6) Fig.9 how thi wapping proce. In the figure 9a, wapping p and q reult in a decreae in the total length of arc. Since the ret of the network remain the ame, thi wapping lead to an increae in the core value and i an accepted modification. On the other hand, in figure 9b, when wapping p and pace q, the core decreae. Thu, thi wapping i not regarded a a good modification and rejected.
5 We have choen the core function given by eq. (4) and (5), and evaluated the performance for the three method in ection 3.4, 3.5 and 3.6, i.e., random earch (rnd), tochatic hill-climbing earch (HC) and imulated annealing earch (SA). The number of tep and SA parameter are given in Table 5. Table 5: Parameter. # of tep SA parameter A 50,000 T=10, k=0.995 B 500,000 T=10, k= C 500,000 T=10, k= Figure 9: Swapping two. 3.6 Simulated-annealing earch The imple hill-climbing method often fall into a local optima. Thu, we ue another tochatic method, i.e., imulated-annealing earch. For thi purpoe, Step 4. in ection 3.5 i revied a follow: Step 4a. Derive the new core if p and q are wapped. Generate a random number r between 0 and 1. If S / T r e hold for the core difference S, then wap p and q. Step 4b. The temperature parameter i updated according to the following equation: T kt ( 0 < k < 1) Note that in the original Step 4 of ection 3.5, a imple direction to decreae the length i choen. By thi new method, we wap p and q if the core value increae with thi wapping. In addition, even if the core value decreae, the wapping i carried out with a certain probability. The probability i modified o that the higher the temperature T, the more often the wapping i accepted. The temperature i decreaing in a geometric progreion. In the end, the earch become equivalent to imple hill-climbing. 4 Experiment 4.1 Data et Three network are viualized by the propoed approach in Section 3 (Table 4). Table 4: Data Set. # of gene # of relation Source A [Akutu00] B [Savoie03][ Aburatani03 ] C (imulation) Data et A and B are real data inferred by a Boolean network mode, wherea data et C i generated by imulating a cale-free network [Albert00] extended to a directed graph. In general, a gene i conidered to be affected by 4 to 8 other gene. Thu, we et the average number of affector to be Reult of experiment. The averaged value of evaluation function are given in Table 6, and the fitne tranition in Figure 10. The data i baed on the average over 20 run. Table 6: Reult. rnd HC SA A B (1112) C (1156) Random earch i much lower than the other 2 method a it compute only the one which i related to two. Specifically in 6.B and 6.C, the peed difference i more than 100 time. Therefore, in thee experiment, we computed only tep and did not repeat it. From thi earch, we readily infered that good reult could not be achieved even if it wa allowed to continue. SA howed maller fitne increaer at the earlier tage of the earch, but it eventually reulted in a good performance. Epecially in the cae of 6.B and 6.C, where SA final fitne value i a little higher than HC. However, SA ued an additional operation, i.e., logarithmic calculation. In addition, the graph with SA and HC do not look o different. Thu, the uperiority of SA to HC remain to be een. We can oberve the relatively quick convergence in cae of data et (A). On the other hand, for the larger et (B) and (C), 100,000 tep are not enough to ettle down the earch, but even the major reviion ometime occurred at the final tage of the earch. The convergence time i exponentially increaed with the number of and arc, which how the ignificance of the efficient earch to olve thi computational burden. 4.3 Viualization Reult Figure 11a, 11b how the viualization of the whole image for data et (A). Figure 10a i a ide view, by which we can ee the whole tructure i divided into 3 layer. The regulatory direction i clearly hown upward and downward. Each i repreented by a cube, whoe volume i proportional to the number of it connection. i.e., the more a i connected to, the larger the cube i. Figure 10b i a top view, by which we can ee that there i a cluter in the lower left quadrant. In addition, we can oberve that the lower right quadrant i only connected to the upper right by one arc.
6 A Figure 11a: ide-view. Reult of 82 Gene. B Figure 11b: top-view. C Reult of 552 Gene. Reult of 1000 Gene. Figure 10: Reult. Graph Data et (B) and (C) are drawn in the ame way (Figure 13 and 14 repectively). In thee cae it i difficult to grap the whole tructure if all arc are drawn (Figure 12). Thu, only the focued and it adjacent area are drawn, by which we can ee that relatively neighboring are crowed within a certain ditance.
7 Figure 11: Viualization Reult of 82-gene. Figure12: 552-gene / all-arc. (a) 1 t tate. Step=0, Score=24.5 (b) 2 nd tate. Step=100, Score=38.0 (c) 3 rd tate. Step=500, Score=50.0 (d) 4 th tate. Step=2000, Score=57.7 Figure 15: Iteration of the HC method applied to data et (A). Figure 13: 552-gene / arc form notice gene and in middle layer. Figure 14: 1000-gene / arc from notice gene. 4.4 Number of tep and difference of appearance Figure 15a-d how the tranition of graph drawn for data et (A) when we ued the HC method. A can be een in the figure, a the arc length became maller and maller, the whole image look clearer and more ordered. 4.5 Interface A uer can manipulate the viualization proce with a moue (and a keyboard or joy pad, if neceary). For intance, he or he can look over the graph from a variety of direction. In addition, the following feature are provided for the ake of uer-friendly functionalitie: Tranlation and rotation in x and y direction Reizing, i.e., enlargement and reduction. If a uer chooe a certain, then the attention i focued on it. The focued and it adjacent with arc are alway diplayed. In the left corner, the number of connection to the focued i hown (ee Figure 16). Diplay only a whoe number of connection i greater than a threhold. In other cae, the i hown emi-tranparent. The fourth function i to clarify which work a a hub. Even the non-focued area i diplayed emitranparent, o that we will not mi the whole tructure. For example, with 10 or le connection are emitranparently diplayed in Figure 17. Thi ytem ha been implemented on a PentiumIII 1.0GHz, Mobility Radeon 16MB. The diplay peed i about 10~60fp. The oftware i available from the following URL:
8 Figure 16: Lit of which have relation with Gene MCD Optimization in layout For the future, two type of expanion will be conidered: one i to ue GA and GP for improved layout and the other i to further improve the reponivene o that the oftware can immediately calculate and viualize the layout when any arbitrary graph tructure for caual relation i given. A another improvement, there i the poibility that the preent layout on 3-layered plane might be changed to other poible layout uch a a pherical layout o that an eaier-to-view graph can be drawn while minimizing the overlapping of. 6 Concluion Figure 17: Semi-tranparent diplay. 5 Future work 5.1 Colliion detection Conider the network hown in Figure 10b. Thi i originally divided into 3 part. However, we can oberve only two of the three. The caue of thi problem i explained in Figure 18. Some may happen to be in the middle of an arc when they are connected within the middle layer. Note that thi doe not happen between in different layer. Figure 18: Node marked a x eem to be linked to an upper-left, but actually do not. In thi cae, it i very difficult to grap the graph characteritic. To avoid thi difficulty, we are currently working on an extenion of the fitne function. For intance, it might be ueful to add the penalty uch a if an arc penetrate through a, then the core i et to be zero. Thi paper decribed the conventional viualization method and identified their problem. A a olution to thee problem, we propoed a preentation technique which combine the 2-dimenional approach with the 3- dimenional one. The propoed interface ha been implemented in a current PC, whoe operating peed i atifactorily high. In addition, it ha been uccefully verified that the proper gene layout and eay-to-view drawing of a network of approximately 1,000 gene wa poible when the hill-climbing and the imulated annealing method were ued. Now that the diplay peed of 3D object ha become very high and almot the ame a 2D object, the viualization method with an appropriate interface will be developed further in the future. We believe that the viualization of a gene network will not be a final target, but commonly ued a a tool in bioinformatic. Acknowledgement Thi work wa partially upported by the Grant-in-Aid for Scientific Reearch on Priority Area (C), Genome Information Science (No ) from the Minitry of Education, Culture, Sport, Science and Technology in Japan. Bibliography [Aburatani03] S. ABURATANI et al., Dicovery of Novel Trancription Control Relationhip with Gene Regulatory Network Generated from Multiple-diruption Full Genome Expreion Librarie, DNA Reearch 10, 1-8 (2003) [Akutu99] T.Akutu et al, Identification of genetic network from a mall number of gene expreion pattern under the Boolean network model, Pacific Sympoium on Biocomputing 99, (1999). [Akutu00] Akutu, Miyano, and Kuhara, Algorithm for inferring qualitative model of biological network, The Pacific Sympoium on Biocomputing, 5: (2000). [Albert00] Re ka Albert et al, Error and attack tolerance of complex network, NATURE 406, (2000) [gcope] GScope,
9 [Imoto02] Imoto et al, Etimation of genetic network and functional tructure between gene by uing Bayeian network and nonparametric regreion, The Pacific Sympoium on Biocomputing, 7: (2002). [Itoh00] Takayuki Itoh et al, An Improvement of Forcedirected Graph Layout Method, Information Proceing Society of Japan, 2001-CG-103 (2001). [Sakamoto01] E,Sakamoto and H.Iba, Inferring a Sytem of Differential Equation for a Gene Regulatory Network by uing Genetic Programming, Genome Informatic 2001, (2001). [Savageau76] M.A.Savageau, Biochemical Sytem analyi: a tudy of function and deign in molecular biology, Addion Weley Reading (1976). [Savoie03] C.J. SAVOIE et al., Ue of Gene Network from Full Genome Microarray Librarie to Identify Functionally Relevant Drug-affected Gene and Gene Regulation Cacade, DNA Reearch 10, (2003). [Shiozawa00] Hidekazu SHIOZAWA et al, The Natto View: An Architecture for Interactive Information Viualization, Information Proceing Society of Japan Journal Abtract, Vol.38 No (2000). [touch] TouchGraph,
Layout Search of a Gene Regulatory Network for 3-D Visualization
104 Genome Informatics 14: 104 113 (2003) Layout Search of a Gene Regulatory Network for 3-D Visualization Naoki Hosoyama 1 Noman Nasimul 2 Hitoshi Iba 2 hosoyama@iba.k.u-tokoy.ac.jp noman@iba.k.u-tokyo.ac.jp
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More informationUniversität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationChapter 13 Non Sampling Errors
Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationOperational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz
Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,
More informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
More information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationA NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL
International Journal of Mechanical and Production Engineering Reearch and Development (IJMPERD) ISSN 49-689 Vol. 3, Iue, Mar 3, 4-5 TJPRC Pvt. Ltd. A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationKinematics Programming for Cooperating Robotic Systems
Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,
More informationAn Approach to a Test Oracle for XML Query Testing
An Approach to a Tet Oracle for XML Query Teting Dae S. Kim-Park, Claudio de la Riva, Javier Tuya Univerity of Oviedo Computing Department Campu of Vieque, /n, 33204 (SPAIN) kim_park@li.uniovi.e, claudio@uniovi.e,
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationMarkov Random Fields in Image Segmentation
Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image
More informationComparison of Methods for Horizon Line Detection in Sea Images
Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationCompressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationMotion Control (wheeled robots)
3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,
More informationRefining SIRAP with a Dedicated Resource Ceiling for Self-Blocking
Refining SIRAP with a Dedicated Reource Ceiling for Self-Blocking Mori Behnam, Thoma Nolte Mälardalen Real-Time Reearch Centre P.O. Box 883, SE-721 23 Väterå, Sweden {mori.behnam,thoma.nolte}@mdh.e ABSTRACT
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationA Linear Interpolation-Based Algorithm for Path Planning and Replanning on Girds *
Advance in Linear Algebra & Matrix Theory, 2012, 2, 20-24 http://dx.doi.org/10.4236/alamt.2012.22003 Publihed Online June 2012 (http://www.scirp.org/journal/alamt) A Linear Interpolation-Baed Algorithm
More informationA Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology
A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationIMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE
Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD
More informationKS3 Maths Assessment Objectives
KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage
More informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationKey Terms - MinMin, MaxMin, Sufferage, Task Scheduling, Standard Deviation, Load Balancing.
Volume 3, Iue 11, November 2013 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Tak Aignment in
More informationMotivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis
Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003
More informationUninformed Search Complexity. Informed Search. Search Revisited. Day 2/3 of Search
Informed Search ay 2/3 of Search hap. 4, Ruel & Norvig FS IFS US PFS MEM FS IS Uninformed Search omplexity N = Total number of tate = verage number of ucceor (branching factor) L = Length for tart to goal
More informationAUTOMATIC TEST CASE GENERATION USING UML MODELS
Volume-2, Iue-6, June-2014 AUTOMATIC TEST CASE GENERATION USING UML MODELS 1 SAGARKUMAR P. JAIN, 2 KHUSHBOO S. LALWANI, 3 NIKITA K. MAHAJAN, 4 BHAGYASHREE J. GADEKAR 1,2,3,4 Department of Computer Engineering,
More informationEvolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA
Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationIMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak
IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationINVERSE DYNAMIC SIMULATION OF A HYDRAULIC DRIVE WITH MODELICA. α Cylinder chamber areas ratio... σ Viscous friction coefficient
Proceeding of the ASME 2013 International Mechanical Engineering Congre & Expoition IMECE2013 November 15-21, 2013, San Diego, California, USA IMECE2013-63310 INVERSE DYNAMIC SIMULATION OF A HYDRAULIC
More informationA note on degenerate and spectrally degenerate graphs
A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
More informationBuilding a Compact On-line MRF Recognizer for Large Character Set using Structured Dictionary Representation and Vector Quantization Technique
202 International Conference on Frontier in Handwriting Recognition Building a Compact On-line MRF Recognizer for Large Character Set uing Structured Dictionary Repreentation and Vector Quantization Technique
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in Verilog and implemented
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier a a The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each b c circuit will be decribed in Verilog
More informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
More informationDynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array
Dynamically Reconfigurable Neuron Architecture for the Implementation of Self- Organizing Learning Array Januz A. Starzyk,Yongtao Guo, and Zhineng Zhu School of Electrical Engineering & Computer Science
More informationIntegration of Digital Test Tools to the Internet-Based Environment MOSCITO
Integration of Digital Tet Tool to the Internet-Baed Environment MOSCITO Abtract Current paper decribe a new environment MOSCITO for providing acce to tool over the internet. The environment i built according
More informationFloating Point CORDIC Based Power Operation
Floating Point CORDIC Baed Power Operation Kazumi Malhan, Padmaja AVL Electrical and Computer Engineering Department School of Engineering and Computer Science Oakland Univerity, Rocheter, MI e-mail: kmalhan@oakland.edu,
More informationModeling and Analysis of Slow CW Decrease for IEEE WLAN
Modeling and Analyi of Slow CW Decreae for IEEE 82. WLAN Qiang Ni, Imad Aad 2, Chadi Barakat, and Thierry Turletti Planete Group 2 Planete Group INRIA Sophia Antipoli INRIA Rhône-Alpe Sophia Antipoli,
More informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More informationUC Berkeley International Conference on GIScience Short Paper Proceedings
UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment
More informationQuadrilaterals. Learning Objectives. Pre-Activity
Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.
More informationHow to. write a paper. The basics writing a solid paper Different communities/different standards Common errors
How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More informationA Novel Feature Line Segment Approach for Pattern Classification
12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong
More informationContents. shortest paths. Notation. Shortest path problem. Applications. Algorithms and Networks 2010/2011. In the entire course:
Content Shortet path Algorithm and Network 21/211 The hortet path problem: Statement Verion Application Algorithm (for ingle ource p problem) Reminder: relaxation, Dijktra, Variant of Dijktra, Bellman-Ford,
More informationStress-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling
Stre-Blended Eddy Simulation (SBES) - A new Paradigm in hybrid RANS-LES Modeling Menter F.R. ANSYS Germany GmbH Introduction It i oberved in many CFD imulation that RANS model how inherent technology limitation
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationTowards an Efficient Optimal Trajectory Planner for Multiple Mobile Robots
Toward an Efficient Optimal Trajectory Planner for Multiple Mobile Robot Jaon Thoma, Alan Blair, Nick Barne Department of Computer Science and Software Engineering The Univerity of Melbourne, Victoria,
More informationParallel MATLAB at FSU: Task Computing
Parallel MATLAB at FSU: Tak John Burkardt Department of Scientific Florida State Univerity... 1:30-2:30 Thurday, 07 April 2011 499 Dirac Science Library... http://people.c.fu.edu/ jburkardt/preentation/...
More informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationA Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract
A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationChapter S:II (continued)
Chapter S:II (continued) II. Baic Search Algorithm Sytematic Search Graph Theory Baic State Space Search Depth-Firt Search Backtracking Breadth-Firt Search Uniform-Cot Search AND-OR Graph Baic Depth-Firt
More informationMirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery
Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco
More information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented
More informationWeb Science and additionality
Admin tuff... Lecture 1: EITN01 Web Intelligence and Information Retrieval Meage, lide, handout, lab manual and link: http://www.eit.lth.e/coure/eitn01 Contact: Ander Ardö, Ander.Ardo@eit.lth.e, room:
More informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationPractical Analog and Digital Filter Design
Practical Analog and Digital Filter Deign Artech Houe, Inc. Le Thede 004 Thi text i dedicated to my wife who keep me grounded, and to my grandchildren who know no bound. Content Preface xi Chapter Introduction
More informationnp vp cost = 0 cost = c np vp cost = c I replacing term cost = c+c n cost = c * Error detection Error correction pron det pron det n gi
Spoken Language Paring with Robutne and ncrementality Yohihide Kato, Shigeki Matubara, Katuhiko Toyama and Yauyohi nagaki y Graduate School of Engineering, Nagoya Univerity y Faculty of Language and Culture,
More information