Wiki source code of 2013 Layout Practical
Last modified by Soeren Domroes on 2025/01/30 12:04
Show last authors
| author | version | line-number | content |
|---|---|---|---|
| 1 | (% class="contentLayout" data-atlassian-layout="{~"name~":~"pagelayout-two-simple-right~",~"columns~":[~"large~",~"aside~"]}" %) | ||
| 2 | ((( | ||
| 3 | (% class="columnLayout twoColumns" %) | ||
| 4 | ((( | ||
| 5 | (% class="cell large" %) | ||
| 6 | ((( | ||
| 7 | (% class="innerCell" %) | ||
| 8 | ((( | ||
| 9 | = Welcome! = | ||
| 10 | |||
| 11 | Welcome to the Confluence Wiki of the Layout Practical 2013. What this Wiki is all about: | ||
| 12 | |||
| 13 | * It's the place where we post important information on the practical, such as due dates and similar information. | ||
| 14 | * It's also the place where we post tutorials. You will spend the first part of the practical working through the tutorials before starting your individual projects. | ||
| 15 | * And finally, it's the place where each group will document their project. | ||
| 16 | |||
| 17 | == About This Practical == | ||
| 18 | |||
| 19 | This practical is about layout algorithms for graphs. A graph layout algorithm generates a two-dimensional layout that consists of positioning data for nodes (represented as closed shapes) and routing data for edges (represented as curves). There are several approaches for designing graph layout algorithms (1,2). As a participant of this practical, you will work together with other students in order to design or extend specific layout algorithms using the Java programming language. The algorithms will be implemented according to the layout interface of the [[KIELER>>doc:KIELER.WebHome]] project, which is based on the [[Eclipse>>url:http://www.eclipse.org/||shape="rect"]] platform. The results may be published as part of the KIELER open source. | ||
| 20 | |||
| 21 | This is what we want the practical to teach you: | ||
| 22 | |||
| 23 | * Version management with Git. | ||
| 24 | * Development and testing with the Eclipse platform and KIELER frameworks. | ||
| 25 | * Working in groups and self-organization. | ||
| 26 | * Implementing complex graph algorithms with Java. | ||
| 27 | |||
| 28 | (1) Giuseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1998. | ||
| 29 | |||
| 30 | (2) Michael Kaufmann and Dorothea Wagner. Drawing Graphs: Methods and Models. LNCS vol. 2025, Springer, 2001. | ||
| 31 | |||
| 32 | === Getting Help === | ||
| 33 | |||
| 34 | Responsible for this practical are [[Christoph Daniel Schulze>>mailto:cds@informatik.uni-kiel.de||shape="rect"]] and [[Miro Spönemann>>mailto:msp@informatik.uni-kiel.de||shape="rect"]]. If you need assistance, feel free to send us an email or ask for an appointment. | ||
| 35 | |||
| 36 | == Tutorials == | ||
| 37 | |||
| 38 | Here's the list of tutorials you will be working through during the first part of the practical. Click a tutorial's name to navigate to its Wiki page. Each tutorial comes with two dates: the posted date, specifying when you may start working on it; and the due date, specifying when the tutorial is due to be handed in. Please resist the temptation to start working on tutorials before they have been officially posted; those are still being worked on and may change, rendering your previous work obsolete. | ||
| 39 | |||
| 40 | |=(% colspan="1" %)(% colspan="1" %) | ||
| 41 | ((( | ||
| 42 | Tutorial | ||
| 43 | )))|=(% colspan="1" %)(% colspan="1" %) | ||
| 44 | ((( | ||
| 45 | Main Advisor | ||
| 46 | )))|=((( | ||
| 47 | Posted | ||
| 48 | )))|=((( | ||
| 49 | Due | ||
| 50 | )))|=((( | ||
| 51 | Description | ||
| 52 | ))) | ||
| 53 | |(% style="text-align:left" %)(% style="text-align: left;" %) | ||
| 54 | ((( | ||
| 55 | [[doc:Projects.Archive.Layout Practical (summer term 2013).Tutorials.Git.WebHome]] | ||
| 56 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 57 | ((( | ||
| 58 | Miro | ||
| 59 | )))|(% style="text-align:left" %)(% style="text-align: left;" %) | ||
| 60 | ((( | ||
| 61 | Apr 10th | ||
| 62 | )))|(% style="text-align:left" %)(% style="text-align: left;" %) | ||
| 63 | ((( | ||
| 64 | Apr 17th | ||
| 65 | )))|(% style="text-align:left" %)(% style="text-align: left;" %) | ||
| 66 | ((( | ||
| 67 | Introduction to the Git source code management tool. | ||
| 68 | ))) | ||
| 69 | |(% colspan="1" %)(% colspan="1" %) | ||
| 70 | ((( | ||
| 71 | (% class="confluence-link" %)[[doc:Projects.Archive.Layout Practical (summer term 2013).Tutorials.KIML.WebHome]] | ||
| 72 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 73 | ((( | ||
| 74 | Christoph Daniel | ||
| 75 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 76 | ((( | ||
| 77 | Apr 17th | ||
| 78 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 79 | ((( | ||
| 80 | Apr 24th | ||
| 81 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 82 | ((( | ||
| 83 | Introduction to the KIELER Infrastructure for Meta Layout. | ||
| 84 | ))) | ||
| 85 | |||
| 86 | == Group Projects == | ||
| 87 | |||
| 88 | Here's the list of group projects, along with the group members. Click the project names to navigate to their respective Wiki pages. | ||
| 89 | |||
| 90 | |=((( | ||
| 91 | Project | ||
| 92 | )))|=((( | ||
| 93 | Group Members | ||
| 94 | ))) | ||
| 95 | |((( | ||
| 96 | [[Mr. Tree Layout>>doc:Projects.Archive.Layout Practical (summer term 2013).Projects.Mr\. Tree Layout (sgu, sor).WebHome]] | ||
| 97 | )))|((( | ||
| 98 | * Sven Gundlach (sgu) | ||
| 99 | * Sven Oliver Reimers (sor) | ||
| 100 | ))) | ||
| 101 | |(% colspan="1" %)(% colspan="1" %) | ||
| 102 | ((( | ||
| 103 | [[Connecting Additional Formats to KIML>>doc:Projects.Archive.Layout Practical (summer term 2013).Projects.Connecting Additional Formats to KIML (kth).WebHome]] | ||
| 104 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 105 | ((( | ||
| 106 | * Kannan Thambia (kth) | ||
| 107 | ))) | ||
| 108 | ))) | ||
| 109 | ))) | ||
| 110 | |||
| 111 | (% class="cell aside" %) | ||
| 112 | ((( | ||
| 113 | (% class="innerCell" %) | ||
| 114 | ((( | ||
| 115 | = Organizational Stuff = | ||
| 116 | |||
| 117 | We will hold regular meetings each Thursday from 14:00 to 15:30 in room 1118. The meetings will usually consist of a presentation about the next tutorial or a presentation of one of the groups. | ||
| 118 | |||
| 119 | == Important Dates == | ||
| 120 | |||
| 121 | Here's a handy list of the most important dates: | ||
| 122 | |||
| 123 | |=((( | ||
| 124 | Date | ||
| 125 | )))|=((( | ||
| 126 | Description | ||
| 127 | ))) | ||
| 128 | |((( | ||
| 129 | 2013/04/10 10:15 | ||
| 130 | )))|((( | ||
| 131 | First meeting in room LMS3 Ü2. | ||
| 132 | ))) | ||
| 133 | |(% colspan="1" %)(% colspan="1" %) | ||
| 134 | ((( | ||
| 135 | 2013/04/18 14:00 | ||
| 136 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 137 | ((( | ||
| 138 | Meeting for introduction of second tutorial in R.1118 | ||
| 139 | ))) | ||
| 140 | |(% colspan="1" %)(% colspan="1" %) | ||
| 141 | ((( | ||
| 142 | 2013/04/25 14:00 | ||
| 143 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 144 | ((( | ||
| 145 | Meeting for discussion of semester projects in R.1118 | ||
| 146 | ))) | ||
| 147 | |(% colspan="1" %)(% colspan="1" %) | ||
| 148 | ((( | ||
| 149 | 2013-05-02 14:00 | ||
| 150 | )))|(% colspan="1" %)(% colspan="1" %) | ||
| 151 | ((( | ||
| 152 | Meeting for presentation of first project results in R. 1118 | ||
| 153 | ))) | ||
| 154 | ))) | ||
| 155 | ))) | ||
| 156 | ))) | ||
| 157 | ))) |