Pawel Winter
Pawel Winter
Professor of Computer Science, Univ. of Copenhagen, Denmark
Verified email at diku.dk - Homepage
Title
Cited by
Cited by
Year
Steiner tree problems
FK Hwang, DS Richards
Networks 22 (1), 55-89, 1992
21491992
Steiner problem in networks: a survey
P Winter
Networks 17 (2), 129-167, 1987
11071987
Exact algorithms for plane Steiner tree problems: A computational study
DM Warme, P Winter, M Zachariasen
Advances in Steiner trees, 81-116, 2000
2212000
The Steiner Tree Problem, Annals of Discrete Mathematics, Volume 53
FK Hwang, DS Richards, P Winter, P Widmayer
ZOR-Methods and Models of Operations Research 41 (3), 382, 1995
2021995
Path-distance heuristics for the Steiner problem in undirected networks
P Winter, JMG Smith
Algorithmica 7 (1), 309-327, 1992
1431992
An algorithm for the Steiner problem in the Euclidean plane
P Winter
Networks 15 (3), 323-345, 1985
1301985
Euclidean Steiner minimum trees: An improved exact algorithm
P Winter, M Zachariasen
Networks: An International Journal 30 (3), 149-166, 1997
1131997
Generalized Steiner problem in series-parallel networks
P Winter
Journal of Algorithms 7 (4), 549-566, 1986
811986
Steiner problem in Halin networks
P Winter
Discrete Applied Mathematics 17 (3), 281-294, 1987
581987
An exact algorithm for the uniformly-oriented Steiner tree problem
BK Nielsen, P Winter, M Zachariasen
European Symposium on Algorithms, 760-772, 2002
492002
Obstacle-avoiding Euclidean Steiner trees in the plane: an exact algorithm
M Zachariasen, P Winter
Workshop on Algorithm Engineering and Experimentation, 286-299, 1999
471999
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
M Zachariasen, P Winter
Algorithmica 25 (4), 418-437, 1999
451999
Generalized Steiner problem in outerplanar networks
P Winter
BIT Numerical Mathematics 25 (3), 485-496, 1985
401985
Chapter 5 polynomially solvable cases
FK Hwang, DS Richards, P Winter
The Steiner tree problem 53, 177-188, 1992
361992
Steiner tree problems
FK Wang, D Richards
Networks 22 (1), 55-89, 1992
36*1992
Reductions for the rectilinear Steiner tree problem
P Winter
Networks 26 (4), 187-198, 1995
331995
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
P Winter
Discrete Applied Mathematics 47 (2), 187-206, 1993
251993
Large Euclidean Steiner minimum trees in an hour
P Winter, M Zachariasen
Datalogisk Institut, KÝbenhavns Universitet, 1996
231996
The Steiner minimum tree problems
FK Hwang, DS Richards, P Winter
Annals of Discrete Math 53, 1992
231992
An algorithm for the enumeration of spanning trees
P Winter
BIT Numerical Mathematics 26 (1), 44-62, 1986
231986
The system can't perform the operation now. Try again later.
Articles 1–20