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:

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:

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 July 1, 2011.

Accepted

journal
S.P. Fekete, T. Kamphans, N. Schweer, J. Angermeier, J. Teich:
No-Break Dynamic Defragmentation of Reconfigurable Devices,
neu! To appear in: ACM Transactions on Reconfigurable Technology and Systems, 2012.
journal article
T. Baumgartner, S.P. Fekete, A. Kröller, C. Schmidt:
Exact Solutions and Bounds for General Art Gallery Problems,
neu! indicates To appear in: Journal of Experimental Algorithms .

Submitted

journal
S.P. Fekete, T. Kamphans, N. Schweer:
Online square packing,
Submitted for publication
arxiv.

2012

journal
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.
neu! Commun. ACM 55(1): 82-90 (2012)

2011

journal
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,
neu! In Integr. Biol., 2011, 3 (11), pp. 1071-1086
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,
neu! In: Proceedings of the 14th International Workshop on Approximation, Ranodomization, and Combinatorial Optimization (APPROX-RANDOM 2011). Springer LNCS #6845, pp. 206-217, 2011.
conference
E. W. Chambers, S. P. Fekete, H.-F. Hoffmann, D. Marinakis, V. Srinivasan, S. Whitesides,
Connecting a Set of Circles with Minimum Sum of Radii,
neu! In: Proceedings of Algorithms and Data Structures - 12th International Symposium (WADS 2011). Springer LNCS #6844, pp. 183-194, 2011.
book chapter
E.D. Demaine, S.P. Fekete, R.J. Lang,
Circle packing for Origami is hard,
neu! 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.
arXiv.
workshop
E. W. Chambers, S. P. Fekete, H.-F. Hoffmann, D. Marinakis, V. Srinivasan, S. Whitesides,
Connecting a Set of Circles with Minimum Sum of Radii,
In European Workshop in Computational Geometry, Morschach, Switzerland, 2011.
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.
workshop
S.P. Fekete, T. Kamphans, H. Hasemann, C. Schmidt:
Geometric Motion Planning: Finding Intersections,
In European Workshop in Computational Geometry, Morschach, Switzerland, 2011.
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.
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.
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 .
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
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, 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, 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, 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.
BibTeX. doi,
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.
BibTeX. doi,

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. 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
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, 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, 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, doi.
conference
E. W. Chambers, A. Erickson, Sándor P. Fekete, J. Lenchner, J. Sember, V. Srinivasan, 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, 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, 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, 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, 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.
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.
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, arXiv.
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, Online proceedings.
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, Online proceedings.
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, arXiv, doi.
journal
S.P. Fekete, J.S.B. Mitchell, C. Schmidt:
Minimum covering with travel cost,
Journal of Combinatorial Optimization, 20 (2), 2010.
arxiv BibTeX, doi,
journal article
S.P. Fekete, C. Schmidt:
Polygon exploration with time-discrete vision,
Computational Geometry: Theory and Applications, 43 (2010), 148-168.
BibTeX, 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, 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, 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, doi.
conference
I. Chatzigiannakis, S. Dolev, S.P. Fekete, O. Michail, 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, 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, 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, Proceedings.
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, 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.
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, and K.A. Zweig (Eds.). Springer Verlag, 2009.
BibTeX, doi.
journal article
E.M. Arkin, S.P. Fekete, K. Islam, H. Meijer, J.S.B. Mitchell, Y. Núñez-Rodríguez, 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, 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, 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, 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, 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 .
workshop
S.P. Fekete, T. Kamphans, N. Schweer:
Online Square Packing,
Proceedings of 25th European Workshop on Computational Geometry, 269-272 (EuroCG 2009).
BibTeX, doi.

2008

book
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, 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, 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, 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.
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, 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, 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, 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, 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, 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, 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.
BibTeX, doi.

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, 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.
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, 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.
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, 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, 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, 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, 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.
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.

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, 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, 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.
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, 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, 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, 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, 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, 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, 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, XviD (72 MB), doi.
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, 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, 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, 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, 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, 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.
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.
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, arXiv.
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, arXiv.
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, 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, arXiv.
journal article
S.P. Fekete, J.S.B. Mitchell, K. Beurer:
On the Continuous Fermat-Weber Problem,
Operations Research, 53 (2005), 61-76.
BibTeX, 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, 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.
journal article
S.P. Fekete, H. Meijer:
The One-Round Voronoi Game Replayed,
Computational Geometry: Theory and Applications, 30 (2005), pp. 81-94.
BibTeX, 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, 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, doi.
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, arXiv PDF, 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, arXiv.
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, 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, video (Video, 150-250 MB), 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, 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, 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, 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.

2003

journal article
S.P. Fekete, H. Meijer:
Maximum Dispersion and Geometric Maximum Weight Cliques,
Algorithmica, 38 (3) (2003), pp. 501-511.
BibTeX, arXiv.
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.
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.
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, arXiv.
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, arXiv.
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, arXiv.
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, arXiv (Full version, 28 pages).
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, XXX, video.
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.
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, arXiv.

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, arXiv.
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.

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.
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.
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.
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.
conference
S.P. Fekete, H. Meijer, A. Rohe, W. Tietze:
Solving a "hard" problem to approximate and "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.
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.
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.
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.
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, PDF.
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.
journal article
J. Teich, S.P. Fekete, J. Schepers:
Optimization of Dynamic Hardware Reconfigurations,
Journal of Supercomputing, 19 (2001), pp. 57-75.
BibTeX, PDF.
journal article
C. Baur, S.P. Fekete:
Approximation of Geometric Dispersion Problems,
Algorithmica, 30 (2001), pp. 451-470.
BibTeX, PDF.
journal article
E.J. Anderson, S.P. Fekete:
Two-Dimensional Rendezvous Search,
Operations Research, 49 (2001), pp. 107-118.
BibTeX, PDF.
journal article
S.P. Fekete, J. Kremer:
Tree spanners in planar graphs,
Discrete Applied Mathematics, 108 (2001), pp. 85-103.
BibTeX, PDF.
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
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.

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.
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.
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.
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.
journal article
S.P. Fekete, H. Meijer:
On Minimum Stars and Maximum Matchings,
Discrete and Computational Geometry, 2000, pp. 389-407.
BibTeX, PDF.
journal article
S.P. Fekete:
On Simple Polygonalizations with Optimal Area,
Discrete and Computational Geometry, 23 (2000), pp. 73-110.
BibTeX, PDF.

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.
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.
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.
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.

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.
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.
journal article
S.P. Fekete, W.R. Pulleyblank:
Traveling the Boundary of Minkowski Sums,
Information Processing Letters, 66 (1998), pp. 171-174.
BibTeX, PDF.
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.
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.
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.
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.
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.
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.

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, arXiv.
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.
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.
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.
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.
PDF.
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, PDF.
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! (To appear 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.
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.
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.

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, PDF.

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, acm.
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.
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.
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, Proceedings, PDF.
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.
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.
Last update: Mon Jan 30 10:40:17 CET 2012
Sandor Fekete, s.fekete AT tu-bs.de