Arne SchmidtWissenschaftlicher Mitarbeiter Technische Universität BraunschweigCarl-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
Wintersemester 2018/2019
| Titel | Dozent | LP | SWS |
|---|---|---|---|
| Algorithmen und Datenstrukturen | Prof. Dr. Sándor P. Fekete | 8 | 4+2+2 |
| Bachelor-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
| Master-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
Sommersemester 2018
| Titel | Dozent | LP | SWS |
|---|---|---|---|
| Algorithmen und Datenstrukturen II | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Bachelor-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
| Master-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
Wintersemester 2017/2018
| Titel | Dozent | LP | SWS |
|---|---|---|---|
| Algorithmen und Datenstrukturen | Prof. Dr. Sándor P. Fekete | 8 | 4+2+2 |
| Bachelor-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
| Master-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
Sommersemester 2017
| Titel | Dozent | LP | SWS |
|---|---|---|---|
| Algorithmen und Datenstrukturen II | Prof. Dr. Sándor P. Fekete | 5 | 2+1+1 |
| Bachelor-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
| Master-Seminar Algorithmik | Prof. Dr. Sándor P. Fekete | 5 | 0+2 |
Wintersemester 2016/2017
Betreute Arbeiten
Laufend:
Abgeschlossen:
- 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
- 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
Veröffentlicht
- 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
- Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt: CADbots: Using Finite Automata to Manipulate Programmable Matter, to appear in The 13th International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2018
