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)

Some papers are available in gzipped Postcript format as well as PDF (which in some cases may have higher quality images).
You may need: 
Download here Adobe Acrobat Reader - to view PDF files
Download here AFPL GhostScript - which converts PS files to PDF
Download here Ghostgum's GSView which is a Windows GUI for GhostScript.

Accepted
Submitted

Published by publication year:

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 Apr 01, 2017.

Accepted

journal article
S.P. Fekete, Q. Li, J.S.B. Mitchell, C. Scheffer.
Universal Guard Problems.
neu! To appear in: International Journal of Computational Geometry and Applications.
arXiv.
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.
neu! To appear in: Journal of Computational Geometry
special issue
S.P. Fekete, A. Lubiw (Eds.).
Special issue: SoCG 2016.
neu! To appear in: Discrete and Computational Geometry.
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.
neu! To appear in: 28th International Symposium on Algorithms and Computation (ISAAC).
arXiv.
conference
S.P. Fekete, P. Keldenich.
Conflict-free coloring of intersection graphs.
neu! To appear in: 28th International Symposium on Algorithms and Computation (ISAAC).
arXiv.
conference
A.V. Mahadev, D. Krupke, S.P. Fekete, A.T. Becker
Mapping, Foraging, and Coverage with a Particle Swarm Controlled by Uniform Inputs
neu! To appear in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2017).
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
neu! To appear in: 11th NASA/ESA Conference on Adaptive Hardware and Systems (AHS 2017).
journal article
S.P. Fekete, K. Huang, J.S.B. Mitchell, O. Parekh, C.A. Phillips.
Geometric Hitting Set for Segments of Few Orientations.
To appear in: Theory of Computing Systems.
BibTex, PDF, arXiv, 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.
To appear in: Computational Geometry: Theory and Applications.
BibTex, [PDF?], arXiv, doi.

Submitted

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.
neu! Submitted for publication.
journal article
S.P. Fekete, P. Keldenich.
Conflict-free coloring of intersection graphs.
neu! Submitted for publication.
journal article
Z. Abel, V. Alvarez, E.D. Demaine, S. Fekete, A. Gour, A. Hesterberg, P. Keldenich, C. Scheffer.
Conflict-Free Coloring of Planar Graphs.
neu! Submitted for publication.
conference
E.D. Demaine, S.P. Fekete, P. Keldenich, H. Meijer, C. Scheffer.
Parallel Motion Planning: Coordinating a Swarm of Labeled Robots with Bounded Stretch.
neu! Submitted for publication.
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.
neu! Submitted for publication.
journal article
S.P. Fekete, S. Morr, C. Scheffer.
Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density.
neu! Submitted for publication.
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.
Submitted for publication.
journal article
S.P. Fekete, W. Hellmann, M. Hemmer, A. Schmidt, J. Troegel.
Computing MaxMin Edge Length Triangulations.
Submitted for publication.
journal article
A. Becker, E.D. Demaine, S. P. Fekete, J. Lonsford, R. Morris-Wright.
Particle Computation: Complexity, Algorithms, and Logic.
Submitted for publication.
journal article
B. Piva, S. P. Fekete, C.C. de Souza.
On Triangulations with Minimum Stabbing or Minimum Crossing Number.
Submitted for publication.

2017

journal article
M.E. Bender, M. Farach-Colton, S.P. Fekete, J. Fineman, S. Gilbert.
Cost-Oblivious Storage Reallocation.
neu! 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.
neu! 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.
neu! In: Algorithms and Data Structures Symposium (WADS 2017), pp. 373-384.
BibTex, [PDF?], [arXiv], 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.)
neu! In: 33rd International Symposium on Computational Geometry (SoCG 2017), 62:1-62:5
BibTex, PDF, [no arXiv], doi.
journal article
S.P. Fekete, A.W. Richa, K. Römer, C. Scheideler:
Algorithmic Foundations of Programmable Matter: Dagstuhl Seminar 16271.
neu! In: SIGACT News 48(2): 87-94 (2017).
BibTex, [PDF?], [no arXiv], doi.
workshop
S.P. Fekete, P. Keldenich.
Conflict-free coloring of intersection graphs.
neu! In: European Workshop on Computational Geometry (EuroCG 2017), pp. 197-200.
BibTex, [PDF?], [no arXiv], doi.
workshop
V. Alvarez, S.P. Fekete, A. Schmidt.
Computing Triangulations with Minimum Stabbing Number.
neu! In: European Workshop on Computational Geometry (EuroCG 2017), pp. 109-112.
BibTex, [PDF?], [no arXiv], doi.
workshop
S.P. Fekete, D. Krupke.
Covering Tours with Turn Cost: Variants, Approximation and Practical Solution.
neu! In: European Workshop on Computational Geometry (EuroCG 2017), pp. 57-60.
BibTex, [PDF?], [no arXiv], doi.
workshop
S.P. Fekete, C. Rieck, C. Scheffer.
On the Traveling Salesman Problem in Solid Grid Graphs.
neu! In: European Workshop on Computational Geometry (EuroCG 2017), pp. 53-56.
BibTex, [PDF?], [no arXiv], 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.
neu! In: European Workshop on Computational Geometry (EuroCG 2017), pp. 5-8.
BibTex, [PDF?], [no arXiv], doi.
journal article
E.D. Demaine, S.P. Fekete, C. Scheffer, A. Schmidt.
New Geometric Algorithms for Fully Connected Staged Self-Assembly.
neu! 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.
neu! 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 Ninteenth 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.
conference
G. Habibi, Z. Kingston, S. P. Fekete, J. McLurkin.
Distributed Object Characterization with Local Sensing by a Multi-Robot System.
In: 13th International Symposium on Distributed Autonomous Robotic Systems (DARS 2016), paper Mo 4-2, pp. 1-14.
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 2D 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, 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)
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?], arXiv, 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?], (no arXiv), 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, Robert T. Schweller, Andrew 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?], (no arXiv), [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.
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?], arXiv, 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?], arXiv, 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.
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, (no arxiv), doi.
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?], arXiv, 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, [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.
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, 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, arXiv, 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, Harald Michalik, Christos 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. [no arXiv version].
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, doi.

2013

conference
S.P. Fekete, H.-F. Hoffmann.
Online Square-in-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, arXiv, PDF, 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
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?], [PDF?], video, 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?], [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, arXiv, Booklet of abstracts.
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.
workshop
S.P. Fekete, J.-C. Kalo, C. Schmidt.
Variants of the Snowblower Problem.
In: Young Researchers Forum, CG-Week
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, ACM TReTS, 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
T. Baumgartner, S.P. Fekete, A. Kröller, C. Schmidt.
Exact Solutions and Bounds for General Art Gallery Problems.
ACM Journal of Experimental Algorithms , 17(1), 2012.
BibTeX, PDF, doi.
journal article
Geoff Coulson, Barry Porter, I. Chatzigiannakis, C. Koninis, S. Fischer, D. Pfisterer, D. Bimschas, Torsten Braun, Philipp Hurni, Markus Anwander, Gerald 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.
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.
workshop
E.D. Demaine, S.P. Fekete, R.J. Lang,
On the Complexity of Origami Design.
5th International Conference on Origami in Science, Mathematics, and Education, 2010.
BibTeX, [PDF?], 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
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: Thu 21 Sep 2017 08:40:03 CEST
Sandor Fekete, s.fekete AT tu-bs.de