AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW
|
|
- Ursula Shields
- 6 years ago
- Views:
Transcription
1 Proceedings of the TMCE 28, April 21 25, 28, Izmir, Turkey, Edited by I. Horváth and Z. Rusák Organizing Committee of TMCE 28, ISBN ---- AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW Joshua D. Summers Mechanical Engineering Clemson University joshua.summers@ces.clemson.edu Farhad Ameri Mechanical Engineering Clemson University fameri@clemson.edu ABSTRACT This paper describes an algorithm that is developed to quantify the connectivity of a graph. This connectivity is one of three aspects of complexity (connectivity, solvability, size) that has been identified in previous research. The complexity measures are applied against three components of design: the design problem, the design process, and the design artifact. This algorithm is illustrated step by step through an example. KEYWORDS design complexity, graph connectivity, coupling 1. INTRODUCTION Researchers in design have identified complexity as an important aspect of investigation. One of the common views of complexity that has been identified is the aspect of interconnectivity or the coupling between elements (1). Many of the approaches proposed in the literature have suggested that the coupling is a general measure of the depth of a tree or the number of relations between elements. Here, we propose a connectivity algorithm that may be used in both tree and graph formats. This connectivity algorithm is based upon minimal graph breaking. Coupling as a measure of complexity in design may be developed for the design problem, design artifact, and design process as an extension of the concept provided by (2). This coupling looks at the connections between variables or entities at multiple levels. This coupling measure requires that the representation of that which is being measures be in a graph-based format. Design processes may be represented in graph form where the tasks are nodes of a graph and they are connected through variable dependency (3). Bashir and Thompson s coupling measure is limited to trees (2). An extension for measuring the coupling of any type of graph is suggested here. It should be noted that this is not the only approach to measuring the coupling of graphs. The graph decomposition is a measure of how decomposable the graph may be. Removing relationships until the graph is separated into subgraphs demonstrates the coupling found in an entityrelation graph. This algorithm may be recursively applied to the divided graphs to continue the analysis. The algorithm attempts to break the graph into separate sub-graphs, which in turn are broken into sub-graphs. In order to illustrate the algorithm, two examples are provided. These examples are actually derived from two different graph based representations of design exemplars developed to retrieve boss protrusions from solid models (4). The specific details of the entities and relations are stripped from the models to focus exclusively on the connectivity algorithm. It should be noted that we argue in (1) that complexity should not be viewed singularly, but as a composite that includes size (amount of information represented), solvability (difficulty in evaluation/degree of freedom), and coupling (connectivity). Following the algorithm discussion and the provided examples, a brief analysis of the complexity of the algorithm is provided. It is argued that any measure of complexity is valuable only if it is readily calculated (5; 6). Finally, a brief outlook to future applications of this approach is provided in concluding remarks. 1
2 2. COUPLING COMPLEXITY IN ENGINEERING DESIGN Coupling complexity in engineering design can be investigated from various perspectives including structural, functional and parametric connectivity. Structural complexity: From the structural perspective, coupling complexity is the measure of the level of interconnectedness of the individual components that collectively form an assembly. Products with modular architecture are less complex structurally as compared to the products with integral architecture. Design products with lower level of structural complexity are more desirable since a less coupled design facilitates mass customization as well as serviceability and reusability. A connectivity graph (7) is an appropriate representation that can be used for studying the structural complexity of products. A connectivity graph is a labeled graph which shows how different components in a product are physically attached to each other Functional Complexity: Coupling complexity from a functional point of view measures the connectivity of various functions, both primary and supporting, within the function structure of a product. In a purely decoupled design, there is a one-to-one mapping between the product s functions and the physical components that comprise the product. A function structure (8; 9) can serve as a useful representation in measuring the functional connectedness of products. Parametric complexity: Components within a product can be connected through their parameters such as geometric dimensions, material, or surface finish. Coupling complexity from a parametric perspective measures the level of connectivity of various components in terms of their attributes. Parametric associative graph is the most suitable representation for parametric complexity analysis. A parametric associativity graph is a non-directed graph which demonstrates how different components are connected through their parameters. Figure 1 shows three components that are connected through their geometric dimensions together with their corresponding connectivity graph. All of the above mentioned representations can be demonstrated as graphs. Therefore, a graph-based complexity analysis can be used for measuring various types of complexities in engineering design. p1 p5 Spreader plate s4 Spreader shaft s8 s7 s7 s8 s6 s6 s3 s2 Stir cap s5 c1 c2 s1 p2 Spreader Shaft s5 p5 p4 s4 c3 c4 p3 p4 Stir Cap p3 s3 s2 p2 Spreader Plate Figure 1: An example of parametric associativity graph 3. GRAPH COMPLEXITY IN ENGIEERING DESIGN In graph theory, complexity of graphs is studied using various methods. Some methods use the number of the spanning trees of a graph as the measure of the complexity of the graph (9). Graph complexity has also been defined to be the function of the number of vertices, edges, and c4 c3 s1 p1 c2 c1 2 Joshua D. Summers and Farhad Ameri
3 proper paths in a graph (1) or the number of Boolean operations necessary to construct the graph from a fixed generating set of graphs (11). In engineering design measuring graph complexity through graph decomposition is the basis of several research projects in different areas including design for assembly (DFA), concurrent engineering, and engineering knowledge representation. Saitou et al. (12) proposed a decomposition-based method for assembly synthesis of structural products. In their method, first a bitmap image of a structure obtained via structural topology optimization is transformed to a graph with the equivalent topology. The resulting graph is then decomposed into multiple sub-graphs each representing a structural member. This method enables designers to explore a large number of feasible decompositions in the system-level design phase. XXXWang et al. (Wang, 1997) developed a system for decomposition of unfolded sheet metal product based on the decomposition of a spanning tree of the face-adjacency graph of the product. Chen et al. (13) developed an expert system for concurrent design by organizing requirements information using a graph decomposition algorithm. In another research project, Chen et al. (14) applied graph decomposition techniques for decomposing a group of interrelated design knowledge to smaller sub-groups for easier construction of product design blackboard system. Our literature survey did not reveal any application of graph decomposition techniques in quantifying the complexities of design problem, process, and artifact. 4. ALGORITHM The algorithm manipulates the graph that is being examined in terms of connectivity. This manipulation begins with the elimination of all unary relations as these do not contribute directly to the connectivity complexity of the graph. Examples of unary relations that are used in the design exemplar include FIXED relations and ID relations. The FIXED relation sets the value of the variable (entity) that is associated with this relation so that the value may not be modified. The ID relation is one approach to tag identification information to individual entities in the design exemplar. Once the unary relations are removed from the graph, the incrementing variables are initialized. From this point forward, the graph connectivity algorithm is a recursive algorithm that is applied against all subgraphs that are generated in the process. A cumulative record, or score, is maintained to quantify the connectedness of the graph. The algorithm is found in Table 1. Table 1: Connectivity Algorithm 1. Eliminate Unary Relations (do not contribute to connectivity) 2. Initialize values: level = 1; total = ; 3. For each graph to be searched a. Initialize set size = 1 b. For all combinations of relations in a set size i. Remove set size relations from the graph AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW 3 ii. iii. Check for separation If separated graphs, mark the relation set removed c. If no relation set removed, increment set size and return to 3.b d. For all relation sets marked, find the combination of sets that remove the most relations without duplicate removal (number of sets) e. Calculate score: level * set size * number of sets + total f. Submit each distinct graph to 3 This algorithm is predicated upon the assumption offered by (15; 4) that many problems (geometric and parametric) in engineering design may be captured in bi-partite graph representations. This assumption has been extended to the representations used for design artifacts (i.e. boundary representation solid models or bond graphs) and for design processes (i.e. task graphs). We offer this algorithm as one possible approach to measure one dimension of design complexity in a systematic and repeatable manner. In order to clearly illustrate this algorithm, two examples are offered in the following sections. These examples include all the intermediate steps together with some of the resulting sub-graphs Example 1 Consider an example of an entity-relationship graph (Figure 2). The entities are represented by circles and the relations are represented by squares. This graph will be decomposed and the connectivity measure proposed will be applied. This is applicable to any bi-partite entity-relationship graph as commonly found in design problem and design artifact representations. The entities and relations are labeled to assist in tracking the evolution of the algorithm.
4 removing one relation at a time and then verifying whether two or more distinct graphs are formed. The first occurrence of a divided graph comes at the first level with one removed relation repeated for three relations. Figure 2: Entity-Relationship Graph (Initial Graph) The first step in the algorithm is to remove all the unary relations from the graph (Figure 3). In this example, there is only one unary relation (a relation that is associated with only one entity). This unary () relation is marked in gray in Figure 3. The unary relations are removed as they do not contribute at all to the coupling between entities. (passes) (fails) Figure 4: Search for Single Relation Three relations may be individually removed (,, ). Thus, four graphs are created and the algorithm steps to the next level. From the algorithm, a subtotal for the connectedness complexity calculation may be determined (Figure 5). The level is one. The set size is one (number of relations to remove as a set). The number of sets removed is three. The product of these three values yields a running total of six (1 * 1 * 3 = 3). This subtotal is added to the running total (in this case ) to calculate a new running total (3). Figure 3 - Entity-Relationship Graph (Removed Unary Relations) An exhaustive search is used to determine whether there are any single relations that may be removed to create separate graphs (Figure 4). This is done by Figure 5: (level 1, size 1, number 3) Total = 1*1*3 = 3 The resulting sub-graphs are illustrated in Figure 6. Graph 1.1 is the only sub-graph that has additional relations that need to be removed. The algorithm is recursively applied against this sub-graph. 4 Joshua D. Summers and Farhad Ameri
5 Graph 1.1 Graph 1.2 Graph 1.3 Figure 6: Resulting Sub-Graphs Graph 1.3 The algorithm requires that all single sets of relation be examined first for decoupling (Figure 7). (fails) (fails) Figure 8 continued (fails) (fails) It is found that no single relation may be removed to separate the graph. Therefore, pairs of relations are exhaustively explored to determine if there are any separating sets. Figure 9 shows four pairs (out of 28 pairs) explored in this level. (fails) (fails) {,} (passes) {,} (passes) (fails) (fails) Figure 7: Attempt at Single Relation Suppression {,} (fails) {,} (fails) Figure 9: Pairs of Relations Suppressed AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW 5
6 There are many pairs that could be removed to separate the graph ({,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}, {,}). All of these pairs are illustrated in Figure 1. Thus, the set of these pairs that covers as many of the relations as possible without overlapping is used (Figure 11). Four pairs may be selected that include all of the relations ({,}, {,}, {,}, {,}). All relations are at this point removed, yielding only sub-graphs of single entities, thus terminating the algorithm. Based upon this, the complexity value is determined for this second level, the size of the relation removal (pairs), and the number of pairs removed (4). The running total is now 3+16=19. Figure 1: Possible Pairs ignored. The solvability and size aspects of complexity are discussed in detail in (1; 4). Figure 12: Entity-Relationship Graph (Initial Graph) The next step is to suppress single relations in the graph to determine if there are any that connect two distinct sub-graphs. Two single relations that are explored in this level are illustrated in Figure 13. Figure 11: (level 2, size 2, number 4) Total = 2*2*4 = Example 2 This algorithm is repeated for a second example (Figure 12). This example has the same number of entities and relations (same size from the complexity perspective). The primary difference between the first and second examples is the connectivity for the graph. The first step in the algorithm is to remove all unary relations of which there are none in this example. This example is used to illustrate how the connectivity can be determined through this complexity-calculating algorithm. At this point, the solvability of the relation-entity problem is (fails) (passes) Figure 13: Single Relations Suppressed Three single relation sets may be suppressed and create distinct sub-graphs (,, ). This yields a complexity calculation of 3 (Figure 14). 6 Joshua D. Summers and Farhad Ameri
7 The complexity calculation algorithm is recursively applied against Graph 1.1. First, single relations are suppressed (Figure 16). (passes) (fails) Figure 14: (level 1, size 1, number 3) Total = 1*1*3 = 3 The resulting sub-graphs are illustrated in Figure 15. Two sub-graphs are of interest (Graph 1.1 and Graph 1.2) as they have remaining relations. (fails) Figure 16: Single Relations Suppressed for Graph 1.1 This results in being suppressed (Figure 17) and creating two sub-graphs (Figure 18). Graph 1.1 Figure 17: (level 2, size 1, number 1) Total = 2*1*1 = 2 Graph 1.3 Graph 1.2 Graph 1.4 Figure 15: Resulting Sub-Graphs for Level 1 Graph Graph Figure 18: Resulting Sub-graphs AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW 7
8 Of these two sub-graphs, only Graph requires further decoupling (Figure 19). (passes) (passes) Figure 19: Single Relations Suppressed for Graph Applying the algorithm at this third level, three distinct sub-graphs (,, and ) are created by removing single relations (Figure 2). This results in three distinct graphs that each contain only one entity (Figure 21). (fails) (fails) {,} (passes) (fails) (fails) {,} (fails) Figure 22: Pairs of Relations Removed Figure 2: (level 3, size 1, number 2) Total = 3*1*2 = 6 Graph Graph Graph Figure 21: Sub-graphs Generated Returning to Graph 1.2, the algorithm is applied once more. Single relations are suppressed (Figure 23). As no single relations may be removed to create disjoint sub-graphs, the algorithm continues with relation pairs (Figure 22). This results in four possible pairs ({,}, {,}, {,}, {,}) that may be suppressed to create distinct disjoint sub-graphs where five relations are involved. At this point, only two pairs can be suppressed without overlapping: {,} and one of the other three. Thus, the calculation for Graph 1.2 continues (Figure 24). The resulting sub-graphs are shown in Figure 25. (fails) (fails) Figure 23: Single Relations Suppressed for Graph 1.2 Figure 24: (level 2, size 2, number 2) Total = 2*2*2 = 8 Graph Graph Graph Figure 25: Resulting Sub-Graphs 8 Joshua D. Summers and Farhad Ameri
9 Both Graph and Graph contain only one relation, each of which can be suppressed. This results in the complexity calculations of 3 and 3 (Figure 26 and Figure 27). Figure 26: (level 3, size 1, number 1) Total = 3*1*1 = 3 Figure 27: (level 3, size 1, number 1) Total = 3*1*1 = 3 The total complexity calculation for the second example is: = 25. Based upon the coupling calculation, the second example is more complex as it is more coupled than the first. A1.1.1 A1.1.2 A1.1 A2.1 A2.1.1 A2.1.2 A2.7 A1.3 A1.2 A2.6 A2.8 A2.2.1 A2.2.2 A2.2 A2.4 A2.5 A2.2.3 A2.4.3 A2 A2.4.4 A2.3.3 A2.3.4 A2.3.2 Figure 28: The connectivity graph for water sprinkle Example 3 The first two examples provided in this section were based on bi-partite graphs derived from design exemplars built to query solid models (4). To demonstrate practical applications of the proposed algorithm, a real-world example is presented below. Figure 28 shows the connectivity graph created for a water sprinkler. As can be seen in this figure, the left-hand side nodes of the graph represent the components of the water sprinkler while the righthand side nodes denote the physical connections (such as twist lock, snap fit and clip fit) between the components. Figure 29(a) shows the bi-partite graph corresponding to the connectivity graph of the sprinkler. The decomposition steps for one of the resulting intermediate sub-graphs are shown in Figure 29(b). The overall complexity score for the sprinkler (based on the connectivity graph) is 62. Interference Fit Twist Lock Snap Fit Slide Fit Clip Fit Hinged Contact/Friction Temporary Plated Metal Steel A2.3.1 Black Plastic Yellow Plastic Rubber/Nylon A2.3 A1 A1.1 A1.1.1 A1.1.2 A1.2 A1.3 A2 A2.1 A2.1.1 A2.1.2 A2.2 A2.2.1 A2.2.2 A2.2.3 A2.3 A2.3.1 A2.3.2 A2.3.3 A2.3.4 A2.4 A2.4.3 A2.4.4 A2.5 A2.6 A2.7 A2.8 Spike Assembly Plastic Cap Sub-Assembly Retainer Cap Internal Cap O-Ring Spike Internal Housing O-Ring Sprinkler Head Assembly Distance Deflection Arm Sub-Assembly Distance Deflection Arm Distance Deflection Arm Spring Rotational Deflection Arm Sub-Assembly Central Pivot Rod Rotational Deflection Arm Rotational Torsional Spring Rotational Control Sub-Assembly Rotation Control Arm Linkage Spring Rotation Direction Arm Rotation Impact Tab Sprinkler Head Bearing Sub-Assembly Sprinkler Head Bearing Compression Spring Rubber Washer Nylon Washer Sprinkler Head Housing Rotation Adjustment Tabs Distance Adjustment Knob Water Stream Diffusion Pin AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW 9
10 twist-3 twist-2 hinged-1 hinged-2 hinged-2 twist-1 hinged-1 hinged-2 A2.2.1 A2.2.2 cont-1 cont-2 A2.2.2 cont-1 Inter-1 cont-4 cont-4 A1.1.1 A1.1.2 A1.2 A1.3 A2.1.1 A2.1.2 A2.2.1 A2.2.2 A2.2.3 A2.3.1 A2.3.2 A2.3.3 A2.3.4 A2.4.3 A2.4.4 A2.5 A2.6 A2.7 A2.8 (a) Inter-2 Inter-3 Inter-4 Inter-5 Inter-6 Inter-7 Inter-8 cont-1 cont-2 cont-3 cont-4 clip-1 clip-2 slide-1 slide-2 slide-3 slide-4 snap-1 snap-2 snap-3 snap-4 temp-1 temp-2 A2.4.3 A2.5 A2.5 Level 3, size 2, number 1 Total = 25+ 3*2*1 =31 Level 5, size 2, number 1 Total = 35+ 5*2*1 =45 slide-1 slide-2 slide-4 temp-2 hinged-2 cont-1 cont-4 slide-1 A2.5 Level 4, size 1, number 1 Total = 31+ 4*1*1 =35 Level 6, size 2, number 1 Total = 45+ 6*2*1 = 57 Figure 29: (a) The bi-partite graph corresponding to the connectivity graph of the water sprinkler (b) Decomposition of an intermediate sub- graph 5. ANALYSIS The algorithm detailed in this paper offers an approach for calculating a quantifiable value of complexity based upon graph connectedness. This is important when comparing design problems, design artifacts, and design processes, each of which may be represented in a graph based representation. The algorithm is invariant to the types of nodes and arcs in the graph. The algorithm is recursive. In the worst case, the complexity of the algorithm is dependent upon the number of relations in the graph. Table 2 illustrates the total number of combinations that are required for each graph, as determined by hand. (b) cont-4 slide-1 slide-1 temp-2 Table 2: Possible Combinations for Graphs Based upon Number of Relations Number of Relations Total Combinations The worst case situation is where the graph is fully connected and cannot be broken into sub-graphs, except by removing all the relations. The numbers derived here suggest that the complexity of the algorithm ranges from O(ln(N)N 2 ) and O(N 3 ), as evidenced by Figure 3. 1 Joshua D. Summers and Farhad Ameri
11 Figure 3: Complexity of Algorithm In order to further evaluate the performance of the proposed algorithm, its results were compared against the results obtained based on the spanning tree method, a common method for calculating graph complexity in graph theory. To this end, both methods were applied for calculating the complexity of the bipartite graph G as shown in Figure 31. G G Figure 31: A sample graph (G) together with its ' complete bi-partite graph ( G ) and complete regular '' graph ( G ). Based on the proposed algorithm, the complexity of the graph G equals to 4 and the complexity of the complete bi-partite graph corresponding to G (i.e., ' G ) equals to 9. Therefore, after normalization, the relative complexity of graph G is: C rel = C G 4 = = C ' G To calculate the complexity of the graph G based on the spanning tree method, the matrix-tree theorem is applied. Using the matrix-tree theorem (16), the number of spanning trees of graph G can be computed. A spanning tree of graph G is a tree composed of all the vertices and some of the edges of G. As the complexity of a graph increases, so does the number of distinct spanning trees within the graph. Based on the matrix-tree theorem, first it is necessary to construct the matrix Q for graph G such G Series1 (Ln N)N^2 that for i j, if vertex i is adjacent to vertex j in G, qij equals -1 otherwise q equals and for i=j, ij qij equals the degree of vertex i in graph G. Accordingly, for graph G: 2 1 Q * Matrix Q is then constructed by arbitrarily deleting one row and one column form Q. For instance, by removing first row and first column in the graph Q: * Q Finally, the number of spanning trees that exist in graph G can be obtained by calculating the * determinant ofq : * C = t(g) = Q = 4 G '' In the complete graphg, the maximum number of n2 spanning trees equals n, where n is the number of vertexes in the graph (17). Therefore, the relative complexity of graph G (with n=6) based on the spanning tree method is calculated as following: C rel = C G 4 = 6 2 C ' 6 G 4 = Its can be seen that the relative complexity of the graph G based on the proposed method in this paper is significantly higher than the relative complexity based on the spanning tree method. One reason is that the complete bi-partite graph, by definition, is less complex than a complete regular graph with equal number of vertices. It can be concluded that the proposed algorithm works better for bi-partite graphs since it yields better differentiation in terms of AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW 11
12 complexity as compared to the spanning tree method which results in complexity values less than.1 for bi-partite graphs. 6. SUMMARY This paper has presented an innovative algorithm that may be used to assess the connectivity dimension of complexity. The algorithm has been applied to two graphs that are originally developed to represent design exemplars to capture boss-protrusion characteristics in solid modeling. These examples are equivalent from the perspective of size (same number of relations and the same number of entities). Recognizing that many different aspects of engineering design may be represented in a graphical format (design problems, design artifacts, and design processes), it is possible to use this algorithm in a representation independent manner. A brief analysis of the complexity of the algorithm suggests that this algorithm and complexity calculation is on the order of O(ln(N)N 2 ), a rather expensive proposition. For small graphs, this is an acceptable expense. For larger graphs, this algorithm may prove too cumbersome for determining the graph s connectivity. For this reason, additional strategies ought to be explored. However, as an initial attempt (one of the first systematic approaches proposed in the design literature), we feel that this algorithm is of value. This algorithm has been employed to examine the complexity of comparable design exemplars in the field of computer aided design (4; 18). Further, the algorithm has been employed in the investigation of large scale systems and their respective complexities as a means of comparing and evaluating (19). These examples of application are not sufficient to fully validate the utility of this approach in the design community; however it is a good first step. REFERENCES 1. Developing Measures of Complexity for Engineering Design. Summers, Joshua D. and Shah, Jami J. Chicago, IL : ASME, 23. Design Engineering Technical Conferences. pp. DTM Models for Estimating Design Effort and Time. Bashir, H. and Thomson, V. 21, Design Studies, Vol. 22, pp Complexity Analysis of Computational Engineering Design Processes. Ahn, J. and Crawford, R. s.l. : ASME, Design Theory and Methodology Conference. pp Summers, Joshua D. Development of a Domain and Solver Independent Method for Mechanical Engineering Embodiment Design. Mechanical and Aerospace Engineering, Arizona State University. Tempe, AZ : s.n., 24. PHD Dissertation. 5. Balazs, M. Design Simplification by Analogical Reasoning. Computer Science, Worcester Polytechnic Institute. Worcester, MA : s.n., PHD Dissertation. 6. Balazs, M. and Brown, David. Design Simplification by Analogical Reasoning. [book auth.] Cugini and Wozny. From Knowledge Intensive CAD to Knowledge Intensive Engineering. Norwell, MA : Kluwer Academic Press, 22, pp A Driver for Selection of Functionally Inequivalent Concepts at Varying Levels of Abstraction. Teegavarapu, Sudhakar, et al. 27, Journal of Design Research, p. in press. 8. Ullman, David. The Mechanical Design Process. New York, NY : McGraw-Hill, Inc., Pahl, G. and Beitz, W. Engineering Design: A Systematic Approach. Springer-Verlag : New York, NY, Graph Complexity and the Laplacian Matrix in Blocked Experiments. Constantine, G. 1-2, 199, Linear and Multilinear Algebra, Vol. 28, pp Combinatorial Graph Complexity. Minoli, D. 6, 1976, Nature, Vol. 59, pp Graph Complexity. Pudlak, P., Rodl, V. and Savicky, P. 5, 1988, Acta Inform, Vol. 25, pp Decomposition-Based Assembly Synthesis Based on Structural Considerations. Saitou, K. and Yetis, F. 4, 22, Journal of Mechanical Design, Vol. 124, pp CONDENSE: A Concurrent Design Evaluation System for Product Design. Chen, C., Occena, L. and Fok, S. 3, 21, International Journal of Production Research, Vol. 39, pp Knowledge Organization of Product Design Blackboard Systems Via Graph Decomposition. Chen, C., Wu, T. and Occena, L. 7, 22, Knowledge- Based Systems, Vol. 15, pp Bettig, B. A Graph-Based Geometric Problem Solving System for Mechanical Design and Manufacturing. Mechanical and Aerospace Engineering, Arizona State University. Tempe, AZ : s.n., PhD Thesis. 17. Tutte, W. Graph Theory. Cambridge, MA : Addison- Wesley, Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. 12 Joshua D. Summers and Farhad Ameri
13 Cambridge, MA : Addison-Wesley, 199. ISBN: Empirical Studies for Evaluation and Investigation of a New Knowledge Representation Structure in Design Automation. Summers, J. and Shah, J. Montreal, Cananda : ASME, 22. IDETC/CIE Conferences. Vol. CIE Martin, P. A Framework for Quantifying Complexity and Understanding its Sources: Applications to Two Large-Scale Systems. Engineering Systems Division, MIT. Cambridge, MA : s.n., 24. MS Thesis. AN ALGORITHM FOR ASSESSING DESIGN COMPLEXITY THROUGH A CONNECTIVITY VIEW 13
Singularity Analysis of an Extensible Kinematic Architecture: Assur Class N, Order N 1
David H. Myszka e-mail: dmyszka@udayton.edu Andrew P. Murray e-mail: murray@notes.udayton.edu University of Dayton, Dayton, OH 45469 James P. Schmiedeler The Ohio State University, Columbus, OH 43210 e-mail:
More informationUsing Geometric Constraints to Capture. design intent
Journal for Geometry and Graphics Volume 3 (1999), No. 1, 39 45 Using Geometric Constraints to Capture Design Intent Holly K. Ault Mechanical Engineering Department, Worcester Polytechnic Institute 100
More informationA STRUCTURAL OPTIMIZATION METHODOLOGY USING THE INDEPENDENCE AXIOM
Proceedings of ICAD Cambridge, MA June -3, ICAD A STRUCTURAL OPTIMIZATION METHODOLOGY USING THE INDEPENDENCE AXIOM Kwang Won Lee leekw3@yahoo.com Research Center Daewoo Motor Company 99 Cheongchon-Dong
More informationFunctional Modeling in Conceptual Die Design
Functional Modeling in Conceptual Die Design S. B. Tor*, G. A. Britton, and W. Y. Zhang * Singapore-MIT Alliance (SMA) Fellow, SMA-NTU Office, N2-B2C-15 Nanyang Technological University, Nanyang Avenue,
More informationSTUDY OF THE IMPACT OF THE RAPID PROTOTYPING METHOD ON THE PERFORMANCES OF A DESIGN PROCESS
STUDY OF THE IMPACT OF THE RAPID PROTOTYPING METHOD ON THE PERFORMANCES OF A DESIGN PROCESS Daniel-Constantin Anghel, Nadia Belu University of Pitesti, Romania KEYWORDS Rapid prototyping, DSM, design experiment,
More informationTAGUCHI TECHNIQUES FOR 2 k FRACTIONAL FACTORIAL EXPERIMENTS
Hacettepe Journal of Mathematics and Statistics Volume 4 (200), 8 9 TAGUCHI TECHNIQUES FOR 2 k FRACTIONAL FACTORIAL EXPERIMENTS Nazan Danacıoğlu and F.Zehra Muluk Received 0: 0: 200 : Accepted 14: 06:
More informationCOMPARING MATRIX-BASED AND GRAPH-BASED REPRESENTATIONS FOR PRODUCT DESIGN
12 TH INTERNATIONAL DEPENDENCY AND STRUCTURE MODELLING CONFERENCE, DSM 10 22 23 JULY 2010, CAMBRIDGE, UK COMPARING MATRIX-BASED AND GRAPH-BASED REPRESENTATIONS FOR PRODUCT DESIGN Andrew H. Tilstra, Matthew
More informationTriangle Graphs and Simple Trapezoid Graphs
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 467-473 (2002) Short Paper Triangle Graphs and Simple Trapezoid Graphs Department of Computer Science and Information Management Providence University
More informationMATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE
MATHEMATICAL STRUCTURES FOR COMPUTER SCIENCE A Modern Approach to Discrete Mathematics SIXTH EDITION Judith L. Gersting University of Hawaii at Hilo W. H. Freeman and Company New York Preface Note to the
More informationAN ABSTRACTION-BASED METHODOLOGY FOR MECHANICAL CONFIGURATION DESIGN
AN ABSTRACTION-BASED METHODOLOGY FOR MECHANICAL CONFIGURATION DESIGN by Gary Lee Snavely A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (Mechanical
More informationSome Strong Connectivity Concepts in Weighted Graphs
Annals of Pure and Applied Mathematics Vol. 16, No. 1, 2018, 37-46 ISSN: 2279-087X (P), 2279-0888(online) Published on 1 January 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/apam.v16n1a5
More informationOn the Synthesis of the System Graph for 3D Mechanics
On the Synthesis of the System Graph for 3D Mechanics Antonio Diaz-Calderon 1, Christiaan J. J. Paredis, Pradeep K. Khosla Institute for Complex Engineered Systems Carnegie Mellon University Pittsburgh,
More informationPlanar Graphs with Many Perfect Matchings and Forests
Planar Graphs with Many Perfect Matchings and Forests Michael Biro Abstract We determine the number of perfect matchings and forests in a family T r,3 of triangulated prism graphs. These results show that
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationProject 8.1 Model A Button Maker
Project 8.1 Model A Button Maker Introduction Interpreting dimensioned drawings is an important engineering skill. Using drawings to create a computer model of a part or product is also important. Communicating
More informationType Synthesis of Complaint 5-bar Mechanisms With Application to Mechanical Disc Brakes
Type Synthesis of Complaint 5-bar Mechanisms With Application to Mechanical Disc Brakes Scott H. Brooks, Spencer P. Magleby*, Peter Halverson, and Larry L. Howell Mechanical Engineering Department, Brigham
More informationVALLIAMMAI ENGINEERING COLLEGE
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF MECHANICAL ENGINEERING QUESTION BANK M.E: CAD/CAM I SEMESTER ED5151 COMPUTER APPLICATIONS IN DESIGN Regulation 2017 Academic
More informationLecture 1: Examples, connectedness, paths and cycles
Lecture 1: Examples, connectedness, paths and cycles Anders Johansson 2011-10-22 lör Outline The course plan Examples and applications of graphs Relations The definition of graphs as relations Connectedness,
More informationClustering Object-Oriented Software Systems using Spectral Graph Partitioning
Clustering Object-Oriented Software Systems using Spectral Graph Partitioning Spiros Xanthos University of Illinois at Urbana-Champaign 0 North Goodwin Urbana, IL 680 xanthos@cs.uiuc.edu Abstract In this
More informationAn explicit feature control approach in structural topology optimization
th World Congress on Structural and Multidisciplinary Optimisation 07 th -2 th, June 205, Sydney Australia An explicit feature control approach in structural topology optimization Weisheng Zhang, Xu Guo
More informationCharacterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs
ISSN 0975-3303 Mapana J Sci, 11, 4(2012), 121-131 https://doi.org/10.12725/mjs.23.10 Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs R Mary Jeya Jothi * and A Amutha
More informationVertex Magic Total Labelings of Complete Graphs 1
Vertex Magic Total Labelings of Complete Graphs 1 Krishnappa. H. K. and Kishore Kothapalli and V. Ch. Venkaiah Centre for Security, Theory, and Algorithmic Research International Institute of Information
More informationA Connection between Network Coding and. Convolutional Codes
A Connection between Network Coding and 1 Convolutional Codes Christina Fragouli, Emina Soljanin christina.fragouli@epfl.ch, emina@lucent.com Abstract The min-cut, max-flow theorem states that a source
More informationChapter 4. square sum graphs. 4.1 Introduction
Chapter 4 square sum graphs In this Chapter we introduce a new type of labeling of graphs which is closely related to the Diophantine Equation x 2 + y 2 = n and report results of our preliminary investigations
More informationA Construction of Cospectral Graphs
Project Number: MA-PRC-3271 A Construction of Cospectral Graphs A Major Qualifying Project Report submitted to the Faculty of the WORCESTER POLYTECHNIC INSTITUTE in partial fulfillment of the requirements
More informationDSM Modelling for Digital Design Using Verilog HDL
DSM Modelling for Digital Design Using Verilog HDL Xing Xue 1, Yao Chen 2, and Junchao Wei 3 1 Faculty of economics and management, ShangLuo University, 726000 ShangLuo, China, chenyao3505@gmail.com 2
More informationA new edge selection heuristic for computing the Tutte polynomial of an undirected graph.
FPSAC 2012, Nagoya, Japan DMTCS proc. (subm.), by the authors, 1 12 A new edge selection heuristic for computing the Tutte polynomial of an undirected graph. Michael Monagan 1 1 Department of Mathematics,
More informationConstraint Solving by Composition
Constraint Solving by Composition Student: Zhijun Zhang Supervisor: Susan L. Epstein The Graduate Center of the City University of New York, Computer Science Department 365 Fifth Avenue, New York, NY 10016-4309,
More informationOn Universal Cycles of Labeled Graphs
On Universal Cycles of Labeled Graphs Greg Brockman Harvard University Cambridge, MA 02138 United States brockman@hcs.harvard.edu Bill Kay University of South Carolina Columbia, SC 29208 United States
More informationREDUCING GRAPH COLORING TO CLIQUE SEARCH
Asia Pacific Journal of Mathematics, Vol. 3, No. 1 (2016), 64-85 ISSN 2357-2205 REDUCING GRAPH COLORING TO CLIQUE SEARCH SÁNDOR SZABÓ AND BOGDÁN ZAVÁLNIJ Institute of Mathematics and Informatics, University
More informationMonochromatic Tree Partition for Complete. Multipartite Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 2011, no. 43, 2129-2134 Monochromatic Tree Partition for Complete Multipartite Graphs Shili Wen and Peipei Zhu Department of Mathematics Zhejiang Normal University
More informationSHAPE SEGMENTATION FOR SHAPE DESCRIPTION
SHAPE SEGMENTATION FOR SHAPE DESCRIPTION Olga Symonova GraphiTech Salita dei Molini 2, Villazzano (TN), Italy olga.symonova@graphitech.it Raffaele De Amicis GraphiTech Salita dei Molini 2, Villazzano (TN),
More informationAMS Behavioral Modeling
CHAPTER 3 AMS Behavioral Modeling Ronald S. Vogelsong, Ph.D. Overview Analog designers have for many decades developed their design using a Bottom-Up design flow. First, they would gain the necessary understanding
More informationVertex Magic Total Labelings of Complete Graphs
AKCE J. Graphs. Combin., 6, No. 1 (2009), pp. 143-154 Vertex Magic Total Labelings of Complete Graphs H. K. Krishnappa, Kishore Kothapalli and V. Ch. Venkaiah Center for Security, Theory, and Algorithmic
More informationIdentifying Layout Classes for Mathematical Symbols Using Layout Context
Rochester Institute of Technology RIT Scholar Works Articles 2009 Identifying Layout Classes for Mathematical Symbols Using Layout Context Ling Ouyang Rochester Institute of Technology Richard Zanibbi
More informationDouble Vertex Graphs and Complete Double Vertex Graphs. Jobby Jacob, Wayne Goddard and Renu Laskar Clemson University April, 2007
Double Vertex Graphs and Complete Double Vertex Graphs Jobby Jacob, Wayne Goddard and Renu Laskar Clemson University April, 2007 Abstract Let G = (V, E) be a graph of order n 2. The double vertex graph,
More informationDesign Simplification by Analogical Reasoning
Design Simplification by Analogical Reasoning Marton E. Balazs & David C. Brown University of Cambridge, United Kingdom Worcester Polytechnic Institute, USA Key words: Abstract: Design complexity, design
More informationThe Relationship between Slices and Module Cohesion
The Relationship between Slices and Module Cohesion Linda M. Ott Jeffrey J. Thuss Department of Computer Science Michigan Technological University Houghton, MI 49931 Abstract High module cohesion is often
More informationThe Geometry of Carpentry and Joinery
The Geometry of Carpentry and Joinery Pat Morin and Jason Morrison School of Computer Science, Carleton University, 115 Colonel By Drive Ottawa, Ontario, CANADA K1S 5B6 Abstract In this paper we propose
More informationEvaluating Assemblies of Planar Parts Using the Liaison Graph and System Dynamics
Evaluating Assemblies of Planar Parts Using the Liaison Graph and System Dynamics Dimitrios Papanikolaou Massachusetts Institute of Technology, USA dimp@mit.edu Abstract. Current research on design and
More informationSDC. Engineering Analysis with COSMOSWorks. Paul M. Kurowski Ph.D., P.Eng. SolidWorks 2003 / COSMOSWorks 2003
Engineering Analysis with COSMOSWorks SolidWorks 2003 / COSMOSWorks 2003 Paul M. Kurowski Ph.D., P.Eng. SDC PUBLICATIONS Design Generator, Inc. Schroff Development Corporation www.schroff.com www.schroff-europe.com
More informationStar Decompositions of the Complete Split Graph
University of Dayton ecommons Honors Theses University Honors Program 4-016 Star Decompositions of the Complete Split Graph Adam C. Volk Follow this and additional works at: https://ecommons.udayton.edu/uhp_theses
More informationCOMBINATORIC AND ALGEBRAIC ASPECTS OF A CLASS OF PLANAR GRAPHS
Communications to SIMAI Congress, ISSN 87-905, Vol. (007 DOI: 0.685/CSC060 COMBINATORIC AND ALGEBRAIC ASPECTS OF A CLASS OF PLANAR GRAPHS M. LA BARBIERA Department of Mathematics, University of Messina,
More informationA DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS
VOL. 10, NO. 9, MAY 015 ISSN 1819-6608 A DISCUSSION ON SSP STRUCTURE OF PAN, HELM AND CROWN GRAPHS R. Mary Jeya Jothi Department of Mathematics, Sathyabama University, Chennai, India E-Mail: jeyajothi31@gmail.com
More informationOn Algebraic Expressions of Generalized Fibonacci Graphs
On Algebraic Expressions of Generalized Fibonacci Graphs MARK KORENBLIT and VADIM E LEVIT Department of Computer Science Holon Academic Institute of Technology 5 Golomb Str, PO Box 305, Holon 580 ISRAEL
More informationarxiv: v1 [cs.ds] 12 May 2013
Full Square Rhomboids and Their Algebraic Expressions Mark Korenblit arxiv:105.66v1 [cs.ds] 1 May 01 Holon Institute of Technology, Israel korenblit@hit.ac.il Abstract. The paper investigates relationship
More informationEdge-disjoint Spanning Trees in Triangulated Graphs on Surfaces and application to node labeling 1
Edge-disjoint Spanning Trees in Triangulated Graphs on Surfaces and application to node labeling 1 Arnaud Labourel a a LaBRI - Universite Bordeaux 1, France Abstract In 1974, Kundu [4] has shown that triangulated
More informationTopological Invariance under Line Graph Transformations
Symmetry 2012, 4, 329-335; doi:103390/sym4020329 Article OPEN ACCESS symmetry ISSN 2073-8994 wwwmdpicom/journal/symmetry Topological Invariance under Line Graph Transformations Allen D Parks Electromagnetic
More informationEmbedding a graph-like continuum in some surface
Embedding a graph-like continuum in some surface R. Christian R. B. Richter G. Salazar April 19, 2013 Abstract We show that a graph-like continuum embeds in some surface if and only if it does not contain
More informationOrthogonal art galleries with holes: a coloring proof of Aggarwal s Theorem
Orthogonal art galleries with holes: a coloring proof of Aggarwal s Theorem Pawe l Żyliński Institute of Mathematics University of Gdańsk, 8095 Gdańsk, Poland pz@math.univ.gda.pl Submitted: Sep 9, 005;
More information3D Object Scanning to Support Computer-Aided Conceptual Design
ABSTRACT 3D Object Scanning to Support Computer-Aided Conceptual Design J.S.M. Vergeest and I. Horváth Delft University of Technology Faculty of Design, Engineering and Production Jaffalaan 9, NL-2628
More informationCS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University
CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding
More informationOn the Relationships between Zero Forcing Numbers and Certain Graph Coverings
On the Relationships between Zero Forcing Numbers and Certain Graph Coverings Fatemeh Alinaghipour Taklimi, Shaun Fallat 1,, Karen Meagher 2 Department of Mathematics and Statistics, University of Regina,
More informationA MECHATRONIC APPROACH OF THE WINDSHIELD WIPER MECHANISMS
A MECHATRONIC APPROACH OF THE WINDSHIELD WIPER MECHANISMS Alexandru Cătălin Transilvania University of Braşov calex@unitbv.ro Keywords: windshield wiper mechanism, dynamic simulation, control system, virtual
More informationThe Encoding Complexity of Network Coding
The Encoding Complexity of Network Coding Michael Langberg Alexander Sprintson Jehoshua Bruck California Institute of Technology Email: mikel,spalex,bruck @caltech.edu Abstract In the multicast network
More informationINTELLIGENT SYSTEM OF GEARBOXES DESIGN
6 th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE INTELLIGENT SYSTEM OF GEARBOXES DESIGN Eugen Valentin, BUTILĂ, Transilvania University of Braşov, Eroilor, 29, 500036 Gheorghe Leonte, MOGAN, Transilvania
More informationANALYSIS AND VISUALIZATION OF COMPLEX COMPUTER AIDED DESIGN MODELS AS A DESIGN STRUCTURE MATRIX
13 TH INTERNATIONAL DEPENDENCY AND STRUCTURE MODELLING CONFERENCE, DSM 11 CAMBRIDGE, MASSACHUSETTS, USA, SEPTEMBER 14 15, 2011 ANALYSIS AND VISUALIZATION OF COMPLEX COMPUTER AIDED DESIGN MODELS AS A DESIGN
More informationARITHMETIC operations based on residue number systems
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 53, NO. 2, FEBRUARY 2006 133 Improved Memoryless RNS Forward Converter Based on the Periodicity of Residues A. B. Premkumar, Senior Member,
More informationIntroduction to Triangulated Graphs. Tandy Warnow
Introduction to Triangulated Graphs Tandy Warnow Topics for today Triangulated graphs: theorems and algorithms (Chapters 11.3 and 11.9) Examples of triangulated graphs in phylogeny estimation (Chapters
More informationThe Fibonacci hypercube
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 40 (2008), Pages 187 196 The Fibonacci hypercube Fred J. Rispoli Department of Mathematics and Computer Science Dowling College, Oakdale, NY 11769 U.S.A. Steven
More informationFOUR EDGE-INDEPENDENT SPANNING TREES 1
FOUR EDGE-INDEPENDENT SPANNING TREES 1 Alexander Hoyer and Robin Thomas School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332-0160, USA ABSTRACT We prove an ear-decomposition theorem
More informationGraceful Labeling for Cycle of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 6, Number (014), pp. 173 178 International Research Publication House http://www.irphouse.com Graceful Labeling for Cycle of Graphs
More informationAnalysis of Image and Video Using Color, Texture and Shape Features for Object Identification
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features
More information1 Introduction To construct a branched covering of a 3-manifold M, we start with a tamely embedded knot or link L ρ M (the branch set) and a represent
Kirby diagrams from branched-covering presentations Frank J. Swenton Department of Mathematics Middlebury College Middlebury, VT 05753 Email: fswenton@alumni.princeton.edu Abstract We present an algorithm
More informationOn an empirical investigation of the structural behaviour of robots
On an empirical investigation of the structural behaviour of robots C. Doukas, J. Pandremenos, P. Stavropoulos, P. Fotinopoulos, G.Chryssolouris 1 1 Laboratory for Manufacturing Systems and Automation,
More informationRadio coloring for families of Bistar graphs
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 11 2017, 75 83 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Radio coloring
More informationAn Eternal Domination Problem in Grids
Theory and Applications of Graphs Volume Issue 1 Article 2 2017 An Eternal Domination Problem in Grids William Klostermeyer University of North Florida, klostermeyer@hotmail.com Margaret-Ellen Messinger
More informationBlock Duplicate Graphs and a Hierarchy of Chordal Graphs
Block Duplicate Graphs and a Hierarchy of Chordal Graphs Martin Charles Golumbic Uri N. Peled August 18, 1998 Revised October 24, 2000 and March 15, 2001 Abstract A block graph is a graph whose blocks
More informationLOW-DENSITY PARITY-CHECK (LDPC) codes [1] can
208 IEEE TRANSACTIONS ON MAGNETICS, VOL 42, NO 2, FEBRUARY 2006 Structured LDPC Codes for High-Density Recording: Large Girth and Low Error Floor J Lu and J M F Moura Department of Electrical and Computer
More informationSlider-Cranks as Compatibility Linkages for Parametrizing Center-Point Curves
David H. Myszka e-mail: dmyszka@udayton.edu Andrew P. Murray e-mail: murray@notes.udayton.edu University of Dayton, Dayton, OH 45469 Slider-Cranks as Compatibility Linkages for Parametrizing Center-Point
More informationGRAPHS WITH 1-FACTORS
proceedings of the american mathematical society Volume 42, Number 1, January 1974 GRAPHS WITH 1-FACTORS DAVID P. SUMNER Abstract. In this paper it is shown that if G is a connected graph of order 2n (n>
More informationTreewidth and graph minors
Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under
More informationKonigsberg Bridge Problem
Graphs Konigsberg Bridge Problem c C d g A Kneiphof e D a B b f c A C d e g D a b f B Euler s Graph Degree of a vertex: the number of edges incident to it Euler showed that there is a walk starting at
More informationFinal drive lubrication modeling
Final drive lubrication modeling E. Avdeev a,b 1, V. Ovchinnikov b a Samara University, b Laduga Automotive Engineering Abstract. In this paper we describe the method, which is the composition of finite
More informationOn the Number of Tilings of a Square by Rectangles
University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange University of Tennessee Honors Thesis Projects University of Tennessee Honors Program 5-2012 On the Number of Tilings
More informationSolutions to Exercises 9
Discrete Mathematics Lent 2009 MA210 Solutions to Exercises 9 (1) There are 5 cities. The cost of building a road directly between i and j is the entry a i,j in the matrix below. An indefinite entry indicates
More informationVertex-Colouring Edge-Weightings
Vertex-Colouring Edge-Weightings L. Addario-Berry a, K. Dalal a, C. McDiarmid b, B. A. Reed a and A. Thomason c a School of Computer Science, McGill University, University St. Montreal, QC, H3A A7, Canada
More informationGraphs connected with block ciphers
Graphs connected with block ciphers OTOKAR GROŠEK Slovak University of Technology Department of Applied Informatics Ilkovičova 3 812 19 Bratislava SLOVAKIA PAVOL ZAJAC Slovak University of Technology Department
More informationEnumerating Perfect Matchings in a Ring of Diamonds
Enumerating Perfect Matchings in a Ring of Diamonds Shiena P. Tejada and Rhudaina Z. Mohammad College of Science of Mathematics Western Mindanao State University Abstract This paper presents an algorithm
More informationNOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or
NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying
More informationFRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING. Moheb R. Girgis and Mohammed M.
322 FRACTAL IMAGE COMPRESSION OF GRAYSCALE AND RGB IMAGES USING DCT WITH QUADTREE DECOMPOSITION AND HUFFMAN CODING Moheb R. Girgis and Mohammed M. Talaat Abstract: Fractal image compression (FIC) is a
More informationH. W. Kuhn. Bryn Mawr College
VARIANTS OF THE HUNGARIAN METHOD FOR ASSIGNMENT PROBLEMS' H. W. Kuhn Bryn Mawr College The author presents a geometrical modelwhich illuminates variants of the Hungarian method for the solution of the
More information13 Vectorizing. Overview
13 Vectorizing Vectorizing tools are used to create vector data from scanned drawings or images. Combined with the display speed of Image Manager, these tools provide an efficient environment for data
More informationThe study of total-removal-volume (TRV) feature in handling the flexible machining shapes generation
The study of total-removal-volume (TRV) feature in handling the flexible machining shapes generation Mohammad M. Isnaini,1, Wisnu Aribowo 2 Study Program of Industrial Engineering Bandung Institute of
More informationENTITIES IN THE OBJECT-ORIENTED DESIGN PROCESS MODEL
INTERNATIONAL DESIGN CONFERENCE - DESIGN 2000 Dubrovnik, May 23-26, 2000. ENTITIES IN THE OBJECT-ORIENTED DESIGN PROCESS MODEL N. Pavković, D. Marjanović Keywords: object oriented methodology, design process
More informationEE/CSCI 451 Midterm 1
EE/CSCI 451 Midterm 1 Spring 2018 Instructor: Xuehai Qian Friday: 02/26/2018 Problem # Topic Points Score 1 Definitions 20 2 Memory System Performance 10 3 Cache Performance 10 4 Shared Memory Programming
More informationComputational Discrete Mathematics
Computational Discrete Mathematics Combinatorics and Graph Theory with Mathematica SRIRAM PEMMARAJU The University of Iowa STEVEN SKIENA SUNY at Stony Brook CAMBRIDGE UNIVERSITY PRESS Table of Contents
More informationUsing Classical Mechanism Concepts to Motivate Modern Mechanism Analysis and Synthesis Methods
Using Classical Mechanism Concepts to Motivate Modern Mechanism Analysis and Synthesis Methods Robert LeMaster, Ph.D. 1 Abstract This paper describes a methodology by which fundamental concepts in the
More informationThe Edge Slide Graph of the 3-cube
Rose-Hulman Undergraduate Mathematics Journal Volume 12 Issue 2 Article 6 The Edge Slide Graph of the 3-cube Lyndal Henden Massey University, Palmerston North, New Zealand, lyndal_henden@hotmail.com Follow
More informationFirst Order Analysis for Automotive Body Structure Design Using Excel
Special Issue First Order Analysis 1 Research Report First Order Analysis for Automotive Body Structure Design Using Excel Hidekazu Nishigaki CAE numerically estimates the performance of automobiles and
More informationMinimum 2-Edge Connected Spanning Subgraph of Certain Interconnection Networks
International Journal of Mathematics And Its Applications Vol.2 No.2(2014), pp.37-46 ISSN: 2347-1557(online) Minimum 2-Edge Connected Spanning Subgraph of Certain Interconnection Networks Albert William,
More informationFUNCTIONAL OPTIMIZATION OF WINDSHIELD WIPER MECHANISMS IN MBS (MULTI-BODY SYSTEM) CONCEPT
FUNCTIONAL OPTIMIZATION OF WINDSHIELD WIPER MECHANISMS IN MBS (MULTI-BODY SYSTEM) CONCEPT Cătălin ALEXANDRU 1 Abstract: In this paper, the functional optimization of windshield wiper mechanisms is performed,
More informationUnlabeled equivalence for matroids representable over finite fields
Unlabeled equivalence for matroids representable over finite fields November 16, 2012 S. R. Kingan Department of Mathematics Brooklyn College, City University of New York 2900 Bedford Avenue Brooklyn,
More informationA NEW TECHNIQUE FOR SKETCHING EPICYCLIC GEAR MECHANISMS USING ACYCLIC GRAPH
International Journal of Mechanical and Production Engineering Research and Development (IJMPERD) ISSN(P): 2249-6890; ISSN(E): 2249-8001 Vol. 4, Issue 3, Jun 2014, 79-90 TJPRC Pvt. Ltd. A NEW TECHNIQUE
More informationA Novel Method for the Comparison of Graphical Data Models
3RD INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS DEVELOPMENT (ISD01 CROATIA) A Novel Method for the Comparison of Graphical Data Models Katarina Tomičić-Pupek University of Zagreb, Faculty of Organization
More informationIntroduction to ANSYS Mechanical
Lecture 6 Modeling Connections 15.0 Release Introduction to ANSYS Mechanical 1 2012 ANSYS, Inc. February 12, 2014 Chapter Overview In this chapter, we will extend the discussion of contact control begun
More information6th International Conference on Management, Education, Information and Control (MEICI 2016)
The Simulation Study of the Locking Device in Platform Screen Door System Haiying Zhang 1 a, Weiyan Xu 1 b* and Xiangyan Yu 2,c 1 Qingdao Binhai University, Qingdao, China, 266555 2 Qingdao Qian wan Container
More informationThe packing problem: A divide and conquer algorithm on cellular automata
The packing problem: A divide and conquer algorithm on cellular automata Nicolas Bacquey Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen Université de Caen Basse-Normandie,
More informationThe p-sized partitioning algorithm for fast computation of factorials of numbers
J Supercomput (2006) 38:73 82 DOI 10.1007/s11227-006-7285-5 The p-sized partitioning algorithm for fast computation of factorials of numbers Ahmet Ugur Henry Thompson C Science + Business Media, LLC 2006
More informationApplied Mathematics Letters. Graph triangulations and the compatibility of unrooted phylogenetic trees
Applied Mathematics Letters 24 (2011) 719 723 Contents lists available at ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Graph triangulations and the compatibility
More information