Approximating Geodesic Distances on 2-Manifolds in R3. - Christian Scheffer; Jan Vahrenhold (CCCG, 2011)

Approximation algorithms for geometrical distance problems that are not solvable exactly. - Christian Scheffer (2014)

Minimum backward fréchet distance. - Amin Gheibi; Anil Maheshwari; Jörg-Rüdiger Sack; Christian Scheffer (SIGSPATIAL/GIS, 2014)

Similarity of polygonal curves in the presence of outliers. - Jean-Lou De Carufel; Amin Gheibi; Anil Maheshwari; Jörg-Rüdiger Sack; Christian Scheffer (Comput. Geom., 2014)

Approximating geodesic distances on 2-manifolds in R3. - Christian Scheffer; Jan Vahrenhold (Comput. Geom., 2014)

Approximating geodesic distances on 2-manifolds in R3: The weighted case. - Christian Scheffer; Jan Vahrenhold (Comput. Geom., 2014)

Subquadratic medial-axis approximation in $ mathbb{R}^3$. - Christian Scheffer; Jan Vahrenhold (J. Comput. Geom., 2015)

More Flexible Curve Matching via the Partial Fréchet Similarity. - Christian Scheffer (Int. J. Comput. Geom. Appl., 2016)

Near-linear time medial axis approximation of smooth curves in $ mathbb{R}^3$. - Christian Scheffer (J. Comput. Geom., 2016)

Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments. - Alexander Dörflinger; Björn Fiethe; Harald Michalik; Sándor P. Fekete; Phillip Keldenich; Christian Scheffer (AHS, 2017)

Three Colors Suffice: Conflict-Free Coloring of Planar Graphs. - Zachary Abel; Victor Alvarez 001; Erik D. Demaine; Sándor P. Fekete; Aman Gour; Adam Hesterberg; Phillip Keldenich; Christian Scheffer (SODA, 2017)

Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density. - Sándor P. Fekete; Sebastian Morr; Christian Scheffer (WADS, 2017)

An efficient data structure for dynamic two-dimensional reconfiguration. - Sándor P. Fekete; Jan-Marc Reinhardt; Christian Scheffer (J. Syst. Archit., 2017)

New geometric algorithms for fully connected staged self-assembly. - Erik D. Demaine; Sándor P. Fekete; Christian Scheffer; Arne Schmidt 001 (Theor. Comput. Sci., 2017)

Coordinated Motion Planning: The Video (Multimedia Exposition). - Aaron T. Becker; Sándor P. Fekete; Phillip Keldenich; Matthias Konitzny; Lillian Lin; Christian Scheffer (SoCG, 2018)

Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. - Sándor P. Fekete; Sven von Höveling; Joseph S. B. Mitchell; Christian Rieck; Christian Scheffer; Arne Schmidt 001; James R. Zuber (LATIN, 2018)

Path Refinement in Weighted Regions. - Amin Gheibi; Anil Maheshwari; Jörg-Rüdiger Sack; Christian Scheffer (Algorithmica, 2018)

Approximating the integral Fréchet distance. - Anil Maheshwari; Jörg-Rüdiger Sack; Christian Scheffer (Comput. Geom., 2018)

Universal Guard Problems. - Sándor P. Fekete; Qian Li 031; Joseph S. B. Mitchell; Christian Scheffer (Int. J. Comput. Geom. Appl., 2018)

Conflict-Free Coloring of Graphs. - Zachary Abel; Victor Alvarez 001; Erik D. Demaine; Sándor P. Fekete; Aman Gour; Adam Hesterberg; Phillip Keldenich; Christian Scheffer (SIAM J. Discret. Math., 2018)

Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition). - Aaron T. Becker; Sándor P. Fekete; Phillip Keldenich; Sebastian Morr; Christian Scheffer (SoCG, 2019)

Online Circle Packing. - Sándor P. Fekete; Sven von Höveling; Christian Scheffer (WADS, 2019)

Connected Assembly and Reconfiguration by Finite Automata. - Sándor P. Fekete; Eike Niehs; Christian Scheffer; Arne Schmidt 001 (CoRR, 2019)

Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density. - Sándor P. Fekete; Sebastian Morr; Christian Scheffer (Discret. Comput. Geom., 2019)

Approximate shortest distances among smooth obstacles in 3D. - Christian Scheffer; Jan Vahrenhold (J. Comput. Geom., 2019)

Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. - Erik D. Demaine; Sándor P. Fekete; Phillip Keldenich; Henk Meijer; Christian Scheffer (SIAM J. Comput., 2019)

Scheduling Three Trains is NP-Complete. - Christian Scheffer (CCCG, 2020)

Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition). - 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 001; et al. (SoCG, 2020)

Covering Rectangles by Disks: The Video (Media Exposition). - Sándor P. Fekete; Phillip Keldenich; Christian Scheffer (SoCG, 2020)

Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots. - Eike Niehs; Arne Schmidt 001; Christian Scheffer; Daniel E. Biediger; Michael Yannuzzi; Benjamin Jenett; Amira Abdel-Rahman; Kenneth C. Cheung; Aaron T. Becker; Sándor P. Fekete (ICRA, 2020)

