Elmar Langetepe

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 23

Top Topics

Greedy Heuristic

Evolutionary Learning

Top Venues

Publications

Maximilian Brock, Martin Brückmann, Elmar Langetepe, Raphael Wude
Simple Grid Polygon Online Exploration Revisited. CoRR (2024)
Annika Bonerath, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Elmar Langetepe, Benjamin Niedermann
Analysis of a Greedy Heuristic for the Labeling of a Map with a Time-Window Interface. CoRR (2022)
Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
A new model and algorithms in firefighting theory. Discret. Appl. Math. 319 (2022)
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
Minimum-Error Triangulations for Sea Surface Reconstruction. CoRR (2022)
Anna Arutyunova, Anne Driemel, Jan-Henrik Haunert, Herman J. Haverkort, Jürgen Kusche, Elmar Langetepe, Philip Mayer, Petra Mutzel, Heiko Röglin
Minimum-Error Triangulations for Sea Surface Reconstruction. SoCG (2022)
David Kübel, Elmar Langetepe
On the approximation of shortest escape paths. Comput. Geom. 93 (2021)
Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
Geometric firefighting in the half-plane. Comput. Geom. 95 (2021)
Herman J. Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald
How to play hot and cold. Comput. Geom. 87 (2020)
Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
A New Model in Firefighting Theory. CALDAM (2020)
Rolf Klein, David Kübel, Elmar Langetepe, Jörg-Rüdiger Sack, Barbara Schwarzwald
A New Model in Firefighting Theory. CoRR (2019)
Rolf Klein, Elmar Langetepe, Barbara Schwarzwald, Christos Levcopoulos, Andrzej Lingas
On a Fire Fighter's Problem. Int. J. Found. Comput. Sci. 30 (2) (2019)
Herman J. Haverkort, David Kübel, Elmar Langetepe
Shortest-Path-Preserving Rounding. IWOCA (2019)
Herman J. Haverkort, David Kübel, Elmar Langetepe
Shortest-Path-Preserving Rounding. CoRR (2019)
Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
Geometric Firefighting in the Half-Plane. WADS (2019)
Sang-Sub Kim, Rolf Klein, David Kübel, Elmar Langetepe, Barbara Schwarzwald
Geometric Firefighting in the Half-plane. CoRR (2019)
Herman J. Haverkort, David Kübel, Elmar Langetepe, Barbara Schwarzwald
How to Play Hot and Cold on a Line. WADS (2017)
Elmar Langetepe, Bengt J. Nilsson, Eli Packer
Discrete Surveillance Tours in Polygonal Domains. CCCG (2017)
Martin Kretschmer, Elmar Langetepe
Evolutionary Learning of Fire Fighting Strategies. Artificial Evolution (2017)
Elmar Langetepe, Simone Lehmann
Exact VC-dimension for $L_1$-visibility of points in simple polygons. CoRR (2017)
Martin Kretschmer, Elmar Langetepe
Evolutionary learning of fire fighting strategies. CoRR (2017)
Elmar Langetepe, David Kübel
Optimal online escape path against a certificate. CoRR (2016)
Rolf Klein, Elmar Langetepe
Computational Geometry Column 63. SIGACT News 47 (2) (2016)
Elmar Langetepe, David Kübel
Optimal Online Escape Path Against a Certificate. SWAT (2016)
Rolf Klein, Elmar Langetepe, Christos Levcopoulos
A Fire Fighter's Problem. SoCG (2015)
Rolf Klein, David Kriesel, Elmar Langetepe
A local strategy for cleaning expanding cellular domains by simple robots. Theor. Comput. Sci. 605 (2015)
Elmar Langetepe, Andreas Lenerz, Bernd Brüggemann
Strategic Deployment in Graphs. Informatica (Slovenia) 39 (3) (2015)
Rolf Klein, David Kriesel, Elmar Langetepe
A local strategy for cleaning expanding cellular domains by simple robots. CoRR (2015)
Elmar Langetepe, Andreas Lenerz, Bernd Brüggemann
Strategic deployment in graphs. CoRR (2014)
Rolf Klein, Elmar Langetepe, Christos Levcopoulos
A Fire Fighter's Problem. CoRR (2014)
Elmar Langetepe
Searching for an axis-parallel shoreline. Theor. Comput. Sci. 447 (2012)
Christian Wulff-Nilsen, Ansgar Grüne, Rolf Klein, Elmar Langetepe, D. T. Lee, Tien-Ching Lin, Sheung-Hung Poon, Teng-Kai Yu
Computing the Stretch factor and Maximum Detour of Paths, Trees, and cycles in the normed Space. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Bernd Brüggemann, Elmar Langetepe, Andreas Lenerz, Dirk Schulz
From a Multi-robot Global Plan to Single-robot Actions. ICINCO (2) (2012)
Elmar Langetepe
Optimizing two-sequence functionals in competitive analysis. Comput. Sci. Res. Dev. 27 (3) (2012)
Thilo Beckmann, Rolf Klein, David Kriesel, Elmar Langetepe
Ant-sweep: a decentral strategy for cooperative cleaning in expanding domains. SCG (2011)
Elmar Langetepe
On the Optimality of Spiral Search. SODA (2010)
Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee, Sheung-Hung Poon
Plane. ISAAC (2) (2010)
Tom Kamphans, Elmar Langetepe
Leaving an Unknown Maze Using an Error-Prone Compass. Int. J. Comput. Geom. Appl. 20 (3) (2010)
Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
The Tourist in the Shopping Arcade. J. Univers. Comput. Sci. 16 (5) (2010)
Elmar Langetepe
Searching for an Axis-Parallel Shoreline. COCOA (1) (2010)
Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
Exploring Grid Polygons Online CoRR (2010)
Tom Kamphans, Elmar Langetepe
Optimal competitive online ray search with an error-prone robot CoRR (2010)
Daniel Herrmann, Tom Kamphans, Elmar Langetepe
Exploring Simple Triangular and Hexagonal Grid Polygons Online CoRR (2010)
Tom Kamphans, Elmar Langetepe
Inspecting a Set of Strips Optimally. WADS (2009)
Rolf Klein, Elmar Langetepe, Zahra Nilforoushan
Abstract Voronoi diagrams revisited. Comput. Geom. 42 (9) (2009)
Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive Online Approximation of the Optimal Search Ratio. SIAM J. Comput. 38 (3) (2008)
Bernd Brüggemann, Tom Kamphans, Elmar Langetepe
Escaping from a Labyrinth with One-way Roads for Limited Robots. EMCR (2007)
Andrea Eubeler, Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive Online Searching for a Ray in the Plane. Robot Navigation (2006)
Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive online searching for a ray in the plane. EuroCG (2005)
Thomas Kamphans, Elmar Langetepe
Optimal Competitive Online Ray Search with an Error-Prone Robot. WEA (2005)
Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
Exploring Simple Grid Polygons. COCOON (2005)
Tom Kamphans, Elmar Langetepe
On optimizing multi-sequence functionals for competitive analysis. EuroCG (2005)
Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
Competitive Online Approximation of the Optimal Search Ratio. ESA (2004)
Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
A fast algorithm for approximating the detour of a polygonal chain. Comput. Geom. 27 (2) (2004)
Christian Icking, Rolf Klein, Elmar Langetepe, Sven Schuierer, Ines Semrau
An Optimal Competitive Strategy for Walking in Streets. SIAM J. Comput. 33 (2) (2004)
Ferran Hurtado, Rolf Klein, Elmar Langetepe, Vera Sacristán
The weighted farthest color Voronoi diagram on trees and graphs. Comput. Geom. 27 (1) (2004)
Thomas Kamphans, Elmar Langetepe
The Pledge Algorithm Reconsidered under Errors in Sensors and Motion. WAOA (2003)
Manuel Abellanas, Ferran Hurtado, Vera Sacristán, Christian Icking, Lihong Ma, Rolf Klein, Elmar Langetepe, Belén Palop
Voronoi Diagram for services neighboring a highway. Inf. Process. Lett. 86 (5) (2003)
Gabriel Zachmann, Elmar Langetepe
Geometric Data Structures for Computer Graphics. Eurographics (Tutorials) (2002)
Annette Ebbers-Baumann, Rolf Klein, Elmar Langetepe, Andrzej Lingas
A Fast Algorithm for Approximating the Detour of a Polygonal Chain. ESA (2001)
Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
Generalized self-approaching curves. Discret. Appl. Math. 109 (1-2) (2001)
Manuel Abellanas, Ferran Hurtado, Christian Icking, Rolf Klein, Elmar Langetepe, Lihong Ma, Belén Palop, Vera Sacristán
Smallest Color-Spanning Objects. ESA (2001)
Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
Exploring an Unknown Cellular Environment. EuroCG (2000)
Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
On the Competitive Complexity of Navigation Tasks. Sensor Based Intelligent Robots (2000)
Christian Icking, Rolf Klein, Elmar Langetepe
An Optimal Competitive Strategy for Walking in Streets. STACS (1999)
Christoph A. Hipke, Christian Icking, Rolf Klein, Elmar Langetepe
How to Find a Point on a Line Within a Fixed Distance. Discret. Appl. Math. 93 (1) (1999)
Oswin Aichholzer, Franz Aurenhammer, Christian Icking, Rolf Klein, Elmar Langetepe, Günter Rote
Generalized Self-Approaching Curves. ISAAC (1998)
Grigoris Antoniou, Elmar Langetepe
A Correct Logic Programming Computation of Default Logic Extensions. J. Autom. Reason. 18 (1) (1997)
Grigoris Antoniou, Elmar Langetepe
Soundness and Completeness of a Logic Programming Approach to Default Logic. AAAI (1994)
Grigoris Antoniou, Elmar Langetepe
Applying SLD-resolution to a class of non-Horn logic programs. Bull. IGPL 2 (2) (1994)
Grigoris Antoniou, Elmar Langetepe, Volker Sperschneider
New Proofs in Default Logic Theory. Ann. Math. Artif. Intell. 12 (3-4) (1994)
Grigoris Antoniou, Elmar Langetepe, Volker Sperschneider
Computing Extensions of Default Logic - Preliminary Report. LPAR (1993)
Grigoris Antoniou, Elmar Langetepe
A Process Model for Default Logic and Its Realization in Logic Programming. EPIA (1993)