Dominik Krupke

According to our database, Dominik Krupke authored at least 31 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs.

Sándor P. Fekete, Dominik Krupke

Theory Comput. Syst., October, 2024

Maximum Polygon Packing: The CG: SHOP Challenge 2024.

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra

CoRR, 2024

Edge Sparsification for Geometric Tour Problems.

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Eike Niehs

Comput. Geom. Topol., 2024

Near-Optimal Coverage Path Planning with Turn Costs.

Dominik Krupke

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2024

2023

Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022.

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra

ACM J. Exp. Algorithmics, December, 2023

Minimum Coverage by Convex Polygons: The CG: SHOP Challenge 2023.

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra

CoRR, 2023

The Lawn Mowing Problem: From Algebra to Algorithms.

Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

A Closer Cut: Computing Near-Optimal Lawn Mowing Tours.

Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer

Proceedings of the Symposium on Algorithm Engineering and Experiments, 2023

2022

Algorithm Engineering for Hard Problems in Computational Geometry / Dominik Michael Krupke ; Sándor Fekete, William Cook, Joseph S.B. Mitchell.

Dominik Krupke

PhD thesis, 2022

Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021.

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell

ACM J. Exp. Algorithmics, 2022

Area-Optimal Simple Polygonalizations: The CG Challenge 2019.

Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell

ACM J. Exp. Algorithmics, 2022

Minimum Scan Cover and Variants: Theory and Experiments.

Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs

ACM J. Exp. Algorithmics, 2022

Minimum Partition into Plane Subgraphs: The CG: SHOP Challenge 2022.

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra

CoRR, 2022

Robust disease module mining via enumeration of diverse prize-collecting Steiner trees.

Judith Bernett, Dominik Krupke, Sepideh Sadegh, Jan Baumbach, Sándor P. Fekete, Tim Kacprowski, Markus List, David B. Blumenthal

Bioinform., 2022

2021

Minimum Scan Cover with Angular Transition Costs.

Sándor P. Fekete, Linda Kleist, Dominik Krupke

SIAM J. Discret. Math., 2021

2020

Computing Convex Partitions for Point Sets in the Plane: The CG: SHOP Challenge 2020.

Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell

CoRR, 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

Algorithmica, 2020

Probing a Set of Trajectories to Maximize Captured Information.

Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips

Proceedings of the 18th International Symposium on Experimental Algorithms, 2020

Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces.

Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt

Proceedings of the 2020 IEEE International Conference on Robotics and Automation, 2020

2019

Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation.

Sándor P. Fekete, Dominik Krupke

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

Automated Data Retrieval from Large-Scale Distributed Satellite Systems.

Dominik Krupke, Volker Schaus, Andreas Haas, Michael Perk, Jonas Dippel, Benjamin Grzesik, Mohamed Khalil Ben Larbi, Enrico Stoll, Tom Haylock, Harald Konstanski, Kattia Flores Pozo, Mirue Choi, Christian Schurig, Sándor P. Fekete

Proceedings of the 15th IEEE International Conference on Automation Science and Engineering, 2019

Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost.

Sándor P. Fekete, Dominik Krupke

Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments, 2019

2018

On Designing 2D Discrete Workspaces to Sort or Classify Polynminoes.

Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sándor P. Fekete, Aaron T. Becker

Proceedings of the 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018

U sing a UAV for Destructive Surveys of Mosquito Population.

An Nguyen, Dominik Krupke, Mary Burbage, Shriya Bhatnagar, Sándor P. Fekete, Aaron T. Becker

Proceedings of the 2018 IEEE International Conference on Robotics and Automation, 2018

2017

Computing nonsimple polygons of minimum perimeter.

Sándor P. Fekete, Andreas Haas, Michael Hemmer, Michael Hoffmann, Irina Kostitsyna, Dominik Krupke, Florian Maurer, Joseph S. B. Mitchell, Arne Schmidt, Christiane Schmidt, Julian Troegel

J. Comput. Geom., 2017

Mapping and coverage with a particle swarm controlled by uniform inputs.

Arun Mahadev, Dominik Krupke, Sándor P. Fekete, Aaron T. Becker

Proceedings of the 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2017

Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution).

Aaron T. Becker, Mustapha Debboun, Sándor P. Fekete, Dominik Krupke, An Nguyen

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

Collecting a swarm in a grid environment using shared, global inputs.

Arun V. Mahadev, Dominik Krupke, Jan-Marc Reinhardt, Sándor P. Fekete, Aaron T. Becker

Proceedings of the IEEE International Conference on Automation Science and Engineering, 2016

2015

A parallel distributed strategy for arraying a scattered robot swarm.

Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sándor P. Fekete

Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2015

Distributed cohesive control for robot swarms: Maintaining good connectivity in the presence of exterior forces.

Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sándor P. Fekete

Proceedings of the 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2015

2014

Panic Room: Experiencing Overload and Having Fun in the Process.

Björn Bankowski, Thiemo Clausen, Dirk Ehmen, Maximilian Ernestus, Henning Hasemann, Tobias Jura, Alexander Kröller, Dominik Krupke, Marco Nikander

Proceedings of the Distributed, Ambient, and Pervasive Interactions, 2014