Seminar on Geometric and Parameterized Algorithms - AE - TU Dortmund

Location & approach

By car

The campus of TU Dortmund University is located close to interstate junction Dortmund West, where the Sauerlandlinie A 45 (Frankfurt-Dortmund) crosses the Ruhrschnellweg B 1 / A 40. The best interstate exit to take from A 45 is “Dortmund-Eichlinghofen” (closer to South Campus), and from B 1 / A 40 “Dortmund-Dorstfeld” (closer to North Campus). Signs for the university are located at both exits. Also, there is a new exit before you pass over the B 1-bridge leading into Dortmund.

To get from North Campus to South Campus by car, there is the connection via Vogelpothsweg/Baroper Straße. We recommend you leave your car on one of the parking lots at North Campus and use the H-Bahn (suspended monorail system), which conveniently connects the two campuses.

By train

TU Dortmund University has its own train station (“Dortmund Universität”). From there, suburban trains (S-Bahn) leave for Dortmund main station (“Dortmund Hauptbahnhof”) and Düsseldorf main station via the “Düsseldorf Airport Train Station” (take S-Bahn number 1, which leaves every 15 or 30 minutes). The university is easily reached from Bochum, Essen, Mülheim an der Ruhr and Duisburg.

You can also take the bus or subway train from Dortmund city to the university: From Dortmund main station, you can take any train bound for the Station “Stadtgarten”, usually lines U41, U45, U 47 and U49. At “Stadtgarten” you switch trains and get on line U42 towards “Hombruch”. Look out for the Station “An der Palmweide”. From the bus stop just across the road, busses bound for TU Dortmund University leave every ten minutes (445, 447 and 462). Another option is to take the subway routes U41, U45, U47 and U49 from Dortmund main station to the stop “Dortmund Kampstraße”. From there, take U43 or U44 to the stop “Dortmund Wittener Straße”. Switch to bus line 447 and get off at “Dortmund Universität S”.

By plane

The AirportExpress is a fast and convenient means of transport from Dortmund Airport (DTM) to Dortmund Central Station, taking you there in little more than 20 minutes. From Dortmund Central Station, you can continue to the university campus by interurban railway (S-Bahn). A larger range of international flight connections is offered at Düsseldorf Airport (DUS), which is about 60 kilometres away and can be directly reached by S-Bahn from the university station.

The H-Bahn (Suspended Monorail System)

The H-Bahn is one of the hallmarks of TU Dortmund University. There are two stations on North Campus. One (“Dortmund Universität S”) is directly located at the suburban train stop, which connects the university directly with the city of Dortmund and the rest of the Ruhr Area. Also from this station, there are connections to the “Technologiepark” and (via South Campus) Eichlinghofen. The other station is located at the dining hall at North Campus and offers a direct connection to South Campus every five minutes.

Map

The facilities of TU Dortmund University are spread over two campuses, the larger Campus North and the smaller Campus South. Additionally, some areas of the university are located in the adjacent “Technologiepark”.

Site Map of TU Dortmund University (Second Page in English).

Campus Weather

Current weather

Weather forecast

More information on the weather station at TU Dortmund

ServicePortal UniMail

Contrast

Campus Weather

Current weather

Weather forecast

More information on the weather station at TU Dortmund

Location & approach

By car

The campus of TU Dortmund University is located close to interstate junction Dortmund West, where the Sauerlandlinie A 45 (Frankfurt-Dortmund) crosses the Ruhrschnellweg B 1 / A 40. The best interstate exit to take from A 45 is “Dortmund-Eichlinghofen” (closer to South Campus), and from B 1 / A 40 “Dortmund-Dorstfeld” (closer to North Campus). Signs for the university are located at both exits. Also, there is a new exit before you pass over the B 1-bridge leading into Dortmund.

To get from North Campus to South Campus by car, there is the connection via Vogelpothsweg/Baroper Straße. We recommend you leave your car on one of the parking lots at North Campus and use the H-Bahn (suspended monorail system), which conveniently connects the two campuses.

By train

TU Dortmund University has its own train station (“Dortmund Universität”). From there, suburban trains (S-Bahn) leave for Dortmund main station (“Dortmund Hauptbahnhof”) and Düsseldorf main station via the “Düsseldorf Airport Train Station” (take S-Bahn number 1, which leaves every 15 or 30 minutes). The university is easily reached from Bochum, Essen, Mülheim an der Ruhr and Duisburg.

You can also take the bus or subway train from Dortmund city to the university: From Dortmund main station, you can take any train bound for the Station “Stadtgarten”, usually lines U41, U45, U 47 and U49. At “Stadtgarten” you switch trains and get on line U42 towards “Hombruch”. Look out for the Station “An der Palmweide”. From the bus stop just across the road, busses bound for TU Dortmund University leave every ten minutes (445, 447 and 462). Another option is to take the subway routes U41, U45, U47 and U49 from Dortmund main station to the stop “Dortmund Kampstraße”. From there, take U43 or U44 to the stop “Dortmund Wittener Straße”. Switch to bus line 447 and get off at “Dortmund Universität S”.

By plane

The AirportExpress is a fast and convenient means of transport from Dortmund Airport (DTM) to Dortmund Central Station, taking you there in little more than 20 minutes. From Dortmund Central Station, you can continue to the university campus by interurban railway (S-Bahn). A larger range of international flight connections is offered at Düsseldorf Airport (DUS), which is about 60 kilometres away and can be directly reached by S-Bahn from the university station.

The H-Bahn (Suspended Monorail System)

The H-Bahn is one of the hallmarks of TU Dortmund University. There are two stations on North Campus. One (“Dortmund Universität S”) is directly located at the suburban train stop, which connects the university directly with the city of Dortmund and the rest of the Ruhr Area. Also from this station, there are connections to the “Technologiepark” and (via South Campus) Eichlinghofen. The other station is located at the dining hall at North Campus and offers a direct connection to South Campus every five minutes.

Map

The facilities of TU Dortmund University are spread over two campuses, the larger Campus North and the smaller Campus South. Additionally, some areas of the university are located in the adjacent “Technologiepark”.

Site Map of TU Dortmund University (Second Page in English).

ServicePortal UniMail

Seminar on Geometric and Parameterized Algorithms

Lecturer: JProf Dr. Carolin Rehs
Module: Seminar
Type: 2 SWS seminar
Moodle: tba
Language: English / German

Description

In this seminar we will deal with current research topics in the field of geometric and parameterized algorithms, especially with topics in the intersection of computational geometry and graph parameters.

Prerequisites

Previous knowledge of at least one of the lectures "Algorithms and Data Structures" or "Geometric Algorithms" or comparable knowledge is expected.

Format

block seminar
10-12 pages seminar thesis
25-30 min. seminar talk
optional personal interim meetings
peer-review phase before handing in the seminar thesis

Topics

Topics will base on a recently published paper that gives parameterized results on a problem in computational geometry. Possible topics include:

Parameterized algorithms for geometric graphs:

Modifying and recognizing geometric graphs:

Parameterized algorithms in graph drawing:

In case you found an interesting paper that fits in the scope of this seminar, it might be possible to add that as a seminar topic.

Language

Seminar talks can be presented either in German or in English

Time plan:

13.4. Presentation of topics
20.4. Distribution of topics
11.5.-13.5. Interim meetings (seminar thesis)
8.6. Handing in seminar thesis for peer review
22.6. Handing in peer reviews
6.7. Handing in seminar thesis
13.-16.7. Interim meetings (seminar talk)
3.-5.8. Presentations