Items where Author is "Fekete, Sandor P."

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 47.

Article

Baur, Christoph and Fekete, Sandor P. (2001) Approximation of Geometric Dispersion Problems.
Published in: Algorithmica Vol. 30 (3). pp. 451-470.

Fekete, Sandor P. and Schepers, Jörg (2001) New classes of fast lower bounds for bin packing problems.
Published in: Mathematical programming : Series A Vol. 91 (1). pp. 11-31.

Fekete, Sandor P. and Kremer, Jana (2001) Tree Spanners in Planar Graphs.
Published in: Discrete Applied Mathematics Vol. 108 (1-2). pp. 85-103.

Anderson, Edward J. and Fekete, Sandor P. (2001) Two-Dimensional Rendezvous Search.
Published in: Operations research Vol. 49 (1). pp. 107-118.

Arkin, Esther M. and Fekete, Sandor P. and Mitchell, Joseph S. B. (2000) Approximation algorithms for lawn mowing and milling.
Published in: Computational geometry : theory and applications Vol. 17 (1-2). pp. 25-50.

Fekete, Sandor P. and Meijer, Henk (2000) On Minimum Stars and Maximum Matchings.
Published in: Discrete & computational geometry : an international journal of mathematics and computer science Vol. 23 (3). pp. 389-407.

Fekete, Sandor P. (2000) On Simple Polygonalizations with Optimal Area.
Published in: Discrete & computational geometry : an international journal of mathematics and computer science. Vol. 23 (1). pp. 73-110.

Fekete, Sandor P. and Meijer, Henk (1999) Rectangle and Box Visibility Graphs in 3D.
Published in: International Journal of Computational Geometry and Applications : : IJCGA Vol. 9 (1). pp. 1-27.

Barvinok, A. and Fekete, Sandor P. and Johnson, David S. and Tamir, Arie and Woeginger, Gerhard J. and Woodroofe, D. (1998) The Maximum Traveling Salesman Problem.

Faigle, Ulrich and Fekete, Sandor P. and Hochstättler, Winfried and Kern, Walter (1998) The Nucleon of Cooperative Games and an Algorithm for Matching Games.
Published in: Mathematical Programming Vol. 83 (1-3). pp. 195-211.

Bose, Prosenjit K. and Everett, Hazel and Fekete, Sandor P. and Houle, Michael and Lubiw, Anna and Meijer, Henk and Romanik, Kathleen A. and Rote, Günter and Shermer, Thomas C. and Whitesides, Sue and Zelle, Christian (1998) On a visibility representation for graphs in 3D.
Published in: Journal of Graph Algorithms and Applications Vol. 2 (3). pp. 1-16.

Faigle, Ulrich and Fekete, Sandor P. and Hochstättler, Winfried and Kern, Walter (1998) On approximately fair cost allocation in Euclidean TSP games.
Published in: OR Spektrum Vol. 20 (1). pp. 29-37.

Fekete, Sandor P. and Pulleyblank, William R. (1998) Traveling the Boundary of Minkowski Sums.
Published in: Information Processing Letters Vol. 66 (4). pp. 171-174.

Fekete, Sandor P. and Woeginger, Gerhard J. (1997) Angle-Restricted Tours in the Plane.
Published in: Computational Geometry Vol. 8 (4). pp. 195-218.

Faigle, Ulrich and Fekete, Sandor P. and Hochstättler, Winfried and Kern, Walter (1997) On the Complexity of Testing Membership in the Core of Min-cost Spanning Tree Games.
Published in: International Journal of Game Theory Vol. 26 (3). pp. 361-366.

Fekete, Sandor P. and Khuller, Samir and Klemmstein, Monika and Raghavachari, Balaji and Young, Neal (1997) A network-flow technique for finding low-weight bounded-degree spanning trees.
Published in: Journal of Algorithms Vol. 24 (2). pp. 310-324.

Proceedings article

Fekete, Sandor P. and Mitchell, Joseph S. B. and Weinbrecht, Karin (2000) On the continuous Weber and k-median problems.
Published in: Proceedings of the Sixteenth Annual Symposium on Computational Geometry : SCG '00 ; June 12 - 14, 2000, Hong Kong ACM 2000, pp. 70-79.

