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:
- look at the actual printed article, which is referenced in the publication data;
- get in touch with me at: s.fekete AT tu-bs.de.
The subset of CS publications at DBLP
Life, universe, and everything at Google Scholar
Published by publication year:
indicates
changes since Mar 01, 2024.
conference
S.P. Fekete, R. Kosfeld, P. Kramer, J. Neutzner, C. Rieck, C. Scheffer.
Coordinated Motion Planning: Multi-Agent Path Finding in a Densely Packed, Bounded Domain.
journal article
S.P. Fekete, D. Krupke.
What Goes Around Comes Around: Covering Tours and Cycle Covers with Turn Costs.
journal article
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Rectangles by Disks.
conference
M. Guitouni, C.-M. Loi, S.P. Fekete, M. Perk, A.T. Becker.
Multi-Covering a Point Set by m Disks with Minimum Total Area
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.
Submitted for publication.
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.
Submitted for publication.
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.
Submitted for publication.
conference
S.P. Fekete, C.-M. Loi, M. Perk.
Covering Geometric Sets with Lines.
Submitted for publication.
journal article
S.P. Fekete, A. Hill, D. Krupke, T. Mayer, J.S.B. Mitchell, O. Parekh, and C. Phillips.
Probing a Set of Trajectories to Maximize Captured Information.
Submitted for publication.
journal article
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
Computing Near-Optimal Lawn Mowing Tours: Theory and Practice.
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.
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.
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.
conference
J. Garcia, M. Yanuzzi, P. Kramer, C. Rieck, S.P. Fekete, A.T. Becker.
Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring.
journal article
S.P. Fekete, P. Kramer, C. Rieck, C. Scheffer, A. Schmidt.
Efficiently Reconfiguring a Connected Swarm of Labeled Robots.
conference
S.P. Fekete, J.S.B. Mitchell, C. Rieck, C. Scheffer, C. Schmidt.
Dispersive Vertex Guarding for Simple and Non-Simple Polygons.
workshop
S.P. Fekete, C.-M. Loi, M. Perk.
Covering Geometric Sets with Lines.
conference
M. Gerke, P.M. Achanccaray Diaz, S. P. Fekete, M. Figge, N. Fohrer, S. Giutronich, P. Keldenich, S. Lutz, M. Perk, A. Reinhrdt, C. Richter, C. Rieck, B. Riedel, T. Riedemann, F. Saba, K. Schrader, A. Schröter, D. Szafranski, A. Taghavi, P. Wagner.
Extremwettermanagement mit digitalen Multiskalen- Methoden: Das EXDIMUM-Projekt.
conference proceedings
S.P. Fekete,
P. Keldenich,
D. Krupke,
S. Schirra.
Maximum Polygon Packing: The CG:SHOP Challenge 2024
journal article
S.P. Fekete, P. Keldenich, D. Krupke, E. Niehs.
Edge Sparsification for Geometric Tour Problems.
journal article
S.P. Fekete, P. Keldenich, R. Kosfeld, C. Rieck, C. Scheffer.
Connected Coordinated Motion Planning with Bounded Stretch.
conference
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
The Lawn Mowing Problem: From Algebra to Algorithms.
journal article
S.P. Fekete,
P. Keldenich,
D. Krupke,
S. Schirra
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
conference proceedings
S.P. Fekete,
P. Keldenich,
D. Krupke,
S. Schirra.
Minimum Coverage by Convex Polygons: The CG:SHOP Challenge 2023
workshop
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
Circling a Square: The Lawn Mowing Problem Is Algebraically Hard.
conference
S.P. Fekete, D. Krupke, M. Perk, C. Rieck, C. Scheffer.
A Closer Cut: Computing Near-Optimal Lawn Mowing Tours.
journal article
T. Byrne, S.P. Fekete, J. Kalcsics, L. Kleist.
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game.
journal article
S.P. Fekete, J. Grosse-Holz, P. Keldenich, A. Schmidt.
Parallel Online Algorithms for the Bin Packing Problem.
journal article
S.P. Fekete,
P. Keldenich,
C. Scheffer.
Packing Disks into Disks with Optimal Worst-Case Density.
conference
M. Konitzny, Y. Lu, J. Leclerc, S.P. Fekete, A.T. Becker.
Gathering Physical Particles with a Global Magnetic Field Using Reinforcement Learning.
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.
conference
S.P. Fekete, P. Kramer, C. Rieck, C. Scheffer, A. Schmidt.
Coordinated Motion Planning: Efficiently Reconfiguring a Connected Swarm of Labeled Robots.
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
journal article
S.P. Fekete, A. Haas, P. Keldenich, M. Perk, A. Schmidt.
Computing Area-Optimal Simple Polygonalizations.
journal article
E.D. Demaine, S.P. Fekete, D. Krupke, P. Keldenich, J.S.B. Mitchell.
Area-Optimal Simple Polygonalizations: The CG Challenge 2019.
journal article
S.P. Fekete, E. Niehs, C. Scheffer, A. Schmidt.
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.
conference
J. Bourgeois, S.P. Fekete, R. Kosfeld, P. Kramer, B. Piranda, C. Rieck, C. Scheffer.
Space Ants: Episode II - Coordinating Connected Catoms.
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.
journal article
S.P. Fekete, V. Gurunathan, K. Juneja, P. Keldenich, L. Kleist, C. Scheffer.
Worst-case optimal squares packing into disks.
conference proceedings
S.P. Fekete,
P. Keldenich,
D. Krupke,
S. Schirra.
Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022
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.
conference
S.P. Fekete, P. Keldenich, R. Kosfeld, C. Rieck, C. Scheffer.
Connected Coordinated Motion Planning with Bounded Stretch.
journal article
S.P. Fekete, L. Kleist, D. Krupke.
Minimum Scan Cover with Angular Transition Costs.
conference
A.T. Becker, S.P. Fekete, M. Konitzny, S. Morr, A. Schmidt
Can You Walk This? Eulerian Tours and IDEA Instructions.
conference
S.P. Fekete, V. Gurunathan, K. Juneja, P. Keldenich, L. Kleist, C. Scheffer.
Packing Squares into a Disk with Optimal Worst-Case Density.
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.
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.
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.
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
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.
conference
T. Byrne, S.P. Fekete, J. Kalcsics, L. Kleist.
Competitive Location Problems: Balanced Facility Location and the One-Round Manhattan Voronoi Game.
journal article
S.P. Fekete, R. Gmyr, S. Hugo, P. Keldenich, C. Scheffer, A. Schmidt
CADbots: Using Finite Automata to Manipulate Programmable Matter,
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.
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.
conference
S.P. Fekete, E. Niehs, C. Scheffer, A. Schmidt.
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots.
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.
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.
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.
conference
S.P. Fekete, L. Kleist, D. Krupke.
Minimum Scan Cover with Angular Transition Costs.
conference
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Rectangles by Disks.
conference
S.P. Fekete, P. Keldenich, C. Scheffer.
Covering Rectangles by Disks: The Video.
conference
A. Becker, S.P. Fekete.
How to Make a CG 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.
conference
V. Baez, A. Becker, S.P. Fekete, A. Schmidt,
Coordinated Particle Relocation with Global Signals and Local Friction.
conference
S.P. Fekete, R. Gmyr, S. Hugo, P. Keldenich, C. Scheffer, A. Schmidt
CADbots: Using Finite Automata to Manipulate Programmable Matter,
conference
S.P. Fekete.
Coordinating Swarms of Objects at Extreme Dimensions.
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
workshop
S.P. Fekete, V. Gurunathan, K. Juneja, P. Keldenich, L. Kleist, C. Scheffer.
Packing Squares into a Disk with Optimal Worst-Case Density.
workshop
S.P. Fekete, U. Gupta, P. Keldenich, C. Scheffer, S. Shah.
Worst-Case Optimal Covering of Rectangles by Disks.
workshop
S.P. Fekete, P. Keldenich, R. Kosfeld, C. Rieck, C. Scheffer.
Connected Coordinated Motion Planning with Bounded Stretch.
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.
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.
workshop
V. Baez, A. Becker, S.P. Fekete, A. Schmidt.
Coordinated Particle Relocation Using Finite Static Friction with Boundary Walls.
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.
workshop
S.P. Fekete, A. Haas, P. Keldenich, M. Perk, A. Schmidt.
Computing Area-Optimal Simple Polygonalizations.
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.
conference
S.P. Fekete, J. Grosse-Holz, P. Keldenich, A. Schmidt.
Parallel Online Algorithms for the Bin Packing Problem.
journal article
A. Schmidt, V. Baez, A. Becker, S.P. Fekete.
Coordinated Particle Relocation Using Finite Static Friction with Boundary Walls.
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.
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.
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.
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.
tech report
S.P. Fekete, E. Niehs, C. Scheffer, A. Schmidt.
Connected Assembly and Reconfiguration by Finite Automata.
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.
conference
S.P. Fekete,
C. Scheffer,
S. von Höveling.
Online Circle Packing.
conference
A. Becker, S.P. Fekete, P. Keldenich, S. Morr, C. Scheffer.
Packing Geometric Objects with Optimal Worst-Case Density.
conference
S.P. Fekete,
P. Keldenich,
C. Scheffer.
Packing Disks into Disks with Optimal Worst-Case Density.
conference
S.P. Fekete,
D. Krupke.
Covering Tours and Cycle Covers with Turn Costs: Hardness and Approximation.
journal article
S.P. Fekete,
S. Morr,
C. Scheffer.
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density.
workshop
S.P. Fekete,
P. Keldenich,
C. Scheffer.
Packing Disks into Disks with Optimal Worst-Case Density.
journal article
A. Becker, E.D. Demaine, S. P. Fekete, J. Lonsford, R. Morris-Wright.
Particle Computation: Complexity, Algorithms, and Logic.
conference proceedings
S. Berman, S.P. Fekete, M.J. Patitz, C. Scheideler:
Dagstuhl Reports 8(8): 48-66 (2018)
August 12-17, 2018, Dagstuhl, Germany.
book chapter
S.P. Fekete
Geometric Aspects of Robot Navigation: From Individual Robots to Massive Particle Swarms.
conference
S.P. Fekete,
D. Krupke.
Practical Methods for Computing Large Covering Tours and Cycle Covers with Turn Cost.
journal article
S.P. Fekete,
P. Keldenich.
Conflict-free coloring of intersection graphs.
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.
conference
S.P. Fekete:
Autonomous Vehicles: From Individual Navigation to Challenges of Distributed Swarms,
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.
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.
journal article
Z. Abel, V. Alvarez, E.D. Demaine, S. Fekete, A. Gour, A. Hesterberg, P. Keldenich, C. Scheffer.
Conflict-Free Coloring of Graphs.
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.
journal article
A. Schmidt, S. Manzoor, L. Huang, A.T. Becker, S.P. Fekete.
Efficient Parallel Self-Assembly Under Uniform Control Inputs.
journal article
Universal Guard Problems.
conference
A.T. Becker, S.P. Fekete, P. Keldenich, M. Konitzny, L. Lin, C. Scheffer.
Coordinated Motion Planning: The 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.
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.
workshop
S.P. Fekete,
P. Keldenich.
Computing Crossing-Free Configurations with Minimum Bottleneck.
workshop
S.P. Fekete,
D. Krupke.
Beam It Up, Scotty: Angular Freeze-Tag with Directional Antennas.
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.
conference
G. Habibi, Z. Kingston, S. P. Fekete, J. McLurkin.
Distributed Object Characterization with Local Sensing by a Multi-Robot System.
journal article
Geometric Hitting Set for Segments of Few Orientations.
journal article
S.P. Fekete, W. Hellmann,
M. Hemmer,
A. Schmidt, J. Troegel.
Computing MaxMin Edge Length Triangulations.
journal article
Connecting a Set of Circles with Minimum Sum of Radii.
conference
A.V. Mahadev, D. Krupke, S.P. Fekete, A.T. Becker
Mapping and Coverage with a Particle Swarm Controlled by Uniform Inputs
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.
conference
S.P. Fekete,
P. Keldenich.
Conflict-free coloring of intersection graphs.
special issue
S.P. Fekete,
A. Lubiw (Eds.).
Special issue: SoCG 2016.
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.
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
journal article
Cost-Oblivious Storage Reallocation.
journal article
Connectivity Graphs of Uncertainty Regions.
conference
S.P. Fekete,
S. Morr,
C. Scheffer.
Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density.
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.)
journal article
S.P. Fekete, A.W. Richa, K. Römer, C. Scheideler:
Algorithmic Foundations of Programmable Matter: Dagstuhl Seminar 16271.
workshop
S.P. Fekete,
P. Keldenich.
Conflict-free coloring of intersection graphs.
workshop
S.P. Fekete,
D. Krupke.
Covering Tours with Turn Cost: Variants, Approximation and Practical Solution.
workshop
V. Alvarez,
S.P. Fekete,
A. Schmidt.
Computing Triangulations with Minimum Stabbing Number.
workshop
S.P. Fekete,
C. Rieck,
C. Scheffer.
On the Traveling Salesman Problem in Solid Grid Graphs.
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.
journal article
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
journal article
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration.
journal article
S.P. Fekete, H.-F. Hoffmann.
Online Square-in-Square Packing.
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.
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.
conference proceedings
S.P. Fekete,
V. Ramachandran (Eds.).
conference
Universal Guard Problems.
journal article
S.K. Lee, S. P. Fekete, J. McLurkin.
Structured Triangulation in Multi-Robot Systems: Coverage, Patrolling, Voronoi Partitions, and Geodesic Centers.
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.
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
workshop
The Universal Guarding Problem.
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.
conference
An Efficient Data Structure for Dynamic Two-Dimensional Reconfiguration.
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.
book chapter
S.P. Fekete
Finding Longest Geometric Tours.
journal article
Improved Approximation Algorithms for Relay Placement.
conference
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Instability.
journal article
The Minimum Backlog Problem.
Theoretical Computer Science, November 2015, Volume 605, pp 51-61.
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.
conference
D. Krupke,
M. Hemmer,
S.P. Fekete, James McLurkin, Yu Zhou.
A Parallel Distributed Method for Arraying a Scattered Robot Swarm.
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.
conference
Geometric Hitting Set for Segments of Few Orientations.
journal article
Reallocation Problems in Scheduling.
journal article
Facets for Art Gallery Problems.
conference
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
workshop
Controlling Distributed Particle Swarms with only Global Signals.
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.
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.
conference
Particle Computation: Device Fan-out and Binary Memory.
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.
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.
conference
Cost-Oblivious Reallocation for Scheduling and Planning.
In: 27th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2015), pp. 143-154.
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.
workshop
New Geometric Algorithms for Staged Self-Assembly.
In: EuroCG 2015, pp. 93-96.
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.
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.
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
conference
S.P. Fekete, W. Hellmann,
M. Hemmer,
A. Schmidt, J. Troegel.
Computing MaxMin Edge Length Triangulations.
conference
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.
journal article
A Competitive Strategy for Distance-Aware Online Shape Allocation.
Theoretical Computer Science, 555 (2014), pp.43-54
conference
Geodesic Topological Voronoi Tessellations in Triangulated Environments with Multi-Robot Systems.
conference
S.P. Fekete,
S. Friedrichs,
B. Fiethe,
H. Michalik, C. Orlis.
Efficient Reconfiguration of Processing Modules on FPGAs for Space Instruments.
conference
On the Chromatic Art Gallery Problem.
Canadian Conference on Computational Geometry (CCCG 2014), pp. 73-79.
conference
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.
conference
Cost-Oblivious Storage Reallocation.
Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS'14, 278-288.
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.
conference
Particle Computation: Controlling Robot Swarms with only Global Signals.
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.
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.
workshop
Complexity of the General Chromatic Art Gallery Problem.
In: EuroCG 2014, paper 4.
journal article
Online square packing with gravity.
conference
Reconfiguring Massive Particle Swarms with Limited, Global Control.
ALGOSENSORS 2013, Springer LNCS 8343, 2014, pp. 51-66.
conference
S.P. Fekete, H.-F. Hoffmann.
Online Square-into-Square Packing.
In: APPROX-RANDOM 2013, pp. 126-141.
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.
conference
M.E. Bender,
M. Farach-Colton,
S.P. Fekete,
J. Fineman,
S. Gilbert.
Reallocation Problems in Scheduling.
In SPAA 2013, pp. 271-279.
conference
Facets for Art Gallery Problems.
In: COCOON 2013, pp. 208-220.
conference
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.
conference
Triangulating Unknown Environments Using Robot Swarms.
Video and abstract. In:
Proceedings of the 29th Annual ACM Symposium on Computational Geometry (SoCG 2013), 345-346.
conference proceedings
S.P. Fekete.
29th European Workshop on Computational Geometry (EuroCG 2013).
workshop
Facets for Art Gallery Problems.
In: 29th European Workshop on Computational Geometry (EuroCG 2013), 2013, pp. 1-4.
conference
Online Exploration and Triangulation in Orthogonal Polygonal Regions.
In: WALCOM 2013, LNCS 7748, pp. 29-40.
conference
A Competitive Strategy for Distance-Aware Online Shape Allocation.
In: WALCOM 2013, LNCS 7748, pp. 41-52.
tech report
S.P. Fekete,
The Complexity of MaxMin Length Triangulation.
workshop
Variants of the Snowblower Problem.
In: Young Researchers Forum (CG:YRF), CG-Week
journal article
No-Break Dynamic Defragmentation of Reconfigurable Devices.
journal article
Minimum covering with travel cost.
Journal of Combinatorial Optimization, 24(1): 32-51 (2012).
journal article
Exact Solutions and Bounds for General Art Gallery Problems.
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)
journal article
An Extended Bioreaction Database That Significantly
Improves Reconstruction and Analysis of Genome-Scale
Metabolic Networks.
In Integr. Biol., 2011, 3 (11), pp. 1071-1086
conference
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.
conference
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.
book chapter
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.
workshop
Connecting a Set of Circles with Minimum Sum of Radii,
workshop
A Competitive Strategy for Distance-Aware Online Shape Allocation.
workshop
Geometric Motion Planning: Finding Intersections.
book chapter
Methods for Improving the Flow of Traffic.
In: Organic Computing - A Paradigm Shift for Complex systems, Birkhäser Verlag, 2011, 447-460.
book chapter
Hovering Data Clouds for Organic Computing.
In: Organic Computing - A Paradigm Shift for Complex systems, Birkhäser Verlag, 2011, 221-236.
conference
Disruption Management with Re-Scheduling of Rolling Stock and Re-Timing.
conference
Using a Sensor Network to Enhance a Standardized Medical Test.
In: European Workshop on Sensor Networks
journal article
A Survey on Relay Placement with Runtime and Approximation Guarantees.
In: Computer Science Review, 5(1), 2011, pp. 57-68.
journal article
Distributed Algorithm Engineering for Networks of Tiny Artifacts.
In: Computer Science Review, 5(1), 2011, pp. 85-102.
journal article
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.
conference
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
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.
conference
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.
tech report
Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks.
Technical Report
conference
Evacuation of Rectilinear Polygons.
In Proceedings of the 4th International Conference Combinatorial Optimization and Applications
(
COCOA 2010),
Springer LNCS #6508, pp. 21-30.
conference
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.
conference
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.
conference
Connectivity Graphs of Uncertainty Regions.
21st International Symposium on Algorithms and Computation
(
ISAAC 2010),
Springer LNCS #6507, pp. 434-445.
journal article
Locked and Unlocked Chains of Planar Shapes.
Discrete and Computational Geometry, 44(2): 439-462 (2010).
journal article
Simultaneous Event Execution in Heterogeneous Sensor Networks.
Journal of Networks, Vol 5, No 10 (2010), 1221-1226, Oct 2010
journal article
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
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.
conference
Virtual Area Management: Multitasking on Dynamically Reconfigurable Devices.
17th International Reconfigurable Architectures Workshop (
RAW 2010).
workshop
Evacuation of Rectilinear Polygons.
Proceedings of the 26th European Workshop on Computational Geometry (
EuroCG 10), pp. 149-152.
workshop
Robot Swarms for Exploration and Triangulation of Unknown Environments.
Proceedings of the 26th European Workshop on Computational Geometry (
EuroCG 10), pp. 153-156.
conference
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.
journal article
Polygon Exploration with Time-Discrete Vision.
Computational Geometry: Theory and Applications, 43 (2010), 148-168.
conference
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.
conference
Flash Mob Organization in Heterogeneous Wireless Sensor Networks.
Proceedings of the 2nd International Workshop on Wireless Sensor Network: Theory and Practice (
WSN 09).
conference
Minimum Covering with Travel Cost.
Proceedings of the 20th International Symposium on Algorithms and Computation (
ISAAC 2009), pp. 393-402.
conference
Not All Fair Probabilistic Schedulers Are Equivalent.
Proceedings of the 13th International Conference on Principle of Distributed Systems (
OPODIS 2009), pp. 33-47.
conference
Hallway Monitoring with Sensor Networks (Demo),
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (
SenSys 09), pp. 331-332.
workshop
The Pencil Packing Problem.
Proceedings of the 19th Annual Fall Workshop on Computational Geometry (
FWCG 09).
conference
Maintaining Arrays of Contiguous Objects.
Proc. of the 17th Internat. Symposium on Fundamentals of Computation Theory, Springer LNCS 5699, pp. 14-25 (
FCT 2009).
conference
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).
book chapter
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.
journal article
Not Being (Super)thin or Solid is Hard: A Study of Grid Hamiltonicity.
Computational Geometry: Theory and Applications, 42 (2009) pp. 582-605.
conference
Online Square Packing.
Proceedings of the 11th Algorithms and Data Structures Symposium (
WADS 2009) pp. 302-314, Springer LNCS #5664.
conference
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.
conference
Distributed Vision with Smart Pixels.
Proceedings of the 25th Annual ACM Symposium on Computational Geometry, pp. 257-266, (
SCG 09).
journal article
A Minimization Version of a Directed Subgraph Homeomorphism Problem.
Mathematical Methods of Operations Research, 69(2) 2009, pp. 281-296.
workshop
Low-cost Tours for Near-Sighted Watchmen with Discrete Vision.
Proceedings of 25th European Workshop on Computational Geometry, 171-174 (
EuroCG 2009).
workshop
Online Square Packing.
Proceedings of 25th European Workshop on Computational Geometry, 269-272 (
EuroCG 2009).
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).
journal article
Minimizing the Stabbing Number of Matchings, Trees, and Triangulations.
Discrete and Computational Geometry 40(4): 595-621 (2008).
conference
Improved Approximation Algorithms for Relay Placement.
Proceedings of the 16th Annual European Symposium on Algorithms - ESA 2008, pp. 356-367.
workshop
FRONTS - Foundations of Adaptive Networked Societies of Tiny Artefacts.
Proceedings of 7th GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze", FGSN'08.
journal article
Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable Device.
IEEE Transactions on VLSI, 16(9): 1210-1219 (2008).
conference
No-Break Dynamic Defragmentation of Reconfigurable Devices.
Proceedings of the 18th International Conference on Field-Programmable Logic and Applications (FPL2008).
workshop
WISEBED - Pan-European Wireless Sensor Network Testbeds.
KuVS '08
(Proceedings of GI/ITG KuVS Fachgespräch "Kommunikation und Verteilte Systeme").
conference
The Maximum Energy-Constrained Dynamic Flow Problem.
Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT 2008), pp. 114-126.
conference
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.
journal article
Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance.
journal article
Staged Self-Assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues.
Natural Computing, 7(3): 347-370 (2008).
conference
Topology and Routing in Sensor Networks
Third International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2007), pp. 6-15.
journal article
PackLib²: An Integrated Library of Multi-Dimensional Packing Problems.
European Journal on Operational Research, 183 (3), 1131-1135. ("Special issue on cutting and packing").
conference
The Minimum-Backlog Problem.
International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS'07), pp. 1-18.
conference
AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems.
conference
On Rolling Cube Puzzles.
Proceeding of the 19th Canadian Conference on Computational Geometry (
CCCG 2007), pp. 141-144.
journal article
An Exact Algorithm for Higher-Dimensional Orthogonal Packing.
Operations Research, Vol. 55, No. 3, 2007, pp. 569-587.
conference
Shawn: The fast, highly customizable sensor network simulator.
Proceedings of the Fourth International Conference on Networked Sensing Systems, pp. 299.
conference
Staged Self-Assembly: Nanomanufacture of Arbitraxry Shapes with O(1) Glues.
journal article
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.
journal article
Optimal Free-Space Management and Routing-Conscious Dynamic Placement for Reconfigurable Devices.
IEEE Transactions on Computing, Vol. 56, No. 5, 2007, pp. 673-680.
conference
Radio Propagation-Aware Distance Estimation Based on Neighborhood Comparison.
Proceedings of the 4th European Conference on Sensor Networks (EWSN 2007), 325-340.
workshop
Polygon Exploration with Discrete Vision.
Proceedings of the 23rd European Workshop on Computational Geometry (EuroCG 2007), pp. 86-89.
conference
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.
journal article
Higher-Dimensional Packing with Order Constraints.
SIAM Journal on Discrete Mathematics, Vol. 20, No. 4, 2006, pp. 1056-1078.
conference
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.
conference
Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs.
Proceedings of the 16th Fall Workshop on Computational Geometry (
FWCG 2006).
conference
Algorithmic Aspects of Large Sensor Networks.
Proceedings of Mobility and Scalability in Wireless Sensor Networks (
MSWSN '06), pp. 141-152.
conference
Minimizing Communication Cost for Reconfigurable Slot Modules.
Proceedings of the 16th International Conference on Field-Programmable Logic and Applications (FPL2006), 535-540.
conference
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.
conference
Estimating Distances Using Neighborhood Intersection.
Proceedings of the 11th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2006).
conference
Hovering Data Clouds: A Decentralized and Self-organizing Information System.
Proceedings of the 1st International Workshop on Self-Organizing Systems (IWSOS 2006), 243-247.
journal article
Online Searching with Turn Cost.
Theoretical Computer Science, 361 (2006), pp. 342-355.
journal article
The Freeze-Tag Problem: How to Wake Up a Swarm of Robots.
conference
Simultaneous Scheduling, Binding and Routing for Coarse-Grain Reconfigurable Architectures.
Electronic Notes in Discrete Mathematics, 25 (2006), 21-22.
conference
Geometry-Based Reasoning for a Large Sensor Network.
Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (
SoCG 2006), pp. 475-476.
conference
Locked and Unlocked Chains of Planar Shapes.
Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (
SoCG 2006), pp. 61-70.
conference
Minimum-Cost Coverage of Point Sets by Disks.
Proceedings of the 22nd Annual ACM Symposium on Computational Geometry (
SoCG 2006), 449-458.
journal article
Online Searching with an Autonomous Robot.
Computational Geometry: Theory and Applications, 34 (2), 2006, pp. 102-115.
conference
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.
journal article
Optimal Covering Tours with Turn Costs.
SIAM Journal on Computing, 35 (2005), pp. 531-566.
conference
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.
conference
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.
conference
A New Approach for Boundary Recognition in Geometric Sensor Networks.
Proceedings of the 17th Canadian Conference on Computational Geometry (
CCCG 2005), pp. 82-85.
conference
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.
conference
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.
conference
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.
conference
Defragmenting the Module Layout of a Partially Reconfigurable Device.
Proceedings of the 16th International Workshop on Rapid System Prototyping (RSP 2005), pp. 84-90.
book chapter
Online Searching with an Autonomous Robot.
conference
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.
journal article
On the Continuous Fermat-Weber Problem.
Operations Research, 53 (2005), 61-76.
journal article
Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates).
journal article
SpyGlass: A Wireless Sensor Network Visualizer.
journal article
The One-Round Voronoi Game Replayed.
Computational Geometry: Theory and Applications, 30 (2005), pp. 81-94.
journal article
A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems.
Mathematical Methods of Operations Research, 60 (2004), 311-329.
conference
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.
conference
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.
conference
Online Searching with an Autonomous Robot.
Proceedings of the 6th International Workshop on Algorithmic Foundations of Robotics (WAFR2004), 335-350.
conference
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.
conference
Searching with an Autonomous Robot.
Proceedings of the 20th Annual ACM Symposium on Computational Geometry (SoCG 2004), pp. 449-450.
journal article
A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing.
Mathematics of Operations Research, 29 (2004), pp. 353-368.
journal article
Traveling Salesmen in the Presence of Competition.
Theoretical Computer Science, 313 (2004), pp. 377-392.
conference
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.
journal article
What is the optimal shape of a city?.
Journal of Physics A: Mathematical and General, 37 (2004), pp. 147-159.
journal article
Maximum Dispersion and Geometric Maximum Weight Cliques.
journal article
Characterizing Matching as the Intersection of Matroids.
Mathematical Methods of Operations Research, 58 (2003), pp. 319-329.
journal article
The Complexity of Economic Equilibria for House Allocation Markets.
Information Processing Letters, 88 (2003), pp. 219-223.
journal article
The Geometric Maximum Traveling Salesman Problem.
Journal of the ACM, 50 (2003), 641-664.
conference
The One-Round Voronoi Game Replayed.
Proceedings of the 8th International Workshop on Algorithms and Data Structues. Springer LNCS #2748, 2003, pp. 150-161.
book chapter
Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments.
book chapter
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.
conference
Online Dispersion Algorithms for Swarms of Robots.
Proceedings of the 19th Annual ACM Symposium on Computational Geometry (SoCG '03), 382-383.
workshop
The One-Round Voronoi Game Replayed.
Proceedings of the 19th European Conference on Computational Geometry (EuroCG 2003), 15-18.
journal article
An Algorithmic Study of Manufacturing Paperclips and other Folded Structures.
Computational Geometry: Theory and Applications. 25 (2003), 117-138.
journal article
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.
conference
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.
book chapter
Orthogonal Graph Drawing.
In: M. Kaufmann, D. Wagner, eds., Drawing Graphs -- Models and Methods, Springer LNCS #2025, 2001, pp. 121-171.
conference
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.
journal article
Terrain Decomposition and Layered Manufacturing.
International Journal of Computational Geometry & Applications, 11 (6), 2001, pp. 647-668.
journal article
New Classes of Fast Lower Bounds for Bin Packing Problems.
Mathematical Programming, 91 (2001), pp. 11-31.
conference
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.
conference
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.
conference
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.
workshop
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.
workshop
The Freeze-Tag Problem: Theoretical and Experimental Investigations.
Proceedings of the 11th Fall Workshop on Computational Geometry (FWCG 2001).
conference
Optimal FPGA Module Placement with Temporal Precedence Constraints.
Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2001), pp. 658-667.
journal article
Optimization of Dynamic Hardware Reconfigurations.
Journal of Supercomputing, 19 (2001), pp. 57-75.
journal article
C. Baur,
S.P. Fekete.
Approximation of Geometric Dispersion Problems.
journal article
Two-Dimensional Rendezvous Search.
Operations Research, 49 (2001), pp. 107-118.
journal article
S.P. Fekete,
J. Kremer.
Tree Spanners in Planar Graphs.
Discrete Applied Mathematics, 108 (2001), pp. 85-103.
workshop
On the Manufacturability of Paperclips and Sheet Metal Structures.
Proceedings of the 17th European Workshop on Computational Geometry (EuroCG 2001), pp. 187-190.
conference
Optimal Covering Tours with Turn Costs.
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 01), pp. 138-147.
journal article
Approximation Algorithms for Lawn Mowing and Milling.
Computational Geometry: Theory and Applications, 17 (2000), pp. 25-50.
workshop
On the Reflexivity of Point Sets.
Proceedings of the 10th Annual Fall Workshop On Computational Geometry (FWCG 2000), Stony Brook, NY.
conference
On the Continuous Weber and k-Median Problems.
Proceedings of the 16th Annual ACM Symposium on Computational Geometry (SoCG 2000), pp. 70-79.
conference
Maximum Dispersion and Geometric Maximum Weight Cliques.
Proceedings of the 3rd International workshop on Approximation Algorithms for Combinatorial Optimization (APPROX 2000), pp. 132-141.
journal article
On Minimum Stars and Maximum Matchings.
Discrete and Computational Geometry, 2000, pp. 389-407.
journal article
S.P. Fekete.
On Simple Polygonalizations with Optimal Area.
Discrete and Computational Geometry, 23 (2000), pp. 73-110.
conference
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.
conference
On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings.
Proceedings of the 15th Annual ACM Symposium on Computational Geometry (SoCG 1999), pp. 217-226.
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.
book chapter
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.
journal article
Rectangle and Box Visibility Graphs in 3D.
International Journal of Computational Geometry and its Applications, 9 (1999), pp. 1-27.
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.
journal article
The Nucleon of Cooperative Games and an Algorithm for Matching Games.
Mathematical Programming, 83 (1998), pp. 195-211.
journal article
Traveling the Boundary of Minkowski Sums.
Information Processing Letters, 66 (1998), pp. 171-174.
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.
conference
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.
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.
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 article
On Approximately Fair Cost Allocation for the Euclidean Traveling Salesman Problem.
OR Spectrum, 20 (1998), pp. 29-37.
conference
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.
journal article
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees.
Journal of Algorithms, 24 (1997), pp. 310-324.
conference
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.
journal article
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.
journal article
Angle-Restricted Tours in the Plane.
Computational Geometry: Theory and Applications, 8 (1997), pp. 195-218.
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.
Habilitationsschrift
S.P. Fekete.
Geometric Ideas for Graph Representation and for Cooperative Game Theory.
Habilitationsschrift, Universität zu Köln, 1997.
tech report
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.)
tech report
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.)
tech report
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.)
tech report
S.P. Fekete,
M. Schmitt.
Traveling Salesmen in the Age of Competition.
Technical Report ZPR 97-266. 1997, 5 pages.
conference
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.
tech report
Geometrische Verdrahtungsprobleme.
Technical Report ZPR 96-247. 1996, 81 pages.
conference
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.
workshop
Rectangle and Box Visibility Graphs in 3D.
Proceedings of the 12th European Workshop on Computational Geometry (EuroCG '96), pp. 31-34.
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.
journal article
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.
conference
Area Optimization of Simple Polygons.
Proceedings of the 9th Annual ACM Symposium on Computational Geometry (SoCG '93), pp. 173-182.
conference
The Lawnmower Problem.
Proceedings of the 5th Canadian Conference on Computational Geometry (CCCG '93), pp. 461-466.
workshop
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.
conference
3-Dimensional Visibility Representation of Graphs.
Proceedings of the ALCOM International Workshop on Graph Drawing (GD '93), pp. 40-41.
technical report
Backward Error Analysis for the Travelling Salesman Problem: Generalized Convexity.
Technical Report ZPR 93-142, 1993.
Ph.D. thesis
S.P. Fekete.
Geometry and the Travelling Salesman Problem.
Ph.D. thesis. University of Waterloo, 1992.
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.
Last update: Wed 11 Sep 2024 18:17:07 CEST
Sandor Fekete, s.fekete AT tu-bs.de