Papers of Sándor Fekete

Disclaimer:

These papers are for personal academic use only. Most of the versions linked from here are preliminary (and sometimes very early and unpolished) versions.
Sometimes they date considerably before and therefore are quite different from the actual published versions. (See Jeff Erickson's copyright page if you want to know why.)
If you are interested in clean details, or plan to work on follow-up research, I suggest you:

The subset of CS publications at DBLP

Life, universe, and everything at Google Scholar

My coauthors (by name)

My coauthors (by number)

Accepted
Submitted

Published by publication year:

2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992

neu! indicates changes since Jul 01, 2023.

Accepted

journal article
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Rectangles by Disks.
neu! To appear in: Discrete and Computational Geometry.
BibTeX, doi, arxiv.

Submitted

journal article
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
Computing Near-Optimal Lawn Mowing Tours: Theory and Practice.
neu! Submitted for publication.
journal article
S.P. Fekete, P. Kramer, C. Rieck, C. Scheffer, A. Schmidt.
Efficiently Reconfiguring a Connected Swarm of Labeled Robots.
neu! Submitted for publication.
journal article
S. Wilkening, A. Lefterovici, L. Binkowski, M. Perk, S.P. Fekete, T.J. Osborne
A quantum algorithm for solving 0-1 Knapsack problems.
neu! Submitted for publication.
arxiv.
conference
S. Ammann, M. Hess, D. Ramacciotti, S.P. Fekete, P.L.A. Goedicke, D. Gross, A. Lefterovici, T.J. Osborne, M. Perk, A. Rotundo, S.E. Skelton, S. Stiller, T. de Wolff.
Realistic Runtime Analysis for Quantum Simplex Computation
neu! Submitted for publication.
arxiv.
journal article
D. Krupke, A. Moradi, M. Perk, P. Keldenich, G. Gehrke, S. Krieter, T. Thuem, S.P. Fekete.
How Low Can We Go? Minimizing Interaction Samples for Configurable Systems.
neu! Submitted for publication.
journal article
D.B. Blumenthal, M. Lucchetta, L. Kleist, S.P. Fekete, M. List, M.H. Schaefer
Emergence of power-law distributions in protein-protein interaction networks through study bias.
neu! Submitted for publication.
conference
J. Garcia, M. Yanuzzi, P. Kramer, C. Rieck, S.P. Fekete, A.T. Becker.
Multi-robot 2D Reconfiguration using Spatio-Temporal Planning and Load Transfer.
neu! Submitted for publication.
journal article
S. Wild, P. Keldenich, J. Spiess, M. Schlund, J. Costard, J. Radbruch, P. Stursberg, S.P. Fekete.
A House Divided: Cooperation, Polarization, and the Power of Reputation.
neu! Submitted for publication.
preprint.
journal article
S.P. Fekete, D. Krupke.
What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs.
Submitted for publication.
journal article
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Triangles by Disks.
Submitted for publication.

2024

journal article
S.P. Fekete, P. Keldenich, D. Krupke, E. Niehs.
Edge Sparsification for Geometric Tour Problems.
neu! Computing in Geometry and Topology, Vol. 3 No. 1 (2024), pp.1-22.

2023

journal article
S.P. Fekete, P. Keldenich, R. Kosfeld, C. Rieck, C. Scheffer.
Connected Coordinated Motion Planning with Bounded Stretch.
neu! In: Autonomous Agents and Multi-Agent Systems.
BibTeX, doi, PDF, arxiv.
conference
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
The Lawn Mowing Problem: From Algebra to Algorithms.
neu! Proceedings of the 31st European Symposium on Algorithms, 2023, pp. 45:1-45:18.
BibTeX, doi, PDF, arxiv.
journal article
S.P. Fekete, P. Keldenich, D. Krupke, S. Schirra
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
neu! In: ACM Journal of Experimental Algorithms , Volume 28, Article No. 1.9, pp. -13.
BibTeX, doi, PDF, arxiv.
conference proceedings
S.P. Fekete, P. Keldenich, D. Krupke, S. Schirra.
Minimum Coverage by Convex Polygons: The CG:SHOP Challenge 2023
2023 CG:SHOP Challenge.
PDF, arxiv.
workshop
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
Circling a Square: The Lawn Mowing Problem Is Algebraically Hard.
In: European Workshop on Computational Geometry, 1B-5, 2023.
doi.
conference
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours.
In: 25st Algorithm Engineering and Experiments (ALENEX), pp. 1-14, 2023.
doi.
journal article
T. Byrne, S.P. Fekete, J. Kalcsics, L. Kleist.
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game.
In: Annals of Operations Research, 321, pp. 79-101, 2023.
arxiv, doi.
journal article
S.P. Fekete, J. Grosse-Holz, P. Keldenich, A. Schmidt.
Parallel Online Algorithms for the Bin Packing Problem.
In: Algorithmica, 85, pp. 296-323, 2023.
BibTex, PDF, arXiv, doi.
journal article
S.P. Fekete, P. Keldenich, C. Scheffer.
Packing Disks into Disks with Optimal Worst-Case Density.
In: Discrete and Computational Geometry, Volume 69 (1), pp. 51-90, 2023.
BibTeX, PDF, arxiv, doi.

2022

conference
M. Konitzny, Y. Lu, J. Leclerc, S.P. Fekete, A.T. Becker.
Gathering Physical Particles with a Global Magnetic Field Using Reinforcement Learning.
In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2022), 10126-10132.
BibTeX, PDF, doi.
journal article
K. Buchin, S.P. Fekete, A. Hill, L. Kleist, I. Kostitsyna, D. Krupke, R. Lambers, M. Struijs.
Minimum Scan Cover and Variants - Theory and Experiments.
ACM Journal of Experimental Algorithms , volume 27, article 4.5, pp. 1-28, 2022.
BibTeX arxiv, doi.
conference
S.P. Fekete, P. Kramer, C. Rieck, C. Scheffer, A. Schmidt.
Coordinated Motion Planning: Efficiently Reconfiguring a Connected Swarm of Labeled Robots.
In 33rd International Symposium on Algorithms and Computation (ISAAC 2022), pp. 17:1-17:15, 2022.
BibTeX, PDF, arxiv..
journal article
S.P. Fekete, P. Keldenich, D. Krupke, J.S.B. Mitchell.
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
ACM Journal of Experimental Algorithms , vol 27, article 3.1, pp. 1-12.
BibTeX, arxiv, doi.
journal article
S.P. Fekete, A. Haas, P. Keldenich, M. Perk, A. Schmidt.
Computing Area-Optimal Simple Polygonalizations.
ACM Journal of Experimental Algorithms , Article 2.6, pp. 1-23, 2022.
BibTeX, arXiv, doi.
journal article
E.D. Demaine, S.P. Fekete, D. Krupke, P. Keldenich, J.S.B. Mitchell.
Area-Optimal Simple Polygonalizations: The CG Challenge 2019.
ACM Journal of Experimental Algorithms , Article 2.4, pp. 1-12, 2022.
BibTeX, arXiv, doi.
journal article
S.P. Fekete, E. Niehs, C. Scheffer, A. Schmidt.
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.
In: Algorithmica, 84, 2954-2986 (2022).
BibTeX, PDF, doi,
conference
J. Bourgeois, S.P. Fekete, R. Kosfeld, P. Kramer, B. Piranda, C. Rieck, C. Scheffer.
Space Ants: Episode II - Coordinating Connected Catoms.
In: Symposium on Computational Geometry (SoCG 2022), 65:1-65:6.
BibTeX, doi, video.
journal
E. Höhne, S.P. Fekete, J. Schild, L. Zander.
Habituation or Sensitization to the Situation? Perceived Stress, Individual Academic Factors and Social Factors among Computer Science Students during the COVID-19 Pandemic.
Frontiers in Education, 7, Article 840216, pp. 1-15, 2022.
BibTeX, PDF. doi,
journal article
S.P. Fekete, V. Gurunathan, K. Juneja, P. Keldenich, L. Kleist, C. Scheffer.
Worst-case optimal squares packing into disks.
Journal of Computational Geometry, 13(2), pp. 1-27, 2022.
BibTeX, PDF, doi.
conference proceedings
S.P. Fekete, P. Keldenich, D. Krupke, S. Schirra.
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
2022 CG:SHOP Challenge.
BibTeX, PDF, arxiv.
journal article
J. Bernett, D. Krupke, S. Sadegh, J. Baumbach, S.P. Fekete, T. Kacprowski, M. List, and D.B. Blumenthal
Robust disease module mining via enumeration of diverse prize-collecting Steiner trees.
In: Bioinformatics, 38(6), pp. 1600-1606, 2022.
BibTeX, PDF, doi.

2021

conference
S.P. Fekete, P. Keldenich, R. Kosfeld, C. Rieck, C. Scheffer.
Connected Coordinated Motion Planning with Bounded Stretch.
In: International Symposium on Algorithms and Computation (ISAAC 2021) , 9:1-9:16.
BibTeX, PDF, arxiv, doi.
journal article
S.P. Fekete, L. Kleist, D. Krupke.
Minimum Scan Cover with Angular Transition Costs.
SIAM Journal on Discrete Mathematics, 35(2), 2021, pp. 1337-1355.
BibTeX, PDF, arxiv, doi.
conference
A.T. Becker, S.P. Fekete, M. Konitzny, S. Morr, A. Schmidt
Can You Walk This? Eulerian Tours and IDEA Instructions.
Symposium on Computational Geometry (SoCG), 62:1-62:4
BibTeX, PDF, doi. video.
conference
S.P. Fekete, V. Gurunathan, K. Juneja, P. Keldenich, L. Kleist, C. Scheffer.
Packing Squares into a Disk with Optimal Worst-Case Density.
Symposium on Computational Geometry (SoCG), 35:1-36:16
BibTeX, PDF, arxiv, doi.
journal article
S. Kleinert, P. Bartz-Bazzanella, C. von der Decken, J. Knitza, T. Witte, S. Fekete, A. Zink, G. Gauler, M. Hemmerich, K. Karberg, C. Kuhn, F. Schuch, S. Späthling-Mestekemper, W. Vorbrüggen, M. Englbrecht, M. Welcker.
A Real-World Rheumatology Registry and Research Consortium: The German RHADAR Registry.
In: Journal of Medical Internet Research, 2021;23(5):e28164.
doi.
journal article
M. K. Ben-Larbia, K. F. Pozo, M. Choi, T. Haylock, B. Grzesik, A. Haas, D. Krupke, H. Konstanski, V. Schaus, S. P. Fekete, C. Schurig, E. Stoll.
Towards the Automated Operations of Large Distributed Satellite Systems. Part 2: Classifications and Tools.
In: Advances in Space Research, 67 (11), pp. 3620-3637, 2021.
doi.
journal article
M. K. Ben-Larbia, K. F. Pozo, M. Choi, T. Haylock, B. Grzesik, A. Haas, D. Krupke, H. Konstanski, V. Schaus, S. P. Fekete, C. Schurig, E. Stoll.
Towards the Automated Operations of Large Distributed Satellite Systems. Part 1: Review and Paradigm Shifts.
In: Advances in Space Research, 67 (11), pp. 3598-3619, 2021.
doi.
conference proceedings
S.P. Fekete, P. Keldenich, D. Krupke, J.S.B. Mitchell.
Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
2021 CG:SHOP Challenge.
BibTeX, PDF, arxiv.
conference
K. Buchin, S.P. Fekete, A. Hill, L. Kleist, I. Kostitsyna, D. Krupke, R. Lambers, M. Struijs.
Minimum Scan Cover and Variants - Theory and Experiments.
Symposium on Experimental Algorithms (SEA), 4:1-4:16.
BibTeX, PDF, doi.
conference
T. Byrne, S.P. Fekete, J. Kalcsics, L. Kleist.
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game.
In: 15th International Conference and Workshop on Algorithms and Computation (WALCOM), pp. 103-115, 2021.
BibTeX, arxiv doi.
journal article
S.P. Fekete, R. Gmyr, S. Hugo, P. Keldenich, C. Scheffer, A. Schmidt
CADbots: Using Finite Automata to Manipulate Programmable Matter,
In: Algorithmica, 83 (2021), 387-412.
BibTeX, PDF, arXiv, doi.
journal article
O. Aichholzer, H.A. Akitaya, K.C. Cheung, E.D. Demaine, M.L. Demaine, S.P. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt.
Folding Polyominoes with Holes into a Cube.
In: Computational Geometry: Theory and Applications, 93 (2021), 101700.
BibTeX, PDF, arxiv, doi.

2020

