Pawel Winter
Professor
Image Analysis, Computational Modelling and Geometry
Universitetsparken 1
2100 København Ø
- 1991
- 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-599Research output: Contribution to journal › Journal article › Research › peer-review
- 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
- 1992
- Published
Computational geometry and topological network design
Winter, Pawel & Smith, J. M., 1992, Computing in Euclidian Geometry. Singapore, p. 287-385Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research
- Published
Euclidian Steiner minimal trees with obstacles and Steiner visibility graphs: Extended Abstract
Winter, Pawel, 1992, publisher. Springer, p. 313-315Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Path-distance heuristics for the Steiner problem in undirected networks
Winter, Pawel & Smith, J. M., 1992, In: Algorithmica. 7, p. 309-327Research output: Contribution to journal › Journal article › Research › peer-review
- 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
- 1993
- Published
Euclidean Steiner minimal trees with obsacles and Steiner visibility graphs
Winter, Pawel, 1993, In: Discrete Applied Mathematics. 47, p. 187-206Research output: Contribution to journal › Journal article › Research › peer-review
- 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
- 1994
- Published
Maximal outerplanar graphs with perfect faceindependent vertex covers
Winter, Pawel & Syslo, M. M., 1994, In: Discrete Applied Mathematics. 54, p. 267-280Research output: Contribution to journal › Journal article › Research › peer-review
- 1996
- Published
Distance-based classification methods
Winter, Pawel, Ekin, O., Hammer, P. L. & Kogan, A., 1996, Rutgers: Rutgers University.Research output: Book/Report › Report › Research
- 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
- 1997
- Published
Euclidean Steiner Minimum Trees: An Improved Exact Algorithm
Winter, Pawel & Zachariasen, M., 1997, In: NETWORKS. 30, p. 149-166Research output: Contribution to journal › Journal article › Research › peer-review
- 1998
- Published
Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem
Zachariasen, M. & Winter, Pawel, 1998, publisher. p. 144-153Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 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
- 1999
- Published
Concatenation-Based Greedy Heuristic for the Euclidean Steiner Tree Problem
Zachariasen, M. & Winter, Pawel, 1999, In: Algorithmica. Vol.25, p. 418-437Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Distance-based Classification Methods
Ekin, O., Hammer, P. L., Kogan, A. & Winter, Pawel, 1999, In: INFOR, Canadian OR Society. Vol.37, p. 337-352Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Exact Solution to Large-scale Plane Steiner Tree Problems
Warme, D. M., Winter, Pawel & Zachariasen, M., 1999.Research output: Working paper › Research
- Published
Obstacle-avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm
Zachariasen, M. & Winter, Pawel, 1999, publisher. Springer, p. 282-295Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 2000
- 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-116Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research
- 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
- 2002
- 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-771Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- Published
Geometric Steiner Tree Problems
Winter, Pawel & Zachariasen, M., 2002, Proc. of IV ALIO/EURO Workshop on Applied Combinatorial Optimization. Pucon, Chile, p. 137-140Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research
- 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-241Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Optimal Steiner hull algorithm
Winter, Pawel, 2002, In: Computational Geometry. 23,2, p. 163-169Research output: Contribution to journal › Journal article › Research › peer-review
- 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
ID: 6886
Most downloads
-
2743
downloads
Some structural and geometric properties of two-connected Steiner networks
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
2633
downloads
Deferred path heuristic for phylogenetic trees revisited
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Published -
2378
downloads
Protein Structure Prediction Using Bee Colony Optimization Metaheuristic: Extended Abstract
Research output: Contribution to journal › Conference abstract in journal › Research
Published