Dominik Krupke

56 papers A* 4A 9B 5C 1Journal 33Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling. ALENEX Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Michael Perk
2025	J	`jnl`	AlgoTune: Can Language Models Speed Up General-Purpose Numerical Programs? CoRR Ori Press, Brandon Amos, Haoyu Zhao, Yikai Wu, Samuel K. Ainsworth, Dominik Krupke, Patrick Kidger, Touqir Sajed, Bartolomeo Stellato, Jisun Park, Nathanael Bosch, Eli Meril, Albert Steppi, Arman Zharmagambetov, Fangzhao Zhang, David Perez-Pineiro, Alberto Mercurio, Ni Zhan, Talor Abramovich, Kilian Lieret, Hanlin Zhang, Shirley Huang, Matthias Bethge, Ofir Press
2025	J	`jnl`	Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Michael Perk
2025	B	`conf`	Guarding Offices with Maximum Dispersion. MFCS Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025	J	`jnl`	Guarding Offices with Maximum Dispersion. CoRR Sándor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025	J	`jnl`	How Low Can We Go? Minimizing Interaction Samples for Configurable Systems. CoRR Dominik Krupke, Ahmad Moradi, Michael Perk, Phillip Keldenich, Gabriel Gehrke, Sebastian Krieter, Thomas Thüm, Sándor P. Fekete
2025	J	`jnl`	Minimum Non-Obtuse Triangulations: The CG:SHOP Challenge 2025. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2024	J	`jnl`	Edge Sparsification for Geometric Tour Problems. Comput. Geom. Topol. Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Eike Niehs
2024	J	`jnl`	Maximum Polygon Packing: The CG: SHOP Challenge 2024. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2024	A	`conf`	Near-Optimal Coverage Path Planning with Turn Costs. ALENEX Dominik Krupke
2024	J	`jnl`	Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform External Forces. CoRR Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt
2024	J	`jnl`	What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs. Theory Comput. Syst. Sándor P. Fekete, Dominik Krupke
2023	A	`conf`	A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. ALENEX Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2023	J	`jnl`	Minimum Coverage by Convex Polygons: The CG: SHOP Challenge 2023. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2023	J	`jnl`	Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022. ACM J. Exp. Algorithmics Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2023	A	`conf`	The Lawn Mowing Problem: From Algebra to Algorithms. ESA Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2023	J	`jnl`	The Lawn Mowing Problem: From Algebra to Algorithms. CoRR Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2022	J	`jnl`	A Closer Cut: Computing Near-Optimal Lawn Mowing Tours. CoRR Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2022	—	`—`	Algorithm Engineering for Hard Problems in Computational Geometry / Dominik Michael Krupke ; Sándor Fekete, William Cook, Joseph S.B. Mitchell. Dominik Krupke
2022	J	`jnl`	Area-Optimal Simple Polygonalizations: The CG Challenge 2019. ACM J. Exp. Algorithmics Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2022	J	`jnl`	Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021. ACM J. Exp. Algorithmics Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2022	J	`jnl`	Minimum Partition into Plane Subgraphs: The CG: SHOP Challenge 2022. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
2022	J	`jnl`	Minimum Scan Cover and Variants: Theory and Experiments. ACM J. Exp. Algorithmics Kevin Buchin, Alexander Hill, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2022	J	`jnl`	Robust disease module mining via enumeration of diverse prize-collecting Steiner trees. Bioinform. Judith Bernett, Dominik Krupke, Sepideh Sadegh, Jan Baumbach, Sándor P. Fekete, Tim Kacprowski, Markus List, David B. Blumenthal
2021	J	`jnl`	Area-Optimal Simple Polygonalizations: The CG Challenge 2019. CoRR Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2021	J	`jnl`	Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021. CoRR Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2021	B	`conf`	Minimum Scan Cover and Variants - Theory and Experiments. SEA Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2021	J	`jnl`	Minimum Scan Cover and Variants - Theory and Experiments. CoRR Kevin Buchin, Sándor P. Fekete, Alexander Hill, Linda Kleist, Irina Kostitsyna, Dominik Krupke, Roel Lambers, Martijn Struijs
2021	J	`jnl`	Minimum Scan Cover with Angular Transition Costs. SIAM J. Discret. Math. Sándor P. Fekete, Linda Kleist, Dominik Krupke
2020	J	`jnl`	Computing Convex Partitions for Point Sets in the Plane: The CG: SHOP Challenge 2020. CoRR Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell
2020	A*	`conf`	Minimum Scan Cover with Angular Transition Costs. SoCG Sándor P. Fekete, Linda Kleist, Dominik Krupke
2020	J	`jnl`	Minimum Scan Cover with Angular Transition Costs. CoRR Sándor P. Fekete, Linda Kleist, Dominik Krupke
2020	B	`conf`	Probing a Set of Trajectories to Maximize Captured Information. SEA Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020	J	`jnl`	Probing a Set of Trajectories to Maximize Captured Information. CoRR Sándor P. Fekete, Alexander Hill, Dominik Krupke, Tyler Mayer, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2020	A*	`conf`	Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces. ICRA Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt
2020	J	`jnl`	Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces. Algorithmica Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2019	—	`conf`	Automated Data Retrieval from Large-Scale Distributed Satellite Systems. CASE 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
2019	C	`conf`	Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation. CIAC Sándor P. Fekete, Dominik Krupke
2019	A	`conf`	Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost. ALENEX Sándor P. Fekete, Dominik Krupke
2018	J	`jnl`	Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation. CoRR Sándor P. Fekete, Dominik Krupke
2018	A	`conf`	On Designing 2D Discrete Workspaces to Sort or Classify Polynminoes. IROS Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sándor P. Fekete, Aaron T. Becker
2018	A*	`conf`	U sing a UAV for Destructive Surveys of Mosquito Population. ICRA An Nguyen, Dominik Krupke, Mary Burbage, Shriya Bhatnagar, Sándor P. Fekete, Aaron T. Becker
2017	J	`jnl`	Collecting a Swarm in a Grid Environment Using Shared, Global Inputs. CoRR Arun V. Mahadev, Dominik Krupke, Jan-Marc Reinhardt, Sándor P. Fekete, Aaron T. Becker
2017	J	`jnl`	Computing nonsimple polygons of minimum perimeter. J. Comput. Geom. 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
2017	A	`conf`	Mapping and coverage with a particle swarm controlled by uniform inputs. IROS Arun Mahadev, Dominik Krupke, Sándor P. Fekete, Aaron T. Becker
2017	J	`jnl`	Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces. CoRR Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2017	B	`conf`	Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces. ISAAC Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2017	A*	`conf`	Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost (Multimedia Contribution). SoCG Aaron T. Becker, Mustapha Debboun, Sándor P. Fekete, Dominik Krupke, An Nguyen
2016	—	`conf`	Collecting a swarm in a grid environment using shared, global inputs. CASE Arun V. Mahadev, Dominik Krupke, Jan-Marc Reinhardt, Sándor P. Fekete, Aaron T. Becker
2016	B	`conf`	Computing Nonsimple Polygons of Minimum Perimeter. SEA 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
2016	J	`jnl`	Computing Nonsimple Polygons of Minimum Perimeter. CoRR 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
2015	J	`jnl`	A Parallel Distributed Strategy for Arraying a Scattered Robot Swarm. CoRR Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sándor P. Fekete
2015	A	`conf`	A parallel distributed strategy for arraying a scattered robot swarm. IROS Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sándor P. Fekete
2015	J	`jnl`	Distributed Cohesive Control for Robot Swarms: Maintaining Good Connectivity in the Presence of Exterior Forces. CoRR Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sándor P. Fekete
2015	A	`conf`	Distributed cohesive control for robot swarms: Maintaining good connectivity in the presence of exterior forces. IROS Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sándor P. Fekete
2014	—	`conf`	Panic Room: Experiencing Overload and Having Fun in the Process. HCI (21) Björn Bankowski, Thiemo Clausen, Dirk Ehmen, Maximilian Ernestus, Henning Hasemann, Tobias Jura, Alexander Kröller, Dominik Krupke, Marco Nikander