journal article
M. Baird, S.C. Billey, E.D. Demaine, M.L. Demaine, D. Eppstein, S.P. Fekete, G. Gordon, S. Griffin, J.S.B. Mitchell, J.P. Swanson.
Existence and hardness of conveyor belts.
In Electronic Journal of Combinatorics, Volume 27, Issue 4 (2020), Article P4.25.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, E. Niehs, C. Scheffer, A. Schmidt.
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.
In: 15th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2020), pp. 60-75.
BibTeX, doi.
conference
A.T. Becker, S.P. Fekete, L. Huang, P. Keldenich, L. Kleist, D. Krupke, C. Rieck, A. Schmidt.
Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces.
In: 37th International Conference on Robotics and Automation (ICRA 2020), pp. 2508-2514.
BibTeX, PDF, doi.
conference
E. Niehs, A. Schmidt, C. Scheffer, D.E. Biediger, M. Yannuzzi, B. Jenett, A. Abdel-Rahman, K.C. Cheung, A.T. Becker, S.P. Fekete.
Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots.
In: 37th International Conference on Robotics and Automation (ICRA 2020), pp. 8252-8259.
BibTeX, PDF, doi.
conference
S.P. Fekete, A. Hill, D. Krupke, T. Mayer, J.S.B. Mitchell, O.D. Parekh, C.A. Phillips.
Probing a Set of Trajectories to Maximize Captured Movement.
In: 18th Symposium on Experimental Algorithms (SEA), LIPIcs vol. 160, pp. 2:1-2:14.
BibTeX, PDF, arxiv.
conference
S.P. Fekete, L. Kleist, D. Krupke.
Minimum Scan Cover with Angular Transition Costs.
In: Symposium on Computational Geometry (SoCG 2020), LIPIcs vol. 164, pp. 43:1-43:18.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Rectangles by Disks.
In: Symposium on Computational Geometry (SoCG 2020), LIPIcs vol. 164, pp. 42:1-42:23.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, P. Keldenich, C. Scheffer.
Covering Rectangles by Disks: The Video.
In: Symposium on Computational Geometry (SoCG 2020), LIPIcs vol. 164, pp. 75:1-75:5.
BibTeX, PDF, doi, video.
conference
A. Becker, S.P. Fekete.
How to Make a CG Video.
In: Symposium on Computational Geometry (SoCG 2020), LIPIcs vol. 164, pp. 74:1-74:6.
BibTeX, PDF, doi, video.
conference
A. Abdel-Rahman, A.T. Becker, D.E. Biediger, K.C. Cheung, S.P. Fekete, N.A. Gershenfeld, S. Hugo, B. Jenett, P. Keldenich, E. Niehs, C. Rieck, A. Schmidt, C. Scheffer, M. Yannuzzi.
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata.
In: Symposium on Computational Geometry (SoCG 2020), LIPIcs vol. 164, pp. 73:1-73:7.
BibTeX, PDF, doi, video.
conference
V. Baez, A. Becker, S.P. Fekete, A. Schmidt,
Coordinated Particle Relocation with Global Signals and Local Friction.
In: Symposium on Computational Geometry (SoCG 2020), LIPIcs vol. 164, pp. 72:1-72:8.
BibTeX, PDF, doi, video.
conference
S.P. Fekete, R. Gmyr, S. Hugo, P. Keldenich, C. Scheffer, A. Schmidt
CADbots: Using Finite Automata to Manipulate Programmable Matter,
In: Algorithmic Foundations of Robotics XIII (WAFR); Springer Proceedings in Advanced Robotics, 727-743, 2020.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete.
Coordinating Swarms of Objects at Extreme Dimensions.
In: 31st International Workshop on Combinatorial Algorithms (IWOCA 2020), pp.3-13.
BibTeX, PDF, doi.
conference proceedings
E.D. Demaine, S.P. Fekete, P. Keldenich, D. Krupke, J.S.B. Mitchell.
Computing Convex Partitions for Point Sets in the Plane: The CG:SHOP Challenge 2020
2020 CG:SHOP Challenge.
BibTeX, PDF, arxiv.
workshop
S.P. Fekete, V. Gurunathan, K. Juneja, P. Keldenich, L. Kleist, C. Scheffer.
Packing Squares into a Disk with Optimal Worst-Case Density.
In: 36th European Workshop on Computational Geometry (EuroCG), 4:1-4:7, 2020.
BibTeX, PDF, doi.
workshop
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Rectangles by Disks.
In: 36th European Workshop on Computational Geometry (EuroCG), 5:1-5:8, 2020.
BibTeX, PDF, doi.
workshop
S.P. Fekete, P. Keldenich, R. Kosfeld, C. Rieck, C. Scheffer.
Connected Coordinated Motion Planning with Bounded Stretch.
In: 36th European Workshop on Computational Geometry (EuroCG), 6:1-6:9, 2020.
BibTeX, PDF, doi.
workshop
A. Abdel-Rahman, A.T. Becker, D.E. Biediger, K.C. Cheung, S.P. Fekete. B. Jenett, E. Niehs, C. Scheffer, A. Schmidt, M. Yanuzzi.
Recognition and Reconfiguration of Lattice-Based Cellular Structures by Simple Robots.
In: 36th European Workshop on Computational Geometry (EuroCG), 7:1-7:7, 2020.
BibTeX, PDF, doi.
workshop
A.T. Becker, S.P. Fekete, L. Huang, P. Keldenich, L. Kleist, D. Krupke, C. Rieck, A. Schmidt.
Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces.
In: 36th European Workshop on Computational Geometry (EuroCG), 8:1-8:8, 2020.
BibTeX, PDF, doi.
workshop
V. Baez, A. Becker, S.P. Fekete, A. Schmidt.
Coordinated Particle Relocation Using Finite Static Friction with Boundary Walls.
In: 36th European Workshop on Computational Geometry (EuroCG), 9:1-9:8, 2020.
BibTeX, PDF, doi.
workshop
S.P. Fekete, A. Hill, D. Krupke, T. Mayer, J.S.B. Mitchell, O.D. Parekh, C.A. Phillips.
Probing a Set of Trajectories to Maximize Captured Movement.
In: 36th European Workshop on Computational Geometry (EuroCG), 10:1-10:9, 2020.
BibTeX, PDF, doi.
workshop
S.P. Fekete, A. Haas, P. Keldenich, M. Perk, A. Schmidt.
Computing Area-Optimal Simple Polygonalizations.
In: 36th European Workshop on Computational Geometry (EuroCG), 20:1-20:8, 2020.
BibTeX, PDF, doi.
workshop
S.P. Fekete, A. Haas, Y. Lieder, E. Niehs, M. Perk, V. Sack, C. Scheffer.
On Hard Instances of the Minimum-Weight Triangulation Problem.
In: 36th European Workshop on Computational Geometry (EuroCG), 29:1-29:9, 2020.
BibTeX, PDF, doi.
conference
S.P. Fekete, J. Grosse-Holz, P. Keldenich, A. Schmidt.
Parallel Online Algorithms for the Bin Packing Problem.
In: 17th Workshop on Approximation and Online Algorithms (WAOA 2019), Springer LNCS 11926, pp.106-119, 2020.
BibTex, PDF, arXiv, doi.
journal article
A. Schmidt, V. Baez, A. Becker, S.P. Fekete.
Coordinated Particle Relocation Using Finite Static Friction with Boundary Walls.
In: IEEE Robotics and Automation Letters, 5(2), pp. 985-992, 2020.
BibTex, PDF, doi.
journal article
A.T. Becker, S.P. Fekete, P. Keldenich, D. Krupke, C. Rieck, C. Scheffer, and A. Schmidt.
Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces.
In: Algorithmica, 82(2), pp. 65-187, 2020.
BibTex, PDF, doi.

2019

journal article
E.D. Demaine, S.P. Fekete, P. Keldenich, H. Meijer, C. Scheffer.
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
SIAM Journal on Computing, Vol. 48, No. 6, pp. 1727-1762, 2019.
BibTex PDF, arXiv,, doi.
conference
V. Schaus, D. Krupke, A. Haas, M. K. Ben Larbia, B. Grzesik, J. Radtke, S.P. Fekete, E. Stoll, C. Schurig
Automated Constellation Management with Self-Regulating Data-Economic Actors.
In: 70th International Aeronautical Congress, 2019, B6,2.
BibTex PDF, doi.
conference
D. Krupke, V. Schaus, A. Haas, M. Perk, J. Dippel, B. Grzesik, M.K. Ben Larbi, E. Stoll, T. Haylock, H. Konstanski, K. Flores Pozo, M. Choi, C. Schurig, S.P. Fekete.
Automated Data Retrieval from Large-Scale Distributed Satellite Systems.
In: International Conference on Automation Science and Engineering (CASE 2019), 1789-1795.
BibTeX, PDF, doi.
tech report
S.P. Fekete, E. Niehs, C. Scheffer, A. Schmidt.
Connected Assembly and Reconfiguration by Finite Automata.
CoRR abs/1909.03880.0202, 2019.
BibTeX, PDF, arXiv.
conference
O. Aichholzer, H.A. Akitaya, K.C. Cheung, E.D. Demaine, M.L. Demaine, S.P. Fekete, L. Kleist, I. Kostitsyna, M. Löffler, Z. Masárová, K. Mundilova, C. Schmidt.
Folding Polyominoes with Holes into a Cube.
In: Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG 2019), pp. 164-170.
BibTeX, PDF, doi.
conference
S.P. Fekete, C. Scheffer, S. von Höveling.
Online Circle Packing.
In: Proceedings of the 16th Algorithms and Data Structures Symposium (WADS 2019), pp. 366-379.
BibTeX, PDF. arXiv, doi.
conference
A. Becker, S.P. Fekete, P. Keldenich, S. Morr, C. Scheffer.
Packing Geometric Objects with Optimal Worst-Case Density.
In: 35th International Symposium on Computational Geometry (SoCG 2019), pp. 63:1-63:6.
BibTeX, PDF, doi, video.
conference
S.P. Fekete, P. Keldenich, C. Scheffer.
Packing Disks into Disks with Optimal Worst-Case Density.
In: 35th International Symposium on Computational Geometry (SoCG 2019), pp. 35:1-35:19.
BibTeX, PDF, arxiv, doi.
conference
S.P. Fekete, D. Krupke.
Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation.
In: 11th International Conference on Algorithms and Complexity (CIAC), pp. 224-236.
BibTex, PDF, arxiv, doi.
journal article
S.P. Fekete, S. Morr, C. Scheffer.
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density.
Discrete and Computational Geometry, 61(3), 2019, pp. 562-594.
BibTex, PDF, doi.
workshop
S.P. Fekete, P. Keldenich, C. Scheffer.
Packing Disks into Disks with Optimal Worst-Case Density.
In: 35th European Workshop on Computational Geometry (EuroCG 2019).
BibTeX, PDF, doi
journal article
A. Becker, E.D. Demaine, S. P. Fekete, J. Lonsford, R. Morris-Wright.
Particle Computation: Complexity, Algorithms, and Logic.
Natural Computing, 18(1), 2019, pp. 181-201.
BibTeX, PDF, arXiv, doi.
conference proceedings
S. Berman, S.P. Fekete, M.J. Patitz, C. Scheideler:
Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331).
Dagstuhl Reports 8(8): 48-66 (2018) August 12-17, 2018, Dagstuhl, Germany.
BibTeX, PDF, doi.
book chapter
S.P. Fekete
Geometric Aspects of Robot Navigation: From Individual Robots to Massive Particle Swarms.
In: Distributed Computing by Mobile Entities, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro eds., Springer LNCS vol.11340, pp. 587-614.
BibTeX, PDF, doi.
conference
S.P. Fekete, D. Krupke.
Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost.
In: 21st Algorithm Engineering and Experiments (ALENEX), pp.186-198.
BibTeX, PDF, doi.

2018

