Pawel Winter

Pawel Winter

Professor

ORCID: 0000-0003-2669-0524

Publication year:
All
1 - 61 out of 61Page size: 500
  1. 2018
  2. Published

    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, In: Mathematical Programming Computation. 10, 4, p. 487-532

    Research output: Contribution to journal › Journal article › Research › peer-review

  3. 2016
  4. Published

    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. (eds.). Springer, p. 217-230 14 p. (Lecture notes in computer science, Vol. 9685).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  5. 2015
  6. Published

    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.), p. 178-182 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  7. 2014
  8. Published

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

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

    Research output: Contribution to conference › Paper › Research

  9. Published

    Steiner tree heuristics in Euclidean d-space

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

    Research output: Contribution to conference › Paper › Research

  10. Published

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

    Research output: Contribution to conference › Paper › Research › peer-review

  11. 2012
  12. Published

    Adjustable chain trees for proteins

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  13. Published

    Bounding volumes for proteins: a comparative study

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  14. 2011
  15. Published

    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. (eds.). IEEE, p. 117-122 6 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  16. Published

    Ranking beta sheet topologies with applications to protein structure prediction

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  17. 2010
  18. Published

    Protein structure prediction using bee colony optimization metaheuristic

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  19. Published

    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. (eds.). Newswood Limited, Vol. 2. p. 624-628 5 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  20. 2009
  21. Published

    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, In: Networks (New York). 53, 2, p. 104-111

    Research output: Contribution to journal › Journal article › Research › peer-review

  22. Published

    Alpha Shapes and Proteins

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

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  23. 2008
  24. Published

    EBBA: Efficient Branch and Bound Algorithm for Protein Decoy Generation

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

    Research output: Book/Report › Report › Research

  25. Published

    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. (eds.). Springer, p. 382-393 12 p. (Lecture Notes in Computer Science : Lecture Notes in Bioinformatics; No. 5251).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  26. Published

    Protein Structure Prediction Using Bee Colony Optimization Metaheuristic: Extended Abstract

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

    Research output: Contribution to journal › Conference abstract in journal › Research

  27. Published

    Protein structure prediction using bee colony optimization heuristic

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

    Research output: Book/Report › Report › Research

  28. 2007
  29. Published

    Bounding component sizes of two-connected Steiner networks

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  30. Published

    Branch and bound algorithm for protein structure prediction  using efficient bounding

    Winter, Pawel, 2007.

    Research output: Contribution to conference › Poster › Research

  31. Published

    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. (eds.). Australian Computer Society, Vol. 65. p. 85-90 (ACM international conference proceedings series; No. 240). (Conferences in Research and Practice in Information Technology; No. 65).

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  32. 2006
  33. Published

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

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

    Research output: Contribution to conference › Poster › Research

  34. Published

    Reconstructing protein structure from solvent exposure using tabu search

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  35. 2005
  36. Published

    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, p. 75-92 18 p.

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  37. Published

    Euclidean TSP between two nested convex obstacles

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  38. Published

    Flexibility of Steiner trees in uniform orientation metrics

    Brazil, M., Winter, Pawel & Zachariasen, M., 2005, In: NETWORKS. 46, p. 142-153

    Research output: Contribution to journal › Journal article › Research › peer-review

  39. Published

    Two-connected Steiner networks: structural properties

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  40. 2004
  41. Published

    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, p. 202-207

    Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research

  42. Published

    Flexibility of Steiner Trees in Uniform Orientation Metrics

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

    Research output: Book/Report › Report › Research

  43. Published

    Flexibility of Steiner trees in uniform orientation metrics

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

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  44. Published

    Rotationally optimal spanning and Steiner trees in uniform orientation metrics

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  45. Published

    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>, p. 1-11

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  46. Published

    Two-Connected Steiner Networks: Structual Properties

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

    Research output: Book/Report › Report › Research

  47. 2003
  48. Published

    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.

    Research output: Book/Report › Report › Research

  49. 2002
  50. Published

    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, Vol. 2461. p. 760-771

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  51. Published

    Geometric Steiner Tree Problems

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

    Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research

  52. Published

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

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  53. Published

    Optimal Steiner hull algorithm

    Winter, Pawel, 2002, In: Computational Geometry. 23,2, p. 163-169

    Research output: Contribution to journal › Journal article › Research › peer-review

  54. Published

    Rectiinear Trees Under Rotation and Related Problems: Extended Abstract

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

    Research output: Contribution to conference › Paper › Research

  55. Published

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

    Research output: Chapter in Book/Report/Conference proceeding › Report chapter › Research

  56. Published

    Short Trees in Polygons

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  57. 2000
  58. Published

    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, p. 81-116

    Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research

  59. Published

    Short Trees in Polygons, DIKU-rapport 00/02

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

    Research output: Book/Report › Report › Research

  60. 1999
  61. Published

    Concatenation-Based Greedy Heuristic for the Euclidean Steiner Tree Problem

    Zachariasen, M. & Winter, Pawel, 1999, In: Algorithmica. Vol.25, p. 418-437

    Research output: Contribution to journal › Journal article › Research › peer-review

  62. Published

    Distance-based Classification Methods

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  63. Published

    Exact Solution to Large-scale Plane Steiner Tree Problems

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

    Research output: Working paper › Research

  64. Published

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  65. 1998
  66. Published

    Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem

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

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  67. Published

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

    Research output: Book/Report › Report › Research

  68. 1997
  69. Published

    Euclidean Steiner Minimum Trees: An Improved Exact Algorithm

    Winter, Pawel & Zachariasen, M., 1997, In: NETWORKS. 30, p. 149-166

    Research output: Contribution to journal › Journal article › Research › peer-review

  70. 1996
  71. Published

    Distance-based classification methods

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

    Research output: Book/Report › Report › Research

  72. Published

    Large Euclidean Steiner minimum trees in an hour

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

    Research output: Book/Report › Report › Research

  73. 1994
  74. Published

    Maximal outerplanar graphs with perfect faceindependent vertex covers

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  75. 1993
  76. Published

    Euclidean Steiner minimal trees with obsacles and Steiner visibility graphs

    Winter, Pawel, 1993, In: Discrete Applied Mathematics. 47, p. 187-206

    Research output: Contribution to journal › Journal article › Research › peer-review

  77. Published

    Outerplanar graphs with perfect face-independent vertex covers

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

    Research output: Book/Report › Report › Research

  78. 1992
  79. Published

    Computational geometry and topological network design

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

    Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research

  80. Published

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  81. Published

    Path-distance heuristics for the Steiner problem in undirected networks

    Winter, Pawel & Smith, J. M., 1992, In: Algorithmica. 7, p. 309-327

    Research output: Contribution to journal › Journal article › Research › peer-review

  82. Published

    The Steiner Tree Problem

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

    Research output: Book/Report › Book › Research

  83. 1991
  84. Published

    Steiner Minimal Trees for Three Points with one Conrex Polygonal Obstacle

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

    Research output: Contribution to journal › Journal article › Research › peer-review

  85. Published

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

    Research output: Book/Report › Book › Research

ID: 6886