Fekete, Sandor P. and Hochstättler, Winfried and Kromberg, Stephan and Moll, Christoph (1999) The Complexity of an Inverse Shortest Path Problem.
Published in: Contemporary trends in discrete mathematics : from DIMACS and DIMATIA to the future ; DIMATIA-DIMACS conference, May 19 - 25, 1997, Štiřín Castle, Czech Republic ; [contains papers from a DIMATIA/DIMACS Conference on the Future of Discrete Mathematics], DIMACS series in discrete mathematics and theoretical computer science. 49 American Mathematical Society (AMS) 1999, pp. 113-127.

Fekete, Sandor P. and Meijer, Henk (1999) On Minimum Stars, Minimum Steiner Stars, and Maximum Matchings.
Published in: Proceedings of the Fifteenth Annual Symposium on Computational Geometry : SCG '99 ; June 13- 16, 1999, Miami Beach, Florida ACM 1999, pp. 217-226.

Fekete, Sandor P. (1999) Simplicity and Hardness of the Maximum Traveling Salesman Problem under Geometric Distances.
Published in: Soda'99 : Proceedings of the tenth annual ACM-SIAM Symposium on Discrete Algorithms ; Baltimore, Maryland, January 17 - 19, 1999 ACM 1999, pp. 337-345.

Baur, Christoph and Fekete, Sandor P. (1998) Approximation of Geometric Dispersion Problems.
Published in: Approximation algorithms for combinatorial optimization : proceedings / International Workshop APPROX '98, Aalborg, Denmark, July 18 - 19, 1998, Lecture notes in computer science. 1444 Springer 1998, pp. 63-75.

Anderson, Edward J. and Fekete, Sandor P. (1998) Asymmetric Rendezvous on the Plane.
Published in: Proceedings of the Fourteenth Annual Symposium on Computational Geometry : June 7 - 10, 1998, Minneapolis, Minnesota ACM 1998, pp. 365-373.

Fekete, Sandor P. and Schepers, Jörg (1998) New classes of lower bounds for bin packing problems.
Published in: Integer programming and combinatorial optimization : proceedings / 6th International IPCO Conference, Houston, Texas, June 22 - 24, 1998, Lecture notes in computer science. 1412 Springer 1998, pp. 257-270.

Fekete, Sandor P. and Kremer, Jana (1998) Tree Spanners in Planar Graphs.
Published in: Graph theoretic concepts in computer science : 24th international workshop ; proceedings / WG '98, Smolenice Castle, Slovak Republic, June 18 - 20, 1998 , Lecture notes in computer science. 1517 Springer 1998, pp. 9-30.

Bachem, Achim and Fekete, Sandor P. and Knab, Bernhard and Schrader, Rainer and Vannahme, Imke and Weber, Iris and Wegener, Ralf and Weinbrecht, Karin and Wichern, Bernd (1997) Analyse großer Datenmengen und Clusteralgorithmen im Bausparwesen.
Published in: Geld, Finanzwirtschaft, Banken und Versicherungen : 1996 ; Beiträge zum 7. Symposium Geld, Finanzwirtschaft, Banken und Versicherungen an der Universität Karlsruhe vom 11. - 13. Dezember 1996 VVW 1997, pp. 955-961.

Fekete, Sandor P. and Schepers, Jörg (1997) A new exact algorithm for general orthogonal d-dimensional knapsack problems.
Published in: Algorithms - ESA '97 : 5th annual European symposium, Graz, Austria, September 15 - 17, 1997 ; proceedings, Lecture notes in computer science. 1284 Springer 1997, pp. 144-156.

Fekete, Sandor P. and Houle, Michael and Whitesides, Sue (1997) The wobbly logic engine: proving hardness of non-rigid geometric graph representations.
Published in: Graph drawing : 5th international symposium, GD '97, Rome, Italy, September 18 - 20, 1997 ; proceedings, Lecture notes in computer science. 1353 Springer 1997, pp. 272-283.