journal article
S.P. Fekete, P. Keldenich.
Conflict-free coloring of intersection graphs.
In: International Journal of Computational Geometry and Applications, 28(3) 2018, pp. 289-307.
BibTex, PDF, doi.
journal article
O. Aichholzer, M. Biro, E.D. Demaine, M. Demaine, D. Eppstein, S.P. Fekete, A. Hesterberg, I. Kostitsyna, C. Schmidt.
Folding Polyominoes into (Poly)Cubes.
In: International Journal of Computational Geometry and Applications, 28(3), 2018, pp. 197-226.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete:
Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms,
In: 32nd International Symposium on Distributed Computing (DISC 2018), 1:1-1:1.
BibTex, PDF, doi.
conference
P. Keldenich, S. Manzoor, L. Huang, D. Krupke, A. Schmidt, S.P. Fekete, A.T. Becker.
On Designing 2D Discrete Workspaces to Sort or Classify 2D Polyominoes.
In: 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1-9.
BibTeX, PDF, doi.
conference
A. Nguyen, D. Krupke, M. Burbage, Shriya Bhatnagar, S.P. Fekete, and A.T. Becker.
Using a UAV for Destructive Surveys of Mosquito Population.
In: International Conference on Robotics and Automation (ICRA 2018), pp. 7812-7819.
BibTex, PDF, doi.
journal article
Z. Abel, V. Alvarez, E.D. Demaine, S. Fekete, A. Gour, A. Hesterberg, P. Keldenich, C. Scheffer.
Conflict-Free Coloring of Graphs.
SIAM Journal on Discrete Mathematics, 32(4), 2018, pp. 2675-2702.
BibTeX, PDF, arXiv, doi.
conference
A. Dörflinger, M. Albers, B. Fiethe, J. Schlatow, H. Michalik, P. Keldenich, S.P. Fekete.
Hardware and Software Task Scheduling for ARM-FPGA Platforms.
In: 12th NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2018), pp. 66-73.
BibTeX, PDF, doi.
journal article
A. Schmidt, S. Manzoor, L. Huang, A.T. Becker, S.P. Fekete.
Efficient Parallel Self-Assembly Under Uniform Control Inputs.
IEEE Robotics and Automation Letters, 3(4), 2018, pp. 3521-3528.
BibTex, PDF, arXiv, doi.
journal article
S.P. Fekete, Q. Li, J.S.B. Mitchell, C. Scheffer.
Universal Guard Problems.
In: International Journal of Computational Geometry and Applications, 28(2), 2018, pp.129-160.
BibTex, PDF, arXiv, doi.
conference
A.T. Becker, S.P. Fekete, P. Keldenich, M. Konitzny, L. Lin, C. Scheffer.
Coordinated Motion Planning: The Video.
In: Proceedings of the 34th International Symposium on Computational Geometry (SoCG 2018), pp. 74:1-74:6.
BibTex, PDF, doi, video.
conference
E.D. Demaine, S.P. Fekete, P. Keldenich, H. Meijer, C. Scheffer.
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
In: Proceedings of the 34th International Symposium on Computational Geometry (SoCG 2018), pp. 29:1-29:15.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete, S. von Höveling, J.S.B. Mitchell, C. Rieck, C. Scheffer, A. Schmidt, and J. R. Zuber.
Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading.
In: Latin American Theoretical Informatics 2018, pp. 448-460.
BibTex, PDF, arXiv, doi.
workshop
S.P. Fekete, P. Keldenich.
Computing Crossing-Free Configurations with Minimum Bottleneck.
In: 34th European Workshop on Computational Geometry (EuroCG 2018), 18:1-18:6.
BibTeX, PDF. doi.
workshop
S.P. Fekete, D. Krupke.
Beam It Up, Scotty: Angular Freeze-Tag with Directional Antennas.
In: 34th European Workshop on Computational Geometry (EuroCG 2018), 22:1-22:6.
BibTeX, PDF. doi.
workshop
S.P. Fekete, S. v.Höveling, J.S.B. Mitchell, C. Rieck, C. Scheffer, A. Schmidt, J. Zuber.
Balanced Dynamic Loading and Unloading.
In: 34th European Workshop on Computational Geometry (EuroCG 2018), 23:1-23:6.
BibTeX, PDF, doi.
conference
G. Habibi, Z. Kingston, S. P. Fekete, J. McLurkin.
Distributed Object Characterization with Local Sensing by a Multi-Robot System.
In: Distributed Autonomous Robotic Systems (DARS), pp. 205-218.
BibTex, PDF, doi.
journal article
S.P. Fekete, K. Huang, J.S.B. Mitchell, O. Parekh, C.A. Phillips.
Geometric Hitting Set for Segments of Few Orientations.
In: Theory of Computing Systems, 62(2), 2018, pp. 268-303.
BibTex, PDF, arXiv, doi.
journal article
S.P. Fekete, W. Hellmann, M. Hemmer, A. Schmidt, J. Troegel.
Computing MaxMin Edge Length Triangulations.
In: Journal of Computational Geometry, 9(1), 2018, pp 1-23.
BibTex, PDF, doi.
journal article
E. W. Chambers, S. P. Fekete, H.-F. Hoffmann, D. Marinakis, J.S.B. Mitchell, V. Srinivasan, U. Stege, S. Whitesides.
Connecting a Set of Circles with Minimum Sum of Radii.
In: Computational Geometry: Theory and Applications, 68: 62-76 (2018).
BibTex, PDF, arXiv, doi.

2017

conference
A.V. Mahadev, D. Krupke, S.P. Fekete, A.T. Becker
Mapping and Coverage with a Particle Swarm Controlled by Uniform Inputs
In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017), 1097-1104.
BibTex, PDF, doi.
conference
A.T. Becker, S.P. Fekete, P. Keldenich, D. Krupke, C. Rieck, C. Scheffer, and A. Schmidt.
Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces.
In: 28th International Symposium on Algorithms and Computation (ISAAC), 11:1-11:13, 2017.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete, P. Keldenich.
Conflict-free coloring of intersection graphs.
In: 28th International Symposium on Algorithms and Computation (ISAAC), 31:1-31:12, 2017.
BibTex, PDF, arXiv, doi.
special issue
S.P. Fekete, A. Lubiw (Eds.).
Special issue: SoCG 2016.
Discrete and Computational Geometry. December 2017, Volume 58, Issue 4, pp 755-756.
BibTex, PDF, doi.
journal article
S. P. Fekete, A. Haas, M. Hemmer, M. Hoffmann, I. Kostitsyna, D. Krupke, F. Maurer, J. S. B. Mitchell, A. Schmidt, C. Schmidt, J. Troegel.
Computing Nonsimple Polygons of Minimum Perimeter.
In: Journal of Computational Geometry, 8(1), 340-365, 2017.
BibTex, PDF, doi.
conference
A. Dörflinger, B. Fiethe, H. Michalik, S.P. Fekete, P. Keldenich, C. Scheffer.
Resource-Efficient Dynamic Partial Reconfiguration on FPGAs for Space Instruments
In: 11th NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2017), p. 24-31.
BibTex, PDF, doi.
journal article
M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert.
Cost-Oblivious Storage Reallocation.
In: ACM Transactions on Algorithms, 13(3) 2017, article 38.
BibTex, PDF, arXiv, doi.
journal article
E. W. Chambers, A. Erickson, S. P. Fekete, J. Lenchner, J. Sember, V. Srinivasan, U. Stege, S. Stolpner, C. Weibel, S. Whitesides.
Connectivity Graphs of Uncertainty Regions.
In: Algorithmica, 78(3), 2017, pp 990-1019.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete, S. Morr, C. Scheffer.
Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density.
In: Algorithms and Data Structures Symposium (WADS 2017), pp. 373-384.
BibTex, PDF, doi.
conference
A.T. Becker, M. Debboun, S.P. Fekete, D. Krupke, and A. Nguyen
Zapping Zika with a Mosquito-Managing Drone: Computing Optimal Flight Patterns with Minimum Turn Cost. (Video and abstract.)
In: 33rd International Symposium on Computational Geometry (SoCG 2017), 62:1-62:5
BibTex, PDF, doi, video.
journal article
S.P. Fekete, A.W. Richa, K. Römer, C. Scheideler:
Algorithmic Foundations of Programmable Matter: Dagstuhl Seminar 16271.
In: SIGACT News 48(2): 87-94 (2017).
BibTex, PDF, doi.
workshop
S.P. Fekete, P. Keldenich.
Conflict-free coloring of intersection graphs.
In: European Workshop on Computational Geometry (EuroCG 2017), pp. 197-200.
BibTex, PDF, doi.
workshop
S.P. Fekete, D. Krupke.
Covering Tours with Turn Cost: Variants, Approximation and Practical Solution.
In: European Workshop on Computational Geometry (EuroCG 2017), pp. 57-60.
BibTex, PDF, doi.
workshop
V. Alvarez, S.P. Fekete, A. Schmidt.
Computing Triangulations with Minimum Stabbing Number.
In: European Workshop on Computational Geometry (EuroCG 2017), pp. 109-112.
BibTex, PDF, doi.
workshop
S.P. Fekete, C. Rieck, C. Scheffer.
On the Traveling Salesman Problem in Solid Grid Graphs.
In: European Workshop on Computational Geometry (EuroCG 2017), pp. 53-56.
BibTex, PDF, doi.
workshop
E.D. Demaine, S.P. Fekete, P. Keldenich, H. Meijer, C. Scheffer.
Parallel Motion Planning: Coordinating a Swarm of Labeled Robots with Bounded Stretch.
In: European Workshop on Computational Geometry (EuroCG 2017), pp. 5-8.
BibTex, PDF, doi.
journal article
E.D. Demaine, S.P. Fekete, C. Scheffer, A. Schmidt.
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
In: Theoretical Computer Science., 671, April 2017, pages 4-18.
BibTex, PDF, arXiv, doi.
journal article
S.P. Fekete, J.-M. Reinhardt, C. Scheffer.
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration.
In: Journal of Systems Architecture, 75, April 2017, pages 15-25.
BibTex, PDF, arXiv, doi.
journal article
S.P. Fekete, H.-F. Hoffmann.
Online Square-in-Square Packing.
In: Algorithmica, 77(3) 2017, 867-901.
BibTex, PDF, arXiv, doi.
journal article
A. Kumar Akash, S. P. Fekete, S.K. Lee, A.López-Ortiz, D. Maftuleac, J. McLurkin.
Lower Bounds for Graph Exploration Using Local Policies.
In: Journal of Graph Algorithms and Applications, 21(3) 2017, pp. 371-387.
BibTex, PDF, arXiv, doi.
conference
Z. Abel, V. Alvarez, E.D. Demaine, S. Fekete, A. Gour, A. Hesterberg, P. Keldenich, C. Scheffer.
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.
In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017), 1951-1963.
BibTex, PDF, arXiv, doi.
conference proceedings
S.P. Fekete, V. Ramachandran (Eds.).
Proceedings of the Nineteenth Workshop on Algorithm Engineering and Experiments (ALENEX 2017)
January 17-18, 2017, Barcelona, Spain. SIAM.
BibTeX, doi.

2016

conference
S.P. Fekete, Q. Li, J.S.B. Mitchell, C. Scheffer.
Universal Guard Problems.
In: The 27th International Symposium on Algorithms and Computation (ISAAC 2016), 32:1-32:13.
BibTex, PDF, arXiv, doi.
journal article
S.K. Lee, S. P. Fekete, J. McLurkin.
Structured Triangulation in Multi-Robot Systems: Coverage, Patrolling, Voronoi Partitions, and Geodesic Centers.
In: International Journal of Robotics Research, September 2016; vol. 35, 10: pp. 1234-1260.
BibTex, PDF, arXiv, doi.
conference
A.V. Mahadev, D. Krupke, J.-M. Reinhardt, S.P. Fekete, A.T. Becker
Collecting a Swarm in a Grid Environment Using Shared, Global Inputs.
In: 13th Conference on Automation Science and Engineering (CASE 2016), 1231-1236.
BibTex, PDF, arXiv, doi.
conference proceedings
S.P. Fekete, A. Lubiw (Eds.).
32nd International Symposium on Computational Geometry.
SoCG 2016, June 14-18, 2016, Boston, MA, USA. LIPIcs 51, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2016, ISBN 978-3-95977-009-5
BibTex, PDF, doi.
workshop
S.P. Fekete, Q. Li, J.S.B. Mitchell, C. Scheffer.
The Universal Guarding Problem.
In: Computational Geometry: Young Researchers Forum (CG:YRF 2016)
PDF. doi.
conference
S. P. Fekete, A. Haas, M. Hemmer, M. Hoffmann, I. Kostitsyna, D. Krupke, F. Maurer, J. S. B. Mitchell, A. Schmidt, C. Schmidt, and J. Troegel.
Computing Nonsimple Polygons of Minimum Perimeter.
In: 15th International Symposium on Experimental Algorithms (SEA 2016), pp. 134-149.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete, J.-M. Reinhardt, C. Scheffer.
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration.
In: 29th International Conference on Architecture for Computing Systems (ARCS 2016), 306-318.
BibTex, PDF, doi.
conference
A. Kumar Akash, S. P. Fekete, S.K. Lee, A.López-Ortiz, D. Maftuleac, and J. McLurkin.
Lower Bounds for Graph Exploration Using Local Policies.
In 10th International Workshop on Algorithms and Computations (WALCOM 2016), pp. 55-67.
BibTex, PDF, arXiv, doi.
book chapter
S.P. Fekete
Finding Longest Geometric Tours.
In: Gems of Combinatorial Optimization. pp. 29-36, Springer, 2016.
BibTex, PDF, doi.
journal article
A. Efrat, S.P. Fekete, J.S.B. Mitchell, V. Polishchuk, J. Suomela.
Improved Approximation Algorithms for Relay Placement.
In: ACM Transactions on Algorithms, 12 (2) 2016, pp. 20:1-20:28.
BibTex, PDF, arXiv, doi.

2015

