Sándor P. Fekete - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Distributed algorithm engineering for networks of tiny artifactsTobias Baumgartner, Ioannis Chatzigiannakis, Sándor P. Fekete, Stefan Fischer, Christos Koninis, Alexander Kröller, Daniela Krüger, Georgios Mylonas, Dennis Pfisterer. csr, 5(1):85-102, 2011. [doi]

A survey on relay placement with runtime and approximation guaranteesBastian Degener, Sándor P. Fekete, Barbara Kempkes, Friedhelm Meyer auf der Heide. csr, 5(1):57-68, 2011. [doi]

Integer point sets minimizing average pairwise L::1:: distance: What is the optimal shape of a town?Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke. comgeo, 44(2):82-94, 2011. [doi]

Exploring and Triangulating a Region by a Swarm of RobotsSándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S. B. Mitchell, Christiane Schmidt. approx 2011: 206-217 [doi]

2010

Exact Solutions and Bounds for General Art Gallery ProblemsTobias Baumgartner, Sándor P. Fekete, Alexander Kröller, Christiane Schmidt. alenex 2010: 11-22 [doi]

Demo Abstract: Bridging the Gap between Simulated Sensor Nodes and the Real WorldTobias Baumgartner, Daniel Bimschas, Sándor P. Fekete, Stefan Fischer, Alexander Kröller, Max Pagel, Dennis Pfisterer. realwsn 2010: 174-177 [doi]

Hallway Monitoring: Distributed Data Processing with Wireless Sensor NetworksTobias Baumgartner, Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Max Pagel. realwsn 2010: 94-105 [doi]

Topology Virtualization for Wireless Sensor Network TestbedsDaniel Bimschas, Maick Danckwardt, Dennis Pfisterer, Stefan Fischer, Tobias Baumgartner, Alexander Kröller, Sándor P. Fekete. tridentcom 2011: 632-634 [doi]

Real-World G-Lab: Integrating Wireless Sensor Networks with the Future InternetDaniel Bimschas, Sándor P. Fekete, Stefan Fischer, Horst Hellbrück, Alexander Kröller, Richard Mietz, Max Pagel, Dennis Pfisterer, Kay Römer, Torsten Teubler. tridentcom 2011: 577-579 [doi]

Connectivity Graphs of Uncertainty RegionsErin W. Chambers, Alejandro Erickson, Sándor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel, Sue Whitesides. isaac 2010: 434-445 [doi]

Locked and Unlocked Chains of Planar ShapesRobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote. dcg, 44(2):439-462, 2010. [doi]

Empowered by wireless communication: Distributed methods for self-organizing traffic collectivesSándor P. Fekete, Christiane Schmidt, Axel Wegener, Horst Hellbrück, Stefan Fischer. taas, 5(3), 2010. [doi]

Polygon exploration with time-discrete visionSándor P. Fekete, Christiane Schmidt. comgeo, 43(2):148-168, 2010. [doi]

2009

2008

Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average DistanceMichael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips. algorithmica, 50(2):279-298, 2008. [doi]

Staged self-assembly: nanomanufacture of arbitrary shapes with ::::O:::: (1) gluesErik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine. nc, 7(3):347-370, 2008. [doi]

Improved Approximation Algorithms for Relay PlacementAlon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela. esa 2008: 356-367 [doi]

No-break dynamic defragmentation of reconfigurable devicesSándor P. Fekete, Tom Kamphans, Nils Schweer, Christopher Tessars, Jan van der Veen, Josef Angermeier, Dirk Koch, Jürgen Teich. fpl 2008: 113-118 [doi]

Offline and Online Aspects of Defragmenting the Module Layout of a Partially Reconfigurable DeviceSándor P. Fekete, Jan van der Veen, Ali Ahmadinia, Diana Göhringer, Mateusz Majer, Jürgen Teich. tvlsi, 16(9):1210-1219, 2008. [doi]