Fekete, Sandor P. and Houle, Michael and Whitesides, Sue (1996) New results on a visibility representation of graphs in 3D.
Published in: Graph drawing : Symposium on Graph Drawing, GD '95, Passau, Germany, September 20 - 22, 1995 ; proceedings, Lecture notes in computer science. 1027 Springer 1996, pp. 234-241.

Fekete, Sandor P. and Khuller, Samir and Klemmstein, Monika and Raghavachari, Balaji and Young, Neal (1996) A network-flow technique for finding low-weight bounded-degree spanning trees.
Published in: Integer programming and combinatorial optimization : 5th International IPCO Conference, Vancouver, British Columbia, Canada, June 3 - 5, 1996 ; proceedings, Lecture notes in computer science. 1084 Springer 1996, pp. 105-117.

Fekete, Sandor P. and Klemmstein, Monika (1995) Worst-case ratios for degree-constrained trees.
Published in: Proceedings of the 4th Biannual Twente Workshop on Graph Theory and Discrete Optimization 1995, pp. 103-106.

Bose, Prosenjit K. and Everett, Hazel and Fekete, Sandor P. and Lubiw, Anna and Meijer, Henk and Romanik, Kathleen A. and Shermer, Thomas C. and Whitesides, Sue (1993) On a visibility representation for graphs in three dimensions.
Published in: Graph drawing : 9th international symposium ; ALCOM International Workshop Paris 1993 on Graph Drawing and Topological Graph Algorithms Alcom 1993, pp. 38-39.

Fekete, Sandor P. (1992) Finding all anchored squares in a convex polygon in subquadratic time.
Published in: Proceedings of the Fourth Canadian Conference on Computational Geometry : St. John’s, Newfoundland, August 10 - 14, 1992 Memorial Univ. of Newfoundland, Dep. of Computer Science 1992, pp. 71-76.

Monograph

Fekete, Sandor P. and Schepers, Jörg (2000) On more-dimensional packing I: Modeling.
Technical Report , 15 p.

Fekete, Sandor P. and Schepers, Jörg (2000) On more-dimensional packing II: Bounds.
Technical Report , 20 p.

Fekete, Sandor P. and Schepers, Jörg (2000) On more-dimensional packing III: Exact Algorithms.
Technical Report , 29 p.

Fekete, Sandor P. (1998) Finding maximum length tours under Euclidean norms.
Technical Report , 5 p.

Bastert, Oliver and Fekete, Sandor P. (1998) Geometric Wire Routing.
Technical Report p.

Fekete, Sandor P. and Meijer, Henk (1998) On Maximum Matchings and Minimum Steiner Stars.
Technical Report , 11 p.

Teich, Jürgen and Fekete, Sandor P. and Schepers, Jörg (1998) Optimizing Dynamic Hardware Reconfigurations.
Technical Report , 12 p.

Fekete, Sandor P. and Pulleyblank, William R. (1998) A note on the Traveling Preacher Problem.
Technical Report , 5 p.

Fekete, Sandor P. (1997) Area optimization of simple polygons.
Technical Report , 45 p.

Fekete, Sandor P. (1997) Geometric Ideas for Graph Representation and for Cooperative Game Theory.
Technical Report , 54 p.

Fekete, Sandor P. and Mitchell, Joseph S. B. (1997) Histogram decomposition and stereolithography.
Technical Report , 13 p.

Fekete, Sandor P. and Schmitt, Matthias (1997) Traveling Salesmen in the Age of Competition.
Technical Report , 5 p.

Bastert, Oliver and Fekete, Sandor P. (1996) Geometrische Verdrahtungsprobleme.
Technical Report , 81 p.

Bose, Prosenjit K. and Everett, Hazel and Fekete, Sandor P. and Lubiw, Anna and Meijer, Henk and Romanik, Kathleen A. and Shermer, Thomas C. and Whitesides, Sue (1994) On a visibility representation for graphs in three dimensions.
Technical Report , 24 p.

Fekete, Sandor P. and Pulleyblank, William R. (1993) Backward Error Analysis for the Travelling Salesman Problem: Generalized Convexity.
Technical Report , 31 p.

This list was generated on Mon May 5 04:02:49 2014 CEST.