Sándor P. Fekete

ORCID

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 157

Top Venues

Publications

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Eike Niehs
Edge Sparsification for Geometric Tour Problems. Comput. Geom. Topol. 3 (1) (2024)
Aaron T. Becker, Sándor P. Fekete, Irina Kostitsyna, Matthew J. Patitz, Damien Woods, Ioannis Chatzigiannakis
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091). Dagstuhl Reports 13 (2) (2023)
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
Parallel Online Algorithms for the Bin Packing Problem. Algorithmica 85 (1) (2023)
Sabrina Ammann, Maximilian Hess, Debora Ramacciotti, Sándor P. Fekete, Paulina L. A. Goedicke, David Gross, Andreea Lefterovici, Tobias J. Osborne, Michael Perk, Antonio Rotundo, S. E. Skelton, Sebastian Stiller, Timo de Wolff
Realistic Runtime Analysis for Quantum Simplex Computation. CoRR (2023)
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
Connected coordinated motion planning with bounded stretch. Auton. Agents Multi Agent Syst. 37 (2) (2023)
Sándor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
The Lawn Mowing Problem: From Algebra to Algorithms. CoRR (2023)
Thomas Byrne, Sándor P. Fekete, Jörg Kalcsics, Linda Kleist
Competitive location problems: balanced facility location and the One-Round Manhattan Voronoi Game. Ann. Oper. Res. 321 (1) (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, Phillip Keldenich, Christian Scheffer
Packing Disks into Disks with Optimal Worst-Case Density. Discret. Comput. Geom. 69 (1) (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)
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots. Algorithmica 84 (10) (2022)
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
Efficiently Reconfiguring a Connected Swarm of Labeled Robots. ISAAC (2022)
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)
Matthias Konitzny, Yitong Lu, Julien Leclerc, Sándor P. Fekete, Aaron T. Becker
Gathering Physical Particles with a Global Magnetic Field Using Reinforcement Learning. IROS (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)
Julien Bourgeois, Sándor P. Fekete, Ramin Kosfeld, Peter Kramer, Benoît Piranda, Christian Rieck, Christian Scheffer
Space Ants: Episode II - Coordinating Connected Catoms (Media Exposition). SoCG (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)
Sándor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
Efficiently Reconfiguring a Connected Swarm of Labeled Robots. CoRR (2022)
Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk, Arne Schmidt
Computing Area-Optimal Simple Polygonizations. ACM J. Exp. Algorithmics 27 (2022)
Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sándor P. Fekete, Aaron T. Becker
Cooperative 2D Reconfiguration using Spatio-Temporal Planning and Load Transferring. CoRR (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)
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
Connected Coordinated Motion Planning with Bounded Stretch. 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. SEA (2021)
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
Packing Squares into a Disk with Optimal Worst-Case Density. CoRR (2021)
Aaron T. Becker, Sándor P. Fekete, Matthias Konitzny, Sebastian Morr, Arne Schmidt
Can You Walk This? Eulerian Tours and IDEA Instructions (Media Exposition). SoCG (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)
Thomas Byrne, Sándor P. Fekete, Jörg Kalcsics, Linda Kleist
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game. WALCOM (2021)
Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk, Arne Schmidt
Computing Area-Optimal Simple Polygonizations. CoRR (2021)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding polyominoes with holes into a cube. Comput. Geom. 93 (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)
Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
Packing Squares into a Disk with Optimal Worst-Case Density. SoCG (2021)
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. Algorithmica 83 (1) (2021)
Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
Connected Coordinated Motion Planning with Bounded Stretch. ISAAC (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, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer
Worst-Case Optimal Squares Packing into Disks. J. Comput. Geom. 12 (2) (2021)
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
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition). SoCG (2020)
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
Worst-Case Optimal Covering of Rectangles by Disks. SoCG (2020)
Sándor P. Fekete
Coordinating Swarms of Objects at Extreme Dimensions. IWOCA (2020)
Sándor P. Fekete, Linda Kleist, Dominik Krupke
Minimum Scan Cover with Angular Transition Costs. SoCG (2020)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Covering Rectangles by Disks: The Video (Media Exposition). SoCG (2020)
Aaron T. Becker, Sándor P. Fekete
How to Make a CG Video (Media Exposition). SoCG (2020)
Victor M. Baez, Aaron T. Becker, Sándor P. Fekete, Arne Schmidt
Coordinated Particle Relocation with Global Signals and Local Friction (Media Exposition). SoCG (2020)
Sándor P. Fekete, Linda Kleist, Dominik Krupke
Minimum Scan Cover with Angular Transition Costs. CoRR (2020)
Arne Schmidt, Victor M. Baez, Aaron T. Becker, Sándor P. Fekete
Coordinated Particle Relocation Using Finite Static Friction With Boundary Walls. IEEE Robotics Autom. Lett. 5 (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. 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)
Thomas Byrne, Sándor P. Fekete, Jörg Kalcsics, Linda Kleist
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game. CoRR (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)
Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah
Worst-Case Optimal Covering of Rectangles by Disks. CoRR (2020)
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots. ALGOSENSORS (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)
Molly Baird, Sara C. Billey, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Graham Gordon, Sean Griffin, Joseph S. B. Mitchell, Joshua P. Swanson
Existence and Hardness of Conveyor Belts. Electron. J. Comb. 27 (4) (2020)
Eike Niehs, Arne Schmidt, Christian Scheffer, Daniel E. Biediger, Michael Yannuzzi, Benjamin Jenett, Amira Abdel-Rahman, Kenneth C. Cheung, Aaron T. Becker, Sándor P. Fekete
Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots. ICRA (2020)
Molly Baird, Sara C. Billey, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Graham Gordon, Sean Griffin, Joseph S. B. Mitchell, Joshua P. Swanson
Existence and hardness of conveyor belts. CoRR (2019)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer
Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition). SoCG (2019)
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)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding Polyominoes with Holes into a Cube. CoRR (2019)
Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
Connected Assembly and Reconfiguration by Finite Automata. CoRR (2019)
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
Folding Polyominoes with Holes into a Cube. CCCG (2019)
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
Parallel Online Algorithms for the Bin Packing Problem. WAOA (2019)
Sándor P. Fekete, Sven von Höveling, Christian Scheffer
Online Circle Packing. CoRR (2019)
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
Parallel Online Algorithms for the Bin Packing Problem. CoRR (2019)
Sándor P. Fekete, Sven von Höveling, Christian Scheffer
Online Circle Packing. WADS (2019)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Packing Disks into Disks with Optimal Worst-Case Density. SoCG (2019)
Aaron T. Becker, Erik D. Demaine, Sándor P. Fekete, Jarrett Lonsford, Rose Morris-Wright
Particle computation: complexity, algorithms, and logic. Nat. Comput. 18 (1) (2019)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. SIAM J. Comput. 48 (6) (2019)
Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Packing Disks into Disks with Optimal Worst-Case Density. CoRR (2019)
Sándor P. Fekete, Sebastian Morr, Christian Scheffer
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density. Discret. Comput. Geom. 61 (3) (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)
Sándor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
Geometric Hitting Set for Segments of Few Orientations. Theory Comput. Syst. 62 (2) (2018)
Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
Universal Guard Problems. Int. J. Comput. Geom. Appl. 28 (2) (2018)
Arne Schmidt, Sheryl Manzoor, Li Huang, Aaron T. Becker, Sándor P. Fekete
Efficient Parallel Self-Assembly Under Uniform Control Inputs. IEEE Robotics Autom. Lett. 3 (4) (2018)
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
Conflict-Free Coloring of Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. WAFR (2018)
Sándor P. Fekete
Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms (Invited Talk). DISC (2018)
Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
Connecting a set of circles with minimum sum of radii. Comput. Geom. 68 (2018)
Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. LATIN (2018)
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)
Sándor P. Fekete, Phillip Keldenich
Conflict-Free Coloring of Intersection Graphs. Int. J. Comput. Geom. Appl. 28 (3) (2018)
Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
Folding Polyominoes into (Poly)Cubes. Int. J. Comput. Geom. Appl. 28 (3) (2018)
Sándor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt, Julian Troegel
Computing maxmin edge length triangulations. J. Comput. Geom. 9 (1) (2018)
Alexander Dörflinger, Mark Albers, Johannes Schlatow, Björn Fiethe, Harald Michalik, Phillip Keldenich, Sándor P. Fekete
Hardware and Software Task Scheduling for ARM-FPGA Platforms. AHS (2018)
Spring Berman, Sándor P. Fekete, Matthew J. Patitz, Christian Scheideler
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331). Dagstuhl Reports 8 (8) (2018)
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer
Coordinated Motion Planning: The Video (Multimedia Exposition). SoCG (2018)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. SoCG (2018)
Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch. CoRR (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, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata. CoRR (2018)
Arne Schmidt, Sheryl Manzoor, Li Huang, Aaron T. Becker, Sándor P. Fekete
Efficient Parallel Self-Assembly Under Uniform Control Inputs. CoRR (2018)
Sándor P. Fekete, Dominik Krupke
Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation. CoRR (2018)
Sándor P. Fekete, Sven von Höveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading. 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. ISAAC (2017)
Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
Lower Bounds for Graph Exploration Using Local Policies. J. Graph Algorithms Appl. 21 (3) (2017)

Sándor P. Fekete.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sándor P. Fekete