Algorithmic Aspects of Wireless Sensor Networks, Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected PapersSándor P. Fekete, editor, Volume 5389 of Lecture Notes in Computer Science, Springer, 2008. [doi]

Minimizing the Stabbing Number of Matchings, Trees, and TriangulationsSándor P. Fekete, Marco E. Lübbecke, Henk Meijer. dcg, 40(4):595-621, 2008. [doi]

The Maximum Energy-Constrained Dynamic Flow ProblemSándor P. Fekete, Alexander Hall, Ekkehard Köhler, Alexander Kröller. swat 2008: 114-126 [doi]

Emergent algorithms for centroid and orientation detection in high-performance embedded camerasMarcus Komann, Alexander Kröller, Christiane Schmidt, Dietmar Fey, Sándor P. Fekete. cf 2008: 221-230 [doi]

2007

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)Josef Angermeier, Diana Göhringer, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen. it, 49(3):143, 2007. [doi]

On Rolling Cube PuzzlesKevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian. cccg 2007: 141-144

Radio Propagation-Aware Distance Estimation Based on Neighborhood ComparisonCarsten Buschmann, Horst Hellbrück, Stefan Fischer, Alexander Kröller, Sándor P. Fekete. ewsn 2007: 325-340 [doi]

Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with ::::O:::: (1) GluesErik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine. dna 2008: 1-14 [doi]

Robot Navigation, 15.10. - 20.10.2006Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz, editors, Volume 06421 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany, 2007.

PackLib:::2:::: An integrated library of multi-dimensional packing problemsSándor P. Fekete, Jan van der Veen. eor, 183(3):1131-1135, 2007. [doi]

Topology and Routing in Sensor NetworksSándor P. Fekete, Alexander Kröller. algosensors 2008: 6-15 [doi]

AutoCast: An Adaptive Data Dissemination Protocol for Traffic Information SystemsAxel Wegener, Horst Hellbrück, Stefan Fischer, Christiane Schmidt, Sándor P. Fekete. vtc 2007: 1947-1951 [doi]

2006

Minimum-cost coverage of point sets by disksHelmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey. compgeom 2006: 449-458 [doi]

The Freeze-Tag Problem: How to Wake Up a Swarm ofRobotsEsther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella. algorithmica, 46(2):193-221, 2006. [doi]

Optimal Simultaneous Scheduling, Binding and Routing for Processor-Like Reconfigurable ArchitecturesJanina A. Brenner, Jan van der Veen, Sándor P. Fekete, Julio A. de Oliveira Filho, Wolfgang Rosenstiel. fpl 2006: 1-6 [doi]

Simultaneous Scheduling, Binding and Routing for Coarse-Grain Reconfigurable ArchitecturesJanina A. Brenner, Sándor P. Fekete, Jan van der Veen. endm, 25:21-22, 2006. [doi]

Locked and unlocked chains of planar shapesRobert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote. compgeom 2006: 61-70 [doi]

Online searching with turn costErik D. Demaine, Sándor P. Fekete, Shmuel Gal. TCS, 361(2-3):342-355, 2006. [doi]

06421 Abstracts Collection -- Robot NavigationSándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz. dagstuhl 2007: [doi]

06421 Executive Summary -- Robot NavigationSándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz. dagstuhl 2007: [doi]

Online searching with an autonomous robotSándor P. Fekete, Rolf Klein, Andreas Nüchter. comgeo, 34(2):102-115, 2006. [doi]

Polygon Exploration with Discrete VisionSándor P. Fekete, Christiane Schmidt. dagstuhl 2007: [doi]

Minimizing Communication Cost for Reconfigurable Slot ModulesSándor P. Fekete, Jan van der Veen, Mateusz Majer, Jürgen Teich. fpl 2006: 1-6 [doi]

