Christiane Schmidt

69 papers A* 2A 1B 5C 3Misc 1Journal 37Unranked 18
YearRankTypeTitle / Venue / Authors
2026 J jnl
m-Watchmen's routes in minbar and generalized minbar polygons.
Comput. Geom.
Rahmat Ghasemi, Alireza Bagheri, Anna Brötzner, Fatemeh Keshavarz-Kohjerdi, Faezeh Farivar, Bengt J. Nilsson, Christiane Schmidt
2025 J jnl
Guarding Polyominoes Under k-Hop Visibility.
Algorithmica
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2025 — conf
Multiple Watchman Routes in Staircase Polygons.
CCCG
Anna Brötzner, Bengt J. Nilsson, Christiane Schmidt
2025 J jnl
Multiple Watchman Routes in Staircase Polygons.
CoRR
Anna Brötzner, Bengt J. Nilsson, Christiane Schmidt
2024 — conf
Dispersive Vertex Guarding for Simple and Non-Simple Polygons.
CCCG
Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Christiane Schmidt
2024 J jnl
Dispersive Vertex Guarding for Simple and Non-Simple Polygons.
CoRR
Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Christiane Schmidt
2024 — conf
Guarding Polyominoes Under k-Hop Visibility.
LATIN (1)
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2024 C conf
Two-Stage Weekly Shift Scheduling for Train Dispatchers.
ATMOS
Tomas Lidén, Christiane Schmidt, Rabii Zahir
2024 — conf
Well-Separated Multiagent Path Traversal.
CCCG
Gleb Dilman, David Eppstein, Valentin Polishchuk, Christiane Schmidt
2023 J jnl
Minimum k-Hop Dominating Sets in Grid Graphs.
CoRR
Omrit Filtser, Erik Krohn, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt
2023 J jnl
Rectangular Spiral Galaxies are still hard.
Comput. Geom.
Erik D. Demaine, Maarten Löffler, Christiane Schmidt
2023 B conf
k-Transmitter Watchman Routes.
WALCOM
Bengt J. Nilsson, Christiane Schmidt
2022 J jnl
Integrating weather impact in air traffic controller shift scheduling in remote and conventional towers.
EURO J. Transp. Logist.
Eulalia Hernández-Romero, Billy Josefsson, Anastasia Lemetti, Tatiana Polishchuk, Christiane Schmidt
2022 — conf
Opposing Half Guards.
CCCG
Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
2022 J jnl
Opposing Half Guards.
CoRR
Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
2022 J jnl
k-Transmitter Watchman Routes.
CoRR
Bengt J. Nilsson, Christiane Schmidt
2021 — conf
Folding Points to a Point and Lines to a Line.
CCCG
Hugo A. Akitaya, Brad Ballinger, Erik D. Demaine, Thomas C. Hull, Christiane Schmidt
2021 J jnl
Folding polyominoes with holes into a cube.
Comput. Geom.
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
2021 J jnl
Railway timetabling: a maximum bottleneck path algorithm for finding an additional train path.
Public Transp.
Fredrik Ljunggren, Kristian Persson, Anders Peterson, Christiane Schmidt
2021 J jnl
Rectangular Spiral Galaxies are Still Hard.
CoRR
Erik D. Demaine, Maarten Löffler, Christiane Schmidt
2020 J jnl
Special Issue on the 33rd European Workshop on Computational Geometry, Guest Editors' Foreword.
Comput. Geom.
Valentin Polishchuk, Christiane Schmidt
2019 J jnl
Altitude terrain guarding and guarding uni-monotone polygons.
Comput. Geom.
Ovidiu Daescu, Stephan Friedrichs, Hemant Malik, Valentin Polishchuk, Christiane Schmidt
2019 — conf
Folding Polyominoes with Holes into a Cube.
CCCG
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
2019 J jnl
Folding Polyominoes with Holes into a Cube.
CoRR
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
2018 J jnl
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons.
CoRR
Stephan Friedrichs, Valentin Polishchuk, Christiane Schmidt
2018 J jnl
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters.
Comput. Geom.
Sarah Cannon, Thomas G. Fai, Justin Iwerks, Undine Leopold, Christiane Schmidt
2018 J jnl
Folding Polyominoes into (Poly)Cubes.
Int. J. Comput. Geom. Appl.
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2017 J jnl
Algorithms for art gallery illumination.
J. Glob. Optim.
Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer, Jan Kokemüller, Alexander Kröller, Mahdi Moeini, Christiane Schmidt
2017 J jnl
Computing nonsimple polygons of minimum perimeter.
J. Comput. Geom.
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2017 J jnl
Folding Polyominoes into (Poly)Cubes.
CoRR
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2016 C conf
Automatic Design of Aircraft Arrival Routes with Limited Turning Angle.
ATMOS
Tobias Andersson Granberg, Tatiana Polishchuk, Valentin Polishchuk, Christiane Schmidt
2016 B conf
Computing Nonsimple Polygons of Minimum Perimeter.
SEA
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2016 J jnl
Computing Nonsimple Polygons of Minimum Perimeter.
CoRR
Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel
2016 — ch.
Convex Hulls.
Encyclopedia of Algorithms
Michael Hemmer, Christiane Schmidt
2016 J jnl
Single-Player and Two-Player Buttons & Scissors Games.
CoRR
Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2016 J jnl
The continuous 1.5D terrain guarding problem: Discretization, optimal solutions, and PTAS.
J. Comput. Geom.
Stephan Friedrichs, Michael Hemmer, James King, Christiane Schmidt
2015 J jnl
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters.
CoRR
Sarah Cannon, Thomas G. Fai, Justin Iwerks, Undine Leopold, Christiane Schmidt
2015 — conf
Computational complexity of numberless Shakashaka.
CCCG
Aviv Adler, Michael Biro, Erik D. Demaine, Mikhail Rudoy, Christiane Schmidt
2015 J jnl
Facets for Art Gallery Problems.
Algorithmica
Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt
2015 — conf
Folding Polyominoes into (Poly)Cubes.
CCCG
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2015 — conf
Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract).
JCDCGG
Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2015 J jnl
The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS.
CoRR
Stephan Friedrichs, Michael Hemmer, Christiane Schmidt
2014 — conf
A PTAS for the Continuous 1.5D Terrain Guarding Problem.
CCCG
Stephan Friedrichs, Michael Hemmer, Christiane Schmidt
2014 J jnl
A PTAS for the continuous 1.5D Terrain Guarding Problem.
CoRR
Stephan Friedrichs, Michael Hemmer, Christiane Schmidt
2014 J jnl
Algorithms for Art Gallery Illumination.
CoRR
Maximilian Ernestus, Stephan Friedrichs, Michael Hemmer, Jan Kokemüller, Alexander Kröller, Mahdi Moeini, Christiane Schmidt
2014 — conf
On the Chromatic Art Gallery Problem.
CCCG
Sándor P. Fekete, Stephan Friedrichs, Michael Hemmer, Joseph S. B. Mitchell, Christiane Schmidt
2013 B conf
A Novel Efficient Approach for Solving the Art Gallery Problem.
WALCOM
Alexander Kröller, Mahdi Moeini, Christiane Schmidt
2013 Misc conf
Facets for Art Gallery Problems.
COCOON
Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt
2013 J jnl
Facets for Art Gallery Problems.
CoRR
Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt
2013 B conf
Online Exploration and Triangulation in Orthogonal Polygonal Regions.
WALCOM
Sándor P. Fekete, Sophia Rex, Christiane Schmidt
2013 A* conf
Point guards and point clouds: solving general art gallery problems.
SoCG
Dorit Borrmann, Pedro J. de Rezende, Cid C. de Souza, Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Andreas Nüchter, Christiane Schmidt, Davi C. Tozoni
2013 A* conf
Triangulating unknown environments using robot swarms.
SoCG
Aaron T. Becker, Sándor P. Fekete, Alexander Kröller, SeoungKyou Lee, James McLurkin, Christiane Schmidt
2012 J jnl
Exact solutions and bounds for general art gallery problems.
ACM J. Exp. Algorithmics
Alexander Kröller, Tobias Baumgartner, Sándor P. Fekete, Christiane Schmidt
2012 J jnl
Minimum covering with travel cost.
J. Comb. Optim.
Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2011 — —
Algorithms for mobile agents with limited capabilities.
Christiane Schmidt
2011 — conf
Exploring and Triangulating a Region by a Swarm of Robots.
APPROX-RANDOM
Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell, Christiane Schmidt
2011 J jnl
Minimum Covering with Travel Cost
CoRR
Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2010 J jnl
Empowered by Wireless Communication: Self-Organizing Traffic Collectives
CoRR
Sándor P. Fekete, Christiane Schmidt, Axel Wegener, Horst Hellbrück, Stefan Fischer
2010 J jnl
Empowered by wireless communication: Distributed methods for self-organizing traffic collectives.
ACM Trans. Auton. Adapt. Syst.
Sándor P. Fekete, Christiane Schmidt, Axel Wegener, Horst Hellbrück, Stefan Fischer
2010 A conf
Exact Solutions and Bounds for General Art Gallery Problems.
ALENEX
Tobias Baumgartner, Sándor P. Fekete, Alexander Kröller, Christiane Schmidt
2010 J jnl
Polygon exploration with time-discrete vision.
Comput. Geom.
Sándor P. Fekete, Christiane Schmidt
2009 — conf
Designing a Decentralized Traffic Information System - AutoNomos.
KiVS
Axel Wegener, Horst Hellbrück, Stefan Fischer, Björn Hendriks, Christiane Schmidt, Sándor P. Fekete
2009 — conf
Distributed vision with smart pixels.
SCG
Sándor P. Fekete, Dietmar Fey, Marcus Komann, Alexander Kröller, Marc Reichenbach, Christiane Schmidt
2009 B conf
Minimum Covering with Travel Cost.
ISAAC
Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2008 — conf
Emergent algorithms for centroid and orientation detection in high-performance embedded cameras.
Conf. Computing Frontiers
Marcus Komann, Alexander Kröller, Christiane Schmidt, Dietmar Fey, Sándor P. Fekete
2008 J jnl
Polygon Exploration with Discrete Vision
CoRR
Sándor P. Fekete, Christiane Schmidt
2007 — conf
AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems.
VTC Fall
Axel Wegener, Horst Hellbrück, Stefan Fischer, Christiane Schmidt, Sándor P. Fekete
2006 — conf
Polygon Exploration with Discrete Vision.
Robot Navigation
Sándor P. Fekete, Christiane Schmidt
2006 C conf
Recognizing Traffic Jams with Hovering Data Clouds.
ISoLA
Sándor P. Fekete, Christiane Schmidt, Axel Wegener, Stefan Fischer