conference
S.P. Fekete, R. T. Schweller, A. Winslow.
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Instability.
In: 26th International Symposium on Algorithms and Computation (ISAAC 2015) , pp. 296-306.
BibTex, PDF, arXiv, doi.
journal article
M.A. Bender, S.P. Fekete, A. Kröller, J.S.B. Mitchell, V. Liberatore, V. Polishchuk, J. Suomela.
The Minimum Backlog Problem.
Theoretical Computer Science, November 2015, Volume 605, pp 51-61.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete, C. Salchow, A. Huemer, M. Vollrath:
Interaktionen im Straßenverkehr: Kooperation und Konflikt.
In: Der Fahrer im 21. Jahrhundert, Fahrer, Fahrerunterstützung und Bedienbarkeit. VDI Verlag GmH, 2015, pp. 325-338.
BibTex, PDF, doi.
conference
D. Krupke, M. Hemmer, S.P. Fekete, James McLurkin, Yu Zhou.
A Parallel Distributed Method for Arraying a Scattered Robot Swarm.
In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2015), pp. 2795-2802.
BibTex, PDF, arXiv, doi.
conference
D. Krupke, M. Ernestus, M. Hemmer, S.P. Fekete:
Distributed Cohesive Control for Robot Swarms: Maintaining Good Connectivity in the Presence of Exterior Forces.
In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2015), pp. 413-420.
BibTex, PDF, arXiv, doi.
conference
S.P. Fekete, K. Huang, J.S.B. Mitchell, O. Parekh, C.A. Phillips.
Geometric Hitting Set for Segments of Few Orientations.
In: 13th Workshop on Approximation and Online Algorithms (WAOA), 2015 , 145-157.
BibTex, PDF, arXiv, doi.
journal article
M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert
Reallocation Problems in Scheduling.
Algorithmica, October 2015, Volume 73, Issue 2, pp 389-409.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, S. Friedrichs, A. Kröller, C. Schmidt.
Facets for Art Gallery Problems.
Algorithmica, October 2015, Volume 73, Issue 2, pp 411-440.
BibTeX. PDF, arXiv, doi.
conference
E.D. Demaine, S.P. Fekete, C. Scheffer, A. Schmidt.
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
In: 21st International Conference on DNA Computing and Molecular Programming (DNA'21) , 104-116.
BibTex, PDF, arXiv (full), doi.
workshop
A. Becker, E.D. Demaine, S.P. Fekete.
Controlling Distributed Particle Swarms with only Global Signals.
In: Workshop on Biological Distributed Algorithms, 2015.
BibTex, PDF, doi.
conference
O. Aichholzer, M. Biro, E.D. Demaine, M. Demaine, D. Eppstein, S.P. Fekete, A. Hesterberg, I. Kostitsyna, C. Schmidt.
Folding Polyominoes into (Poly)Cubes.
In: Canadian Conference on Computational Geometry (CCCG 2015), pp. 101-106.
BibTex, PDF, doi.
conference
D. Maftuleac, S.K. Lee, S. P. Fekete, A. Kumar Akash, A.López-Ortiz, J. McLurkin.
Local Policies for Efficiently Patrolling a Triangulated Region by a Robot Swarm.
In: IEEE International Conference on Robotics and Automation (ICRA 2015), pp. 1809-1815.
BibTeX, PDF, arXiv, doi.
conference
A. Becker, R. Morris-Wright, E.D. Demaine, S.P. Fekete.
Particle Computation: Device Fan-out and Binary Memory.
In: IEEE International Conference on Robotics and Automation (ICRA 2015) , pp. 5384-5389.
BibTeX, PDF, doi.
workshop
G. Aloupis, E.M. Arkin, D. Bremner, E.D. Demaine, M. Demaine, S.P. Fekete, B. Kouhestani, J.S.B. Mitchell.
Matching Regions in the Plane Using Non-Crossing Segments.
In: 16th Spanish Meeting on Computational Geometry (XVI ECG), pp. 29-32, 2015.
BibTex, PDF, doi.
conference
A. Becker, E.D. Demaine S.P. Fekete, S.H. Mohtasham Shad, R. Morris-Wright.
Tilt: The Video. Designing Worlds to Control Robot Swarms with only Global Signals.
Video and abstract. 31st International Symposium on Computational Geometry (SoCG'15) , pp. 16-18.
BibTeX, PDF, doi. video,
conference
M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert.
Cost-Oblivious Reallocation for Scheduling and Planning.
In: 27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2015), pp. 143-154.
BibTeX, PDF, doi.
book chapter
S.P. Fekete.
Neighborhoods in Traffic: How Computer Science Can Change the Laws of Physics.
In: T. Harks, S. Vehlken (eds.), Neighborhood Technologies. Chicago University Press, 2015.
BibTeX. PDF, doi.
workshop
E.D. Demaine, S.P. Fekete, A. Schmidt.
New Geometric Algorithms for Staged Self-Assembly.
In: EuroCG 2015, pp. 93-96.
BibTeX, PDF, arXiv, doi.
workshop
M. Ernestus, S.P. Fekete, M. Hemmer, D. Krupke.
Continuous Geometric Algorithms for Robot Swarms with Multiple Leaders.
In: EuroCG 2015, pp. 69-72.
BibTeX, PDF, doi.
workshop
S.P. Fekete, S. Friedrichs, M. Hemmer, M. Papenberg, A. Schmidt, J. Troegel.
Area- and Boundary-Optimal Polygonalization of Planar Point Set.
In: EuroCG 2015, pp. 133-136.
BibTeX. PDF, doi.
conference proceedings
J.Gao, A. Efrat, S.P. Fekete, Y. Zhang (Eds.).
Algorithms for Sensor Systems - 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics.
(ALGOSENSORS 2014), Wroclaw, Poland, September 12, 2014, Revised Selected Papers. Lecture Notes in Computer Science 8847, Springer 2015, ISBN 978-3-662-46017-7
BibTeX, PDF, doi.
conference
S.P. Fekete, W. Hellmann, M. Hemmer, A. Schmidt, J. Troegel.
Computing MaxMin Edge Length Triangulations.
In: 2015 SIAM Meeting on Algorithm Engineering & Experiments (ALENEX), pp. 55-69.
BibTeX, PDF, doi.
conference
S.P. Fekete, J. Hendricks, M. J. Patitz, T. Rogers, R. T. Schweller.
Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly.
In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015, pp. 148-167.
BibTeX, PDF, arXiv, doi.

2014

journal article
S.P. Fekete, J.-M. Reinhardt, N. Schweer,
A Competitive Strategy for Distance-Aware Online Shape Allocation.
Theoretical Computer Science, 555 (2014), pp.43-54
BibTeX, PDF, arXiv, doi.
conference
S. K. Lee, S.P. Fekete, J. McLurkin.
Geodesic Topological Voronoi Tessellations in Triangulated Environments with Multi-Robot Systems.
In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), pp. 3858 - 3865.
BibTeX, PDF, doi.
conference
S.P. Fekete, S. Friedrichs, B. Fiethe, H. Michalik, C. Orlis.
Efficient Reconfiguration of Processing Modules on FPGAs for Space Instruments.
In 2014 NASA/ESA Conference on Adaptive Hardware and Systems (AHS-2014), pp. 15-22.
BibTeX, PDF, doi.
conference
S.P. Fekete, S. Friedrichs, M. Hemmer, J.S.B. Mitchell, C. Schmidt.
On the Chromatic Art Gallery Problem.
Canadian Conference on Computational Geometry (CCCG 2014), pp. 73-79.
BibTeX, PDF, doi.
conference
E.D. Demaine, M.L. Demaine, S.P. Fekete, M. J. Patitz, R. T. Schweller, A. Winslow, D. Woods.
One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with One Puzzle Piece.
In: Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, p.368-379.
BibTeX, PDF, arXiv, doi.
conference
M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert.
Cost-Oblivious Storage Reallocation.
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS'14, 278-288.
BibTeX, PDF, arXiv, doi
conference
S. K. Lee, A. Becker, S.P. Fekete, A. Kröller, J. McLurkin.
Exploration via Structured Triangulation by a Multi-Robot System with Bearing-Only Low-Resolution Sensors.
In: 2014 IEEE International Conference on Robotics and Automation (ICRA 2014), 2150-2157.
BibTeX, PDF, arXiv, doi.
conference
A. Becker, E.D. Demaine, S.P. Fekete, J. McLurkin.
Particle Computation: Controlling Robot Swarms with only Global Signals.
In: 2014 IEEE International Conference on Robotics and Automation (ICRA 2014), 6751-6756.
BibTeX, PDF, arXiv, doi.
journal article
O. Aichholzer, G. Aloupis, E.D. Demaine, M.L. Demaine, S.P. Fekete, M. Hoffmann, A. Lubiw, J. Snoeyink, A. Winslow.
Covering Folded Shapes.
In: Journal of Computational Geometry, 5(1), 2014, pp. 150-168.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, A. López-Ortiz, D. Maftuleac, J. McLurkin, S. K. Lee.
Patrolling a Region with a Structured Swarm of Robots with Limited Individual Capabilities.
In: International Workshop on Robotic Sensor Networks
BibTeX, PDF, doi.
workshop
S.P. Fekete, S. Friedrichs, M. Hemmer.
Complexity of the General Chromatic Art Gallery Problem.
In: EuroCG 2014, paper 4.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, T. Kamphans, N. Schweer.
Online square packing with gravity.
In: Algorithmica, 68(4), 2014, pp. 1019-1044.
BibTeX, PDF, arXiv, doi.
conference
A. Becker, E.D. Demaine, S.P. Fekete, G. Habibi, J. McLurkin.
Reconfiguring Massive Particle Swarms with Limited, Global Control.
ALGOSENSORS 2013, Springer LNCS 8343, 2014, pp. 51-66.
BibTeX, PDF, doi.

2013

conference
S.P. Fekete, H.-F. Hoffmann.
Online Square-into-Square Packing.
In: APPROX-RANDOM 2013, pp. 126-141.
BibTeX, PDF, arXiv, doi.
conference
O. Aichholzer, G. Aloupis, E.D. Demaine, M.L. Demaine, S.P. Fekete, M. Hoffmann, A. Lubiw, J. Snoeyink, A. Winslow.
Covering Folded Shapes.
In: CCCG 2013, pp. 73-78.
BibTeX, PDF, arXiv, doi.
conference
M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert.
Reallocation Problems in Scheduling.
In SPAA 2013, pp. 271-279.
BibTeX, PDF, arxiv, doi.
conference
S.P. Fekete, S. Friedrichs, A. Kröller, C. Schmidt.
Facets for Art Gallery Problems.
In: COCOON 2013, pp. 208-220.
BibTeX, PDF, arxiv (full), doi.
conference
A.T. Becker, D. Borrmann, P.J. de Rezende, C.C. de Souza, S.P. Fekete, S. Friedrichs, A. Kröller, A. Nüchter, C. Schmidt, D.C. Tozoni.
Point Guards and Point Clouds: Solving General Art Gallery Problems.
Video and abstract. In: Proceedings of the 29th Annual ACM Symposium on Computational Geometry (SoCG 2013), 347-348.
BibTeX, PDF, video, doi.
conference
S.P. Fekete, A. Kröller, S.K. Lee, J. McLurkin, C. Schmidt.
Triangulating Unknown Environments Using Robot Swarms.
Video and abstract. In: Proceedings of the 29th Annual ACM Symposium on Computational Geometry (SoCG 2013), 345-346.
BibTeX, PDF, video, doi.
conference proceedings
S.P. Fekete.
29th European Workshop on Computational Geometry (EuroCG 2013).
PDF, doi.
workshop
S.P. Fekete, S. Friedrichs, A. Kröller, C. Schmidt.
Facets for Art Gallery Problems.
In: 29th European Workshop on Computational Geometry (EuroCG 2013), 2013, pp. 1-4.
BibTeX, PDF, doi,
conference
S.P. Fekete, S. Rex, C. Schmidt.
Online Exploration and Triangulation in Orthogonal Polygonal Regions.
In: WALCOM 2013, LNCS 7748, pp. 29-40.
BibTeX, PDF, doi.
conference
S.P. Fekete, N. Schweer, J.-M. Reinhardt.
A Competitive Strategy for Distance-Aware Online Shape Allocation.
In: WALCOM 2013, LNCS 7748, pp. 41-52.
BibTeX, PDF, arXiv, doi.

2012

tech report
S.P. Fekete,
The Complexity of MaxMin Length Triangulation.
CoRR abs/1208.0202, 2012.
BibTeX, PDF, arXiv. doi.
workshop
S.P. Fekete, J.-C. Kalo, C. Schmidt.
Variants of the Snowblower Problem.
In: Young Researchers Forum (CG:YRF), CG-Week
BibTeX, PDF, arXiv. doi,
journal article
S.P. Fekete, T. Kamphans, N. Schweer, J. Angermeier, J. Teich.
No-Break Dynamic Defragmentation of Reconfigurable Devices.
ACM Transactions on Reconfigurable Technology and Systems, 5(2): 8 (2012).
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, J.S.B. Mitchell, C. Schmidt.
Minimum covering with travel cost.
Journal of Combinatorial Optimization, 24(1): 32-51 (2012).
BibTeX, PDF, arXiv, doi.
journal article
A. Kröller, T. Baumgartner, S.P. Fekete, C. Schmidt.
Exact Solutions and Bounds for General Art Gallery Problems.
ACM Journal of Experimental Algorithms , 17(1), 2012.
BibTeX, PDF, doi.
journal article
G. Coulson, B. Porter, I. Chatzigiannakis, C. Koninis, S. Fischer, D. Pfisterer, D. Bimschas, T. Braun, P. Hurni, M. Anwander, G. Wagenknecht, S.P. Fekete, A. Kröller, T. Baumgartner.
Flexible Experimentation in Wireless Sensor Networks.
Commun. ACM 55(1): 82-90 (2012)
BibTeX, PDF, doi.

