Priv.-Doz. Dr. Elmar Langetepe

My homepage has moved to my new affiliation in Bonn!

OfficeUniversity of Bonn
Institute of
Computer Science, Dept. I
Room 2.018
Endenicher Allee 19A
D-53115 Bonn
Phone+49 (228) 73 - 4322
Fax +49 (228) 73 - 4321
Email elmar.langetepe@
informatik.uni-bonn.de
Office HoursBy appointment

Research areas

  • Algorithmic
  • Computational Geometry
  • Algorithmic Motion Planning
  • Online Algorithms

Teaching WS 2018/19

  • Lecture Bachelor: Algorithms and Datastructures II
  • Master Course: Discrete and Computational Geometry
  • Master Lab Computational Geometry
  • Project and Practical Course Java-Applets Computational Geometry
  • Bachelorthesis-Seminar
  • Masterthesis-Seminar

Search Games

Publications

See also Google Scholar

  • Rolf Klein, Elmar Langetepe, Christos Levcopoulos, Andrzej Lingas, Barbara Schwarzwald
    On a fire fighter's problem
    Int. J. Foundations of Computer Science, 2019.
  • Herman Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald
    How to play hot and cold on a line
    Computational Geometry – Theory and Applications, accepted for publication , 2018.
  • Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
    Protecting a highway from fire
    34th European Workshop on Computational Geometry, EuroCG, 2018.
  • Elmar Langetepe, Robotics, Encyclopedia of Algorithms, 2015.
  • Bernd Brüggemann, Elmar Langetepe, Andreas Lenerz
    Strategic deployment in graphs
    MATCOS, Koper 2013.
    Slides of the talk.
  • Rolf Klein, David Kriesel, Elmar Langetepe
    A truly local strategy for ant robots cleaning expamding domains
    29th European Workshop Comput. Geom., Braunschweig, Germany, 2013.
  • Bernd Brüggemann, Elmar Langetepe, Andreas Lenerz, Dirk Schulz
    From a Multi-robot Global Plan to Single-robot Actions
    ICINCO (2), 419-422, 2012
  • Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    The Tourist in the Shopping Arcade
    Journal of Universal Computer Science 16(5), pp. 676-685, 2010.
  • Tom Kamphans, Elmar Langetepe, Rolf Klein
    Offline Bewegungsplanung
    Vorlesungsskript, Universität Bonn, Institut für Informatik, 2009.
  • Bernd Brüggemann, Tom Kamphans, Elmar Langetepe
    Leaving an Unknown Maze with One-Way Roads
    Abstracts 12th European Conf. Operational Research, Prague, 2007, pp. 140.
  • Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Searching for rays and lower bound constructions
    Abstracts 12th European Conf. Operational Research, Prague, 2007, pp. 65.
  • Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive Online Searching for a Ray in the Plane
    Robot Navigation,
    Dagstuhl Seminar Proceedings , Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2006.
  • Elmar Langetepe, Gabriel Zachmann
    Geometric Data Structures for Computer Graphics
    A K Peters, Wellesley, Massachusetts, 2006.
  • Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
    Exploring grid polygons online
    Technical Report 001, Department of Computer Science I, University of Bonn, 2005.
  • Tom Kamphans, Elmar Langetepe
    On optimizing multi-sequence functionals for competitive analysis
    Abstracts 21st European Workshop Comput. Geom., Eindhoven, 2005, pp. 111-114.
  • Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belen Palop, Vera Sacristán
    Voronoi Diagram for services neighboring a highway
    Information Processing Letters 86, pp. 283-288, 2003.
  • Manuel Abellanas, Ferran Hurtado, Rolf Klein, Elmar Langetepe, Belen Palop, Vera Sacristán
    The bichromatic two center problem
    X Encuentros de Geometria Computacional, Sevilla,
    Universitat de Sevilla, 2003.
  • Elmar Langetepe, Gabriel Zachmann
    Geometric Data Structures for Computer Graphics
    Tutorial presented at Siggraph 2003, San Diego, 2003.
  • Tom Kamphans, Elmar Langetepe
    Online Bewegungsplanung für Roboter
    Vorlesungsskript, Universität Bonn, Institut für Informatik, 2002.
  • Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
    Smallest Color-Spanning Objects
    Technical Report 283, Department of Computer Science, FernUniversität Hagen, Germany, 2001.
  • Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
    Smallest Color-Spanning Objects
    Proc. 9th Annu. European Sympos. Algorithms, 2001.
  • Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
    The Farthest Color Voronoi Diagram and Related Problems
    Abstracts 17th European Workshop Comput. Geom., Berlin,
    Freie Universität Berlin, 2001, pp. 113-116.
  • Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
    Generalized Self-Approaching Curves
    Discrete Appl. Math. 109, pp. 3-24, 2001.
  • Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
    A fast algorithm for approximating the detour of a polygonal chain
    Proc. 9th Annu. European Sympos. Algorithms,
    Lecture Notes Comput. Sci. 2161, Springer, Berlin, 2001, pp. 321-332.
  • Manuel Abellanas, Ferran Hurtado, Christian Icking, Elmar Langetepe, Rolf Klein, Lihong Ma, Belén Palop, Vera Sacristán
    Smallest Color-Spanning Objects
    In Proc. 9th Annual European Symposium on Algorithms, Lecture Notes in Computer Science 2161, Springer-Verlag, 2001, pp. 278-289.
  • Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belen Palop, Vera Sacristán
    Proximity problems for time metrics induced by the L1-metric and isothetic networks
    IX Encuentros en Geometri a Computacional, Girona,
    Universitat de Girona, 2001, pp. 175-181.
  • Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
    Exploring an Unknown Cellular Environment
    Abstracts 16th European Workshop Comput. Geom., Eilat,
    Ben-Gurion University of the Negev, 2000, pp. 140-143.
  • Elmar Langetepe
    Design and Analysis of Strategies for Autonomous Systems in Motion Planning
    Department of Computer Science, FernUniversität Hagen, 2000.
  • Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
    Exploring an Unknown Cellular Environment
    Unpublished Manuscript, FernUniversität Hagen, 2000.
  • Ulrich Handel, Christian Icking, Tom Kamphans, Elmar Langetepe, Wolfgang Meiswinkel
    Gridrobot – an environment for simulating exploration strategies in unknown cellular areas, 2000.
  • Christian Icking, Rolf Klein, Elmar Langetepe
    Self-Approaching Curves
    Math. Proc. Camb. Phil. Soc. 125, pp. 441-453, 1999.
  • Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
    Generalized Self-Approaching Curves
    Abstracts 14th European Workshop Comput. Geom., Barcelona,
    Universitat Polytènica de Catalunya, Barcelona, 1998, pp. 15-17.
  • Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
    Generalized Self-Approaching Curves
    Proc. 9th Annu. Internat. Sympos. Algorithms Comput., Taejon,
    Lecture Notes Comput. Sci. 1533, Springer-Verlag, 1998, pp. 317-326.
  • Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote phi-Self-Approaching Curves
    Technical Report 226, Department of Computer Science, FernUniversität Hagen, Germany, 1997.
  • Christian Icking, Rolf Klein, Elmar Langetepe
    Self-Approaching Curves
    Technical Report 217, Department of Computer Science, FernUniversität Hagen, Germany, 1997.
  • G. Antoniou, E. Langetepe
    A correct logic programming computation of default logic extensions
    Journal of Automated Reasoning 18,1, pp. 25-46, 1997.
  • G. Antoniou, E. Langetepe, V. Sperschneider
    New proofs in default logic theory
    Annals of Mathematics and Artificial Intelligence 12, pp. 215-229, 1994.
  • G. Antoniou, E. Langetepe
    Applying SLD-resolution to a Class of Non-Horn Logic Programs
    Journal of the Interest Group of Pure and Applied Logics 2,2, pp. 229-241, 1994.
  • E. Langetepe, V. Sperschneider
    Some Applications of the Concept of Processes in Default Logic
    In Schwerpunktband Nichtmonotones Schließen,
    edited by Ch. Habel, LNAI , Springer, 1994.
  • E. Langetepe
    Betrachtung einzelner Default-Logik Ansätze unter Verwendung eines operationalen Extensionenmodells
    Diploma thesis, Department of Mathematics and Computer Science, University of Osnabrück, 1994.
  • G. Antoniou, E. Langetepe Soundness and Completeness of a Logic Programming Approach to Default Logic
    Proc. American National Conference on Artificial Intelligence,
    MIT Press, 1994, pp. 934-939.
  • G. Antoniou, E. Langetepe
    A Process Model for Default Logics and its Realization in Logic Programming
    In Proc. 4th Portugese Conference on Artificial Intelligence,
    LNAI , Springer, 1993, pp. 213-225.
en/staff/elmarlangetepe.txt · Zuletzt geändert: 2020/07/29 18:04 von langetepe

Benutzer-Werkzeuge