Arne Schmidt Wissenschaftlicher Mitarbeiter Technische Universität Braunschweig Carl Friedrich Gauß Faculty Department of Computer Science Institute of Operating Systems and Computer Networks Room 319 Mühlenpfordtstraße 23, 3rd floor 38106 Braunschweig Phone: +49 531 3913115 Fax: +49 531 3913109 EMail: aschmidt[[at]]ibr.cs.tu-bs.de Office hours: Mondays, 9:45 - 10:30. Or: By appointment (mail).

Research Interests

• Geometric Optimization
• Tile Assembly
• Computational Complexity Theory
• Programmable Matter

Teaching

Summer Term 2020

Supervised Theses

Running:

• New Variants of the Tilt Assembly Problem
• Hierarchical Decomposition and Construction Methods for Swarms of Simple Robots
• Efficient Level of Detail Reduction of Highly Disconnected Meshes

Finished:

• Methods for dynamical balanced packing problems
• Parallelizing Robots on Tiles: Geometric Algorithms for Multiple Finite Automata Manipulating Programmable Matter
• Complexity bounds for geometric shapes in the abstract Tile Assembly Model
• Algorithms for Max Scatter Polygons
• New Algorithmic Approaches for Area-Optimal Polygons
• k-Copy Online Algorithms
• Computing Max-Min Polygonalizations
• Robots on Tiles: Recognition of Polyomino Properties Using Constant Memory
• Algorithmic Methods for Tilt Assembly with Several Glue Types
• Distributed Algorithms for Object Recognition with Smart Pixels

Publications

Published

• Arne Schmidt: 3D Staged Tile Self-Assembly, in Proceedings of the 31th European Workshop on Computational Geometry (EuroCG 2019), March 2019 (schmidt2019staged, BibTeX)
• Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sandor P Fekete and Aaron T Becker: On Designing 2D Discrete Workspaces to Sort or Classify Polynminoes, in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE, pages 1-9, October 2018 (keldenich2018designing, DOI, BibTeX)
• Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer and Arne Schmidt: Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces, in Algorithmica, August 2018 (Becker2018, DOI, BibTeX)
• Arne Schmidt, Sheryl Manzoor, Li Huang, Aaron Becker and Sandor Fekete: Efficient Parallel Self-Assembly Under Uniform Control Inputs, in IEEE Robotics and Automation Letters, pages 1-1, IEEE, July 2018 (schmidt2018efficient, DOI, BibTeX)
• Sándor P Fekete, Sven von Höveling, Joseph S B Mitchel, Christian Rieck, Christian Scheffer, Arne Schmidt and James R Zuber: Dont Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading, in The 13th Latin American Theoretical INformatics Symposium (LATIN), April 2018 (fekete2018gravity, BibTeX)
• Sándor P Fekete, Sven von Höveling, Joseph SB Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt and James R Zuber: Balanced Dynamic Loading and Unloading, in Proceedings of the 30th European Workshop on Computational Geometry (EuroCG 2018), March 2018 (feketebalanced, BibTeX)
• Sándor P Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt and Julian Troegel: Computing maxmin edge length triangulations, in Journal of Computational Geometry, Vol. 9, No. 1, pages 1-23, February 2018 (fekete2018computing, BibTeX)
• Aaron T Becker, Sándor P Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer and Arne Schmidt: Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces, in The 28th International Symposium on Algorithms and Computation (ISAAC), 2017 (becker2017tiltassembly, BibTeX)
• Arne Schmidt: Minimum Stabbing Number On Planar Point Sets, University of Technology Braunschweig, 2016 (Schmidt2016, BibTeX, Master Thesis)
• Erik D Demaine, Sándor P Fekete, Christian Scheffer and Arne Schmidt: New geometric algorithms for fully connected staged self-assembly, in Theoretical Computer Science, Elsevier, 2016 (demaine2016new, DOI, BibTeX)
• Sándor P Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph SB Mitchell, Arne Schmidt, Christiane Schmidt and others: Computing nonsimple polygons of minimum perimeter, in International Symposium on Experimental Algorithms, Springer, pages 134-149, 2016 (fekete2016computing, BibTeX)
• Erik D. Demaine, Sándor P. Fekete, Christian Scheffer and Arne Schmidt: New Geometric Algorithms for Fully Connected Staged Self-Assembly, in DNA Computing and Molecular Programming - 21st International Conference, DNA 21, Boston and Cambridge, MA, USA, August 17-21, 2015. Proceedings, pages 104-116, 2015 (dfss-ngafcssa-2015, DOI, BibTeX)
• Sándor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt and Julian Troegel: Computing MaxMin Edge Length Triangulations, in Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015, pages 55-69, 2015 (fhhst-cmmelt-15, DOI, BibTeX)
• Arne Schmidt: Geometric Algorithms for staged self-assembling nanosystems, University of Technology Braunschweig, 2014 (Schmidt2014, BibTeX, Bachelor Thesis)

Accepted

• Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt: CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata, to appear in The 13th International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2018
• Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt: Parallel Online Algorithms for the Bin Packing Problem, to appear in 17th Workshop on Approximation and Online Algorithms (WAOA), 2019

Submitted

• Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt: CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata, submitted to Algorithmica
• Eike Niehs, Arne Schmidt, Christian Scheffer, Dan Biediger, Mike Yanuzzi, Benjamin Jenett, Amira Abdel-Rahman, Kenneth C. Cheung, Aaron Becker, Sándor Fekete: Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots , submitted to International Conference on Robotics and Automation (ICRA).
• Aaron Becker, Sándor Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Michael Krupke, Christian Rieck, Arne Schmidt: Targeted Drug Delivery: Advanced Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces , submitted to International Conference on Robotics and Automation (ICRA).
• Arne Schmidt, Montano Victor, Aaron Becker, Sándor Fekete: Coordinated Particle Relocation Using Finite Static Friction with Boundary Walls , submitted to IEEE Robotics and Automation Letters (RA-L).

Further sites of my publications

Google Scholar, dblp