Higher-Dimensional Packing with Order ConstraintsSándor P. Fekete, Ekkehard Köhler, Jürgen Teich. siamdm, 20(4):1056-1078, 2006. [doi]

Geometric Distance Estimation for Sensor Networks and Unit Disk GraphsSándor P. Fekete, Alexander Kröller, Carsten Buschmann, Stefan Fischer. dagstuhl 2007: [doi]

Geometry-based reasoning for a large sensor networkSándor P. Fekete, Alexander Kröller. compgeom 2006: 475-476 [doi]

Recognizing Traffic Jams with Hovering Data CloudsSándor P. Fekete, Christiane Schmidt, Axel Wegener, Stefan Fischer. isola 2006: 198-203 [doi]

Deterministic boundary recognition and topology extraction for large sensor networksAlexander Kröller, Sándor P. Fekete, Dennis Pfisterer, Stefan Fischer. soda 2006: 1000-1009 [doi]

Hovering Data Clouds: A Decentralized and Self-organizing Information SystemAxel Wegener, Elad Michael Schiller, Horst Hellbrück, Sándor P. Fekete, Stefan Fischer. eurongi 2006: 243-247 [doi]

2005

A Practical Approach for Circuit Routing on Dynamic Reconfigurable DevicesAli Ahmadinia, Christophe Bobda, Ji Ding, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen. rsp 2005: 84-90 [doi]

Optimal Covering Tours with Turn CostsEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia. siamcomp, 35(3):531-566, 2005. [doi]

Communication-Aware Processor Allocation for SupercomputersMichael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips. wads 2005: 169-181 [doi]

DyNoC: A Dynamic Infrastructure for Communication in Dynamically Reconfigurable DevicesChristophe Bobda, Ali Ahmadinia, Mateusz Majer, Jürgen Teich, Sándor P. Fekete, Jan van der Veen. fpl 2005: 153-158

The Erlangen Slot Machine: A Highly Flexible FPGA-Based Reconfigurable PlatformChristophe Bobda, Mateusz Majer, Ali Ahmadinia, Thomas Haller, André Linarth, Jürgen Teich, Sándor P. Fekete, Jan van der Veen. fccm 2005: 319-320 [doi]

Koordinatenfreies Lokationsbewusstsein (Localization without Coordinates)Sándor P. Fekete, Alexander Kröller, Carsten Buschmann, Stefan Fischer, Dennis Pfisterer. it, 47(2):70-78, 2005. [doi]

The one-round Voronoi game replayedSándor P. Fekete, Henk Meijer. comgeo, 30(2):81-94, 2005. [doi]

Searching with an Autonomous RobotSándor P. Fekete, Rolf Klein, Andreas Nüchter. dagstuhl 2005: [doi]

Deterministic boundary recongnition and topology extraction for large sensor networksSándor P. Fekete, Alexander Kröller, Dennis Pfisterer, Stefan Fischer. dagstuhl 2006: [doi]

A New Approach for Boundary Recognition in Geometric Sensor NetworksSándor P. Fekete, Michael Kaufmann, Alexander Kröller, Katharina Anna Lehmann. cccg 2005: 84-87 [doi]

Defragmenting the Module Layout of a Partially Reconfigurable DeviceJan van der Veen, Sándor P. Fekete, Mateusz Majer, Ali Ahmadinia, Christophe Bobda, Frank Hannig, Jürgen Teich. ersa 2005: 92-104

2004

Optimal Routing-Conscious Dynamic Placement for Reconfigurable DevicesAli Ahmadinia, Christophe Bobda, Sándor P. Fekete, Jürgen Teich, Jan van der Veen. fpl 2004: 847-851 [doi]

SpyGlass: taking a closer look at sensor networksCarsten Buschmann, Dennis Pfisterer, Stefan Fischer, Sándor P. Fekete, Alexander Kröller. sensys 2004: 301-302 [doi]

