Dominik Krupke

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 45

Top Topics

Grid Environment

Top Venues

ACM J. Exp. Algorithmics

Publications

Dominik Krupke
Near-Optimal Coverage Path Planning with Turn Costs. ALENEX (2024)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Maximum Polygon Packing: The CG: SHOP Challenge 2024. CoRR (2024)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Eike Niehs
Edge Sparsification for Geometric Tour Problems. Comput. Geom. Topol. 3 (1) (2024)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
The Lawn Mowing Problem: From Algebra to Algorithms. CoRR (2023)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022. ACM J. Exp. Algorithmics 28 (2023)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
The Lawn Mowing Problem: From Algebra to Algorithms. ESA (2023)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. ALENEX (2023)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Minimum Coverage by Convex Polygons: The CG: SHOP Challenge 2023. CoRR (2023)
Judith Bernett, Dominik Krupke, Sepideh Sadegh, Jan Baumbach, Sándor P. Fekete, Tim Kacprowski, Markus List, David B. Blumenthal
Robust disease module mining via enumeration of diverse prize-collecting Steiner trees. Bioinform. 38 (6) (2022)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
Minimum Partition into Plane Subgraphs: The CG: SHOP Challenge 2022. CoRR (2022)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. CoRR (2022)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021. ACM J. Exp. Algorithmics 27 (2022)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
Area-Optimal Simple Polygonalizations: The CG Challenge 2019. ACM J. Exp. Algorithmics 27 (2022)
Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
Minimum Scan Cover and Variants: Theory and Experiments. ACM J. Exp. Algorithmics 27 (2022)
Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
Minimum Scan Cover and Variants - Theory and Experiments. SEA (2021)
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021. CoRR (2021)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
Area-Optimal Simple Polygonalizations: The CG Challenge 2019. CoRR (2021)
Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
Minimum Scan Cover and Variants - Theory and Experiments. CoRR (2021)
Sándor P. Fekete, Linda Kleist, Dominik Krupke
Minimum Scan Cover with Angular Transition Costs. SIAM J. Discret. Math. 35 (2) (2021)
Sándor P. Fekete, Linda Kleist, Dominik Krupke
Minimum Scan Cover with Angular Transition Costs. SoCG (2020)
Sándor P. Fekete, Linda Kleist, Dominik Krupke
Minimum Scan Cover with Angular Transition Costs. CoRR (2020)
Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
Probing a Set of Trajectories to Maximize Captured Information. CoRR (2020)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces. Algorithmica 82 (2) (2020)
Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
Probing a Set of Trajectories to Maximize Captured Information. SEA (2020)
Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt
Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces. ICRA (2020)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
Computing Convex Partitions for Point Sets in the Plane: The CG: SHOP Challenge 2020. CoRR (2020)
Sándor P. Fekete, Dominik Krupke
Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation. CIAC (2019)
Sándor P. Fekete, Dominik Krupke
Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost. ALENEX (2019)
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
Automated Data Retrieval from Large-Scale Distributed Satellite Systems. CASE (2019)
An Nguyen, Dominik Krupke, Mary Burbage, Shriya Bhatnagar, Sándor P. Fekete, Aaron T. Becker
U sing a UAV for Destructive Surveys of Mosquito Population. ICRA (2018)
Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sándor P. Fekete, Aaron T. Becker
On Designing 2D Discrete Workspaces to Sort or Classify Polynminoes. IROS (2018)
Sándor P. Fekete, Dominik Krupke
Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation. CoRR (2018)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces. ISAAC (2017)
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
Computing nonsimple polygons of minimum perimeter. J. Comput. Geom. 8 (1) (2017)
Arun V. Mahadev, Dominik Krupke, Jan-Marc Reinhardt, Sándor P. Fekete, Aaron T. Becker
Collecting a Swarm in a Grid Environment Using Shared, Global Inputs. CoRR (2017)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces. CoRR (2017)
Aaron T. Becker, Mustapha Debboun, Sándor P. Fekete, Dominik Krupke, An Nguyen
Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution). SoCG (2017)
Arun Mahadev, Dominik Krupke, Sándor P. Fekete, Aaron T. Becker
Mapping and coverage with a particle swarm controlled by uniform inputs. IROS (2017)
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
Computing Nonsimple Polygons of Minimum Perimeter. SEA (2016)
Arun V. Mahadev, Dominik Krupke, Jan-Marc Reinhardt, Sándor P. Fekete, Aaron T. Becker
Collecting a swarm in a grid environment using shared, global inputs. CASE (2016)
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
Computing Nonsimple Polygons of Minimum Perimeter. CoRR (2016)
Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sándor P. Fekete
A Parallel Distributed Strategy for Arraying a Scattered Robot Swarm. CoRR (2015)
Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sándor P. Fekete
Distributed cohesive control for robot swarms: Maintaining good connectivity in the presence of exterior forces. IROS (2015)
Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sándor P. Fekete
Distributed Cohesive Control for Robot Swarms: Maintaining Good Connectivity in the Presence of Exterior Forces. CoRR (2015)
Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sándor P. Fekete
A parallel distributed strategy for arraying a scattered robot swarm. IROS (2015)
Björn Bankowski, Thiemo Clausen, Dirk Ehmen, Maximilian Ernestus, Henning Hasemann, Tobias Jura, Alexander Kröller, Dominik Krupke, Marco Nikander
Panic Room: Experiencing Overload and Having Fun in the Process. HCI (21) (2014)