Elmar Langetepe

78 papers A* 4A 4B 6C 4Misc 2Journal 43Unranked 13

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