2011

journal article
M. Stelzer, J. Sun, A.-P. Zeng, T. Kamphans, S.P. Fekete.
An Extended Bioreaction Database That Significantly Improves Reconstruction and Analysis of Genome-Scale Metabolic Networks.
In Integr. Biol., 2011, 3 (11), pp. 1071-1086
BibTeX, PDF, doi.
conference
S.P. Fekete, T. Kamphans, A. Kröller, J.S.B. Mitchell, C. Schmidt.
Exploring and Triangulating a Region by a Swarm of Robots.
In: Proceedings of the 14th International Workshop on Approximation, Randomization, and Combinatorial Optimization (APPROX-RANDOM 2011). Springer LNCS #6845, pp. 206-217, 2011.
BibTeX, PDF, doi.
conference
E. W. Chambers, S. P. Fekete, H.-F. Hoffmann, D. Marinakis, J.S.B. Mitchell, V. Srinivasan, U. Stege, S. Whitesides.
Connecting a Set of Circles with Minimum Sum of Radii,
In: Proceedings of Algorithms and Data Structures - 12th International Symposium (WADS 2011). Springer LNCS #6844, pp. 183-194, 2011.
BibTeX, PDF, arXiv, doi.
book chapter
E.D. Demaine, S.P. Fekete, R.J. Lang.
Circle packing for Origami is Hard.
In: P. Wang-Iverson, R.J. Lang, M. Yim (eds.), Origami5: Fifth International Meeting of Origami Science, Mathematics, and Education, AK Peters/CRC Press, 2011, pp.609-626.
BibTeX, PDF, arXiv, doi.
workshop
E. W. Chambers, S. P. Fekete, H.-F. Hoffmann, D. Marinakis, J.S.B. Mitchell, V. Srinivasan, U. Stege, S. Whitesides.
Connecting a Set of Circles with Minimum Sum of Radii,
In European Workshop in Computational Geometry, Morschach, Switzerland, 2011.
BibTeX, PDF, arXiv, doi.
workshop
S.P. Fekete, N. Schweer, J.-M. Reinhardt.
A Competitive Strategy for Distance-Aware Online Shape Allocation.
In European Workshop in Computational Geometry, Morschach, Switzerland, 2011.
BibTeX, PDF, arXiv, doi.
workshop
S.P. Fekete, T. Kamphans, H. Hasemann, C. Schmidt.
Geometric Motion Planning: Finding Intersections.
In European Workshop in Computational Geometry, Morschach, Switzerland, 2011.
BibTeX, PDF, doi.
book chapter
S.P. Fekete, B. Hendriks, C. Tessars, A. Wegener, H. Hellbrück, S. Fischer, S. Ebers.
Methods for Improving the Flow of Traffic.
In: Organic Computing - A Paradigm Shift for Complex systems, Birkhäser Verlag, 2011, 447-460.
[PDF?], doi.
book chapter
S. Ebers, S.P. Fekete, S. Fischer, H. Hellbrück, B. Hendriks, A. Wegener.
Hovering Data Clouds for Organic Computing.
In: Organic Computing - A Paradigm Shift for Complex systems, Birkhäser Verlag, 2011, 221-236.
[BibTeX], [PDF?], doi.
conference
S.P. Fekete, A. Kröller, M. Lorek, M. Pfetsch.
Disruption Management with Re-Scheduling of Rolling Stock and Re-Timing.
In ASME/ASCE/IEEE 2011 Joint Rail Conference .
BibTeX, PDF, arXiv.
conference
T. Baumgartner, S.P. Fekete, T. Kamphans, A. Kröller, M. Pagel, M. Gietzelt, R. Haux.
Using a Sensor Network to Enhance a Standardized Medical Test.
In: European Workshop on Sensor Networks
BibTeX, [PDF?], doi.
journal article
B. Degener, S.P. Fekete, B. Kempkes, F. Meyer auf der Heide.
A Survey on Relay Placement with Runtime and Approximation Guarantees.
In: Computer Science Review, 5(1), 2011, pp. 57-68.
BibTeX, PDF, doi.
journal article
T. Baumgartner, I. Chatzigiannakis, S.P. Fekete, S. Fischer, C. Koninis, A. Kröller, G. Mylonas, D. Pfisterer.
Distributed Algorithm Engineering for Networks of Tiny Artifacts.
In: Computer Science Review, 5(1), 2011, pp. 85-102.
BibTeX, PDF, doi.
journal article
E.D. Demaine, S.P. Fekete, G. Rote, N. Schweer, D. Schymura, M. Zelke.
Integer Point Sets Minimizing Average Pairwise L1 Distance: What Is the Optimal Shape of a Town?
In: Computational Geometry: Theory and Applications, 44 (2011), 82-94.
BibTeX, PDF, arxiv, doi.
conference
D. Bimschas, S.P. Fekete, S. Fischer, H. Hellbrück, A. Kröller, R. Mietz, M. Pagel, D. Pfisterer, K. Römer, T. Teubler.
Real-World G-Lab: Integrating Wireless Sensor Networks with the Future Internet.
Proceedings of the 6th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (TridentCom 10),
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2011, Volume 46, Part 12, 577-579.
conference
D. Bimschas, M. Danckwardt, D. Pfisterer, S. Fischer, T. Baumgartner, A. Kröller, S.P. Fekete.
Topology Virtualization for Wireless Sensor Network Testbeds.
Proceedings of the 6th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities (TridentCom 10),
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 2011, Volume 46, Part 12, 632-634.

2010

conference
H. Hernández, M. Blesa, C. Blum, T. Baumgartner, A. Kröller, S.P. Fekete.
A Protocol for Self-Synchronized Duty-Cycling in Sensor Networks: Generic Implementation in Wiselib.
In: Proceedings of the 6th IEEE Conference on Mobile Ad-hoc and Sensor Networks (MSN 2010), ISBN 978-0-7695-4315-4, pp. 134-139.
BibTeX, PDF, arxiv, doi.
tech report
S.P. Fekete, T. Kamphans, M. Stelzer.
Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks.
Technical Report
BibTeX, PDF, arXiv.
conference
S.P. Fekete, C. Gray, A. Kröller.
Evacuation of Rectilinear Polygons.
In Proceedings of the 4th International Conference Combinatorial Optimization and Applications (COCOA 2010), Springer LNCS #6508, pp. 21-30.
BibTeX, PDF, arXiv, doi.
conference
T. Baumgartner, S.P. Fekete, A. Kröller, M. Pagel.
Hallway Monitoring: Distributed Data Processing with Wireless Sensor Networks.
4th International Workshop on Real-World Wireless Sensor Networks (REALWSN'10), Springer LNCS #6511, pp. 94-105.
BibTeX, PDF, arxiv, doi.
conference
T. Baumgartner, D. Bimschas, S.P. Fekete, A. Kröller, M. Pagel, D. Pfisterer.
Bridging the Gap between Simulated Sensor Nodes and the Real World.
4th International Workshop on Real-World Wireless Sensor Networks (REALWSN'10), Springer LNCS #6511, pp. 174-177.
BibTeX, PDF, doi.
conference
E. W. Chambers, A. Erickson, S. P. Fekete, J. Lenchner, J. Sember, V. Srinivasan, U. Stege, S. Stolpner, C. Weibel, S. Whitesides.
Connectivity Graphs of Uncertainty Regions.
21st International Symposium on Algorithms and Computation (ISAAC 2010), Springer LNCS #6507, pp. 434-445.
BibTeX, PDF, arXiv, doi.
journal article
R. Connelly, E.D. Demaine, M.L. Demaine, S.P. Fekete, S. Langerman, J.S.B. Mitchell, A. Ribó, G. Rote.
Locked and Unlocked Chains of Planar Shapes.
Discrete and Computational Geometry, 44(2): 439-462 (2010).
BibTeX, PDF, arXiv, doi.
journal article
T. Baumgartner, S.P. Fekete, W. Hellmann, A. Kröller.
Simultaneous Event Execution in Heterogeneous Sensor Networks.
Journal of Networks, Vol 5, No 10 (2010), 1221-1226, Oct 2010
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, C. Schmidt, A. Wegener, H. Hellbrück, S. Fischer.
Empowered by Wireless Communication: Distributed Methods for Self-Organizing Traffic Collectives.
ACM Transactions on Autonomous and Adaptive Systems, 5(3), pp. 11:1-30, 2010
BibTeX, PDF, arXiv, doi.
book chapter
A. Ahmadinia, J. Angermeier, S.P. Fekete, D. Göhringer, T. Kamphans, D. Koch, M. Majer, N. Schweer, J. Teich, C. Tessars, J. van der Veen.
ReCoNodes - Optimization Methods for Module Scheduling and Placement on Reconfigurable Hardware Devices.
In: J. Becker, M. Platzner, J.Teich (eds.), Dynamically Reconfigurable Systems: Architectures, Design Methods and Applications, pp. 199-221.
BibTeX, [PDF?], doi.
conference
J. Angermeier, S.P. Fekete, T. Kamphans, N. Schweer, J. Teich.
Virtual Area Management: Multitasking on Dynamically Reconfigurable Devices.
17th International Reconfigurable Architectures Workshop (RAW 2010).
BibTeX, PDF, arXiv, doi.
workshop
S.P. Fekete, C. Gray, A. Kröller.
Evacuation of Rectilinear Polygons.
Proceedings of the 26th European Workshop on Computational Geometry (EuroCG 10), pp. 149-152.
BibTeX, PDF, arXiv, doi.
workshop
S.P. Fekete, T. Kamphans, A. Kröller, C. Schmidt.
Robot Swarms for Exploration and Triangulation of Unknown Environments.
Proceedings of the 26th European Workshop on Computational Geometry (EuroCG 10), pp. 153-156.
BibTeX, PDF.
conference
T. Baumgartner, I. Chatzigiannakis, S.P. Fekete, C. Koninis, A. Kröller, A. Pyrgelis.
Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks.
Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN 2010), Springer LNCS #5970, pp. 162-177.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, C. Schmidt.
Polygon Exploration with Time-Discrete Vision.
Computational Geometry: Theory and Applications, 43 (2010), 148-168.
BibTeX, PDF, arXiv, doi.
conference
T. Baumgartner, S.P. Fekete, A. Kröller, C. Schmidt.
Exact Solutions and Bounds for General Art Gallery Problems.
Proceedings of the SIAM-ACM Workshop on Algorithm Engineering and Experiments (ALENEX 10), pp. 11-22.
BibTeX, PDF, doi, doi.

2009

conference
T. Baumgartner, S.P. Fekete, W. Hellmann, A. Kröller.
Flash Mob Organization in Heterogeneous Wireless Sensor Networks.
Proceedings of the 2nd International Workshop on Wireless Sensor Network: Theory and Practice (WSN 09).
BibTeX, PDF, doi.
conference
S.P. Fekete, J.S.B. Mitchell, C. Schmidt.
Minimum Covering with Travel Cost.
Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC 2009), pp. 393-402.
BibTeX, PDF, arXiv, doi.
conference
I. Chatzigiannakis, S. Dolev, S.P. Fekete, O. Michail, Paul Spirakis.
Not All Fair Probabilistic Schedulers Are Equivalent.
Proceedings of the 13th International Conference on Principle of Distributed Systems (OPODIS 2009), pp. 33-47.
BibTeX, PDF, doi.
conference
T. Baumgartner, S.P. Fekete, A. Kröller.
Hallway Monitoring with Sensor Networks (Demo),
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys 09), pp. 331-332.
BibTeX, PDF, doi.
workshop
E.M. Arkin, S.P. Fekete, J. Kim, J.S.B. Mitchell, G. Sabhani, J. Zou.
The Pencil Packing Problem.
Proceedings of the 19th Annual Fall Workshop on Computational Geometry (FWCG 09).
BibTeX, PDF, Proceedings, doi.
conference
M.E. Bender, S.P. Fekete, T. Kamphans, N. Schweer.
Maintaining Arrays of Contiguous Objects.
Proc. of the 17th Internat. Symposium on Fundamentals of Computation Theory, Springer LNCS 5699, pp. 14-25 (FCT 2009).
BibTeX, PDF, arXiv, doi.
conference
E.D. Demaine, S.P. Fekete, G. Rote, N. Schweer, D. Schymura, M. Zelke.
Integer Point Sets Minimizing Average Pairwise L1 Distance: What Is the Optimal Shape of a Town?.
Proc. of the 21st Canadian Conference on Computational Geometry, 2009, pp. 145-148 (CCCG 2009).
BibTeX, PDF, arXiv, doi.
book chapter
A. Kröller, D. Pfisterer, S.P. Fekete, S. Fischer.
Algorithms and Simulation Methods for Topology-Aware Sensor Networks.
In: Algorithmics of Large and Complex Networks, LNCS 5515, pp. 380-400. J. Lerner, D. Wagner, K.A. Zweig (Eds.). Springer Verlag, 2009.
BibTeX, PDF, doi.
journal article
E.M. Arkin, S.P. Fekete, K. Islam, H. Meijer, J.S.B. Mitchell, Y. Núñez-Rodriguez, D. Rappaport, V. Polishchuk, H. Xiao.
Not Being (Super)thin or Solid is Hard: A Study of Grid Hamiltonicity.
Computational Geometry: Theory and Applications, 42 (2009) pp. 582-605.
BibTeX, PDF, doi.
conference
S.P. Fekete, T. Kamphans, N. Schweer.
Online Square Packing.
Proceedings of the 11th Algorithms and Data Structures Symposium (WADS 2009) pp. 302-314, Springer LNCS #5664.
BibTeX, PDF, arXiv, doi.
conference
A. Wegener, H. Hellbrück, S. Fischer, B. Hendriks, C. Schmidt, S.P. Fekete.
Designing a Decentralized Traffic Information System - AutoNomos.
In KiVS 2009 (Proceedings of the 16. GTI/GI - Fachtagung Kommunikation in verteilten Systemen). Springer Series "Informatik Aktuell", pp. 309-315.
BibTeX, PDF, doi.
conference
S.P. Fekete, D. Fey, M. Komann, A. Kröller, M. Reichenbach, C. Schmidt.
Distributed Vision with Smart Pixels.
Proceedings of the 25th Annual ACM Symposium on Computational Geometry, pp. 257-266, (SCG 09).
BibTeX, PDF, doi.
journal article
J.A. Brenner, S.P. Fekete, J. van der Veen.
A Minimization Version of a Directed Subgraph Homeomorphism Problem.
Mathematical Methods of Operations Research, 69(2) 2009, pp. 281-296.
BibTeX, PDF, doi.
workshop
S.P. Fekete, C. Schmidt.
Low-cost Tours for Near-Sighted Watchmen with Discrete Vision.
Proceedings of 25th European Workshop on Computational Geometry, 171-174 (EuroCG 2009).
BibTeX PDF, doi.
workshop
S.P. Fekete, T. Kamphans, N. Schweer.
Online Square Packing.
Proceedings of 25th European Workshop on Computational Geometry, 269-272 (EuroCG 2009).
BibTeX, PDF, arXiv, doi.

