Skip to content

Sndor P. Fekete

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

100

Venues

37

Active years

1995–2026

Best venue rank

A*

Where they publish

Papers

100 indexed papers, newest first.

YearVenueTitleAuthors
2026ALENEXEfficient Heuristics and Exact Methods for Pairwise Interaction Sampling.Sndor P. Fekete, Phillip Keldenich, Dominik Krupke, Michael Perk
2025ESASliding Squares in Parallel.Hugo A. Akitaya, Sndor P. Fekete, Peter Kramer, Saba Molaei, Christian Rieck, Frederick Stock, Tobias Wallner
2025ICALPDrainability and Fillability of Polyominoes in Diverse Models of Global Control.Sndor P. Fekete, Peter Kramer, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer
2025ICRAMulti-Covering a Point Set by $m$ Disks with Minimum Total Area.Mariem Guitouni, Chek-Manh Loi, Sndor P. Fekete, Michael Perk, Aaron T. Becker
2025MFCSGuarding Offices with Maximum Dispersion.Sndor P. Fekete, Kai Kobbe, Dominik Krupke, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer
2025QCEA Quantum Search Method for Quadratic and Multidimensional Knapsack Problems.Sren Wilkening, Andreea-Iulia Lefterovici, Lennart Binkowski, Marlene Funck, Michael Perk, Robert Karimov, Sndor P. Fekete, Tobias J. Osborne
2024ICRAReconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring.Javier Garcia, Michael Yannuzzi, Peter Kramer, Christian Rieck, Sndor P. Fekete, Aaron T. Becker
2024ISAACCoordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain.Sndor P. Fekete, Ramin Kosfeld, Peter Kramer, Jonas Neutzner, Christian Rieck, Christian Scheffer
2023ALENEXA Closer Cut: Computing Near-Optimal Lawn Mowing Tours.Sndor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2023ESAThe Lawn Mowing Problem: From Algebra to Algorithms.Sndor P. Fekete, Dominik Krupke, Michael Perk, Christian Rieck, Christian Scheffer
2022IROSGathering Physical Particles with a Global Magnetic Field Using Reinforcement Learning.Matthias Konitzny, Yitong Lu, Julien Leclerc, Sndor P. Fekete, Aaron T. Becker
2022ISAACEfficiently Reconfiguring a Connected Swarm of Labeled Robots.Sndor P. Fekete, Peter Kramer, Christian Rieck, Christian Scheffer, Arne Schmidt
2021ISAACConnected Coordinated Motion Planning with Bounded Stretch.Sndor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer
2021WALCOMCompetitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game.Thomas Byrne, Sndor P. Fekete, Jrg Kalcsics, Linda Kleist
2020AlgosensorsConnected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.Sndor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt
2020ICRATargeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces.Aaron T. Becker, Sndor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt
2020ICRARecognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots.Eike Niehs, Arne Schmidt, Christian Scheffer, Daniel E. Biediger, Michael Yannuzzi, Benjamin Jenett, Amira Abdel-Rahman, Kenneth C. Cheung, Aaron T. Becker, Sndor P. Fekete
2020IWOCACoordinating Swarms of Objects at Extreme Dimensions.Sndor P. Fekete
2019ALENEXPractical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost.Sndor P. Fekete, Dominik Krupke
2019CIACCovering Tours and Cycle Covers with Turn Costs: Hardness and Approximation.Sndor P. Fekete, Dominik Krupke
2019WADSOnline Circle Packing.Sndor P. Fekete, Sven von Hveling, Christian Scheffer
2019WAOAParallel Online Algorithms for the Bin Packing Problem.Sndor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt
2018ICRAU sing a UAV for Destructive Surveys of Mosquito Population.An Nguyen, Dominik Krupke, Mary Burbage, Shriya Bhatnagar, Sndor P. Fekete, Aaron T. Becker
2018IROSOn Designing 2D Discrete Workspaces to Sort or Classify Polynminoes.Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sndor P. Fekete, Aaron T. Becker
2018LATINDon't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading.Sndor P. Fekete, Sven von Hveling, Joseph S. B. Mitchell, Christian Rieck, Christian Scheffer, Arne Schmidt, James R. Zuber
2018WAFRCADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.Sndor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt
2017IROSMapping and coverage with a particle swarm controlled by uniform inputs.Arun Mahadev, Dominik Krupke, Sndor P. Fekete, Aaron T. Becker
2017ISAACTilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces.Aaron T. Becker, Sndor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt
2017ISAACConflict-Free Coloring of Intersection Graphs.Sndor P. Fekete, Phillip Keldenich
2017SODAThree Colors Suffice: Conflict-Free Coloring of Planar Graphs.Zachary Abel, Victor Alvarez, Erik D. Demaine, Sndor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
2017WADSSplit Packing: Packing Circles into Triangles with Optimal Worst-Case Density.Sndor P. Fekete, Sebastian Morr, Christian Scheffer
2016ISAACUniversal Guard Problems.Sndor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer
2016WALCOMLower Bounds for Graph Exploration Using Local Policies.Aditya Kumar Akash, Sndor P. Fekete, Seoung Kyou Lee, Alejandro Lpez-Ortiz, Daniela Maftuleac, James McLurkin
2015ALENEXComputing MaxMin Edge Length Triangulations.Sndor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt, Julian Troegel
2015DNANew Geometric Algorithms for Fully Connected Staged Self-Assembly.Erik D. Demaine, Sndor P. Fekete, Christian Scheffer, Arne Schmidt
2015ICRALocal policies for efficiently patrolling a triangulated region by a robot swarm.Daniela Maftuleac, SeoungKyou Lee, Sndor P. Fekete, Aditya Kumar Akash, Alejandro Lpez-Ortiz, James McLurkin
2015IROSDistributed cohesive control for robot swarms: Maintaining good connectivity in the presence of exterior forces.Dominik Krupke, Maximilian Ernestus, Michael Hemmer, Sndor P. Fekete
2015IROSA parallel distributed strategy for arraying a scattered robot swarm.Dominik Krupke, Michael Hemmer, James McLurkin, Yu Zhou, Sndor P. Fekete
2015ISAACSize-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability.Sndor P. Fekete, Robert T. Schweller, Andrew Winslow
2015ICRAParticle computation: Device fan-out and binary memory.Hamed Mohtasham Shad, Rose Morris-Wright, Erik D. Demaine, Sndor P. Fekete, Aaron T. Becker
2015SODAUniversal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly.Sndor P. Fekete, Jacob Hendricks, Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller
2015SPAACost-Oblivious Reallocation for Scheduling and Planning.Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2015WAOAGeometric Hitting Set for Segments of Few Orientations.Sndor P. Fekete, Kan Huang, Joseph S. B. Mitchell, Ojas Parekh, Cynthia A. Phillips
2014ICALPOne Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile.Erik D. Demaine, Martin L. Demaine, Sndor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
2014ICRAParticle computation: Designing worlds to control robot swarms with only global signals.Aaron T. Becker, Erik D. Demaine, Sndor P. Fekete, James McLurkin
2014ICRAExploration via structured triangulation by a multi-robot system with bearing-only low-resolution sensors.Seoung Kyou Lee, Aaron T. Becker, Sndor P. Fekete, Alexander Krller, James McLurkin
2014IROSGeodesic topological voronoi tessellations in triangulated environments with multi-robot systems.SeoungKyou Lee, Sndor P. Fekete, James McLurkin
2014PODSCost-oblivious storage reallocation.Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2013AlgosensorsReconfiguring Massive Particle Swarms with Limited, Global Control.Aaron T. Becker, Erik D. Demaine, Sndor P. Fekete, Golnaz Habibi, James McLurkin
2013COCOONFacets for Art Gallery Problems.Sndor P. Fekete, Stephan Friedrichs, Alexander Krller, Christiane Schmidt
2013SPAAReallocation problems in scheduling.Michael A. Bender, Martin Farach-Colton, Sndor P. Fekete, Jeremy T. Fineman, Seth Gilbert
2013WALCOMOnline Exploration and Triangulation in Orthogonal Polygonal Regions.Sndor P. Fekete, Sophia Rex, Christiane Schmidt
2013WALCOMA Competitive Strategy for Distance-Aware Online Shape Allocation.Sndor P. Fekete, Nils Schweer, Jan-Marc Reinhardt
2011WADSConnecting a Set of Circles with Minimum Sum of Radii.Erin W. Chambers, Sndor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Srinivasan Venkatesh, Ulrike Stege, Sue Whitesides
2010ALENEXExact Solutions and Bounds for General Art Gallery Problems.Tobias Baumgartner, Sndor P. Fekete, Alexander Krller, Christiane Schmidt
2010COCOAEvacuation of Rectilinear Polygons.Sndor P. Fekete, Chris Gray, Alexander Krller
2010EWSNWiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks.Tobias Baumgartner, Ioannis Chatzigiannakis, Sndor P. Fekete, Christos Koninis, Alexander Krller, Apostolos Pyrgelis
2010ISAACConnectivity Graphs of Uncertainty Regions.Erin W. Chambers, Alejandro Erickson, Sndor P. Fekete, Jonathan Lenchner, Jeff Sember, Srinivasan Venkatesh, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides
2010TridentComTopology Virtualization for Wireless Sensor Network Testbeds.Daniel Bimschas, Maick Danckwardt, Dennis Pfisterer, Stefan Fischer, Tobias Baumgartner, Alexander Krller, Sndor P. Fekete
2010TridentComReal-World G-Lab: Integrating Wireless Sensor Networks with the Future Internet.Daniel Bimschas, Sndor P. Fekete, Stefan Fischer, Horst Hellbrck, Alexander Krller, Richard Mietz, Max Pagel, Dennis Pfisterer, Kay Rmer, Torsten Teubler
2009FCTMaintaining Arrays of Contiguous Objects.Michael A. Bender, Sndor P. Fekete, Tom Kamphans, Nils Schweer
2009ISAACMinimum Covering with Travel Cost.Sndor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt
2009OPODISNot All Fair Probabilistic Schedulers Are Equivalent.Ioannis Chatzigiannakis, Shlomi Dolev, Sndor P. Fekete, Othon Michail, Paul G. Spirakis
2009SENSYSHallway monitoring with sensor networks.Tobias Baumgartner, Sndor P. Fekete, Alexander Krller
2009WADSOnline Square Packing.Sndor P. Fekete, Tom Kamphans, Nils Schweer
2008ESAImproved Approximation Algorithms for Relay Placement.Alon Efrat, Sndor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
2008FPLNo-break dynamic defragmentation of reconfigurable devices.Sndor P. Fekete, Tom Kamphans, Nils Schweer, Christopher Tessars, Jan van der Veen, Josef Angermeier, Dirk Koch, Jrgen Teich
2007AlgosensorsTopology and Routing in Sensor Networks.Sndor P. Fekete, Alexander Krller
2007DNAStaged Self-assembly: Nanomanufacture of Arbitrary Shapes withErik D. Demaine, Martin L. Demaine, Sndor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
2007EWSNRadio Propagation-Aware Distance Estimation Based on Neighborhood Comparison.Carsten Buschmann, Horst Hellbrck, Stefan Fischer, Alexander Krller, Sndor P. Fekete
2007VTCAutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems.Axel Wegener, Horst Hellbrck, Stefan Fischer, Christiane Schmidt, Sndor P. Fekete
2006FPLOptimal Simultaneous Scheduling, Binding and Routing for Processor-Like Reconfigurable Architectures.Janina A. Brenner, Jan van der Veen, Sndor P. Fekete, Julio A. de Oliveira Filho, Wolfgang Rosenstiel
2006FPLMinimizing Communication Cost for Reconfigurable Slot Modules.Sndor P. Fekete, Jan van der Veen, Mateusz Majer, Jrgen Teich
2006ISoLARecognizing Traffic Jams with Hovering Data Clouds.Sndor P. Fekete, Christiane Schmidt, Axel Wegener, Stefan Fischer
2006SODADeterministic boundary recognition and topology extraction for large sensor networks.Alexander Krller, Sndor P. Fekete, Dennis Pfisterer, Stefan Fischer
2005FCCMThe Erlangen Slot Machine: A Highly Flexible FPGA-Based Reconfigurable Platform.Christophe Bobda, Mateusz Majer, Ali Ahmadinia, Thomas Haller, Andr Linarth, Jrgen Teich, Sndor P. Fekete, Jan van der Veen
2005FPLDyNoC: A Dynamic Infrastructure for Communication in Dynamically Reconfigurable Devices.Christophe Bobda, Ali Ahmadinia, Mateusz Majer, Jrgen Teich, Sndor P. Fekete, Jan van der Veen
2005RSPA Practical Approach for Circuit Routing on Dynamic Reconfigurable Devices.Ali Ahmadinia, Christophe Bobda, Ji Ding, Mateusz Majer, Jrgen Teich, Sndor P. Fekete, Jan van der Veen
2005WADSCommunication-Aware Processor Allocation for Supercomputers.Michael A. Bender, David P. Bunde, Erik D. Demaine, Sndor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips
2004AlgosensorsNeighborhood-Based Topology Recognition in Sensor Networks.Sndor P. Fekete, Alexander Krller, Dennis Pfisterer, Stefan Fischer, Carsten Buschmann
2004FPLOptimal Routing-Conscious Dynamic Placement for Reconfigurable Devices.Ali Ahmadinia, Christophe Bobda, Sndor P. Fekete, Jrgen Teich, Jan van der Veen
2004SODAMinimizing the stabbing number of matchings, trees, and triangulations.Sndor P. Fekete, Marco E. Lbbecke, Henk Meijer
2004SENSYSSpyGlass: taking a closer look at sensor networks.Carsten Buschmann, Dennis Pfisterer, Stefan Fischer, Sndor P. Fekete, Alexander Krller
2004WAFROnline Searching with an Autonomous Robot.Sndor P. Fekete, Rolf Klein, Andreas Nchter
2003WADSThe One-Round Voronoi Game Replayed.Sndor P. Fekete, Henk Meijer
2002SODAThe freeze-tag problem: how to wake up a swarm of robots.Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell, Martin Skutella
2002WAFRAlgorithms for Rapidly Dispersing Robot Swarms in Unknown Environments.Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sndor P. Fekete, Joseph S. B. Mitchell
2001ALENEXSolving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems.Sndor P. Fekete, Henk Meijer, Andr Rohe, Walter Tietze
2001DATEOptimal FPGA module placement with temporal precedence constraints.Sndor P. Fekete, Ekkehard Khler, Jrgen Teich
2001SODAOptimal covering tours with turn costs.Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sndor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia
2001WADSOn the Reflexivity of Point Sets.Esther M. Arkin, Sndor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristn, Saurabh Sethia
2001WADSHigher-Dimensional Packing with Order Constraints.Sndor P. Fekete, Ekkehard Khler, Jrgen Teich
1999PDPTACompile-time Optimization of Dynamic Hardware Reconfigurations.Jrgen Teich, Sndor P. Fekete, Jrg Schepers
1999SODASimplicity and Hardness of the Maximum Traveling Salesman Problem Under Geometric Distances.Sndor P. Fekete
1998IPCONew Classes of Lower Bounds for Bin Packing Problems.Sndor P. Fekete, Jrg Schepers
1998WGTree Spanners in Planar Graphs.Sndor P. Fekete, Jana Kremer
1997ESAA New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems.Sndor P. Fekete, Jrg Schepers
1997GDThe Wobbly Logic Engine: Proving Hardness of Non-rigid Geometric Graph Representation Problems.Sndor P. Fekete, Michael E. Houle, Sue Whitesides
1996IPCOA Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees.Sndor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young
1995GDNew Results on a Visibility Representation of Graphs in 3D.Sndor P. Fekete, Michael E. Houle, Sue Whitesides