Christian Scheffer

ORCID

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 72

Top Venues

Universität Münster (PHD)

Education History

Universität Münster

PHD

Publications

Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
Efficiently reconfiguring a connected swarm of labeled robots. Auton. Agents Multi Agent Syst. 38 (2) (2024)
Christian Rieck, Christian Scheffer
The dispersive art gallery problem. Comput. Geom. 117 (2024)
Sándor P. Fekete, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Christiane Schmidt
Dispersive Vertex Guarding for Simple and Non-Simple Polygons. CoRR (2024)
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
Connected coordinated motion planning with bounded stretch. Auton. Agents Multi Agent Syst. 37 (2) (2023)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
The Lawn Mowing Problem: From Algebra to Algorithms. CoRR (2023)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
The Lawn Mowing Problem: From Algebra to Algorithms. ESA (2023)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Packing Disks into Disks with Optimal Worst-Case Density. Discret. Comput. Geom. 69 (1) (2023)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. ALENEX (2023)
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots. Algorithmica 84 (10) (2022)
Christian Rieck, Christian Scheffer
The Dispersive Art Gallery Problem. CoRR (2022)
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
Efficiently Reconfiguring a Connected Swarm of Labeled Robots. ISAAC (2022)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. CoRR (2022)
Christian Rieck, Christian Scheffer
The Dispersive Art Gallery Problem. ISAAC (2022)
Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, Christian Rieck, Christian Scheffer
Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition). SoCG (2022)
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
Efficiently Reconfiguring a Connected Swarm of Labeled Robots. CoRR (2022)
Christian Scheffer
The prefix Fréchet similarity. Comput. Geom. 103 (2022)
Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt
Particle-Based Assembly Using Precise Global Control. Algorithmica 84 (10) (2022)
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
Connected Coordinated Motion Planning with Bounded Stretch. CoRR (2021)
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
Packing Squares into a Disk with Optimal Worst-Case Density. CoRR (2021)
Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt
Particle-Based Assembly Using Precise Global Control. WADS (2021)
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
Packing Squares into a Disk with Optimal Worst-Case Density. SoCG (2021)
Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt
Particle-Based Assembly Using Precise Global Control. CoRR (2021)
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. Algorithmica 83 (1) (2021)
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
Connected Coordinated Motion Planning with Bounded Stretch. ISAAC (2021)
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
Worst-Case Optimal Squares Packing into Disks. J. Comput. Geom. 12 (2) (2021)
Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, Michael Yannuzzi
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition). SoCG (2020)
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
Worst-Case Optimal Covering of Rectangles by Disks. SoCG (2020)
Christian Scheffer
Train Scheduling: Hardness and Algorithms. WALCOM (2020)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Covering Rectangles by Disks: The Video (Media Exposition). SoCG (2020)
Christian Scheffer
Scheduling Three Trains is NP-Complete. CCCG (2020)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces. Algorithmica 82 (2) (2020)
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
Worst-Case Optimal Covering of Rectangles by Disks. CoRR (2020)
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots. ALGOSENSORS (2020)
Eike Niehs, Arne Schmidt, Christian Scheffer, Daniel E. Biediger, Michael Yannuzzi, Benjamin Jenett, Amira Abdel-Rahman, Kenneth C. Cheung, Aaron T. Becker, Sándor P. Fekete
Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots. ICRA (2020)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition). SoCG (2019)
Christian Scheffer
The Prefix Fréchet Similarity. WALCOM (2019)
Christian Scheffer, Jan Vahrenhold
Approximate shortest distances among smooth obstacles in 3D. J. Comput. Geom. 10 (1) (2019)
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
Connected Assembly and Reconfiguration by Finite Automata. CoRR (2019)
Sándor P. Fekete, Sven von Höveling, Christian Scheffer
Online Circle Packing. CoRR (2019)
Sándor P. Fekete, Sven von Höveling, Christian Scheffer
Online Circle Packing. WADS (2019)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Packing Disks into Disks with Optimal Worst-Case Density. SoCG (2019)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. SIAM J. Comput. 48 (6) (2019)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Packing Disks into Disks with Optimal Worst-Case Density. CoRR (2019)
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density. Discret. Comput. Geom. 61 (3) (2019)
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
Universal Guard Problems. Int. J. Comput. Geom. Appl. 28 (2) (2018)
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
Conflict-Free Coloring of Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. WAFR (2018)
Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. LATIN (2018)
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Approximating the integral Fréchet distance. Comput. Geom. (2018)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer
Coordinated Motion Planning: The Video (Multimedia Exposition). SoCG (2018)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. SoCG (2018)
Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Path Refinement in Weighted Regions. Algorithmica 80 (12) (2018)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. CoRR (2018)
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. CoRR (2018)
Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. CoRR (2017)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces. ISAAC (2017)
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
New geometric algorithms for fully connected staged self-assembly. Theor. Comput. Sci. 671 (2017)
Zachary Abel, Victor Alvarez, Aman Gour, Adam Hesterberg, Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs. CoRR (2017)
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density. WADS (2017)
Alexander Dörflinger, Björn Fiethe, Harald Michalik, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments. AHS (2017)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces. CoRR (2017)
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration. CoRR (2017)
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
An efficient data structure for dynamic two-dimensional reconfiguration. J. Syst. Archit. 75 (2017)
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density. CoRR (2017)
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs. SODA (2017)
Christian Scheffer
More Flexible Curve Matching via the Partial Fréchet Similarity. Int. J. Comput. Geom. Appl. 26 (1) (2016)
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Approximating the Integral Fréchet Distance. SWAT (2016)
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
Universal Guard Problems. ISAAC (2016)
Christian Scheffer, Jan Vahrenhold
Approximate Shortest Distances Among Smooth Obstacles in 3D. ISAAC (2016)
Christian Scheffer
Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$. J. Comput. Geom. 7 (1) (2016)
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
Universal Guard Problems. CoRR (2016)
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration. ARCS (2016)
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
New Geometric Algorithms for Fully Connected Staged Self-Assembly. CoRR (2015)
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Approximating the Integral Fréchet Distance. CoRR (2015)
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
New Geometric Algorithms for Fully Connected Staged Self-Assembly. DNA (2015)
Christian Scheffer, Jan Vahrenhold
Subquadratic medial-axis approximation in $\mathbb{R}^3$. J. Comput. Geom. 6 (1) (2015)
Christian Scheffer, Jan Vahrenhold
: The weighted case. Comput. Geom. 47 (8) (2014)
Christian Scheffer, Jan Vahrenhold
. Comput. Geom. 47 (2) (2014)
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Similarity of polygonal curves in the presence of outliers. Comput. Geom. 47 (5) (2014)
Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Minimum backward fréchet distance. SIGSPATIAL/GIS (2014)
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
Similarity of Polygonal Curves in the Presence of Outliers CoRR (2012)
Christian Scheffer, Jan Vahrenhold
Approximating Geodesic Distances on 2-Manifolds in R3. CCCG (2011)

Christian Scheffer.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Scheffer