2008

conference proceedings
S.P. Fekete (ed.).
Algorithmic Aspects of Wireless Sensor Networks.
Proceedings of the 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks, Springer LNCS #5389 (ALGOSENSORS 2008).
BibTeX, PDF, doi.
journal article
S.P. Fekete, M.E. Lübbecke, H. Meijer.
Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.
Discrete and Computational Geometry 40(4): 595-621 (2008).
BibTeX, PDF, arXiv, doi.
conference
A. Efrat, S.P. Fekete, P.R. Gaddehosur, J.S.B. Mitchell, V. Polishchuk, J. Suomela.
Improved Approximation Algorithms for Relay Placement.
Proceedings of the 16th Annual European Symposium on Algorithms - ESA 2008, pp. 356-367.
BibTeX, PDF, arXiv, doi.
workshop
T. Baumgartner, C. Becker, A. Kröller, D. Pfisterer, S.P. Fekete.
FRONTS - Foundations of Adaptive Networked Societies of Tiny Artefacts.
Proceedings of 7th GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze", FGSN'08.
BibTeX, PDF, doi.
journal article
S.P. Fekete, J. van der Veen, A. Ahmadinia, D. Göhringer, M. Majer, J. Teich.
Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable Device.
IEEE Transactions on VLSI, 16(9): 1210-1219 (2008).
BibTeX, PDF, doi.
conference
S.P. Fekete, T. Kamphans, N. Schweer, J. van der Veen, J. Angermeier, D. Koch, J. Teich.
No-Break Dynamic Defragmentation of Reconfigurable Devices.
Proceedings of the 18th International Conference on Field-Programmable Logic and Applications (FPL2008).
BibTeX, PDF, arXiv, doi.
workshop
S. Fischer, D. Pfisterer, S.P. Fekete, A. Kröller.
WISEBED - Pan-European Wireless Sensor Network Testbeds. KuVS '08
(Proceedings of GI/ITG KuVS Fachgespräch "Kommunikation und Verteilte Systeme").
BibTeX, PDF.
conference
S.P. Fekete, A. Hall, E. Köhler, A. Kröller, C. Schmidt.
The Maximum Energy-Constrained Dynamic Flow Problem.
Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT 2008), pp. 114-126.
BibTeX, PDF, doi.
conference
M. Komann, A. Kröller, C. Schmidt, D. Fey, S.P. Fekete.
Emergent Algorithms for Centroid and Orientation Detection in High-Performance Embedded Cameras.
Proceedings of the 5th Conference Computing Frontiers 2008 (CF'08), pp. 221-230.
BibTeX, PDF, doi.
journal article
M.E. Bender, D.P. Bunde, E.D. Demaine, S.P. Fekete, V.J. Leung, H. Meijer, C.A. Phillips.
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
Algorithmica, 50(2): 279-298 (2008).
BibTeX, PDF, arXiv, doi.
journal article
E.D. Demaine, M.D. Demaine, S.P. Fekete, M. Ishaque, E. Rafalin, R.T. Schweller, D.L. Souvaine.
Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.
Natural Computing, 7(3): 347-370 (2008).
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, A. Kröller.
Topology and Routing in Sensor Networks
Third International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007), pp. 6-15.

2007

journal article
S.P. Fekete, J. van der Veen.
PackLib²: An Integrated Library of Multi-Dimensional Packing Problems.
European Journal on Operational Research, 183 (3), 1131-1135. ("Special issue on cutting and packing").
BibTeX, PDF, doi.
conference
M.A. Bender, S.P. Fekete, A. Kröller, J.S.B. Mitchell, V. Liberatore, V. Polishchuk, J. Suomela.
The Minimum-Backlog Problem.
International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS'07), pp. 1-18.
BibTeX, PDF, arXiv, doi.
conference
A. Wegener, H. Hellbrück, S. Fischer, C. Schmidt, S.P. Fekete.
AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems.
Proceedings of the 66th Semi-Annual IEEE Vehicular Technology Conference (VTC 2007-Fall), pp. 1947-1951.
BibTeX, PDF, doi.
conference
K. Buchin, M. Buchin, E.D. Demaine, M.L. Demaine, S.P. Fekete, D. El-Khechen, C. Knauer, A. Schulz, P. Taslakian.
On Rolling Cube Puzzles.
Proceeding of the 19th Canadian Conference on Computational Geometry (CCCG 2007), pp. 141-144.
BibTeX, PDF, doi.
journal article
S.P. Fekete, J. Schepers, J. van der Veen.
An Exact Algorithm for Higher-Dimensional Orthogonal Packing.
Operations Research, Vol. 55, No. 3, 2007, pp. 569-587.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, A. Kröller, S. Fischer, D. Pfisterer.
Shawn: The fast, highly customizable sensor network simulator.
Proceedings of the Fourth International Conference on Networked Sensing Systems, pp. 299.
BibTeX, doi.
conference
E.D. Demaine, M.D. Demaine, S.P. Fekete, M. Ishaque, E. Rafalin, R.T. Schweller, D.L. Souvaine.
Staged Self-Assembly: Nanomanufacture of Arbitraxry Shapes with O(1) Glues.
Proceedings of the 13th International Meeting on DNA Computing (DNA13), 1-14, 2007.
BibTeX, PDF, arXiv, doi.
journal article
J. Angermeier, D. Göhringer, M. Majer, J. Teich, S.P. Fekete, J. van der Veen.
The Erlangen Slot Machine - A Platform for Interdisciplinary Research in Reconfigurable Computing (ESM - Eine Hardware-Plattform für interdisziplinäre Forschung im Bereich des dynamischen rekonfigurierbaren Rechnens).
it - Information Technology, Vol. 49, No. 3, 2007, pp. 143-148.
BibTeX, PDF, doi.
journal article
A. Ahmadinia, C. Bobda, S.P. Fekete, J. Teich, J. van der Veen.
Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices.
IEEE Transactions on Computing, Vol. 56, No. 5, 2007, pp. 673-680.
BibTeX, PDF, arXiv, doi.
conference
C. Buschmann, H. Hellbrück, S. Fischer, A. Kröller, S.P. Fekete.
Radio Propagation-Aware Distance Estimation Based on Neighborhood Comparison.
Proceedings of the 4th European Conference on Sensor Networks (EWSN 2007), 325-340.
BibTeX, PDF, doi.
workshop
S.P. Fekete, C. Schmidt.
Polygon Exploration with Discrete Vision.
Proceedings of the 23rd European Workshop on Computational Geometry (EuroCG 2007), pp. 86-89.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, J. van der Veen, J. Angermeier, M. Majer, D. Göhringer, J. Teich.
Scheduling and Communication-Aware Mapping of HW/SW Modules for Dynamically and Partially Reconfigurable SoC Architectures.
Proceedings of the 20th International Conference on Architecture of Computing Systems (ARCS '07), pp. 151-160.
BibTeX, [PDF?], doi.

2006

journal article
S.P. Fekete, E. Köhler, J. Teich.
Higher-Dimensional Packing with Order Constraints.
SIAM Journal on Discrete Mathematics, Vol. 20, No. 4, 2006, pp. 1056-1078.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, C. Schmidt, A. Wegener, S. Fischer.
Recognizing Traffic Jams with Hovering Data Clouds.
Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (IEEE-ISoLA '06), pp. 198-203.
BibTeX, PDF, doi.
conference
S.P. Fekete, A. Kröller, C. Buschmann, S. Fischer.
Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs.
Proceedings of the 16th Fall Workshop on Computational Geometry (FWCG 2006).
BibTeX, PDF, doi.
conference
S.P. Fekete, A. Kröller, D. Pfisterer, S. Fischer.
Algorithmic Aspects of Large Sensor Networks.
Proceedings of Mobility and Scalability in Wireless Sensor Networks (MSWSN '06), pp. 141-152.
BibTeX, PDF.
conference
S.P. Fekete, J. van der Veen, M. Majer, J. Teich.
Minimizing Communication Cost for Reconfigurable Slot Modules.
Proceedings of the 16th International Conference on Field-Programmable Logic and Applications (FPL2006), 535-540.
BibTeX, PDF, doi.
conference
J.A. Brenner, J. van der Veen, S.P. Fekete, J. de Oliveira Filho, W. Rosenstiel.
Optimal Simultaneous Scheduling, Binding and Routing for Processor-Like Reconfigurable Architectures.
Proceedings of the 16th International Conference on Field-Programmable Logic and Applications (FPL2006), 527-534.
BibTeX, PDF, doi.
conference
C. Buschmann, H. Hellbrück, S. Fischer, S.P. Fekete, A. Kröller.
Estimating Distances Using Neighborhood Intersection.
Proceedings of the 11th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2006).
BibTeX, PDF, doi.
conference
A. Wegener, E. Schiller, H. Hellbrück, S.P. Fekete, S. Fischer.
Hovering Data Clouds: A Decentralized and Self-organizing Information System.
Proceedings of the 1st International Workshop on Self-Organizing Systems (IWSOS 2006), 243-247.
BibTeX, PDF, doi.
journal article
E.D. Demaine, S.P. Fekete, S. Gal.
Online Searching with Turn Cost.
Theoretical Computer Science, 361 (2006), pp. 342-355.
BibTeX, PDF, arXiv, doi.
journal article
E.M. Arkin, M.A. Bender, S.P. Fekete, J.S.B. Mitchell, M. Skutella.
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots.
Algorithmica, 46 (2006), pp. 193-221.
BibTeX, PDF, arXiv, doi.
conference
J.A. Brenner, S.P. Fekete, J. van der Veen.
Simultaneous Scheduling, Binding and Routing for Coarse-Grain Reconfigurable Architectures.
Electronic Notes in Discrete Mathematics, 25 (2006), 21-22.
BibTeX, PDF, doi.
conference
S.P. Fekete, A. Kröller.
Geometry-Based Reasoning for a Large Sensor Network.
Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SoCG 2006), pp. 475-476.
BibTeX, PDF, doi. video link.
conference
R. Connelly, E.D. Demaine, M.L. Demaine, S.P. Fekete, S. Langerman, J.S.B. Mitchell, A. Ribó, G. Rote.
Locked and Unlocked Chains of Planar Shapes.
Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SoCG 2006), pp. 61-70.
BibTeX, PDF, arXiv, doi.
conference
H. Alt, E.M. Arkin, H. Brönnimann, J. Erickson. S.P. Fekete, C. Knauer, J. Lenchner, J.S.B. Mitchell, K. Whittlesey.
Minimum-Cost Coverage of Point Sets by Disks.
Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (SoCG 2006), 449-458.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, R. Klein, A. Nüchter.
Online Searching with an Autonomous Robot.
Computational Geometry: Theory and Applications, 34 (2), 2006, pp. 102-115.
BibTeX, PDF, arXiv, doi.
conference
A. Kröller, S.P. Fekete, D. Pfisterer, S. Fischer.
Deterministic Boundary Recognition and Topology Extraction for Large Sensor Networks.
Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), pp. 1000-1009.
BibTeX, PDF, arXiv, doi.

2005

