Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Sándor P. Fekete
2010 – today
- 2013
[c86]Sándor P. Fekete, Hella-Franziska Hoffmann: Online Square-into-Square Packing. APPROX-RANDOM 2013: 126-141- [c85]Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt: Facets for Art Gallery Problems. COCOON 2013: 208-220
- [c84]Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert: Reallocation problems in scheduling. SPAA 2013: 271-279
- [c83]Sándor P. Fekete, Sophia Rex, Christiane Schmidt: Online Exploration and Triangulation in Orthogonal Polygonal Regions. WALCOM 2013: 29-40
- [c82]Sándor P. Fekete, Nils Schweer, Jan-Marc Reinhardt: A Competitive Strategy for Distance-Aware Online Shape Allocation. WALCOM 2013: 41-52
- [i58]Sándor P. Fekete, Nils Schweer, Jan-Marc Reinhardt: A Competitive Strategy for Distance-Aware Online Shape Allocation. CoRR abs/1304.5971 (2013)
- [i57]Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert: Reallocation Problems in Scheduling. CoRR abs/1305.6555 (2013)
- [i56]Sándor P. Fekete, Stephan Friedrichs, Alexander Kröller, Christiane Schmidt: Facets for Art Gallery Problems. CoRR abs/1308.4670 (2013)
- 2012
- [j55]Geoff Coulson, Barry Porter, Ioannis Chatzigiannakis, Christos Koninis, Stefan Fischer, Dennis Pfisterer, Daniel Bimschas, Torsten Braun, Philipp Hurni, Markus Anwander, Gerald Wagenknecht, Sándor P. Fekete, Alexander Kröller, Tobias Baumgartner: Flexible experimentation in wireless sensor networks. Commun. ACM 55(1): 82-90 (2012)
- [j54]Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt: Minimum covering with travel cost. J. Comb. Optim. 24(1): 32-51 (2012)
- [j53]Alexander Kröller, Tobias Baumgartner, Sándor P. Fekete, Christiane Schmidt: Exact solutions and bounds for general art gallery problems. ACM Journal of Experimental Algorithmics 17(1) (2012)
- [j52]Sándor P. Fekete, Tom Kamphans, Nils Schweer, Christopher Tessars, Jan van der Veen, Josef Angermeier, Dirk Koch, Jürgen Teich: Dynamic Defragmentation of Reconfigurable Devices. TRETS 5(2): 8 (2012)
- [c81]Sándor P. Fekete: Algorithmik an der TU Braunschweig. 40 Jahre Informatik @ Braunschweig 2012: 156-163
- [i55]
- [i54]Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods: One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece. CoRR abs/1212.4756 (2012)
- 2011
- [j51]Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke: Integer point sets minimizing average pairwise L1 distance: What is the optimal shape of a town? Comput. Geom. 44(2): 82-94 (2011)
- [j50]Bastian Degener, Sándor P. Fekete, Barbara Kempkes, Friedhelm Meyer auf der Heide: A survey on relay placement with runtime and approximation guarantees. Computer Science Review 5(1): 57-68 (2011)
- [j49]Tobias Baumgartner, Ioannis Chatzigiannakis, Sándor P. Fekete, Stefan Fischer, Christos Koninis, Alexander Kröller, Daniela Krüger, Georgios Mylonas, Dennis Pfisterer: Distributed algorithm engineering for networks of tiny artifacts. Computer Science Review 5(1): 85-102 (2011)
- [c80]Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell, Christiane Schmidt: Exploring and Triangulating a Region by a Swarm of Robots. APPROX-RANDOM 2011: 206-217
- [c79]Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides: Connecting a Set of Circles with Minimum Sum of Radii. WADS 2011: 183-194
- [p3]Sebastian Ebers, Sándor P. Fekete, Stefan Fischer, Horst Hellbrück, Björn Hendriks, Axel Wegener: Hovering Data Clouds for Organic Computing. Organic Computing 2011: 221-234
- [p2]Sándor P. Fekete, Björn Hendriks, Christopher Tessars, Axel Wegener, Horst Hellbrück, Stefan Fischer, Sebastian Ebers: Methods for Improving the Flow of Traffic. Organic Computing 2011: 447-460
- [i53]Sándor P. Fekete, Alexander Kroeller, Martin Lorek, Marc E. Pfetsch: Disruption Management with Rescheduling of Trips and Vehicle Circulations. CoRR abs/1101.2123 (2011)
- [i52]Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt: Minimum Covering with Travel Cost. CoRR abs/1101.2360 (2011)
- [i51]Tobias Baumgartner, Ioannis Chatzigiannakis, Sándor P. Fekete, Christos Koninis, Alexander Kröller, Apostolos Pyrgelis: Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks. CoRR abs/1101.3067 (2011)
- [i50]Michael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer: Maintaining Arrays of Contiguous Objects. CoRR abs/1101.5407 (2011)
- [i49]Erin W. Chambers, Sándor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege, Sue Whitesides: Connecting a Set of Circles with Minimum Sum of Radii. CoRR abs/1105.0791 (2011)
- 2010
- [j48]Sándor P. Fekete, Christiane Schmidt: Polygon exploration with time-discrete vision. Comput. Geom. 43(2): 148-168 (2010)
- [j47]Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and Unlocked Chains of Planar Shapes. Discrete & Computational Geometry 44(2): 439-462 (2010)
- [j46]Tobias Baumgartner, Sándor P. Fekete, Winfried Hellmann, Alexander Kröller: Simultaneous Event Execution in Heterogeneous Wireless Sensor Networks. JNW 5(10): 1221-1226 (2010)
- [j45]Sándor P. Fekete, Christiane Schmidt, Axel Wegener, Horst Hellbrück, Stefan Fischer: Empowered by wireless communication: Distributed methods for self-organizing traffic collectives. TAAS 5(3) (2010)
- [c78]Tobias Baumgartner, Sándor P. Fekete, Alexander Kröller, Christiane Schmidt: Exact Solutions and Bounds for General Art Gallery Problems. ALENEX 2010: 11-22
- [c77]Sándor P. Fekete, Chris Gray, Alexander Kröller: Evacuation of Rectilinear Polygons. COCOA (1) 2010: 21-30
- [c76]Tobias Baumgartner, Ioannis Chatzigiannakis, Sándor P. Fekete, Christos Koninis, Alexander Kröller, Apostolos Pyrgelis: Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks. EWSN 2010: 162-177
- [c75]Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Nils Schweer, Jürgen Teich: Virtual area management: Multitasking on dynamically partially reconfigurable devices. IPDPS Workshops 2010: 1-4
- [c74]Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides: Connectivity Graphs of Uncertainty Regions. ISAAC (2) 2010: 434-445
- [c73]Hugo Hernández, Maria J. Blesa, Christian Blum, Tobias Baumgartner, Sándor P. Fekete, Alexander Kröller: A Protocol for Self-Synchronized Duty-Cycling in Sensor Networks: Generic Implementation in Wiselib. MSN 2010: 134-139
- [c72]Tobias Baumgartner, Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Max Pagel: Hallway Monitoring: Distributed Data Processing with Wireless Sensor Networks. REALWSN 2010: 94-105
- [c71]Tobias Baumgartner, Daniel Bimschas, Sándor P. Fekete, Stefan Fischer, Alexander Kröller, Max Pagel, Dennis Pfisterer: Demo Abstract: Bridging the Gap between Simulated Sensor Nodes and the Real World. REALWSN 2010: 174-177
- [c70]Daniel Bimschas, Sándor P. Fekete, Stefan Fischer, Horst Hellbrück, Alexander Kröller, Richard Mietz, Max Pagel, Dennis Pfisterer, Kay Römer, Torsten Teubler: Real-World G-Lab: Integrating Wireless Sensor Networks with the Future Internet. TRIDENTCOM 2010: 577-579
- [c69]Daniel Bimschas, Maick Danckwardt, Dennis Pfisterer, Stefan Fischer, Tobias Baumgartner, Alexander Kröller, Sándor P. Fekete: Topology Virtualization for Wireless Sensor Network Testbeds. TRIDENTCOM 2010: 632-634
- [p1]Ali Ahmadinia, Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Dirk Koch, Mateusz Majer, Nils Schweer, Jürgen Teich, Christopher Tessars, Jan van der Veen: ReCoNodes - Optimization Methods for Module Scheduling and Placement on Reconfigurable Hardware Devices. Dynamically Reconfigurable Systems 2010: 199-221
- [i48]Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Nils Schweer, Jürgen Teich: Maintaining Virtual Areas on FPGAs using Strip Packing with Delays. CoRR abs/1001.4493 (2010)
- [i47]Sándor P. Fekete, Christiane Schmidt, Axel Wegener, Horst Hellbrück, Stefan Fischer: Empowered by Wireless Communication: Self-Organizing Traffic Collectives. CoRR abs/1005.0675 (2010)
- [i46]Erik D. Demaine, Sándor P. Fekete, Robert J. Lang: Circle Packing for Origami Design Is Hard. CoRR abs/1008.1224 (2010)
- [i45]Sándor P. Fekete, Chris Gray, Alexander Kroeller: Evacuation of rectilinear polygons. CoRR abs/1008.4420 (2010)
- [i44]Erin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides: Connectivity graphs of uncertainty regions. CoRR abs/1009.3469 (2010)
- [i43]Tobias Baumgartner, Sándor P. Fekete, Tom Kamphans, Alexander Kroeller, Max Pagel: Hallway Monitoring: Distributed Data Processing with Wireless Sensor Networks. CoRR abs/1009.4870 (2010)
- [i42]Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke: Integer Point Sets Minimizing Average Pairwise L1-Distance: What is the Optimal Shape of a Town? CoRR abs/1009.5628 (2010)
- [i41]Tobias Baumgartner, Sándor P. Fekete, Winfried Hellmann, Alexander Kroeller: Simultaneous Event Execution in Heterogeneous Wireless Sensor Networks. CoRR abs/1009.5853 (2010)
- [i40]Hugo Hernández, Tobias Baumgartner, Maria J. Blesa, Christian Blum, Alexander Kröller, Sándor P. Fekete: A Protocol for Self-Synchronized Duty-Cycling in Sensor Networks: Generic Implementation in Wiselib. CoRR abs/1010.4385 (2010)
- [i39]
- [i38]Sándor P. Fekete, Tom Kamphans, Michael Stelzer: Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks. CoRR abs/1012.5024 (2010)
- [i37]Sándor P. Fekete, Tom Kamphans, Nils Schweer, Christopher Tessars, Jan van der Veen, Josef Angermeier, Dirk Koch, Jürgen Teich: No-Break Dynamic Defragmentation of Reconfigurable. CoRR abs/1012.5330 (2010)
2000 – 2009
- 2009
- [j44]Esther M. Arkin, Sándor P. Fekete, Kamrul Islam, Henk Meijer, Joseph S. B. Mitchell, Yurai Núñez Rodríguez, Valentin Polishchuk, David Rappaport, Henry Xiao: Not being (super)thin or solid is hard: A study of grid Hamiltonicity. Comput. Geom. 42(6-7): 582-605 (2009)
- [j43]Janina A. Brenner, Sándor P. Fekete, Jan van der Veen: A minimization version of a directed subgraph homeomorphism problem. Math. Meth. of OR 69(2): 281-296 (2009)
- [c68]Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke: Integer Point Sets Minimizing Average Pairwise l1 Distance: What is the Optimal Shape of a Town? CCCG 2009: 145-148
- [c67]Sándor P. Fekete, Dietmar Fey, Marcus Komann, Alexander Kröller, Marc Reichenbach, Christiane Schmidt: Distributed vision with smart pixels. Symposium on Computational Geometry 2009: 257-266
- [c66]Alexander Kröller, Dennis Pfisterer, Sándor P. Fekete, Stefan Fischer: Algorithms and Simulation Methods for Topology-Aware Sensor Networks. Algorithmics of Large and Complex Networks 2009: 380-400
- [c65]Michael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer: Maintaining Arrays of Contiguous Objects. FCT 2009: 14-25
- [c64]Sándor P. Fekete, Joseph S. B. Mitchell, Christiane Schmidt: Minimum Covering with Travel Cost. ISAAC 2009: 393-402
- [c63]Axel Wegener, Horst Hellbrück, Stefan Fischer, Björn Hendriks, Christiane Schmidt, Sándor P. Fekete: Designing a Decentralized Traffic Information System - AutoNomos. KiVS 2009: 309-315
- [c62]Tobias Baumgartner, Sándor P. Fekete, Winfried Hellmann, Alexander Kröller: Flash Mob Organization in Heterogeneous Wireless Sensor Networks. NTMS 2009: 1-4
- [c61]Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis: Not All Fair Probabilistic Schedulers Are Equivalent. OPODIS 2009: 33-47
- [c60]Tobias Baumgartner, Sándor P. Fekete, Alexander Kröller: Hallway monitoring with sensor networks. SenSys 2009: 331-332
- [c59]
- 2008
- [j42]Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips: Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance. Algorithmica 50(2): 279-298 (2008)
- [j41]Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer: Minimizing the Stabbing Number of Matchings, Trees, and Triangulations. Discrete & Computational Geometry 40(4): 595-621 (2008)
- [j40]Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine: Staged self-assembly: nanomanufacture of arbitrary shapes with O (1) glues. Natural Computing 7(3): 347-370 (2008)
- [j39]Sándor P. Fekete, Jan van der Veen, Ali Ahmadinia, Diana Göhringer, Mateusz Majer, Jürgen Teich: Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable Device. IEEE Trans. VLSI Syst. 16(9): 1210-1219 (2008)
- [c58]Marcus Komann, Alexander Kröller, Christiane Schmidt, Dietmar Fey, Sándor P. Fekete: Emergent algorithms for centroid and orientation detection in high-performance embedded cameras. Conf. Computing Frontiers 2008: 221-230
- [c57]Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela: Improved Approximation Algorithms for Relay Placement. ESA 2008: 356-367
- [c56]Sándor P. Fekete, Tom Kamphans, Nils Schweer, Christopher Tessars, Jan van der Veen, Josef Angermeier, Dirk Koch, Jürgen Teich: No-break dynamic defragmentation of reconfigurable devices. FPL 2008: 113-118
- [c55]Sándor P. Fekete, Alexander Hall, Ekkehard Köhler, Alexander Kröller: The Maximum Energy-Constrained Dynamic Flow Problem. SWAT 2008: 114-126
- [e2]Sándor P. Fekete (Ed.): Algorithmic Aspects of Wireless Sensor Networks, Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers. Lecture Notes in Computer Science 5389, Springer 2008, ISBN 978-3-540-92861-4
- [i36]Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine: Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues. CoRR abs/0803.0316 (2008)
- [i35]Sándor P. Fekete, Christiane Schmidt: Polygon Exploration with Discrete Vision. CoRR abs/0807.2358 (2008)
- 2007
- [j38]Sándor P. Fekete, Jan van der Veen: PackLib2: An integrated library of multi-dimensional packing problems. European Journal of Operational Research 183(3): 1131-1135 (2007)
- [j37]Sándor P. Fekete, Jörg Schepers, Jan van der Veen: An Exact Algorithm for Higher-Dimensional Orthogonal Packing. Operations Research 55(3): 569-587 (2007)
- [j36]Josef Angermeier, Diana Göhringer, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen: The Erlangen Slot Machine - A Platform for Interdisciplinary Research in Dynamically Reconfigurable Computing (ESM - Eine Hardware-Plattform für interdisziplinäre Forschung im Bereich des dynamischen rekonfigurierbaren Rechnens). it - Information Technology 49(3): 143- (2007)
- [c54]Sándor P. Fekete, Alexander Kröller: Topology and Routing in Sensor Networks. ALGOSENSORS 2007: 6-15
- [c53]Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian: On Rolling Cube Puzzles. CCCG 2007: 141-144
- [c52]Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine: Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O (1) Glues. DNA 2007: 1-14
- [c51]Carsten Buschmann, Horst Hellbrück, Stefan Fischer, Alexander Kröller, Sándor P. Fekete: Radio Propagation-Aware Distance Estimation Based on Neighborhood Comparison. EWSN 2007: 325-340
- [c50]Axel Wegener, Horst Hellbrück, Stefan Fischer, Christiane Schmidt, Sándor P. Fekete: AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information Systems. VTC Fall 2007: 1947-1951
- [e1]Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz (Eds.): Robot Navigation, 15.10. - 20.10.2006. Dagstuhl Seminar Proceedings 06421, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
- 2006
- [j35]Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella: The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots. Algorithmica 46(2): 193-221 (2006)
- [j34]Sándor P. Fekete, Rolf Klein, Andreas Nüchter: Online searching with an autonomous robot. Comput. Geom. 34(2): 102-115 (2006)
- [j33]Janina A. Brenner, Sándor P. Fekete, Jan van der Veen: Simultaneous Scheduling, Binding and Routing for Coarse-Grain Reconfigurable Architectures. Electronic Notes in Discrete Mathematics 25: 21-22 (2006)
- [j32]Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich: Higher-Dimensional Packing with Order Constraints. SIAM J. Discrete Math. 20(4): 1056-1078 (2006)
- [j31]Erik D. Demaine, Sándor P. Fekete, Shmuel Gal: Online searching with turn cost. Theor. Comput. Sci. 361(2-3): 342-355 (2006)
- [c49]Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and unlocked chains of planar shapes. Symposium on Computational Geometry 2006: 61-70
- [c48]Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-cost coverage of point sets by disks. Symposium on Computational Geometry 2006: 449-458
- [c47]Sándor P. Fekete, Alexander Kröller: Geometry-based reasoning for a large sensor network. Symposium on Computational Geometry 2006: 475-476
- [c46]Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz: 06421 Executive Summary -- Robot Navigation. Robot Navigation 2006
- [c45]Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz: 06421 Abstracts Collection -- Robot Navigation. Robot Navigation 2006
- [c44]Sándor P. Fekete, Alexander Kröller, Carsten Buschmann, Stefan Fischer: Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs. Geometric Networks and Metric Space Embeddings 2006
- [c43]Sándor P. Fekete, Christiane Schmidt: Polygon Exploration with Discrete Vision. Robot Navigation 2006
- [c42]Axel Wegener, Elad Michael Schiller, Horst Hellbrück, Sándor P. Fekete, Stefan Fischer: Hovering Data Clouds: A Decentralized and Self-organizing Information System. IWSOS/EuroNGI 2006: 243-247
- [c41]Janina A. Brenner, Jan van der Veen, Sándor P. Fekete, Julio A. de Oliveira Filho, Wolfgang Rosenstiel: Optimal Simultaneous Scheduling, Binding and Routing for Processor-Like Reconfigurable Architectures. FPL 2006: 1-6
- [c40]Sándor P. Fekete, Jan van der Veen, Mateusz Majer, Jürgen Teich: Minimizing Communication Cost for Reconfigurable Slot Modules. FPL 2006: 1-6
- [c39]Sándor P. Fekete, Christiane Schmidt, Axel Wegener, Stefan Fischer: Recognizing Traffic Jams with Hovering Data Clouds. ISoLA 2006: 198-203
- [c38]Alexander Kröller, Sándor P. Fekete, Dennis Pfisterer, Stefan Fischer: Deterministic boundary recognition and topology extraction for large sensor networks. SODA 2006: 1000-1009
- [i34]Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-Cost Coverage of Point Sets by Disks. CoRR abs/cs/0604008 (2006)
- [i33]Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and Unlocked Chains of Planar Shapes. CoRR abs/cs/0604022 (2006)
- [i32]Sándor P. Fekete, Jörg Schepers, Jan van der Veen: An exact algorithm for higher-dimensional orthogonal packing. CoRR abs/cs/0604045 (2006)
- 2005
- [j30]Sándor P. Fekete, Henk Meijer: The one-round Voronoi game replayed. Comput. Geom. 30(2): 81-94 (2005)
- [j29]Sándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer: On the Continuous Fermat-Weber Problem. Operations Research 53(1): 61-76 (2005)
- [j28]Sándor P. Fekete, Alexander Kröller, Carsten Buschmann, Stefan Fischer, Dennis Pfisterer: Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates). it - Information Technology 47(2): 70-78 (2005)
- [j27]Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia: Optimal Covering Tours with Turn Costs. SIAM J. Comput. 35(3): 531-566 (2005)
- [j26]Carsten Buschmann, Dennis Pfisterer, Stefan Fischer, Sándor P. Fekete, Alexander Kröller: SpyGlass: a wireless sensor network visualizer. SIGBED Review 2(1): 1-6 (2005)
- [c37]Sándor P. Fekete, Michael Kaufmann, Alexander Kröller, Katharina Anna Lehmann: A New Approach for Boundary Recognition in Geometric Sensor Networks. CCCG 2005: 84-87
- [c36]Sándor P. Fekete, Rolf Klein, Andreas Nüchter: Searching with an Autonomous Robot. Algorithms for Optimization with Incomplete Information 2005
- [c35]Sándor P. Fekete, Alexander Kröller, Dennis Pfisterer, Stefan Fischer: Deterministic boundary recongnition and topology extraction for large sensor networks. Algorithmic Aspects of Large and Complex Networks 2005
- [c34]Jan van der Veen, Sándor P. Fekete, Mateusz Majer, Ali Ahmadinia, Christophe Bobda, Frank Hannig, Jürgen Teich: Defragmenting the Module Layout of a Partially Reconfigurable Device. ERSA 2005: 92-104
- [c33]Christophe Bobda, Mateusz Majer, Ali Ahmadinia, Thomas Haller, André Linarth, Jürgen Teich, Sándor P. Fekete, Jan van der Veen: The Erlangen Slot Machine: A Highly Flexible FPGA-Based Reconfigurable Platform. FCCM 2005: 319-320
- [c32]Christophe Bobda, Ali Ahmadinia, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen: DyNoC: A Dynamic Infrastructure for Communication in Dynamically Reconfigurable Devices. FPL 2005: 153-158
- [c31]Ali Ahmadinia, Christophe Bobda, Ji Ding, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen: A Practical Approach for Circuit Routing on Dynamic Reconfigurable Devices. IEEE International Workshop on Rapid System Prototyping 2005: 84-90
- [c30]Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips: Communication-Aware Processor Allocation for Supercomputers. WADS 2005: 169-181
- [i31]Alexander Kröller, Dennis Pfisterer, Carsten Buschmann, Sándor P. Fekete, Stefan Fischer: Shawn: A new approach to simulating wireless sensor networks. CoRR abs/cs/0502003 (2005)
- [i30]Alexander Kröller, Sándor P. Fekete, Carsten Buschmann, Stefan Fischer, Dennis Pfisterer: Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates). CoRR abs/cs/0502069 (2005)
- [i29]Ali Ahmadinia, Christophe Bobda, Ji Ding, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen: A Practical Approach for Circuit Routing on Dynamic Reconfigurable Devices. CoRR abs/cs/0503066 (2005)
- [i28]Jan van der Veen, Sándor P. Fekete, Ali Ahmadinia, Christophe Bobda, Frank Hannig, Jürgen Teich: Defragmenting the Module Layout of a Partially Reconfigurable Device. CoRR abs/cs/0505005 (2005)
- [i27]Sándor P. Fekete, Michael Kaufmann, Alexander Kröller, Katharina Anna Lehmann: A New Approach for Boundary Recognition in Geometric Sensor Networks. CoRR abs/cs/0508006 (2005)
- [i26]Christophe Bobda, Ali Ahmadinia, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen: DyNoC: A Dynamic Infrastructure for Communication in Dynamically Reconfigurable Devices. CoRR abs/cs/0510039 (2005)
- [i25]Alexander Kröller, Sándor P. Fekete, Dennis Pfisterer, Stefan Fischer: Deterministic boundary recognition and topology extraction for large sensor networks. CoRR abs/cs/0510048 (2005)
- 2004
- [j25]Sándor P. Fekete, Jörg Schepers: A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems. Math. Meth. of OR 60(2): 311-329 (2004)
- [j24]Sándor P. Fekete, Jörg Schepers: A Combinatorial Characterization of Higher-Dimensional Orthogonal Packing. Math. Oper. Res. 29(2): 353-368 (2004)
- [j23]Sándor P. Fekete, Rudolf Fleischer, Aviezri S. Fraenkel, Matthias Schmitt: Traveling salesmen in the presence of competition. Theor. Comput. Sci. 303(3): 377-392 (2004)
- [c29]Sándor P. Fekete, Alexander Kröller, Dennis Pfisterer, Stefan Fischer, Carsten Buschmann: Neighborhood-Based Topology Recognition in Sensor Networks. ALGOSENSORS 2004: 123-136
- [c28]Sándor P. Fekete, Rolf Klein, Andreas Nüchter: Searching with an autonomous robot. Symposium on Computational Geometry 2004: 449-450
- [c27]Ali Ahmadinia, Christophe Bobda, Sándor P. Fekete, Jürgen Teich, Jan van der Veen: Optimal Routing-Conscious Dynamic Placement for Reconfigurable Devices. FPL 2004: 847-851
- [c26]Carsten Buschmann, Dennis Pfisterer, Stefan Fischer, Sándor P. Fekete, Alexander Kröller: SpyGlass: taking a closer look at sensor networks. SenSys 2004: 301-302
- [c25]Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer: Minimizing the stabbing number of matchings, trees, and triangulations. SODA 2004: 437-446
- [i24]Sándor P. Fekete, Jörg Schepers: A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems. CoRR cs.DS/0402044 (2004)
- [i23]Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella: The Freeze-Tag Problem: How to Wake Up a Swarm of Robots. CoRR cs.DS/0402045 (2004)
- [i22]Sándor P. Fekete, Alexander Kröller, Dennis Pfisterer, Stefan Fischer, Carsten Buschmann: Neighborhood-Based Topology Recognition in Sensor Networks. CoRR cs.DS/0405058 (2004)
- [i21]Ali Ahmadinia, Christophe Bobda, Sándor P. Fekete, Jürgen Teich, Jan van der Veen: Optimal Routing-Conscious Dynamic Placement for Reconfigurable Devices. CoRR cs.DS/0406035 (2004)
- [i20]Erik D. Demaine, Sándor P. Fekete, Shmuel Gal: Online Searching with Turn Cost. CoRR cs.DS/0406045 (2004)
- [i19]Michael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips: Communication-Aware Processor Allocation for Supercomputers. CoRR cs.DS/0407058 (2004)
- [i18]Sándor P. Fekete, Rolf Klein, Andreas Nüchter: Online Searching with an Autonomous Robot. CoRR cs.RO/0404036 (2004)
- 2003
- [j22]Sándor P. Fekete, Henk Meijer: Maximum Dispersion and Geometric Maximum Weight Cliques. Algorithmica 38(3): 501-511 (2003)
- [j21]Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: An algorithmic study of manufacturing paperclips and other folded structures. Comput. Geom. 25(1-2): 117-138 (2003)
- [j20]Sándor P. Fekete, Martin Skutella, Gerhard J. Woeginger: The complexity of economic equilibria for house allocation markets. Inf. Process. Lett. 88(5): 219-223 (2003)
- [j19]Alexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe: The geometric maximum traveling salesman problem. J. ACM 50(5): 641-664 (2003)
- [j18]Sándor P. Fekete, Robert T. Firla, Bianca Spille: Characterizing matchings as the intersection of matroids. Math. Meth. of OR 58(2): 319-329 (2003)
- [c24]Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell: Online dispersion algorithms for swarms of robots. Symposium on Computational Geometry 2003: 382-383
- [c23]
- [i17]
- [i16]Sándor P. Fekete, Joseph S. B. Mitchell, Karin Beurer: On the continuous Fermat-Weber problem. CoRR cs.CG/0310027 (2003)
- [i15]Sándor P. Fekete, Marco E. Lübbecke, Henk Meijer: Minimizing the stabbing number of matchings, trees, and triangulations. CoRR cs.CG/0310034 (2003)
- [i14]Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich: Higher-Dimensional Packing with Order Constraints. CoRR cs.DS/0308006 (2003)
- [i13]Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia: Optimal Covering Tours with Turn Costs. CoRR cs.DS/0309014 (2003)
- [i12]Sándor P. Fekete, Jörg Schepers: A combinatorial characterization of higher-dimensional orthogonal packing. CoRR cs.DS/0310032 (2003)
- [i11]Sándor P. Fekete, Henk Meijer: Maximum dispersion and geometric maximum weight cliques. CoRR cs.DS/0310037 (2003)
- 2002
- [j17]Sándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze: Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems. ACM Journal of Experimental Algorithmics 7: 11 (2002)
- [c22]Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella: The freeze-tag problem: how to wake up a swarm of robots. SODA 2002: 568-577
- [i10]Sándor P. Fekete, Rudolf Fleischer, Aviezri S. Fraenkel, Matthias Schmitt: Traveling Salesmen in the Presence of Competition. CoRR cs.CC/0212001 (2002)
- [i9]Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: An Algorithmic Study of Manufacturing Paperclips and Other Folded Structures. CoRR cs.CG/0209034 (2002)
- [i8]Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia: On the Reflexivity of Point Sets. CoRR cs.CG/0210003 (2002)
- [i7]Alexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe: The Geometric Maximum Traveling Salesman Problem. CoRR cs.DS/0204024 (2002)
- [i6]Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young: A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. CoRR cs.DS/0205050 (2002)
- [i5]Sándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze: Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems. CoRR cs.DS/0212044 (2002)
- [i4]Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell: Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. CoRR cs.RO/0212022 (2002)
- 2001
- [j16]Christoph Baur, Sándor P. Fekete: Approximation of Geometric Dispersion Problems. Algorithmica 30(3): 451-470 (2001)
- [j15]Sándor P. Fekete, Jana Kremer: Tree spanners in planar graphs. Discrete Applied Mathematics 108(1-2): 85-103 (2001)
- [j14]Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich: Extending Partial Suborders. Electronic Notes in Discrete Mathematics 8: 34-37 (2001)
- [j13]Sándor P. Fekete, Robert T. Firla, Bianca Spille: Matching as the Intersection of Matroids. Electronic Notes in Discrete Mathematics 10: 96-99 (2001)
- [j12]Sándor P. Fekete, Joseph S. B. Mitchell: Terrain Decomposition and Layered Manufacturing. Int. J. Comput. Geometry Appl. 11(6): 647-668 (2001)
- [j11]Jürgen Teich, Sándor P. Fekete, Jörg Schepers: Optimization of Dynamic Hardware Reconfigurations. The Journal of Supercomputing 19(1): 57-75 (2001)
- [c21]Sándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze: Solving a "Hard" Problem to Approximate an "Easy" One: Heuristics for Maximum Matchings and Maximum Traveling Salesman Problems. ALENEX 2001: 1-16
- [c20]Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich: Optimal FPGA module placement with temporal precedence constraints. DATE 2001: 658-667
- [c19]Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia: Optimal covering tours with turn costs. SODA 2001: 138-147
- [c18]Esther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia: On the Reflexivity of Point Sets. WADS 2001: 192-204
- [c17]Sándor P. Fekete, Ekkehard Köhler, Jürgen Teich: Higher-Dimensional Packing with Order Constraints. WADS 2001: 300-312
- 2000
- [j10]Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: Approximation algorithms for lawn mowing and milling. Comput. Geom. 17(1-2): 25-50 (2000)
- [j9]Sándor P. Fekete: On Simple Polygonalizations with Optimal Area. Discrete & Computational Geometry 23(1): 73-110 (2000)
- [j8]Sándor P. Fekete, Henk Meijer: On Minimum Stars and Maximum Matchings. Discrete & Computational Geometry 23(3): 389-407 (2000)
- [c16]Sándor P. Fekete, Henk Meijer: Maximum dispersion and geometric maximum weight cliques. APPROX 2000: 132-143
- [c15]Sándor P. Fekete, Joseph S. B. Mitchell, Karin Weinbrecht: On the continuous Weber and k-median problems (extended abstract). Symposium on Computational Geometry 2000: 70-79
1990 – 1999
- 1999
- [j7]Sándor P. Fekete, Henk Meijer: Rectangle and Box Visibility Graphs in 3D. Int. J. Comput. Geometry Appl. 9(1): 1-28 (1999)
- [c14]Sándor P. Fekete, Henk Meijer: On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings. Symposium on Computational Geometry 1999: 217-226
- [c13]Markus Eiglsperger, Sándor P. Fekete, Gunnar W. Klau: Orthogonal Graph Drawing. Drawing Graphs 1999: 121-171
- [c12]Jürgen Teich, Sándor P. Fekete, Jörg Schepers: Compile-time Optimization of Dynamic Hardware Reconfigurations. PDPTA 1999: 1097-1103
- [c11]Sándor P. Fekete: Simplicity and Hardness of the Maximum Traveling Salesman Problem Under Geometric Distances. SODA 1999: 337-345
- 1998
- [j6]Sándor P. Fekete, William R. Pulleyblank: Traveling the Boundary of Minkowski Sums. Inf. Process. Lett. 66(4): 171-174 (1998)
- [j5]Prosenjit Bose, Hazel Everett, Sándor P. Fekete, Michael E. Houle, Anna Lubiw, Henk Meijer, Kathleen Romanik, Günter Rote, Thomas C. Shermer, Sue Whitesides, Christian Zelle: A Visibility Representation for Graphs in Three Dimensions. J. Graph Algorithms Appl. 2(2) (1998)
- [j4]Ulrich Faigle, Walter Kern, Sándor P. Fekete, Winfried Hochstättler: The nucleon of cooperative games and an algorithm for matching games. Math. Program. 83: 195-211 (1998)
- [c10]Christoph Baur, Sándor P. Fekete: Approximation of Geometric Dispersion Problems. APPROX 1998: 63-75
- [c9]Edward J. Anderson, Sándor P. Fekete: Asymmetric Rendezvous on the Plane. Symposium on Computational Geometry 1998: 365-373
- [c8]Sándor P. Fekete, Jörg Schepers: New Classes of Lower Bounds for Bin Packing Problems. IPCO 1998: 257-270
- [c7]
- 1997
- [j3]Sándor P. Fekete, Gerhard J. Woeginger: Angle-Restricted Tours in the Plane. Comput. Geom. 8: 195-218 (1997)
- [j2]Ulrich Faigle, Walter Kern, Sándor P. Fekete, Winfried Hochstättler: On the complexity of testing membership in the core of min-cost spanning tree games. Int. J. Game Theory 26(3): 361-366 (1997)
- [j1]Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young: A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. J. Algorithms 24(2): 310-324 (1997)
- [c6]Sándor P. Fekete, Jörg Schepers: A New Exact Algorithm for General Orthogonal D-Dimensional Knapsack Problems. ESA 1997: 144-156
- [c5]Sándor P. Fekete, Michael E. Houle, Sue Whitesides: The Wobbly Logic Engine: Proving Hardness of Non-rigid Geometric Graph Representation Problems. Graph Drawing 1997: 272-283
- 1996
- [c4]Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young: A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. IPCO 1996: 105-117
- 1995
- [c3]Sándor P. Fekete, Michael E. Houle, Sue Whitesides: New Results on a Visibility Representation of Graphs in 3D. Graph Drawing 1995: 234-241
- [i3]Ulrich Faigle, Sándor P. Fekete, Winfried Hochstättler, Walter Kern: The Nucleon of Cooperative Games and an Algorithm for Matching Games. Electronic Colloquium on Computational Complexity (ECCC) 2(7) (1995)
- [i2]Ulrich Faigle, Sándor P. Fekete, Winfried Hochstättler, Walter Kern: On the Complexity of Testing Membership in the Core of min-Cost Spanning Tree Games. Electronic Colloquium on Computational Complexity (ECCC) 2(12) (1995)
- [i1]Ulrich Faigle, Sándor P. Fekete, Winfried Hochstättler, Walter Kern: On Approximately Fair Cost Allocation in Euclidean TSP Games. Electronic Colloquium on Computational Complexity (ECCC) 2(16) (1995)
- 1993
- [c2]
- [c1]Sándor P. Fekete, William R. Pulleyblank: Area Optimization of Simple Polygons. Symposium on Computational Geometry 1993: 173-182
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-02 11:17 CEST by the dblp team