Christian Scheffer

100 papers A* 12A 2B 16C 2Journal 57Unranked 10
YearRankTypeTitle / Venue / Authors
2026 B conf
Tile Reconfiguration by a Finite Automaton.
WALCOM
Jonas Friemel, David Liedtke, Christian Scheffer
2026 J jnl
Tilt Automata: Gathering Particles With Uniform External Control.
CoRR
Sándor P. Fekete, Jonas Friemel, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer
2025 A* conf
Drainability and Fillability of Polyominoes in Diverse Models of Global Control.
ICALP
Sándor P. Fekete, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer
2025 J jnl
Drainability and Fillability of Polyominoes in Diverse Models of Global Control.
CoRR
Sándor P. Fekete, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer
2025 — conf
Efficient Reconfiguration of Tile Arrangements by a Single Active Robot.
CCCG
Aaron T. Becker, Sándor P. Fekete, Jonas Friemel, Ramin Kosfeld, Peter Kramer, Harm Kube, Christian Rieck, Christian Scheffer, Arne Schmidt
2025 J jnl
Efficient Shape Reconfiguration by Hybrid Programmable Matter.
CoRR
Jonas Friemel, David Liedtke, Christian Scheffer
2025 B conf
Guarding Offices with Maximum Dispersion.
MFCS
Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025 J jnl
Guarding Offices with Maximum Dispersion.
CoRR
Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025 J jnl
Moving Matter: Efficient Reconfiguration of Tile Arrangements by a Single Active Robot.
CoRR
Aaron T. Becker, Sándor P. Fekete, Jonas Friemel, Ramin Kosfeld, Peter Kramer, Harm Kube, Christian Rieck, Christian Scheffer, Arne Schmidt
2025 — conf
Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks.
CASE
Javier Garcia, Jonas Friemel, Ramin Kosfeld, Michael Yannuzzi, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt, Harm Kube, Daniel Biediger, Sándor P. Fekete, Aaron T. Becker
2025 J jnl
Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks.
CoRR
Javier Garcia, Jonas Friemel, Ramin Kosfeld, Michael Yannuzzi, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt, Harm Kube, Daniel Biediger, Sándor P. Fekete, Aaron T. Becker
2025 J jnl
Worst-Case Optimal Covering of Triangles by Disks.
Comput. Geom. Topol.
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
2024 B conf
Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain.
ISAAC
Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Jonas Neutzner, Christian Rieck, Christian Scheffer
2024 J jnl
Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain.
CoRR
Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Jonas Neutzner, Christian Rieck, Christian Scheffer
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 J jnl
Efficiently reconfiguring a connected swarm of labeled robots.
Auton. Agents Multi Agent Syst.
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
2024 — conf
Lessons Learned from Integrating a Metaverse App into a CS Math Course to Increase Commuter Student Participation.
SIGCSE Virtual (1)
Philipp Kather, Christian Scheffer
2024 J jnl
The dispersive art gallery problem.
Comput. Geom.
Christian Rieck, Christian Scheffer
2024 J jnl
Worst-Case Optimal Covering of Rectangles by Disks.
Discret. Comput. Geom.
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Sahil Shah, Christian Scheffer
2023 A conf
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours.
ALENEX
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2023 J jnl
Connected coordinated motion planning with bounded stretch.
Auton. Agents Multi Agent Syst.
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
2023 J jnl
Packing Disks into Disks with Optimal Worst-Case Density.
Discret. Comput. Geom.
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2023 A conf
The Lawn Mowing Problem: From Algebra to Algorithms.
ESA
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2023 J jnl
The Lawn Mowing Problem: From Algebra to Algorithms.
CoRR
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2022 J jnl
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours.
CoRR
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2022 J jnl
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.
Algorithmica
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
2022 B conf
Efficiently Reconfiguring a Connected Swarm of Labeled Robots.
ISAAC
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
2022 J jnl
Efficiently Reconfiguring a Connected Swarm of Labeled Robots.
CoRR
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
2022 J jnl
Particle-Based Assembly Using Precise Global Control.
Algorithmica
Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt
2022 A* conf
Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition).
SoCG
Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, Christian Rieck, Christian Scheffer
2022 B conf
The Dispersive Art Gallery Problem.
ISAAC
Christian Rieck, Christian Scheffer
2022 J jnl
The Dispersive Art Gallery Problem.
CoRR
Christian Rieck, Christian Scheffer
2022 J jnl
The prefix Fréchet similarity.
Comput. Geom.
Christian Scheffer
2021 J jnl
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
Algorithmica
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2021 B conf
Connected Coordinated Motion Planning with Bounded Stretch.
ISAAC
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
2021 J jnl
Connected Coordinated Motion Planning with Bounded Stretch.
CoRR
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
2021 A* conf
Packing Squares into a Disk with Optimal Worst-Case Density.
SoCG
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
2021 J jnl
Packing Squares into a Disk with Optimal Worst-Case Density.
CoRR
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
2021 B conf
Particle-Based Assembly Using Precise Global Control.
WADS
Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt
2021 J jnl
Particle-Based Assembly Using Precise Global Control.
CoRR
Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt
2021 J jnl
Worst-case optimal squares packing into disks.
J. Comput. Geom.
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
2020 C conf
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.
ALGOSENSORS
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
2020 A* conf
Covering Rectangles by Disks: The Video (Media Exposition).
SoCG
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2020 A* conf
Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots.
ICRA
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
2020 — conf
Scheduling Three Trains is NP-Complete.
CCCG
Christian Scheffer
2020 A* conf
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition).
SoCG
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
2020 J jnl
Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces.
Algorithmica
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2020 B conf
Train Scheduling: Hardness and Algorithms.
WALCOM
Christian Scheffer
2020 A* conf
Worst-Case Optimal Covering of Rectangles by Disks.
SoCG
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
2020 J jnl
Worst-Case Optimal Covering of Rectangles by Disks.
CoRR
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
2019 J jnl
Approximate shortest distances among smooth obstacles in 3D.
J. Comput. Geom.
Christian Scheffer, Jan Vahrenhold
2019 J jnl
Connected Assembly and Reconfiguration by Finite Automata.
CoRR
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
2019 J jnl
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
SIAM J. Comput.
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
2019 B conf
Online Circle Packing.
WADS
Sándor P. Fekete, Sven von Höveling, Christian Scheffer
2019 J jnl
Online Circle Packing.
CoRR
Sándor P. Fekete, Sven von Höveling, Christian Scheffer
2019 A* conf
Packing Disks into Disks with Optimal Worst-Case Density.
SoCG
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2019 J jnl
Packing Disks into Disks with Optimal Worst-Case Density.
CoRR
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2019 A* conf
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition).
SoCG
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer
2019 J jnl
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density.
Discret. Comput. Geom.
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
2019 B conf
The Prefix Fréchet Similarity.
WALCOM
Christian Scheffer
2018 J jnl
Approximating the integral Fréchet distance.
Comput. Geom.
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2018 C conf
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
WAFR
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2018 J jnl
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
CoRR
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2018 J jnl
Conflict-Free Coloring of Graphs.
SIAM J. Discret. Math.
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
2018 A* conf
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
SoCG
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer
2018 J jnl
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
CoRR
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
2018 A* conf
Coordinated Motion Planning: The Video (Multimedia Exposition).
SoCG
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer
2018 B conf
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading.
LATIN
Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
2018 J jnl
Path Refinement in Weighted Regions.
Algorithmica
Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2018 J jnl
Universal Guard Problems.
Int. J. Comput. Geom. Appl.
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2017 J jnl
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration.
CoRR
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
2017 J jnl
An efficient data structure for dynamic two-dimensional reconfiguration.
J. Syst. Archit.
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
2017 J jnl
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading.
CoRR
Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
2017 J jnl
New geometric algorithms for fully connected staged self-assembly.
Theor. Comput. Sci.
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
2017 — conf
Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments.
AHS
Alexander Dörflinger, Björn Fiethe, Harald Michalik, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2017 J jnl
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density.
CoRR
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
2017 B conf
Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density.
WADS
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
2017 A* conf
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.
SODA
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
2017 J jnl
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.
CoRR
Zachary Abel, Victor Alvarez, Aman Gour, Adam Hesterberg, Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2017 J jnl
Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces.
CoRR
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2017 B conf
Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces.
ISAAC
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2016 — conf
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration.
ARCS
Sándor P. Fekete, Jan-Marc Reinhardt, Christian Scheffer
2016 B conf
Approximate Shortest Distances Among Smooth Obstacles in 3D.
ISAAC
Christian Scheffer, Jan Vahrenhold
2016 — conf
Approximating the Integral Fréchet Distance.
SWAT
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2016 J jnl
More Flexible Curve Matching via the Partial Fréchet Similarity.
Int. J. Comput. Geom. Appl.
Christian Scheffer
2016 J jnl
Near-linear time medial axis approximation of smooth curves in $\mathbb{R}^3$.
J. Comput. Geom.
Christian Scheffer
2016 B conf
Universal Guard Problems.
ISAAC
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2016 J jnl
Universal Guard Problems.
CoRR
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2015 J jnl
Approximating the Integral Fréchet Distance.
CoRR
Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2015 B conf
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
DNA
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
2015 J jnl
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
CoRR
Erik D. Demaine, Sándor P. Fekete, Christian Scheffer, Arne Schmidt
2015 J jnl
Subquadratic medial-axis approximation in $\mathbb{R}^3$.
J. Comput. Geom.
Christian Scheffer, Jan Vahrenhold
2014 J jnl
Approximating geodesic distances on 2-manifolds in R
Comput. Geom.
Christian Scheffer, Jan Vahrenhold
2014 J jnl
Approximating geodesic distances on 2-manifolds in R
Comput. Geom.
Christian Scheffer, Jan Vahrenhold
2014 — —
Approximation algorithms for geometrical distance problems that are not solvable exactly.
Christian Scheffer
2014 — conf
Minimum backward fréchet distance.
SIGSPATIAL/GIS
Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2014 J jnl
Similarity of polygonal curves in the presence of outliers.
Comput. Geom.
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2012 J jnl
Similarity of Polygonal Curves in the Presence of Outliers
CoRR
Jean-Lou De Carufel, Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer
2011 — conf
Approximating Geodesic Distances on 2-Manifolds in R3.
CCCG
Christian Scheffer, Jan Vahrenhold