Traveling salesmen in the presence of competitionSándor P. Fekete, Rudolf Fleischer, Aviezri S. Fraenkel, Matthias Schmitt. TCS, 303(3):377-392, 2004. [doi]

A Combinatorial Characterization of Higher-Dimensional Orthogonal PackingSándor P. Fekete, Jörg Schepers. mor, 29(2):353-368, 2004. [doi]

Searching with an autonomous robotSándor P. Fekete, Rolf Klein, Andreas Nüchter. compgeom 2004: 449-450 [doi]

Minimizing the stabbing number of matchings, trees, and triangulationsSándor P. Fekete, Marco E. Lübbecke, Henk Meijer. soda 2004: 437-446 [doi]

Neighborhood-Based Topology Recognition in Sensor NetworksSándor P. Fekete, Alexander Kröller, Dennis Pfisterer, Stefan Fischer, Carsten Buschmann. algosensors 2004: 123-136 [doi]

2003

An algorithmic study of manufacturing paperclips and other folded structuresEsther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell. comgeo, 25(1-2):117-138, 2003.

The geometric maximum traveling salesman problemAlexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe. JACM, 50(5):641-664, 2003. [doi]

The complexity of economic equilibria for house allocation marketsSándor P. Fekete, Martin Skutella, Gerhard J. Woeginger. ipl, 88(5):219-223, 2003. [doi]

The One-Round Voronoi Game ReplayedSándor P. Fekete, Henk Meijer. wads 2003: 150-171 [doi]

Maximum Dispersion and Geometric Maximum Weight CliquesSándor P. Fekete, Henk Meijer. algorithmica, 38(3):501-511, 2003. [doi]

Online dispersion algorithms for swarms of robotsTien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell. compgeom 2003: 382-383 [doi]

2002

The freeze-tag problem: how to wake up a swarm of robotsEsther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella. soda 2002: 568-577 [doi]

Solving a Hard Problem to Approximate an Easy One: Heuristics for Maximum Matchings and Maximum Traveling Salesman ProblemsSándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze. jea, 7:11, 2002. [doi]

2001

On the Reflexivity of Point SetsEsther M. Arkin, Sándor P. Fekete, Ferran Hurtado, Joseph S. B. Mitchell, Marc Noy, Vera Sacristan, Saurabh Sethia. wads 2001: 192-204 [doi]

Optimal covering tours with turn costsEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia. soda 2001: 138-147 [doi]

Approximation of Geometric Dispersion ProblemsChristoph Baur, Sándor P. Fekete. algorithmica, 30(3):451-470, 2001. [doi]

Matching as the Intersection of MatroidsSándor P. Fekete, Robert T. Firla, Bianca Spille. endm, 10:96-99, 2001. [doi]

Terrain Decomposition and Layered ManufacturingSándor P. Fekete, Joseph S. B. Mitchell. ijcga, 11(6):647-668, 2001.

Extending Partial SubordersSándor P. Fekete, Ekkehard Köhler, Jürgen Teich. endm, 8:34-37, 2001. [doi]

Solving a Hard Problem to Approximate an Easy One: Heuristics for Maximum Matchings and Maximum Traveling Salesman ProblemsSándor P. Fekete, Henk Meijer, André Rohe, Walter Tietze. alenex 2001: 1-16 [doi]

Higher-Dimensional Packing with Order ConstraintsSándor P. Fekete, Ekkehard Köhler, Jürgen Teich. wads 2001: 300-312 [doi]

Optimal FPGA module placement with temporal precedence constraintsSándor P. Fekete, Ekkehard Köhler, Jürgen Teich. date 2001: 658-667 [doi]

Tree spanners in planar graphsSándor P. Fekete, Jana Kremer. DAM, 108(1-2):85-103, 2001.

Optimization of Dynamic Hardware ReconfigurationsJürgen Teich, Sándor P. Fekete, Jörg Schepers. tjs, 19(1):57-75, 2001.

2000

1999

1998

PreviousNext