Arne Schmidt Wissenschaftlicher Mitarbeiter Technische Universität Braunschweig Carl-Friedrich-Gauß-Fakultät Informatik Institut für Betriebssysteme und Rechnerverbund Raum 319 Mühlenpfordtstraße 23, 3. OG 38106 Braunschweig Telefon: +49 531 3913115 Telefax: +49 531 3913109 EMail: aschmidt[[at]]ibr.cs.tu-bs.de Sprechstunde: Montags, 9:30 - 10:30. Oder nach Absprache (Mail).

Forschungsinteressen

• Geometrische Optimierung
• Tile Assembly
• Komplexitätstheorie
• Programmierbare Materie

Vorlesungen

Sommersemester 2018

Wintersemester 2017/2018

Sommersemester 2017

Wintersemester 2016/2017

Betreute Arbeiten

Laufend:

• Komplexitätsschranken für geometrische Formen im Abstract-Tile-Self-Assembly-Modell
• Algorithms for Max Scatter Polygons
• New Algorithmic Approaches for Area-Optimal Polygons
• k-Copy Online Algorithms

Abgeschlossen:

• 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

Veröffentlichungen

• 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, Seite 1-1, IEEE, Juli 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), März 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, Jg. 9, Nr. 1, Seite 1-23, Februar 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, Seite 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, Seite 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, Seite 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)

Angenommen

• Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sándor P. Fekete and Aaron T. Becker: On Designing 2D Discrete Workspaces to Sort or Classify Polyominoes, to appear in IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018

Eingereicht

• Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt: CADbots: Using Finite Automata to Manipulate Programmable Matter, submitted to The 13th International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2018