Pawel Winter

Pawel Winter

Professor


  1. 2018
  2. Udgivet

    The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study

    Juhl, D., Warme, D. M., Winter, Pawel & Zachariasen, M., 2018, I: Mathematical Programming Computation. 10, 4, s. 487-532

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  3. 2016
  4. Udgivet

    Steiner tree heuristic in the Euclidean d-space using bottleneck distances

    Lorenzen, S. S. & Winter, Pawel, 2016, Experimental Algorithms: 15th International Symposium, SEA 2016, St. Petersburg, Russia, June 5-8, 2016, Proceedings. Goldberg, A. V. & Kulikov, A. S. (red.). Springer, s. 217-230 14 s. (Lecture notes in computer science, Bind 9685).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  5. 2015
  6. Udgivet

    Alpha complexes in protein structure prediction

    Winter, Pawel & Fonseca, R., 2015, Proceedings of the International Conference on Bioinformatics Models, Methods and Algorithms. SCITEPRESS (Science and Technology Publications, Lda.), s. 178-182 5 s.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  7. 2014
  8. Udgivet

    Faster exact algorithms for computing Steiner trees in higher dimensional Euclidean spaces

    Fonseca, R., Brazil, M., Winter, Pawel & Zachariasen, M., 2014. 20 s.

    Publikation: KonferencebidragPaperForskning

  9. Udgivet

    Steiner tree heuristics in Euclidean d-space

    E. Olsen, A., Lorenzen, S. S., Fonseca, R. & Winter, Pawel, 2014. 26 s.

    Publikation: KonferencebidragPaperForskning

  10. Udgivet

    The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study

    Juhl, D., Warme, D. M., Winter, Pawel & Zachariasen, M., 2014. 30 s.

    Publikation: KonferencebidragPaperForskningfagfællebedømt

  11. 2012
  12. Udgivet

    Adjustable chain trees for proteins

    Winter, Pawel & Fonseca, R., 2012, I: Journal of Computational Biology. 19, 1, s. 83-99 17 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  13. Udgivet

    Bounding volumes for proteins: a comparative study

    Fonseca, R. & Winter, Pawel, 2012, I: Journal of Computational Biology. 19, 10, s. 1203-1213 11 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  14. 2011
  15. Udgivet

    Protein packing quality using Delaunay complexes

    Fonseca, R., Winter, Pawel & Karplus, K., 2011, Eigth International Symposium on Voronoi Diagrams in Science and Engineering. Anton, F. & Wang, W. (red.). IEEE, s. 117-122 6 s.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  16. Udgivet

    Ranking beta sheet topologies with applications to protein structure prediction

    Fonseca, R., Helles, G. & Winter, Pawel, 2011, I: Journal of Mathematical Modelling and Algorithms. 10, 4, s. 357-369 13 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  17. 2010
  18. Udgivet

    Protein structure prediction using bee colony optimization metaheuristic

    Fonseca, R., Paluszewski, M. & Winter, Pawel, 2010, I: Journal of Mathematical Modelling and Algorithms. 9, 2, s. 181-194 13 s.

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  19. Udgivet

    Ranking beta sheet topologies of proteins

    Fonseca, R., Helles, G. & Winter, Pawel, 2010, Proceedings of the World Congress on Engineering and Computer Science 2010. Ao, S. I., Douglas, C., Grundfest, W. S. & Burgstone, J. (red.). Newswood Limited, Bind 2. s. 624-628 5 s.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  20. 2009
  21. Udgivet

    A novel approach to phylogenetic trees: d-dimensional geometric Steiner trees

    Brazil, M., Thomas, D. A., Nielsen, B. K., Winter, Pawel, Wulff-Nilsen, Christian & Zachariasen, M., 2009, I: Networks (New York). 53, 2, s. 104-111

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  22. Udgivet

    Alpha Shapes and Proteins

    Winter, Pawel, Sterner, H. & Sterner, P., 2009, Proceedings of 2009 Sixth International Symposium on Voronoi Diagrams. Anton, F. (red.). IEEE Computer Society Press, s. 217-224 8 s.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  23. 2008
  24. Udgivet

    EBBA: Efficient Branch and Bound Algorithm for Protein Decoy Generation

    Martin, P. & Winter, Pawel, 2008, Dept. of Computer Science, Univ. of Copenhagen. 24 s.

    Publikation: Bog/antologi/afhandling/rapportRapport

  25. Udgivet

    Protein Decoy Generation Using Branch and Bound with Efficient Bounding

    Paluszewski, M. & Winter, Pawel, 2008, Algorithms in Bioinformatics: 8th International Workshop, WABI 2008, Karlsruhe, Germany, September 15-19, 2008, Proceedings. Crandall, K. A. & Lagergren, J. (red.). Springer, s. 382-393 12 s. (Lecture Notes in Computer Science : Lecture Notes in Bioinformatics; Nr. 5251).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  26. Udgivet

    Protein Structure Prediction Using Bee Colony Optimization Metaheuristic: Extended Abstract

    Fonseca, R., Paluszewski, M. & Winter, Pawel, 2008, I: Koebenhavns Universitet. Datalogisk Institut. Rapport. 12, 11 s.

    Publikation: Bidrag til tidsskriftKonferenceabstrakt i tidsskrift

  27. Udgivet

    Protein structure prediction using bee colony optimization heuristic

    Fonseca, R., Paluszewski, M. & Winter, Pawel, 2008, Datalogisk Institut, Københavns Universitet. 11 s. (Department of Computer Science. University of Copenhagen. Technical Report; Nr. 12, Bind 08).

    Publikation: Bog/antologi/afhandling/rapportRapport

  28. 2007
  29. Udgivet

    Bounding component sizes of two-connected Steiner networks

    Hvam, K. L., Reinhardt, L. B., Winter, Pawel & Zachariasen, M., 2007, I: Information Processing Letters. 104, 5, s. 159-163

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  30. Udgivet
  31. Udgivet

    Some structural and geometric properties of two-connected Steiner networks

    Hvam, K. L., Reinhardt, L. B., Winter, Pawel & Zachariasen, M., 2007, CATS 2007:  Proceedings of the Thirteenth  Australasian Symposium on Theory of Compting, Ballarat, Victoria, Australia, January 30 - February 02, 2007. Gudmundsson, J. & Jay, B. (red.). Australian Computer Society, Bind 65. s. 85-90 (ACM international conference proceedings series; Nr. 240). (Conferences in Research and Practice in Information Technology; Nr. 65).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  32. 2006
  33. Udgivet

    Protein structure prediction using tabu search and half-sphere exposure measure

    Paluszewski, M., Hamelryck, Thomas Wim & Winter, Pawel, 2006.

    Publikation: KonferencebidragPosterForskning

  34. Udgivet

    Reconstructing protein structure from solvent exposure using tabu search

    Paluszewski, M., Hamelryck, Thomas Wim & Winter, Pawel, 2006, I: Algorithms for Molecular Biology. 1, s. 14

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  35. 2005
  36. Udgivet

    Deferred path heuristic for phylogenetic trees revisited

    Nielsen, B. K., Lindgren, S., Winter, Pawel & Zachariasen, M., 2005, Proceedings Of CompBioNets05: Algorithms and Computional Methods for Biochemical and Evolutionary Networks. King's College Publications, s. 75-92 18 s.

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  37. Udgivet

    Euclidean TSP between two nested convex obstacles

    Abrahamsen, J., Shokoufandeh, A. & Winter, Pawel, 2005, I: Information Processing Letters. 95, s. 370-375

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  38. Udgivet

    Flexibility of Steiner trees in uniform orientation metrics

    Brazil, M., Winter, Pawel & Zachariasen, M., 2005, I: NETWORKS. 46, s. 142-153

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  39. Udgivet

    Two-connected Steiner networks: structural properties

    Winter, Pawel & Zachariasen, M., 2005, I: Operations Research Letters. 33, s. 395-402

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  40. 2004
  41. Udgivet

    A New Paradigm for General Architecture Routing

    Paluszewski, M., Winter, Pawel & Zachariasen, M., 2004, Proceedings of the 14th ACM Great Lakes Symposium on VLSI. New York, NY, USA: Association for Computing Machinery, s. 202-207

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

  42. Udgivet

    Flexibility of Steiner Trees in Uniform Orientation Metrics

    Brazil, M., Winter, Pawel & Zachariasen, M., 2004, University of Copenhagen, Institute of Computer Science: DIKU. 27 s.

    Publikation: Bog/antologi/afhandling/rapportRapport

  43. Udgivet

    Flexibility of Steiner trees in uniform orientation metrics

    Brazil, M., Winter, Pawel & Zachariasen, M., 2004, Proc. of the 15th International Symposium, ISAAC. Springer, s. 196-205 10 s. (Lecture notes in computer science; Nr. 3341).

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  44. Udgivet

    Rotationally optimal spanning and Steiner trees in uniform orientation metrics

    Brazil, M., Nielsen, B. K., Winter, Pawel & Zachariasen, M., 2004, I: Computational Geometry: Theory and Applications. 29, s. 251-263

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  45. Udgivet

    The structure and flexibility of Steiner trees in uniform orientation metrics

    Brazil, M., Thomas, D. A., Weng, J. F., Winter, Pawel & Zachariasen, M., 2004, Proceedings of the sixth international conference on optimization: techniques and applications (ICOTA6 2004). <Forlag uden navn>, s. 1-11

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  46. Udgivet

    Two-Connected Steiner Networks: Structual Properties

    Winter, Pawel & Zachariasen, M., 2004, University of Copenhagen, Insitute of Computer Science: DIKU.

    Publikation: Bog/antologi/afhandling/rapportRapport

  47. 2003
  48. Udgivet

    Rotationally Optimal Spanning and Steiner Trees in Uniform Orientation Metrics

    Brazil, M., Nielsen, B. K., Winter, Pawel & Zachariasen, M., 2003, København: Department of Computer Science, University of Copenhagen.

    Publikation: Bog/antologi/afhandling/rapportRapport

  49. 2002
  50. Udgivet

    An Exact Algorithm for the Uniformly-Oriented Steiner Tree Problem

    Nielsen, B. K., Winter, Pawel & Zachariasen, M., 2002, Proceedings of the 10-th European Symposium on Algorithms, Lecture Notes in Computer Science 2461. Springer, Bind 2461. s. 760-771

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  51. Udgivet

    Geometric Steiner Tree Problems

    Winter, Pawel & Zachariasen, M., 2002, Proc. of IV ALIO/EURO Workshop on Applied Combinatorial Optimization. Pucon, Chile, s. 137-140

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

  52. Udgivet

    On the location of Steiner points in uniformly-oriented Steiner trees

    Nielsen, B. K., Winter, Pawel & Zachariasen, M., 2002, I: Information Processing Letters. vol. 83, s. 237-241

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  53. Udgivet

    Optimal Steiner hull algorithm

    Winter, Pawel, 2002, I: Computational Geometry. 23,2, s. 163-169

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  54. Udgivet

    Rectiinear Trees Under Rotation and Related Problems: Extended Abstract

    Nielsen, B. K., Winter, Pawel & Zachariasen, M., 2002.

    Publikation: KonferencebidragPaperForskning

  55. Udgivet

    Rectilinear Trees under Rotation

    Nielsen, B. K., Winter, Pawel & Zachariasen, M., 2002, Proc. of 12-th Int. Sym. on Combinatorial Optimization, CO´02. Paris, France, s. 101-101

    Publikation: Bidrag til bog/antologi/rapportBidrag til rapportForskning

  56. Udgivet

    Short Trees in Polygons

    Winter, Pawel, Zachariasen, M. & Nielsen, J., 2002, I: Discrete Applied Mathematics. vol. 118, s. 55-72

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  57. 2000
  58. Udgivet

    Exact Algorithms for Plane Steiner Tree Problems: A Computational Study

    Warme, D. M., Winter, Pawel & Zachariasen, M., 2000, Advance in Steiner Trees. Kluwer Academic Publishers, s. 81-116

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

  59. Udgivet

    Short Trees in Polygons, DIKU-rapport 00/02

    Winter, Pawel & Zachariasen, M., 2000, Datalogisk Institut, Københavns Universitet. 13 s.

    Publikation: Bog/antologi/afhandling/rapportRapport

  60. 1999
  61. Udgivet

    Concatenation-Based Greedy Heuristic for the Euclidean Steiner Tree Problem

    Zachariasen, M. & Winter, Pawel, 1999, I: Algorithmica. Vol.25, s. 418-437

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  62. Udgivet

    Distance-based Classification Methods

    Ekin, O., Hammer, P. L., Kogan, A. & Winter, Pawel, 1999, I: INFOR, Canadian OR Society. Vol.37, s. 337-352

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  63. Udgivet

    Exact Solution to Large-scale Plane Steiner Tree Problems

    Warme, D. M., Winter, Pawel & Zachariasen, M., 1999.

    Publikation: Working paperForskning

  64. Udgivet

    Obstacle-avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm

    Zachariasen, M. & Winter, Pawel, 1999, publisher. Springer, s. 282-295

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  65. 1998
  66. Udgivet

    Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem

    Zachariasen, M. & Winter, Pawel, 1998, publisher. s. 144-153

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  67. Udgivet

    Exact Algorithms for Plane Steiner Tree Problems: A Computational Study, DIKU-rapport 98/11

    Warme, D. M., Winter, Pawel & Zachariasen, M., 1998, Datalogisk Institut, Københavns Universitet. 34 s.

    Publikation: Bog/antologi/afhandling/rapportRapport

  68. 1997
  69. Udgivet

    Euclidean Steiner Minimum Trees: An Improved Exact Algorithm

    Winter, Pawel & Zachariasen, M., 1997, I: NETWORKS. 30, s. 149-166

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  70. 1996
  71. Udgivet

    Distance-based classification methods

    Winter, Pawel, Ekin, O., Hammer, P. L. & Kogan, A., 1996, Rutgers: Rutgers University.

    Publikation: Bog/antologi/afhandling/rapportRapport

  72. Udgivet

    Large Euclidean Steiner minimum trees in an hour

    Winter, Pawel & Zachariasen, M., 1996, Datalogisk Institut, Københavns Universitet.

    Publikation: Bog/antologi/afhandling/rapportRapport

  73. 1994
  74. Udgivet

    Maximal outerplanar graphs with perfect faceindependent vertex covers

    Winter, Pawel & Syslo, M. M., 1994, I: Discrete Applied Mathematics. 54, s. 267-280

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  75. 1993
  76. Udgivet

    Euclidean Steiner minimal trees with obsacles and Steiner visibility graphs

    Winter, Pawel, 1993, I: Discrete Applied Mathematics. 47, s. 187-206

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  77. Udgivet

    Outerplanar graphs with perfect face-independent vertex covers

    Winter, Pawel, Proskurowski, A. & Syslo, M. M., 1993, Dept. of Computer and Inf.Science. 25 s.

    Publikation: Bog/antologi/afhandling/rapportRapport

  78. 1992
  79. Udgivet

    Computational geometry and topological network design

    Winter, Pawel & Smith, J. M., 1992, Computing in Euclidian Geometry. Singapore, s. 287-385

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

  80. Udgivet

    Euclidian Steiner minimal trees with obstacles and Steiner visibility graphs: Extended Abstract

    Winter, Pawel, 1992, publisher. Springer, s. 313-315

    Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  81. Udgivet

    Path-distance heuristics for the Steiner problem in undirected networks

    Winter, Pawel & Smith, J. M., 1992, I: Algorithmica. 7, s. 309-327

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  82. Udgivet

    The Steiner Tree Problem

    Winter, Pawel, Hwang, F. K. & Richard, D. S., 1992, Amsterdam, North Holland. 339 s.

    Publikation: Bog/antologi/afhandling/rapportBog

  83. 1991
  84. Udgivet

    Steiner Minimal Trees for Three Points with one Conrex Polygonal Obstacle

    Winter, Pawel & Smith, J. M., 1991, I: Annals of Operations Research. 33, s. 577-599

    Publikation: Bidrag til tidsskriftTidsskriftartikelfagfællebedømt

  85. Udgivet

    Topological Network Design, Proceedings of the NATO Advanced Research Workshop, Copenhagen 1989, Annals of Operations Research 33

    Smith, J. M. & Winter, Pawel, 1991, Basel, Switzerland: J.C. Baltzer AG. 612 s.

    Publikation: Bog/antologi/afhandling/rapportBog

ID: 6886