journal article
E.M. Arkin, M.A. Bender, E.D. Demaine, S.P. Fekete, J.S.B. Mitchell, S. Sethia.
Optimal Covering Tours with Turn Costs.
SIAM Journal on Computing, 35 (2005), pp. 531-566.
BibTeX, PDF, arXiv, doi.
conference
C. Bobda, A. Ahmadinia, M. Majer, J. Teich, S.P. Fekete, J. van der Veen.
DyNoC: A Dynamic Infrastructure for Communication in Dynamically Reconfigurable Devices.
Proceedings of the 15th International Conference on Field-Programmable Logic and Applications (FPL 2005), pp. 153-158.
BibTeX, PDF, arXiv, doi.
conference
M.E. Bender, D.P. Bunde, E.D. Demaine, S.P. Fekete, V.J. Leung, H. Meijer, C.A. Phillips.
Communication-Aware Processor Allocation for Supercomputers.
Proceedings of the 9th International Workshop on Algorithms and Data Structures (WADS 2005), Springer LNCS #3608, pp. 169-181.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, M. Kaufmann, A. Kröller, K. Lehmann.
A New Approach for Boundary Recognition in Geometric Sensor Networks.
Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), pp. 82-85.
BibTeX, arXiv, PDF, doi.
conference
C. Bobda, M. Majer, A. Ahmadinia, T. Haller, A. Linarth, J. Teich, S.P. Fekete, J. van der Veen.
The Erlangen Slot Machine: A Highly Flexible FPGA-Based Reconfigurable Platform.
Proceedings of the 13th IEEE Symposium on Field-Programmable Custom Computing Machine (FPCCM 2005), pp. 319-320.
BibTeX, PDF, doi.
conference
H. Alt, E.M. Arkin, H. Brönnimann, J. Erickson., S.P. Fekete, C. Knauer, J. Lenchner, J.S.B. Mitchell, S. Whitesides, K. Whittlesey.
How to Water Carrots: Geometric Coverage Problems for Point Sets.
Proceedings ofthe 15th Annual Fall Workshop on Computational Geometry and Vizualization (FWCG 2005), pp. 71-72.
BibTeX, PDF.
conference
J. van der Veen. S.P. Fekete, M. Majer, A. Ahmadinia, C. Bobda, F. Hannig, J. Teich.
Defragmenting the Module Layout of a Partially Reconfigurable Device.
Proceedings of the 2005 International Conference on Engineering of Reconfigurable Systems and Algorithms (ERSA), Distinguished Paper, pp. 92-101, 2005.
BibTeX, PDF, arXiv, doi.
conference
A. Ahmadinia, C. Bobda, J. Ding, M. Majer, J. Teich, S.P. Fekete, J. van der Veen.
Defragmenting the Module Layout of a Partially Reconfigurable Device.
Proceedings of the 16th International Workshop on Rapid System Prototyping (RSP 2005), pp. 84-90.
BibTeX, PDF, arXiv, doi.
book chapter
S.P. Fekete, R. Klein, A. Nüchter.
Online Searching with an Autonomous Robot.
M. Erdmann, D. Hsu, M. Overmars, A.F. v.d.Stappen, (eds.) Algorithmic Foundations of Robotics VI. Springer-Verlag, 2005, pp. 139-154.
BibTeX, PDF, arXiv, doi.
conference
A. Kröller, D. Pfisterer, C. Buschmann, S.P. Fekete, S. Fischer.
Shawn: A New Approach to Simulating Wireless Sensor Networks.
Proceedings of the 3rd Symposium on Design, Analysis, and Simulation of Distributed Systems (DASD '05), pp. 117-124.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, J.S.B. Mitchell, K. Beurer.
On the Continuous Fermat-Weber Problem.
Operations Research, 53 (2005), 61-76.
BibTeX, PDF, arXiv, doi.
journal article
A. Kröller, S.P. Fekete, C. Buschmann S. Fischer, D. Pfisterer,
Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates).
it - Information Technology, 47 (2), 2005, pp. 70-78.
BibTeX, PDF, arXiv, doi.
journal article
C. Buschmann D. Pfisterer, S. Fischer, S.P. Fekete, A. Kröller.
SpyGlass: A Wireless Sensor Network Visualizer.
SIGBED Review, Volume 2, Number 1, January 2005, pp. 1-6. (Special Issue: Best of ACM SenSys 2004 Work-in-Progress)
BibTeX, PDF, PDF.
journal article
S.P. Fekete, H. Meijer.
The One-Round Voronoi Game Replayed.
Computational Geometry: Theory and Applications, 30 (2005), pp. 81-94.
BibTeX, PDF, arXiv, doi.

2004

journal article
S.P. Fekete, J. Schepers.
A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems.
Mathematical Methods of Operations Research, 60 (2004), 311-329.
BibTeX, PDF, arXiv, doi.
conference
C. Buschmann, D. Pfisterer, S. Fischer, S.P. Fekete, A. Kröller.
SpyGlass: Taking a Closer Look Into Sensor Networks.
Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (ACM SenSys 2004), pp. 301-302.
BibTeX, PDF.
conference
A. Ahmadinia, C. Bobda, S.P. Fekete, J. Teich, J. van der Veen.
Optimal Routing-Conscious Dynamic Placement for Reconfigurable Devices.
Proceedings of the 14th International Conference on Field-Programmable Logic and Application (FPL 2004), Springer LNCS #3203, 2004, pp. 847-851.
BibTeX, PDF, arXiv. doi.
conference
S.P. Fekete, R. Klein, A. Nüchter.
Online Searching with an Autonomous Robot.
Proceedings of the 6th International Workshop on Algorithmic Foundations of Robotics (WAFR2004), 335-350.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, C. Buschmann.
Neighborhood-Based Topology Recognition in Sensor Networks .
Proceedings of the 1st International Workshop on Algorithmic Aspects Wireless Sensor Networks (ALGOSENSORS 2004), Springer LNCS #3121, 2004, pp. 123-136.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, R. Klein, A. Nüchter.
Searching with an Autonomous Robot.
Proceedings of the 20th Annual ACM Symposium on Computational Geometry (SoCG 2004), pp. 449-450.
BibTeX, PDF, doi.
journal article
S.P. Fekete, J. Schepers.
A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing.
Mathematics of Operations Research, 29 (2004), pp. 353-368.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, R. Fleischer, A. Fraenkel, M. Schmitt.
Traveling Salesmen in the Presence of Competition.
Theoretical Computer Science, 313 (2004), pp. 377-392.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, M.E. Lübbecke, H. Meijer.
Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.
Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2004), pp. 437-446.
BibTeX, PDF, arXiv, doi.
journal article
C.M. Bender, M.A. Bender, E.D. Demaine, S.P. Fekete.
What is the optimal shape of a city?.
Journal of Physics A: Mathematical and General, 37 (2004), pp. 147-159.
BibTeX, PDF, iop, doi.

2003

journal article
S.P. Fekete, H. Meijer.
Maximum Dispersion and Geometric Maximum Weight Cliques.
Algorithmica, 38 (3) (2003), pp. 501-511.
BibTeX, PDF, arXiv, doi.
journal article
S.P. Fekete, R.T. Firla, B. Spille.
Characterizing Matching as the Intersection of Matroids.
Mathematical Methods of Operations Research, 58 (2003), pp. 319-329.
BibTeX, PDF, doi, arXiv.
journal article
S.P. Fekete, M. Skutella, G.J. Woeginger.
The Complexity of Economic Equilibria for House Allocation Markets.
Information Processing Letters, 88 (2003), pp. 219-223.
BibTeX, PDF, doi.
journal article
A. Barvinok, S.P. Fekete, D.S. Johnson, A. Tamir, G.J. Woeginger, R. Woodroofe.
The Geometric Maximum Traveling Salesman Problem.
Journal of the ACM, 50 (2003), 641-664.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, H. Meijer.
The One-Round Voronoi Game Replayed.
Proceedings of the 8th International Workshop on Algorithms and Data Structues. Springer LNCS #2748, 2003, pp. 150-161.
BibTeX, PDF, arXiv, doi.
book chapter
T.-R. Hsiang, E.M. Arkin, M.A. Bender, S.P. Fekete, J.S.B. Mitchell.
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments.
In: J.-D. Boissonnat, J. Burdick, K. Goldberg, S. Hutchinson, (eds.) Algorithmic Foundations of Robotics V. Springer-Verlag, 2003, pp. 77-94.
BibTeX, PDF, arXiv, doi.
book chapter
E.M. Arkin, S.P. Fekete, F. Hurtado, J.S.B. Mitchell, M. Noy, V. Sacristan, S. Sethia.
On the Reflexivity of Point Sets.
B. Aronov, S. Basu, J. Pach, and M. Sharir (eds.): Discrete and Computational Geometry - The Goodman-Pollack Festschrift. Series "Algorithms and Combinatorics", vol. 25, Springer-Verlag 2003, pp. 139--156.
BibTeX, PDF, arXiv (Full version, 28 pages), doi.
conference
T.-R. Hsiang, E.M. Arkin, M.A. Bender, S.P. Fekete, J.S.B. Mitchell.
Online Dispersion Algorithms for Swarms of Robots.
Proceedings of the 19th Annual ACM Symposium on Computational Geometry (SoCG '03), 382-383.
BibTeX, PDF, Proceedings, doi.
workshop
S.P. Fekete, H. Meijer.
The One-Round Voronoi Game Replayed.
Proceedings of the 19th European Conference on Computational Geometry (EuroCG 2003), 15-18.
BibTeX, PDF, arXiv, doi.
journal article
E.M. Arkin, S.P. Fekete, J.S.B. Mitchell.
An Algorithmic Study of Manufacturing Paperclips and other Folded Structures.
Computational Geometry: Theory and Applications. 25 (2003), 117-138.
BibTeX, PDF, arXiv, doi.

2002

journal article
S.P. Fekete, H. Meijer A. Rohe, W. Tietze.
Solving a ''Hard'' Problem to Approximate an ''Easy'' One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems.
Journal of Experimental Algorithms. 7 (2002), article 11.
BibTeX, PDF, arXiv, doi.
conference
E.M. Arkin, M.A. Bender, S.P. Fekete, H. Meijer J.S.B. Mitchell, M. Skutella.
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots.
Proceedings of the 13th ACM-SIAM Symposium on Discrete Algorithms (SODA 2002), pp. 568-577.
BibTeX, PDF, doi, arXiv.

2001

book chapter
M. Eiglsperger, S.P. Fekete, G. Klau.
Orthogonal Graph Drawing.
In: M. Kaufmann, D. Wagner, eds., Drawing Graphs -- Models and Methods, Springer LNCS #2025, 2001, pp. 121-171.
BibTeX, PDF, doi.
conference
S.P. Fekete, R.T. Firla, B. Spille.
Matching as the Intersection of Matroids.
Electronic Notes in Discrete Mathematics, vol. 10 (special issue for Euroconference on Combinatorics, Graph Theory and Applications), Elsevier Science 2001.
BibTeX, PDF, doi.
journal article
S.P. Fekete, J.S.B. Mitchell.
Terrain Decomposition and Layered Manufacturing.
International Journal of Computational Geometry & Applications, 11 (6), 2001, pp. 647-668.
BibTeX, PDF, doi.
journal article
S.P. Fekete, J. Schepers.
New Classes of Fast Lower Bounds for Bin Packing Problems.
Mathematical Programming, 91 (2001), pp. 11-31.
BibTeX, PDF, doi.
conference
S.P. Fekete, H. Meijer, A. Rohe, W. Tietze.
Solving a "Hard" Problem to Approximate an "Easy" One: Good and Fast Heuristics for Large Geometric Maximum Matching and Maximum Traveling Salesman Problems.
Proceedings of the 3rd International Workshop on Algorithm Engineering and Experiments (ALENEX'01), Springer LNCS #2153, 2001, pp. 1-16.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, E. Köhler, J. Teich.
Higher-Dimensional Packing with order Constraints.
Proceedings of the 7th International Workshop on Algorithms and Data Structures (WADS 2001), Springer LNCS #2125, 2001, pp. 300-312.
BibTeX, PDF, arXiv, doi.
conference
E.M. Arkin, S.P. Fekete, F. Hurtado, J.S.B. Mitchell, M. Noy, V. Sacristan, S. Sethia.
On the Reflexivity of Point Sets.
Proceedings of the 7th International Workshop on Algorithms and Data Structures (WADS 2001), Springer LNCS #2125, 2001, pp. 192-204.
BibTeX, PDF, arXiv, doi.
workshop
S.P. Fekete, E. Köhler, J. Teich.
Extending Partial Suborders.
Electronic Notes in Discrete Mathematics, vol. 8, (special issue for the Cologne-Twente Workshop on Graphs and Combinatorial Optimization), Elsevier Science, 2001.
BibTeX, PDF, doi.
workshop
E.M. Arkin, M.A. Bender, S.P. Fekete, J.S.B. Mitchell, M. Skutella, M.O. Sztainberg.
The Freeze-Tag Problem: Theoretical and Experimental Investigations.
Proceedings of the 11th Fall Workshop on Computational Geometry (FWCG 2001).
BibTeX, Workshop.
conference
S.P. Fekete, E. Köhler, J. Teich.
Optimal FPGA Module Placement with Temporal Precedence Constraints.
Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2001), pp. 658-667.
BibTeX, PDF, doi.
journal article
J. Teich, S.P. Fekete, J. Schepers.
Optimization of Dynamic Hardware Reconfigurations.
Journal of Supercomputing, 19 (2001), pp. 57-75.
BibTeX, PDF, doi.
journal article
C. Baur, S.P. Fekete.
Approximation of Geometric Dispersion Problems.
Algorithmica, 30 (2001), pp. 451-470.
BibTeX, PDF, doi.
journal article
E.J. Anderson, S.P. Fekete.
Two-Dimensional Rendezvous Search.
Operations Research, 49 (2001), pp. 107-118.
BibTeX, [PDF?], doi.
journal article
S.P. Fekete, J. Kremer.
Tree Spanners in Planar Graphs.
Discrete Applied Mathematics, 108 (2001), pp. 85-103.
BibTeX, PDF, doi.
workshop
E.M. Arkin, S.P. Fekete, J.S.B. Mitchell, S. Skiena.
On the Manufacturability of Paperclips and Sheet Metal Structures.
Proceedings of the 17th European Workshop on Computational Geometry (EuroCG 2001), pp. 187-190.
BibTeX, PDF, Conference.
conference
E.M. Arkin, M.A. Bender, E.D. Demaine, S.P. Fekete, J.S.B. Mitchell, S. Sethia.
Optimal Covering Tours with Turn Costs.
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 01), pp. 138-147.
BibTeX, PDF, arXiv, doi.