Train Scheduling: Hardness and Algorithms. - Christian Scheffer (WALCOM, 2020)

Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces. - Aaron T. Becker; Sándor P. Fekete; Phillip Keldenich; Dominik Krupke; Christian Rieck; Christian Scheffer; Arne Schmidt 001 (Algorithmica, 2020)

Packing Squares into a Disk with Optimal Worst-Case Density. - Sándor P. Fekete; Vijaykrishna Gurunathan; Kushagra Juneja; Phillip Keldenich; Linda Kleist; Christian Scheffer (SoCG, 2021)

CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. - Sándor P. Fekete; Robert Gmyr; Sabrina Hugo; Phillip Keldenich; Christian Scheffer; Arne Schmidt 001 (Algorithmica, 2021)

Worst-case optimal squares packing into disks. - Sándor P. Fekete; Vijaykrishna Gurunathan; Kushagra Juneja; Phillip Keldenich; Linda Kleist; Christian Scheffer (J. Comput. Geom., 2021)

Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition). - Julien Bourgeois; Sándor P. Fekete; Ramin Kosfeld; Peter Kramer 001; Benoît Piranda; Christian Rieck; Christian Scheffer (SoCG, 2022)

Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots. - Sándor P. Fekete; Eike Niehs; Christian Scheffer; Arne Schmidt 001 (Algorithmica, 2022)

Particle-Based Assembly Using Precise Global Control. - Jakob Keller; Christian Rieck; Christian Scheffer; Arne Schmidt 001 (Algorithmica, 2022)

The prefix Fréchet similarity. - Christian Scheffer (Comput. Geom., 2022)

A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. - Sándor P. Fekete; Dominik Krupke; Michael Perk; Christian Rieck; Christian Scheffer (ALENEX, 2023)

The Lawn Mowing Problem: From Algebra to Algorithms. - Sándor P. Fekete; Dominik Krupke; Michael Perk; Christian Rieck; Christian Scheffer (ESA, 2023)

Packing Disks into Disks with Optimal Worst-Case Density. - Sándor P. Fekete; Phillip Keldenich; Christian Scheffer (Discret. Comput. Geom., 2023)

Connected coordinated motion planning with bounded stretch. - Sándor P. Fekete; Phillip Keldenich; Ramin Kosfeld; Christian Rieck; Christian Scheffer (Auton. Agents Multi Agent Syst., 2023)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons. - Sándor P. Fekete; Joseph S. B. Mitchell; Christian Rieck; Christian Scheffer; Christiane Schmidt 001 (CCCG, 2024)

Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain. - Sándor P. Fekete; Ramin Kosfeld; Peter Kramer 001; Jonas Neutzner; Christian Rieck; Christian Scheffer (ISAAC, 2024)

Lessons Learned from Integrating a Metaverse App into a CS Math Course to Increase Commuter Student Participation. - Philipp Kather; Christian Scheffer (SIGCSE Virtual (1), 2024)

Worst-Case Optimal Covering of Rectangles by Disks. - Sándor P. Fekete; Utkarsh Gupta; Phillip Keldenich; Sahil Shah; Christian Scheffer (Discret. Comput. Geom., 2024)

The dispersive art gallery problem. - Christian Rieck; Christian Scheffer (Comput. Geom., 2024)

Efficiently reconfiguring a connected swarm of labeled robots. - Sándor P. Fekete; Peter Kramer 001; Christian Rieck; Christian Scheffer; Arne Schmidt 001 (Auton. Agents Multi Agent Syst., 2024)

Drainability and Fillability of Polyominoes in Diverse Models of Global Control. - Sándor P. Fekete; Peter Kramer 001; Jan-Marc Reinhardt; Christian Rieck; Christian Scheffer (ICALP, 2025)

Guarding Offices with Maximum Dispersion. - Sándor P. Fekete; Kai Kobbe; Dominik Krupke; Joseph S. B. Mitchell; Christian Rieck; Christian Scheffer (MFCS, 2025)

Efficient Shape Reconfiguration by Hybrid Programmable Matter. - Jonas Friemel; David Liedtke; Christian Scheffer (CoRR, 2025)

Moving Matter: Efficient Reconfiguration of Tile Arrangements by a Single Active Robot. - Aaron T. Becker; Sándor P. Fekete; Jonas Friemel; Ramin Kosfeld; Peter Kramer 001; Harm Kube; Christian Rieck; Christian Scheffer; Arne Schmidt 001 (CoRR, 2025)

Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks. - Javier Garcia; Jonas Friemel; Ramin Kosfeld; Michael Yannuzzi; Peter Kramer 001; Christian Rieck; Christian Scheffer; Arne Schmidt 001; Harm Kube; Daniel Biediger; Sándor P. Fekete; Aaron T. Becker (CoRR, 2025)