Automatic Graph Drawing Algorithms
|
|
- Dorothy Spencer
- 5 years ago
- Views:
Transcription
1 Autoatic Graph Drawing Algoriths Susan Si Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs that are close to being planar. One definition of a planar graph is one that can be drawn in the plane with no edge crossings. While working on the four-colour proble, Wagner(936) was the first to show that every planar graph has a straight-line ebedding. Tutte (960, 963) showed that every 3-connected planar graph has a convex ebedding. While graph theory was originally an artifact fro atheatics, it has becoe quite prevalent as a eans of solving probles or representing data. With autoatically generated data sets being represented as graphs, cae the need to autoatically generate ebeddings of graphs in a 2-diensional space, such as a coputer terinal or a sheet of paper. A wide variety of fields each with their own requireents utilize autoatic graph drawing algoriths. As a result, any different algoriths have been developed over the last decade. Within the last five years, there have been annual conferences on graph drawing (Di Battista, et al., 993; Taassia and Tollis, 995; Brandenberg, 996), special issues of journals on the topic and this year a onograph was published. (Cruz and Taassia, 994) Three different algoriths fro the field will be presented briefly in this paper: the spring odel algorith, siulated annealing ethod and the Sugiyaa algorith. Applications of Graph Drawing Algoriths Work in this area was done ainly in response to requireents of data visualization techniques and interactive coputer systes. Many fields in coputer science, such as software engineering, electronic circuit design and database design, have found it useful represent data as graphs, with vertices denoting eleents and edges denoting relations between the. These graphs are norally generated by software tools based on
2 inforation in the syste. As the size of a graph generated fro data or constraints grew, so has the sophistication of ebedding algoriths. In software engineering, the architecture of a large software syste can be visualized as a directed graph with vertices representing odules and edges denoting various use relations between the. These systes are often hierarchical in nature and their drawings should reflect this. Furtherore, this inforation can be used to ake the graph drawing task easier. (Müller, et al., 993) Coputer hardware and icrochips are now sufficiently coplex that they are designed using CAD tools. It is then the responsibility of the tool to create a layout of the logical gates and the connections between the on icrochips and circuit boards. This layout should be a grid drawing. An orthogonal drawing is one in which an edge is a chain of horizontal and vertical segents. A grid drawing is an orthogonal drawing in which all the vertices and bends of edges have integer coordinates. (Di Battista, et al., 994) There are any other exaples of applications which use graph drawing algoriths. Entity-relationship diagras in database design can have a visual representation or an algebraic one. One of the requireents of systes analysis and design tools is that a database description need only be entered once in either forat and the alternate forat will be generated. There is a project anageent technique that uses PERT charts (Project Evaluation and Review Technique) to track dependencies aong tasks. These dependencies for a directed graph fro which other inforation can be derived, such as a project critical path. One technique used by the Huan Genoe Project analyses the gene structure by representing raw data as a directed graph (Harley and Bonner, 994). Aesthetics It is not difficult to design a naïve algorith to display a graph. A rando layout places vertices randoly within a finite space. Edges can be drawn as iniu length straight lines between vertices or they ay be polylines, that is, lines with bends in the to avoid
3 2 drawing eleents. A circular layout algoriths places the vertices along the perieter of a circle and edges are drawn across the circle. A siilar strategy places vertices at the intersections of an n n grid along the ain diagonal. (Noik, 996) The circular layout ethod is particularly effective for representing cliques as it ephasizes the regularity of the graph. Unfortunately, ost graphs are not cliques. None of the above ethods pays uch attention to the readability of the resulting graph, either as a collection of lines and dots or the data that they represent. Fro a graph theoretic point of view, isoorphic graphs should look siilar. Also, planar graphs should be drawn without edge crossings so it is easy to visually confir the planarity of the graph. Consequently, the drawings generated by the above strategies ay not be very inforative. The quality or usefulness of a particular ebedding is highly dependent on its application doain. Therefore a graph drawing algorith ust take into account aesthetics: criteria for aking salient characteristics of the graph easily readable. Readability and salient characteristics are highly subjective and dependent on the purpose for which the drawing is generated. Soe aesthetic criteria include: iniize the nuber of edge crossings; draw edges as straight as possible; vertices should be evenly distributed; the ajority directed edges should be drawn pointing in the sae direction; in polyline drawings, iniize bends in the edges; iniize the area of the area drawing; axiize display of syetries; axiize angular resolution. (Di Battista, et al., 994; Eades and Sugiyaa, 990; and Cruz and Taassia, 994) The angular resolution of a line drawing of a graph is the sallest angle fored by two edges incident on the sae vertex. If this angle is too sall, it ay be beyond the resolution of
4 3 graphic display device or even the huan eye, and the two incident edges end up looking like a fuzzy blob. In general, it is not possible to optiize two criteria siultaneously. For exaple, in the two ebeddings of K 4 below, the one on the left iniizes the nuber of edge crossings, whereas the one on the right axiizes the display of syetries. (Cruz and Taassia, 984) Many of these optiization probles are either NP-hard or NP-coplete. Miniizing the nuber of crossings in an ebedding is NP-coplete, even if the graph is hierarchical with only two layers. (Garey and Johnson, 983, in Eades and Sugiyaa, 990; and Di Battista et al., 994) Miniizing the area of a grid drawing is NP-hard. (Kraer and van Leeuwen, 984, in Di Battista et al., 994), as is iniizing the length of the axiu edge length (Miller and Orlin, 984, in Di Battista et al., 994). Polytie graph drawing algoriths tend to either use heuristics to approxiate an NPhard optiization, use innovative techniques to anipulate the layout or soe cobination of the two. The ore coplex algoriths that yield ore aesthetically pleasing graphs are usually able to approxiate optiizations of several criteria. The specific criteria used are often deterined by the specific application doain or graph type for which the algorith was developed. Three such algoriths will be discussed in the reainder of this paper. They are the Spring Model Algorith, Siulated Annealing Algorith, Sugiyaa Algorith. Spring Model Algorith
5 4 There are any different strategies that can be used to draw a general undirected graph. One ethod is to use a planar ebedding algorith because a planar ebedding can be constructed in linear tie. The first step is to test for planarity and if the test is positive construct the ebedding. If the graph is not planar, then it can be planarized by a variety of techniques such as deleting edges, splitting duy vertices or adding duy vertices at edge crossings. Planarity testing can be done in linear tie. Planarization is an NP-hard proble but can be done using heuristics in O(n 2 ) or less. So overall, this ethod is relatively efficient. (Di Battista, et al., 994; Cruz and Taassia, 994) Another ethod is to orient the edges, say using an Eulerian walk and use a directed graph drawing algorith. Finally, there is a faily of force-directed algoriths which involves transforing the vertices and edges into a syste of forces and finding the iniu energy state of the syste. This state is found either by solving differential equations or by running a siulation of the forces. The spring odel is the ost popular algorith in this faily. The spring odel was originally developed by Eades, 984. The version presented here is a descendant of that algorith developed by Kaada (989). Conceptually, the spring ebedder works by replacing edges with springs unit soe natural length. It also adds springs with larger natural lengths between non-adjacent vertices. The vertices are initially placed randoly and a syste of differential equations is solved to find the syste state with iniu energy. By nature, springs attract their endpoints when stretched and repel their endpoints when copressed. Vertices that are adjacent are kept close to each other by shorter springs. While the longer springs between non-adjacent vertices keep the apart, and at the sae tie they liit the overall size of the ebedding. The total energy of the syste is represented by the following suation:
6 5 n ( ) E = k p p l i= n 2 j= i+ ij i j ij 2 p, p 2,, p n are particles on a plane representing vertices v, v 2,, v n l ij is the natural length of the spring between v i and v j and is defined as l = L d, where L is the desired length of the edge in the ebedding and d ij is the shortest length path between v i and v j in the graph. L is soeties chosen as a function of the diaeter of the graph and the available ebedding area. ij ij k ij is the strength of the spring between v i and v j and is defined as k ij = K d 2, where K ij is a constant and d ij is as defined above. Rewriting the energy suation in ters of xy-coordinates, we get: n (( ) ( ) 2 ( ) ( ) ) E = k x x + y y + l l x x + y y i= n 2 j= i+ ij i j i j ij i j i j To find local inia of this suation, we need to take partial derivatives of this and solve to find local inia for each vertex. This results in 2n non-linear non-independent equations. This syste of equations is rather difficult to solve, so the proble is considered one particle at a tie. The particle in the syste with the highest energy is identified and oved to a stable location with low energy. Let this particle be p, with energy function: E = 2 2 E + x y p is oved in a stepwise anner to iniize. This location corresponds to where E x = = 0 is satisfied. This is done by iteratively solving the following two linear E y equations for δx and δ y, where t is the current iteration and adding the to x and y respectively. These steps are repeated until the new energy function stops decreasing.
7 6 2 E 2 x E x y 2 t t E t t E t t ( x, y) δx + ( x, y) δ y = ( x, y) x y x t t E t t E t t ( x, y) δx + ( x y ) y 2, = ( x, y) 2 2 y The algorith is suarized by the following pseudocode.. copute d ij for i j n ; 2. copute l ij for i j n ; 3. copute k ij for i j n ; y 4. initialize p, p 2,, p n 5. while (ax i > ε ) 6. let p be the particle satisfying = ax i ; 7. while ( >ε ) 8. copute δx and δ y ; 9. x x + δx 0. y y + δ y. end while 2. end while When a local iniu has been found, each pair of particles are exchanged and the energy of the syste is tested. If a swap results in a lower energy state, the energy iniization process restarted with the new configuration as a starting state. This exchange and copare process provides a eans of escaping large local inia. Eventually the syste converges to a global iniu. It takes O(n 3 ) tie to find all pairs shortest paths. More efficient algoriths ay be used to lower this bound. O(n) tie is needed to copute each of, δx and δ y during each iteration. With soe bookkeeping, ax i can be found in O() tie. The tie required by the energy iniization process is O(Tn), where T is the total nuber of inner loops. T is difficult to characterize beyond this because it depends on the value of ε, the initial position of the vertices, and the graph itself.
8 7 This algorith reduces the nuber of edge crossings as their presence increases the energy in the syste. Also, drawings produced by this ethod display syetries present in the graph. The sae graph with different initial conditions will converge to the sae drawing. Graphs with siilar structures will also be drawn siilarly. This ethod can be extended to layered hierarchical graphs by assigning vertices in the sae level a fixed y value and allowing only the x position to vary. Siulated Annealing Method In the ost general ters, annealing is the process by which soe substance is heated until it is a liquid and then slowly cooled until it is a solid. The slow cooling allows the olecules to organize theselves into a crystal, a totally ordered for. This process is often used in the anufacturing of products such as steel. Siulations of annealing were developed to analyze the efficiency of these anufacturing processes. Siulated annealing is used as a proble solving technique where the potential solution space is large and a cobinatorial search is infeasible. It has been applied with soe success to probles such as VLSI circuit design, graph partitioning and the traveling salesan proble. Davidson and Harel (996) have applied this technique to drawing undirected graphs with straight-line edges. One big advantage of this algorith is that the relative iportance of different aesthetic criteria can be varied. The basic shape of a siulated annealing algorith is given in the pseudocode below.. Initialize teperature T; 2. Initialize configuration σ; 3. E cost of σ; 4. while(in T not reached) 5. while(terination rule is not satisfied) 6. choose a new configuration σ fro the neighbourhood of σ; 7. E cost of σ ; 8. if ((E < E) OR (rando < 9. σ σ ; 0. E E ;. end if 2. decrease teperature T 3. end while ( E E ) T e )) then
9 8 4. end while A configuration is a proposed ebedding of the input graph. The graph can be entered either as a set of adjacencies or as a hand drawing. If the input is a set of adjacencies then the initial configuration is randoly generated. A neighbourhood of a configuration σ, is the set of configurations that differ fro σ by the location of a single vertex. σ is generated by taking a vertex and placing it on the perieter of a circle drawn around its original location. To siulate the behaviour of olecules in the physical annealing process, the size of this circle is initially large and decreases with T. The cost of a configuration ust be carefully chosen so that it reflects the desired aesthetics of the final graph and is not overly coputationally intensive to copute.. To ensure that vertices are evenly distributed to avoid overcrowding, the ter a ij = λ 2 d is added to the cost function pair of vertices, i, j. d 2 ij is the Euclidean ij straight line distance between i and j. λ is a weighting factor whose value depend in the iportance of this criteria relative to the others in the cost function. 2. A copletely iniized cost function will spread out the vertices indefinitely. To ensure that vertices are drawn on the display area, the following ter is added to the cost function for each node i: i = λ + + +, where r 2 r 2 l 2 t 2 b 2, l, t i i i i i i i and b i are the straight-line distances between the vertex and the right, left, top and botto borders of the display area. Again, λ 2 is a weighting factor. 3. To avoid overly long edges, the following ter is added for each edge k of length d k 2, with weighting factor λ 3 : c k = λ 3 d To reduce the nuber of edge crossings λ 4 is added to the cost function for pair of edges that cross. k
10 9 5. To prevent edges fro being drawn too close together, particularly those that intersect at a vertex, the following ter is added for every vertex i, edge k with distance g ik and weighting factor λ 5 : h ik = λ 5 2 g ik The relative iportance of each of the criteria can be adjusted by varying the weighting factors. The fifth factor is norally used only during an optional fine tuning stage of the algorith. The ain part of the algorith is run with only the first four factors until a terination condition is reached. Then the drawing ay be adjusted further by using the larger cost function. The actual value of the initial teperature depends on how any iterations are desired in the annealing process. At each teperature level, approxiately 30n perturbations should be perfored. The cooling function should be geoetric, i.e. T γ T, with p+ = 0. 6 γ A value of 0.75 gives a relatively rapid cooling with the resulting graphs giving good aesthetic properties. p The terination condition can be a fixed nuber of iterations, say 0, or when the proposed ebedding stops changing significantly over two to three iterations. The siulated annealing algorith runs in O(n 2 ) tie. The nuber of teperature changes required to terinate the outer loop is constant in the sense that it does not depend on the input graph. O(n) perturbations are perfored in the inner loop, say 30n. It takes O(n) tie to update the cost function, which is ore efficient that calculating it fro scratch. Since the location of only one vertex is changed in a new configuration, n vertices need to be updated and for each of these at ost edges will also need to be updated. This technique produces drawings that are coparable to those generated by the spring ethod. This algorith does not produce conventional looking graphs for a several categories of graphs. One such group is a large cycle with no chords. While this is
11 0 norally drawn as a large circle, this algorith tends to draw the cycle curled around itself so there is not a large epty space in the iddle. Siulated annealing is also not very good at bringing out the regularity of a graph such as a clique because it tends to draw all edges with coparable length. Although this has not yet been rigorously shown, this algorith appears to be ore successful with ore coplex graphs than spring algoriths. One useful property of siulated annealing algoriths is that they are easily parallelized. Sugiyaa Algorith Layered graphs are of practical interest in software engineering, PERT chart generating and other fields that require data odeling. The structure of a software progra can be represented as a procedure calling hierarchy. Soeties this structure can be drawn as a tree but ore often it needs to be drawn as a layered graph. Müller, et al. (993), call this an idealized layered software architecture a (k, 2)-partite graph. This notation eans that there are k layers and each layer has edges only to the layers adjacent to it, i.e. above and below. The ost popular algorith for laying out this type of graph was introduced by Sugiyaa, Tagawa, and Toda (98) and is nicknaed after the first author. Soe of its popularity ay be attributed to its early developent. Although the overall structure of this algorith is less coplex than the first two presented, there are any sall anipulations that need to be perfored. Each of these sub-parts can be as coplex as either the spring ethod or the siulated annealing ethod. Consequently, only a high level description of the Sugiyaa algorith will be presented here. The algorith takes an hierarchical directed graph as input and draws it in four stages. In stage I, the graph is transfored into a proper hierarchy, if necessary. In stage II, the vertices at each level are ordered to reduce the nuber of edge crossings. In stage III, the horizontal position of each vertex is anipulated to reduce the length of the edges.
12 Finally, in stage IV the graph is drawn. Stage I is a preparatory step and stages II and III for the ain part of the algorith. A proper hierarchical graph has no cycles, and only has edges between adjacent levels. In stage I Sugiyaa, Tagawa and Toda suggest condensing vertices as a way of eliinating cycles and refers the reader to other sources for ore detailed inforation. Edges that span ore than one level are replaced with placeholder vertices and edges that connect two levels. This hand-waving is interesting, as finding the iniu feedback edge set is an NP-coplete proble. In stage II, an iterated barycentric ethod is used to reduce the nuber of edge crossings. The barycentre of a graph is a vertex with the iniu distance between itself and every other vertex in the graph. A graph ay have ore than one barycentre. Conceptually, these vertices are those closest to the iddle of the graph.(west, 996) The barycentric ethod iniizes the distance between a vertex and its neighbours and as a result reduces the nuber of edge crossings in the drawing. In this stage, and the next, only one level and an adjacent level are considered at a tie, thus siplifying a k-level proble to a 2-level proble, or a bipartite graph. The edges in between the two levels are represented as an adjacency atrix, with the upper level as rows and the lower level as coluns. An adjacency atrix is constructed for each pair of adjacent levels. The barycentre for a the upper level is given as B R ik, where R denotes row and i denotes the current adjacency atrix, i.e. pair of levels, and k the current row in the atrix. Siilarly, B C il is the barycentre for lower level, where C denote colun and I denotes the current adjacency atrix and l the current colun in the atrix. R i i B = l, k =,, V ik q q kl l= l= kl i, the nuber of vertices in the upper level C i i B = k, l =,, V il p p kl k= k= kl i+, the nuber of vertices in the lower level The algorith first calculates the barycentres for each colun in the atrix for the top two levels. It then re-orders the coluns fro sallest to largest barycentre. This change
13 2 is then reflected in the next adjacency atrix. This process is repeated for all adjacency atrices. After the re-ordering the rows of the adjacency atrix between the botto two levels, then the barycentres for the rows are calculated and re-ordered. This change is reflected in the coluns of the next higher atrix. This process is repeated until the first atrix has been re-ordered. In stage III, edge lengths are reduced by adjusting the horizontal positions of vertices within a level using a priority layout ethod. Each vertex in a level is assigned a onotonically increasing priority nuber, say without loss of generality fro left to right. In this way, the vertex order established in stage II. When reducing the spacing of a given vertex, only vertices with a lower priority nuber on the sae level ay be odified. Finally, no two vertices ay lie on top of one another. Levels are adjusted in ultiple passes fro top to botto and back to the top. Specifically, the order of levels adjusted is: 2,..., k, k-,...,, t,..., n, where t is an integer, 2 t n-. Often, three passes are sufficient to ake a nice looking drawing. In the last stage, the graph is displayed on a graphic terinal. Stage II was tested on one hundred randoly generated graphs. The iniu nuber of edge crossings was found through cobinatorial search. The nuber of edge crossing in the final ebedding was copared with the iniu possible and was found to be within 5%. It takes O(n) tie to generate all the adjacency atrices. For each vertex in the graph, its barycentre ust be calculated twice. Each calculation takes O(n) tie, so the total aount of tie spent calculating barycentres is O(n 2 ). In the worst case, each row or colun re-ordering requires the entire adjacency atrix to odified. This can be done in O(n) tie, with a constant coefficient depending in the size of the adjacent levels. So stage II runs in O(n 2 ) tie. One iteration of stage III, in the worst case (i.e. every vertex requires all other vertices with saller priority on the sae level to ove), will take O(n 2 ) tie. In total, this stage will take O(Tn 2 ) tie where T is the nuber of iterations of the up-down process. So while, the algorith is rather coplex it runs relatively efficiently. It takes O(n 2 ) with a large coefficient and large lower order ters.
14 3 Conclusion Since any of the sub-probles in graph drawing are NP-hard or NP-coplete, it is too coputationally expensive to attack the proble directly. As we have seen, innovative odels and heuristics have been developed to the solve the proble. The spring ethod represent a graph ebedding as a physical systes with energy states. By iniizing energy state, an aesthetically pleasing drawing can be generated. Siilarly, the siulated annealing algorith is patterned after a physical process that iproves the ebedding by applying any sall perturbations to interediate drawings. The Sugiyaa algorith uses a statistical ethod to calculate etrics to represent desirable aesthetic properties. These etrics are then used to anipulate the original graph to approxiate the quality of those generated by exhaustive cobinatorial search. The particular algorith used by a coputer scientist depends uch on the proble doain for which it is going to be used. The study of autoatic graph drawing algoriths is a growing field. As ore fields in coputer science start to use graphs as a eans of proble solving or data representation, they will bring to the study their own particular requireents and insights. So far autoatic graph drawing algoriths were of interest only in relation to soe application. But as the field grows, so too will interest in the developent of these algoriths for their own sake.
15 4 References F.J. Brandenberg (editor). Graph Drawing 95, Proceedings of Syposiu on Graph Drawing, Springer Verlag, Berlin, 996. I.F. Cruz and R. Taassia. How to visualize a graph: Specification and Algoriths. Available on the WWW at URL R. Davidson and D. Harel. Drawing Graphs Nicely Using Siulated Annealing. ACM Transactions on Graphics, 5(4):30-33, October, 996. G. Di Battista, P. Eades, R. Taassia, And I. G. Tollis. Algoriths for Drawing Graphs: an Annotated Bibliography. June, 994. Available by anonyous ftp fro ftp.cs.brown.edu:pub/papers/copgeo/. G. Di Battista, H. D Fraysseix, P. Eades, P Rosenstiehl, and R. Taassia (Eds). Graph Drawing 93, Proceedings of the ALCOM International Workshop on Graph Drawing and Topological Graph Algoriths. Available by anonyous ftp fro wila.cs.brown.edu:pub/papers/copgeo/. P. Eades. A Heuristic for Graph Drawing. Congressus Nuerantiu, 42:49-60, 984. P. Eades and K. Sugiyaa. How to Draw a Directed Graph. Journal of Inforation Processing, 3(4): , 990. M.R. Garey and D.S. Johnson. Crossing Nuber is NP-Coplete. SIAM Journal of Algebraic and Discrete Methods, 4(3):32-36, 983. E. Harley and A.J Bonner. A Flexible Approach to Genoe Map Assebly. Proceedings of the International Syposiu on Intelligent Systes for Molecular Biology, pp. 6-69, 994. T. Kaada. Visualizing Abstract Objects and Relations: A Constraint-Based Approach, World Scientific, New Jersey, 989. M.R. Kraer and J. van Leeuwen. The Coplexity of Wire-Routing and Finding Miniu Area Layouts for Arbitrary VLSI Circuits in Advances in Coputing Research, vol. 2, edited by F.P. Preparata, pp , JAI Press, Greenwich, Connecticut, 984. Z. Miller and J.B. Orlin. NP-Copleteness for Miniizing Maxiu Edge Length in Grid Ebeddings. Journal of Algoriths, 6:0-6, 985.
16 5 H.A. Müller, M.A. Orgun, S.R. Tilley and J.S. Uhl. A Reverse-engineering approach to subsyste structure identification. Software Maintenance: Research and Practice, 5:8-204, 993. E.G. Noik. Dynaic Fisheye Views: Cobining Dynaic Queries and Mapping with Database Views. Doctoral thesis, Departent of Coputer Science, University of Toronto, 996. K. Sugiyaa, S. Tagawa, and M. Toda. Methods for Visual Understanding of Hierarchical Syste Structures. IEEE Transactions on Systes, Man and Cybernetics, (2):09-25, 98. R. Taassia and I.G. Tollis (editors). Graph Drawing 94, DIMACS International Workshop, Springer Verlag, Berlin, 995. W.T. Tutte. Convex Representations of Graphs. Proceedings of the London Matheatics Society, 0: , 960. W.T. Tutte. How to Draw an Graph. Proceedings of the London Matheatics Society, 3: , 963. K. Wagner. Bererkungen zu Vierfarbenproble. Jber. Deutsches Matheatiks Verein, 46:26-32, 936. D.B. West. Introduction to Graph Theory. Prentice Hall, Upper Saddle River, New Jersey, 996.
The optimization design of microphone array layout for wideband noise sources
PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun
More informationClustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering
Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into
More informationShortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm
International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationEvaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds
Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles
More informationComputer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13
Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical
More informationIdentifying Converging Pairs of Nodes on a Budget
Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering
More informationGuillotine subdivisions approximate polygonal subdivisions: Part III { Faster polynomial-time approximation schemes for
Guillotine subdivisions approxiate polygonal subdivisions: Part III { Faster polynoial-tie approxiation schees for geoetric network optiization Joseph S. B. Mitchell y April 19, 1997; Last revision: May
More informationTheoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem
Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The
More informationEE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011
EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction
More informationGromov-Hausdorff Distance Between Metric Graphs
Groov-Hausdorff Distance Between Metric Graphs Jiwon Choi St Mark s School January, 019 Abstract In this paper we study the Groov-Hausdorff distance between two etric graphs We copute the precise value
More informationConstruction of a regular hendecagon by two-fold origami
J. C. LUCERO /207 Construction of a regular hendecagon by two-fold origai Jorge C. Lucero 1 Introduction Single-fold origai refers to geoetric constructions on a sheet of paper by perforing a sequence
More informationThe Internal Conflict of a Belief Function
The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of
More informationA Trajectory Splitting Model for Efficient Spatio-Temporal Indexing
A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada
More informationWavelets for Computer Graphics: A Primer Part 1
Wavelets for Coputer Graphics: A Prier Part Eric J. Stollnitz Tony D. DeRose David H. Salesin University of Washington Introduction Wavelets are a atheatical tool for hierarchically decoposing functions.
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S
COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes
More informationUtility-Based Resource Allocation for Mixed Traffic in Wireless Networks
IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng
More informationStructural Balance in Networks. An Optimizational Approach. Andrej Mrvar. Faculty of Social Sciences. University of Ljubljana. Kardeljeva pl.
Structural Balance in Networks An Optiizational Approach Andrej Mrvar Faculty of Social Sciences University of Ljubljana Kardeljeva pl. 5 61109 Ljubljana March 23 1994 Contents 1 Balanced and clusterable
More informationImage Filter Using with Gaussian Curvature and Total Variation Model
IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.
More informationInvestigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks
Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,
More informationDetection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm
Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,
More informationGeo-activity Recommendations by using Improved Feature Combination
Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,
More informationDefining and Surveying Wireless Link Virtualization and Wireless Network Virtualization
1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,
More informationDistributed Multi-robot Work Load Partition In Manufacturing Automation
th IEEE Conference on Autoation Science and Engineering Key Bridge Marriott, Washington DC, USA August 3-, Distributed Multi-robot Work Load Partition In Manufacturing Autoation Gira S Tewolde, Changhua
More informationA Novel Fast Constructive Algorithm for Neural Classifier
A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore
More informationDifferent criteria of dynamic routing
Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich
More informationDistributed Multicast Tree Construction in Wireless Sensor Networks
Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,
More informationModule Contact: Dr Rudy Lapeer (CMP) Copyright of the University of East Anglia Version 1
UNIVERSITY OF EAST ANGLIA School of Coputing Sciences Main Series UG Exaination 2016-17 GRAPHICS 1 CMP-5010B Tie allowed: 2 hours Answer THREE questions. Notes are not peritted in this exaination Do not
More informationReconstruction of Time Series using Optimal Ordering of ICA Components
Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu
More informationCassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards
Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense
More informationProblem Solving of graph correspondence using Genetics Algorithm and ACO Algorithm
Proble Solving of graph correspondence using Genetics Algorith and ACO Algorith Alireza Rezaee, 1, Azizeh Ajalli 2 Assistant professor,departent of Mechatronics Engineering, Faculty of New Sciences and
More informationDesigning High Performance Web-Based Computing Services to Promote Telemedicine Database Management System
Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,
More informationOPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS
Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented
More informationTensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3
2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition
More informationA Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network
A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University
More informationShape Optimization of Quad Mesh Elements
Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face
More informationSmarter Balanced Assessment Consortium Claims, Targets, and Standard Alignment for Math
Sarter Balanced Assessent Consortiu s, s, Stard Alignent for Math The Sarter Balanced Assessent Consortiu (SBAC) has created a hierarchy coprised of clais targets that together can be used to ake stateents
More informationOblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands
Oblivious Routing for Fat-Tree Based Syste Area Networks with Uncertain Traffic Deands Xin Yuan Wickus Nienaber Zhenhai Duan Departent of Coputer Science Florida State University Tallahassee, FL 3306 {xyuan,nienaber,duan}@cs.fsu.edu
More informationA Discrete Spring Model to Generate Fair Curves and Surfaces
A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa
More informationA Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction
MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao
More informationCOMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT
COMPARISON OF ANT COLONY OPTIMIZATION & PARTICLE SWARM OPTIMIZATION IN GRID ENVIRONMENT B.BOOBA 1 Dr. T.V.GOPAL 2 1 Research Scholar, Assist. Professor(Sl.Gr),Departent of Coputer Applications, Easwari
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI
More informationA Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage
216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent
More informationA Novel 2D Texture Classifier For Gray Level Images
2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.co A Novel 2D Texture Classifier For Gray Level Iages B.S. Mousavi 1 Young Researchers Club, Zahedan
More informationA Model Free Automatic Tuning Method for a Restricted Structured Controller. by using Simultaneous Perturbation Stochastic Approximation
28 Aerican Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeC9.5 A Model Free Autoatic Tuning Method for a Restricted Structured Controller by Using Siultaneous Perturbation
More informationAn Efficient Approach for Content Delivery in Overlay Networks
An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr
More informationPROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER
nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS
More informationIN many interactive multimedia streaming applications, such
840 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 5, MAY 06 A Geoetric Approach to Server Selection for Interactive Video Streaing Yaochen Hu, Student Meber, IEEE, DiNiu, Meber, IEEE, and Zongpeng Li, Senior
More informationMinimax Sensor Location to Monitor a Piecewise Linear Curve
NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner
More informationA simplified approach to merging partial plane images
A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D
More informationA CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER
A CRYPTANALYTIC ATTACK ON RC4 STREAM CIPHER VIOLETA TOMAŠEVIĆ, SLOBODAN BOJANIĆ 2 and OCTAVIO NIETO-TALADRIZ 2 The Mihajlo Pupin Institute, Volgina 5, 000 Belgrade, SERBIA AND MONTENEGRO 2 Technical University
More informationScheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We
More informationIntegrating fast mobility in the OLSR routing protocol
Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr
More information1 Extended Boolean Model
1 EXTENDED BOOLEAN MODEL It has been well-known that the Boolean odel is too inflexible, requiring skilful use of Boolean operators to obtain good results. On the other hand, the vector space odel is flexible
More informationMapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu
More informationA Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design
A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India
More informationSolving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification
Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural
More informationOptimal Route Queries with Arbitrary Order Constraints
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL.?, NO.?,? 20?? 1 Optial Route Queries with Arbitrary Order Constraints Jing Li, Yin Yang, Nikos Maoulis Abstract Given a set of spatial points DS,
More information3 Conference on Inforation Sciences and Systes, The Johns Hopkins University, March, 3 Sensitivity Characteristics of Cross-Correlation Distance Metric and Model Function F. Porikli Mitsubishi Electric
More informationNovel Image Representation and Description Technique using Density Histogram of Feature Points
Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos
More informationEfficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning
Efficient Constraint Evaluation Algoriths for Hierarchical Next-Best-View Planning Ko-Li Low National University of Singapore lowl@cop.nus.edu.sg Anselo Lastra University of North Carolina at Chapel Hill
More informationKeyword Search in Spatial Databases: Towards Searching by Document
IEEE International Conference on Data Engineering Keyword Search in Spatial Databases: Towards Searching by Docuent Dongxiang Zhang #1, Yeow Meng Chee 2, Anirban Mondal 3, Anthony K. H. Tung #4, Masaru
More informationAGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM
International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,
More informationMeta-heuristic Approaches for the Assembly Line Balancing Problem
Proceedings of the 202 International Conference on Industrial Engineering and Operations Manageent Istanbul, Turey, July 3 6, 202 Meta-heuristic Approaches for the Assebly Line Balancing Proble Adil Bayasoğlu
More informationA GRAPH-PLANARIZATION ALGORITHM AND ITS APPLICATION TO RANDOM GRAPHS
A GRAPH-PLANARIZATION ALGORITHM AND ITS APPLICATION TO RANDOM GRAPHS T. Ozawa and H. Takahashi Departent of Electrical Engineering Faculty of Engineering, Kyoto University Kyoto, Japan 606 Abstract. In
More information5-DOF Manipulator Simulation based on MATLAB- Simulink methodology
5-DOF Manipulator Siulation based on MATLAB- Siulink ethodology Velarde-Sanchez J.A., Rodriguez-Gutierrez S.A., Garcia-Valdovinos L.G., Pedraza-Ortega J.C., PICYT-CIDESI, CIDIT-Facultad de Inforatica,
More informationFeature Based Registration for Panoramic Image Generation
IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh
More informationKnowledge Discovery Applied to Agriculture Economy Planning
Knowledge Discovery Applied to Agriculture Econoy Planning Bing-ru Yang and Shao-un Huang Inforation Engineering School University of Science and Technology, Beiing, China, 100083 Eail: bingru.yang@b.col.co.cn
More informationTHE rapid growth and continuous change of the real
IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa
More informationResource Optimization for Web Service Composition
Resource Optiization for Web Coposition Xia Gao, Ravi Jain, Zulfikar Razan, Ulas Kozat Abstract coposition recently eerged as a costeffective way to quickly create new services within a network. Soe research
More informationFlucs: Artificial Lighting & Daylighting. IES Virtual Environment
Flucs: Artificial Lighting & Daylighting IES Virtual Environent Contents 1. General Description of the FLUCS Interface... 6 1.1. Coon Controls... 6 1.2. Main Application Window... 6 1.3. Other Windows...
More informationA High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of
More informationDepth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method
Aerican Journal of Applied Sciences 1 (3): 209-214, 2004 ISSN 1546-9239 Science Publications, 2004 Depth Estiation of 2-D Magnetic Anoalous Sources by Using Euler Deconvolution Method 1,3 M.G. El Dawi,
More informationCOLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL
COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute
More informationCollection Selection Based on Historical Performance for Efficient Processing
Collection Selection Based on Historical Perforance for Efficient Processing Christopher T. Fallen and Gregory B. Newby Arctic Region Supercoputing Center University of Alaska Fairbanks Fairbanks, Alaska
More informationGenerating Mechanisms for Evolving Software Mirror Graph
Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror
More informationA Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem
IE Vol. 7, No. 2, pp. 84-92, Septeber 2008. A Coparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Proble Ji Ung Sun School of Industrial and Managent Engineering Hankuk University
More informationThe Unit Bar Visibility Number of a Graph
The Unit Bar Visibility Nuber of a Graph Eily Gaub 1,4, Michelle Rose 2,4, and Paul S. Wenger,4 August 20, 2015 Abstract A t-unit-bar representation of a graph G is an assignent of sets of at ost t horizontal
More informationEnhancing Real-Time CAN Communications by the Prioritization of Urgent Messages at the Outgoing Queue
Enhancing Real-Tie CAN Counications by the Prioritization of Urgent Messages at the Outgoing Queue ANTÓNIO J. PIRES (1), JOÃO P. SOUSA (), FRANCISCO VASQUES (3) 1,,3 Faculdade de Engenharia da Universidade
More informationTrees. Linear vs. Branching CSE 143. Branching Structures in CS. What s in a Node? A Tree. [Chapter 10]
CSE 143 Trees [Chapter 10] Linear vs. Branching Our data structures so far are linear Have a beginning and an end Everything falls in order between the ends Arrays, lined lists, queues, stacs, priority
More informationCLUSTERING OF AE SIGNAL AMPLITUDES BY MEANS OF FUZZY C-MEANS ALGORITHM
The 12 th International Conference of the Slovenian Society for Non-Destructive Testing»Application of Conteporary Non-Destructive Testing in Engineering«Septeber 4-6, 213, Portorož, Slovenia More info
More informationData & Knowledge Engineering
Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID
More informationEnergy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks
Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr
More informationCollaborative Web Caching Based on Proxy Affinities
Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA
More informationSurvivability Function A Measure of Disaster-Based Routing Performance
Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected
More informationA Periodic Dynamic Load Balancing Method
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation
More informationAn Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints
519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka
More informationAffine Invariant Texture Analysis Based on Structural Properties 1
ACCV: The 5th Asian Conference on Coputer Vision, --5 January, Melbourne, Australia Affine Invariant Texture Analysis Based on tructural Properties Jianguo Zhang, Tieniu Tan National Laboratory of Pattern
More informationOn the Computation and Application of Prototype Point Patterns
On the Coputation and Application of Prototype Point Patterns Katherine E. Tranbarger Freier 1 and Frederic Paik Schoenberg 2 Abstract This work addresses coputational probles related to the ipleentation
More informationKS3 Maths Progress Delta 2-year Scheme of Work
KS3 Maths Progress Delta 2-year Schee of Work See the spreadsheet for the detail. Essentially this is an express route through our higher-ability KS3 Maths Progress student books Delta 1, 2 and 3 as follows:
More informationImprove Peer Cooperation using Social Networks
Iprove Peer Cooperation using Social Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Noveber 5, 2007 Corresponding
More informationTALLINN UNIVERSITY OF TECHNOLOGY, INSTITUTE OF PHYSICS 17. FRESNEL DIFFRACTION ON A ROUND APERTURE
7. FRESNEL DIFFRACTION ON A ROUND APERTURE. Objective Exaining diffraction pattern on a round aperture, deterining wavelength of light source.. Equipent needed Optical workbench, light source, color filters,
More informationScheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms
1 Scheduling Parallel Task Graphs on (Alost) Hoogeneous Multi-cluster Platfors Pierre-François Dutot, Tchiou N Takpé, Frédéric Suter and Henri Casanova Abstract Applications structured as parallel task
More informationVito R. Gervasi, Adam Schneider, Joshua Rocholl the Milwaukee School of Engineering, Milwaukee, Wisconsin
GEOMETRY AND PROCEDURE FOR BENCHMARKING SFF AND HYBRID FABRICATION PROCESS RESOLUTION Vito R. Gervasi, Ada Schneider, Joshua Rocholl the Milwaukee School of Engineering, Milwaukee, Wisconsin ABSTRACT Since
More informationSummary. Reconstruction of data from non-uniformly spaced samples
Is there always extra bandwidth in non-unifor spatial sapling? Ralf Ferber* and Massiiliano Vassallo, WesternGeco London Technology Center; Jon-Fredrik Hopperstad and Ali Özbek, Schluberger Cabridge Research
More informationClosing The Performance Gap between Causal Consistency and Eventual Consistency
Closing The Perforance Gap between Causal Consistency and Eventual Consistency Jiaqing Du Călin Iorgulescu Aitabha Roy Willy Zwaenepoel EPFL ABSTRACT It is well known that causal consistency is ore expensive
More informationQUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS
QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755
More informationClassification and Segmentation of Glaucomatous Image Using Probabilistic Neural Network (PNN), K-Means and Fuzzy C- Means(FCM)
IJSRD - International Journal for Scientific Research & Developent Vol., Issue 7, 03 ISSN (online): 3-063 Classification and Segentation of Glaucoatous Iage Using Probabilistic Neural Network (PNN), K-Means
More informationHIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES
HIGH PERFORMANCE PRE-SEGMENTATION ALGORITHM FOR SONAR IMAGES Benjain Lehann*, Konstantinos Siantidis*, Dieter Kraus** *ATLAS ELEKTRONIK GbH Sebaldsbrücker Heerstraße 235 D-28309 Breen, GERMANY Eail: benjain.lehann@atlas-elektronik.co
More informationPOSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang
IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering
More information