2000

journal article
E.M. Arkin, S.P. Fekete, J.S.B. Mitchell.
Approximation Algorithms for Lawn Mowing and Milling.
Computational Geometry: Theory and Applications, 17 (2000), pp. 25-50.
BibTeX, PDF, doi.
workshop
E.M. Arkin, S.P. Fekete, F. Hurtado, J.S.B. Mitchell, M. Noy, V. Sacristan, S. Sethia.
On the Reflexivity of Point Sets.
Proceedings of the 10th Annual Fall Workshop On Computational Geometry (FWCG 2000), Stony Brook, NY.
BibTeX, PDF, arXiv.
conference
S.P. Fekete, J.S.B. Mitchell, K. Weinbrecht.
On the Continuous Weber and k-Median Problems.
Proceedings of the 16th Annual ACM Symposium on Computational Geometry (SoCG 2000), pp. 70-79.
BibTeX, PDF, doi.
conference
S.P. Fekete, H. Meijer.
Maximum Dispersion and Geometric Maximum Weight Cliques.
Proceedings of the 3rd International workshop on Approximation Algorithms for Combinatorial Optimization (APPROX 2000), pp. 132-141.
BibTeX, PDF, doi.
journal article
S.P. Fekete, H. Meijer.
On Minimum Stars and Maximum Matchings.
Discrete and Computational Geometry, 2000, pp. 389-407.
BibTeX, PDF, doi.
journal article
S.P. Fekete.
On Simple Polygonalizations with Optimal Area.
Discrete and Computational Geometry, 23 (2000), pp. 73-110.
BibTeX, PDF, doi.

1999

conference
J. Teich, S.P. Fekete, J. Schepers.
Compile-Time Optimization of Dynamic Hardware Reconfigurations.
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), pp. 1097-1103.
BibTeX, [PDF?], doi.
conference
S.P. Fekete, H. Meijer.
On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings.
Proceedings of the 15th Annual ACM Symposium on Computational Geometry (SoCG 1999), pp. 217-226.
BibTeX, PDF, doi.
conference
S.P. Fekete.
Simplicity and Hardness of the Maximum Traveling Salesman Problem under Geometric Distances.
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 99), pp. 337-345.
BibTeX, PDF.
book chapter
S.P. Fekete, W. Hochstättler, S. Kromberg, C. Moll.
The Complexity of an Inverse Shortest Path Problem.
In: R. Graham, J. Kratochvil, J. Nesetril, F. Roberts, eds., Contemporary Trends Discrete Mathematics, vol. 49, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, 1999, pp. 113-127.
BibTeX, [PDF?], doi.
journal article
S.P. Fekete, H. Meijer.
Rectangle and Box Visibility Graphs in 3D.
International Journal of Computational Geometry and its Applications, 9 (1999), pp. 1-27.
BibTeX, PDF, doi.

1998

conference
S.P. Fekete, J. Kremer.
Tree Spanners in Planar Graphs.
Proceedings of the 24th International Annual Workshop on Graph-Theoretic Concepts in Computer Science (WG '98). Springer LNCS #1517, 1998, pp. 298-309.
BibTeX, PDF, doi.
journal article
U. Faigle, S.P. Fekete, W. Hochstättler, W. Kern.
The Nucleon of Cooperative Games and an Algorithm for Matching Games.
Mathematical Programming, 83 (1998), pp. 195-211.
BibTeX, PDF, doi.
journal article
S.P. Fekete, W.R. Pulleyblank.
Traveling the Boundary of Minkowski Sums.
Information Processing Letters, 66 (1998), pp. 171-174.
BibTeX, PDF, doi.
conference
C. Baur, S.P. Fekete.
Approximation of Geometric Dispersion Problems.
Proceedings of the International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX 98), Springer LNCS #1444, 1998, pp. 63-75.
BibTeX, PDF, doi.
conference
S.P. Fekete, J. Schepers.
New Classes of Lower Bounds for Bin Packing Problems.
Proceedings of the 6th International IPCO Conference on Integer Programming and Combinatorial Optimization (IPCO 98), Springer LNCS #1412, 1998, pp. 257-270.
BibTeX, PDF, doi.
conference
E.J. Anderson, S.P. Fekete.
Asymmetric Rendezvous on the Plane.
Proceedings of the 14th Annual ACM Symposium on Computational Geometry (SoCG '98), pp. 365-373.
BibTeX, PDF, doi.
journal article
P. Bose, H. Everett, S.P. Fekete, M. Houle, A. Lubiw, H. Meijer, K. Romanik, G. Rote, T. Shermer, S. Whitesides, C. Zelle.
A Visibility Representation for Graphs in Three Dimensions.
Journal of Graph Algorithms and Applications, 2 (3) (1998).
BibTeX, PDF, doi.
journal article
U. Faigle, S.P. Fekete, W. Hochstättler, W. Kern.
On Approximately Fair Cost Allocation for the Euclidean Traveling Salesman Problem.
OR Spectrum, 20 (1998), pp. 29-37.
BibTeX, PDF, doi.
conference
S.P. Fekete, M. Houle, S. Whitesides.
The Wobbly Logic Engine: Proving Hardness of Non-rigid Geometric Graph Representation Problems.
Proceedings of the 5th International Symposium on Graph Drawing (GD '97), Springer LNCS #1353, 1998, pp. 272-283.
BibTeX, PDF, doi.

1997

journal article
S.P. Fekete, S. Khuller, M. Klemmstein. B. Raghavachari, N. Young.
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees.
Journal of Algorithms, 24 (1997), pp. 310-324.
BibTeX, PDF, arXiv, doi.
conference
S.P. Fekete, J. Schepers.
A New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems.
Proceedings of the 5th Annual European Symposium on Algorithms (ESA '97), Springer LNCS #1284, 1997, pp. 144-156.
BibTeX, PDF, doi.
journal article
U. Faigle, S.P. Fekete, W. Hochstättler, W. Kern.
On the Complexity of Testing Membership in the Core of Min-Cost Spanning Tree Games.
International Journal of Game Theory, 26 (1997), pp. 361-366.
BibTeX, PDF, doi.
journal article
S.P. Fekete, G.J. Woeginger.
Angle-Restricted Tours in the Plane.
Computational Geometry: Theory and Applications, 8 (1997), pp. 195-218.
BibTeX, PDF, doi.
conference
A. Bachem, S.P. Fekete, B. Knab, R. Schrader, I. Vannahme, I. Weber, R. Wegener, K. Weinbrecht, B. Wichern.
Analyse großer Datenmengen und Clusteralgorithmen im Bausparwesen,
In: C. Hipp, Geld, Finanzwirtschaft, Banken und Versicherungen, VVW Karlsruhe, 1997, pp. 955-961.
BibTeX, [PDF?].
Habilitationsschrift
S.P. Fekete.
Geometric Ideas for Graph Representation and for Cooperative Game Theory.
Habilitationsschrift, Universität zu Köln, 1997.
BibTeX.
tech report
S.P. Fekete, J. Schepers.
On higher-dimensional packing I: Modeling.
Technical Report ZPR 97-288. Note: There is a more recent journal version! (In Mathematics of Operations Research, see above.)
BibTeX.
tech report
S.P. Fekete, J. Schepers.
On higher-dimensional packing II: Bounds.
Technical Report ZPR 97-289. Note: There is a more recent journal version! (In Mathematical Methods of Operations Research, see above.)
BibTeX, [PDF?].
tech report
S.P. Fekete, J. Schepers.
On higher-dimensional packing III: Exact algorithms.
Technical Report ZPR 97-290. Note: There is a more recent journal version! (In Operations Research, see above.)
BibTeX, [PDF?].
tech report
S.P. Fekete, M. Schmitt.
Traveling Salesmen in the Age of Competition.
Technical Report ZPR 97-266. 1997, 5 pages.
BibTeX, [PDF?].

1996

conference
S.P. Fekete, S. Khuller, M. Klemmstein, B. Raghavachari, N. Young.
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees.
Proceedings of the 5th International Conference on Integer Programming and Combinatorial Optimization (IPCO 96), Springer LNCS #1084, 1996, pp. 105-117.
BibTeX, PDF, doi, arXiv.
tech report
O. Bastert, S.P. Fekete.
Geometrische Verdrahtungsprobleme.
Technical Report ZPR 96-247. 1996, 81 pages.
BibTeX, [PDF?].
conference
S.P. Fekete, M. Houle, S. Whitesides.
New Results on a Visibility Representation of Graphs in 3D.
Proceedings of the 3rd International Symposium on Graph Drawing (GD '95), Springer LNCS #1072, 1996, pp. 234-241.
BibTeX, PDF, doi.
workshop
S.P. Fekete, H. Meijer.
Rectangle and Box Visibility Graphs in 3D.
Proceedings of the 12th European Workshop on Computational Geometry (EuroCG '96), pp. 31-34.
BibTeX, PDF, doi.

1995

workshop
S.P. Fekete, M. Klemmstein.
Worst-Case Ratios for Bounded-Degree Trees.
Proceedings of the 4th Biannual Twente Workshop on Graph Theory and Discrete Optimization, Twente, 1995, pp. 103-106.
BibTeX.

1994

journal article
P. Bose, H. Everett, S.P. Fekete, M. Houle, A. Lubiw, H. Meijer, K. Romanik, G. Rote, T. Shermer, S. Whitesides.
On a Visibility Representation for Graphs in Three Dimensions.
In: D. Avis, P. Bose, eds.: Snapshots of Computational and Discrete Geometry, 3 (1994), Montreal, pp. 2-25.
BibTeX, PDF.

1993

conference
S.P. Fekete, W.R. Pulleyblank.
Area Optimization of Simple Polygons.
Proceedings of the 9th Annual ACM Symposium on Computational Geometry (SoCG '93), pp. 173-182.
BibTeX, PDF, doi.
conference
E.M. Arkin, S.P. Fekete, J.S.B. Mitchell.
The Lawnmower Problem.
Proceedings of the 5th Canadian Conference on Computational Geometry (CCCG '93), pp. 461-466.
BibTeX, PDF.
workshop
U. Faigle, S.P. Fekete, W. Hochstättler, W. Kern.
On Approximately Fair Cost Allocation for the Euclidean Traveling Salesman Problem.
In: A. Bachem, U. Derigs, M. Jünger, R. Schrader, Operations Research '93, pp. 153-156.
BibTeX, PDF, doi.
conference
P. Bose, H. Everett, S.P. Fekete, M. Houle, A. Lubiw, H. Meijer, K. Romanik, G. Rote, T. Shermer, S. Whitesides.
3-Dimensional Visibility Representation of Graphs.
Proceedings of the ALCOM International Workshop on Graph Drawing (GD '93), pp. 40-41.
BibTeX, [PDF?], Proceedings.
technical report
S.P. Fekete, W.R. Pulleyblank.
Backward Error Analysis for the Travelling Salesman Problem: Generalized Convexity.
Technical Report ZPR 93-142, 1993.
BibTeX, [PDF?].

1992

Ph.D. thesis
S.P. Fekete.
Geometry and the Travelling Salesman Problem.
Ph.D. thesis. University of Waterloo, 1992.
BibTeX, PDF.
conference
S.P. Fekete.
Finding All Anchored Squares in a Convex Polygon in Subquadratic Time.
Proceedings of the 4th Canadian Conference on Computational Geometry (CCCG 1992), pp. 71-76.
BibTeX, PDF, doi.

Last update: Sat 13 Jan 2024 23:22:07 CEST
Sandor Fekete, s.fekete AT tu-bs.de