Phillip Keldenich

63 papers A* 11A 3B 4C 1Journal 40Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026.
CoRR
Oswin Aichholzer, Joseph Dorfer, Sándor P. Fekete, Phillip Keldenich, Peter Kramer, Stefan Schirra
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
Efficient Heuristics and Exact Methods for Pairwise Interaction Sampling.
CoRR
Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Michael Perk
2025 A* conf
Exact Algorithms for Minimum Dilation Triangulation.
SoCG
Sándor P. Fekete, Phillip Keldenich, Michael Perk
2025 J jnl
Exact Algorithms for Minimum Dilation Triangulation.
CoRR
Sándor P. Fekete, Phillip Keldenich, Michael Perk
2025 A conf
Graph Tiles (Poster Abstract).
GD
Oswin Aichholzer, Robert Ganian, Phillip Keldenich, Maarten Löffler, Gert G. T. Meijer, Alexandra Weinberger, Carola Wenk
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
How Low Can We Go? Minimizing Interaction Samples for Configurable Systems.
ACM Trans. Softw. Eng. Methodol.
Dominik Michael 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
2025 J jnl
Worst-Case Optimal Covering of Triangles by Disks.
Comput. Geom. Topol.
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
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 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
Worst-Case Optimal Covering of Rectangles by Disks.
Discret. Comput. Geom.
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Sahil Shah, Christian Scheffer
2023 J jnl
Connected coordinated motion planning with bounded stretch.
Auton. Agents Multi Agent Syst.
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, 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 J jnl
Packing Disks into Disks with Optimal Worst-Case Density.
Discret. Comput. Geom.
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2023 J jnl
Parallel Online Algorithms for the Bin Packing Problem.
Algorithmica
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
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 Area-Optimal Simple Polygonizations.
ACM J. Exp. Algorithmics
Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk, Arne Schmidt
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
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
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
Algorithmica
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2021 J jnl
Computing Area-Optimal Simple Polygonizations.
CoRR
Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk, Arne Schmidt
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
Connected Coordinated Motion Planning with Bounded Stretch.
ISAAC
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
2021 J jnl
Connected Coordinated Motion Planning with Bounded Stretch.
CoRR
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
2021 A* conf
Packing Squares into a Disk with Optimal Worst-Case Density.
SoCG
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
2021 J jnl
Packing Squares into a Disk with Optimal Worst-Case Density.
CoRR
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
2021 J jnl
Worst-case optimal squares packing into disks.
J. Comput. Geom.
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
2020 — ch.
Approximationsalgorithmen für geometrische Optimierungsprobleme.
Ausgezeichnete Informatikdissertationen
Phillip Keldenich
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
Covering Rectangles by Disks: The Video (Media Exposition).
SoCG
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2020 A* conf
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition).
SoCG
Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, Michael Yannuzzi
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 — —
Tight worst-case guarantees and approximation algorithms for several classes of geometric optimization problems.
Phillip Keldenich
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
2020 A* conf
Worst-Case Optimal Covering of Rectangles by Disks.
SoCG
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
2020 J jnl
Worst-Case Optimal Covering of Rectangles by Disks.
CoRR
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
2019 J jnl
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
SIAM J. Comput.
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
2019 A* conf
Packing Disks into Disks with Optimal Worst-Case Density.
SoCG
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2019 J jnl
Packing Disks into Disks with Optimal Worst-Case Density.
CoRR
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2019 A* conf
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition).
SoCG
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer
2019 B conf
Parallel Online Algorithms for the Bin Packing Problem.
WAOA
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
2019 J jnl
Parallel Online Algorithms for the Bin Packing Problem.
CoRR
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
2018 C conf
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
WAFR
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2018 J jnl
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
CoRR
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2018 J jnl
Conflict-Free Coloring of Graphs.
SIAM J. Discret. Math.
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
2018 J jnl
Conflict-Free Coloring of Intersection Graphs.
Int. J. Comput. Geom. Appl.
Sándor P. Fekete, Phillip Keldenich
2018 A* conf
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
SoCG
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer
2018 J jnl
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
CoRR
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
2018 A* conf
Coordinated Motion Planning: The Video (Multimedia Exposition).
SoCG
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer
2018 — conf
Hardware and Software Task Scheduling for ARM-FPGA Platforms.
AHS
Alexander Dörflinger, Mark Albers, Johannes Schlatow, Björn Fiethe, Harald Michalik, Phillip Keldenich, Sándor P. Fekete
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
2017 B conf
Conflict-Free Coloring of Intersection Graphs.
ISAAC
Sándor P. Fekete, Phillip Keldenich
2017 J jnl
Conflict-Free Coloring of Intersection Graphs.
CoRR
Sándor P. Fekete, Phillip Keldenich
2017 — conf
Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments.
AHS
Alexander Dörflinger, Björn Fiethe, Harald Michalik, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
2017 A* conf
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.
SODA
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
2017 J jnl
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.
CoRR
Zachary Abel, Victor Alvarez, Aman Gour, Adam Hesterberg, Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
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