Pawel Winter
Professor
Image Analysis, Computational Modelling and Geometry
Universitetsparken 1
2100 København Ø
- 2005
- Published
Flexibility of Steiner trees in uniform orientation metrics
Brazil, M., Winter, Pawel & Zachariasen, M., 2005, In: NETWORKS. 46, p. 142-153Research output: Contribution to journal › Journal article › Research › peer-review
- Published
Two-connected Steiner networks: structural properties
Winter, Pawel & Zachariasen, M., 2005, In: Operations Research Letters. 33, p. 395-402Research output: Contribution to journal › Journal article › Research › peer-review
- 2004
- 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-207Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research
- 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
- 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
- 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-263Research output: Contribution to journal › Journal article › Research › peer-review
- 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-11Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
- 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
- 2003
- 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
- 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
- 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-101Research output: Chapter in Book/Report/Conference proceeding › Report chapter › Research
- Published
Short Trees in Polygons
Winter, Pawel, Zachariasen, M. & Nielsen, J., 2002, In: Discrete Applied Mathematics. vol. 118, p. 55-72Research output: Contribution to journal › Journal article › 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
- 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
- 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
- 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
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