- Fast Route Planning
- Approximate String Matching
- Open Source Routing Machine
Erdős-Number at most 3 via Peter Sanders -> Nicholas C. Wormald -> Paul Erdős
 |
|
|
|
Office Hours: anytime Room: 220 Phone: +49 721 608-46781 Fax: +49 721 608-43088 luxenSPAM∂kit edu | ||
Research Interests
| Title | Type | Location | Time |
|---|---|---|---|
| Software-Entwicklung 13 | Vorlesung (V) |
| Title | Type | Location | Time |
|---|---|---|---|
| Software-Entwicklung (PSE) - ITI Prof. Sanders | Vorlesung (V) | ||
| Algorithm Engineering - Graphikprozessoren | lab course | Raum 211 (2. Stock) |
Dienstag, 9:45-11:15 |
| Praxis der Softwareentwicklung 13 - Entwicklung eines Routenplaners | lab course | nach Vereinbarung | nach Vereinbarung |
| Routenplanung | Proseminar | SR 236, Geb. 50.34 | Donnerstag 14 -15.30 Uhr |
| Algorithm Engineering - Routenplanung | lab course | SR 236, Geb. 50.34 | Freitag 11.30 - 13.00 Uhr |
| Title | Supervisor | Student | Date |
|---|
| Title | Supervisor | Student | Date |
|---|---|---|---|
| Distributed Parallel Time Dependent Contraction Hierarchies | Tim Kieritz |
2009 | |
| Efficient Geocoding Algorithms | D. Karch |
2010 |
| Title | Conference | Author(s) | Date |
|---|---|---|---|
| Efficient Route Compression for Hybrid Route Planning | Mediterranean Conference on Algorithms (MedAlg 2012) |
G.V. Batz, R. Geisberger, D. Luxen, P. Sanders, and R. Zubkov |
December 2012 |
| A Generalized Computational Framework for Accessibility: From the Pedestrian to the Metropolitan Scale | 4th Transportation Research Board Conference on Innovations in Travel Modeling (ITM) |
Fletcher Foti, Paul Waddell, Dennis Luxen |
|
| Candidate Sets for Alternative Routes in Road Networks | 11th International Symposium on Experimental Algorithms (SEA'12) |
Dennis Luxen, Dennis Schieferdecker |
Jun 7-9, 2012 |
| Robust Mobile Route Planning with Limited Connectivity | Meeting on Algorithm Engineering & Experiments (Alenex12) |
Daniel Delling, Moritz Kobitzsch, Dennis Luxen, Renato Werneck |
Jan 16th, 2012 |
| Contribution and Spatial Dimension of Geolocated External Factors to the Growth of Firms – Empirical Evidence for Germany | Geography of Innovation 2012 |
January 2012 |
|
| Engineering Efficient Error-Correcting Geocoding | ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS 2011) | Christian Jung, Daniel Karch, Sebastian Knopp, Dennis Luxen, Peter Sanders | November 2011 |
| Real-Time Routing with OpenStreetMap data | 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2011) |
Dennis Luxen, Christian Vetter |
November 2011 |
| Hierarchy Decomposition and Faster User Equilibria on Road Networks | International Symposium on Experimental Algorithms (SEA 2011) |
May 2011 |
|
| Improved Fast Similarity Search in Dictionaries | String Processing and Information Retrieval Symposium (SPIRE 2010) |
Daniel Karch, Dennis Luxen and Peter Sanders |
October 2010 |
| Fast Detour Computation for Ride Sharing | ATMOS 2010 |
R. Geisberger, D. Luxen, P. Sanders, S. Neubauer, L. Volker |
September 2010 |
| Distributed Time-Dependent Contraction Hierarchies | International Symposium on Experimental Algorithms (SEA 2010) |
T. Kieritz, D. Luxen, P. Sanders, C. Vetter |
May 2010 |
| Risks in Using Commerical Wireless Networks | MacHack 19 |
D. Luxen |
September 2003 |
| Title | Image | Source | Short Description |
|---|---|---|---|
| Doing More for Less -- Cache-Aware Parallel Contraction Hierarchies Preprocessing | Technical Report, August 13, 2012, Fakultät für Informatik, Karlsruher Institut für Technologie |
||
| Efficient Error-Correcting Geocoding | |||
| Compressed Transmission of Route Descriptions | Technical Report, November 22, 2010, Fakultät für Informatik, Karlsruher Institut für Technologie, arXiv:1011.4465v1 |
||
| Fast Detour Computation for Ride Sharing | Technical Report, July 30, 2009, Fakultät für Informatik, Universität Karlsruhe |
||
| Lokale Suche in Variabler Tiefe (Diploma Thesis) | Goethe Universität, Frankfurt |
| Title | Conference | Author(s) | Speaker |
|---|---|---|---|
| Routing on the daily planet | State of the Map 2012 |
Dennis Luxen |
Dennis Luxen |
| Measuring access at a parcel level to improve land use and transportation modelling and planning | European Regional Science Association Congress 2011 |
Fletcher Foti, Paul Waddell, Dennis Luxen |
Paul Waddell |
| Routing with OpenStreetmap data | State of the Map-EU 2011 |
Dennis Luxen, Christian Vetter |
Dennis Luxen |
| FossGIS 2011 | FossGIS 2011 |
D. Luxen, C. Vetter |
D. Luxen, C. Vetter |
