Follow
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
22691992
Steiner problem in networks: a survey
P Winter
Networks 17 (2), 129-167, 1987
11521987
Exact algorithms for plane Steiner tree problems: A computational study
DM Warme, P Winter, M Zachariasen
Advances in Steiner trees, 81-116, 2000
2402000
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
2201995
Path-distance heuristics for the Steiner problem in undirected networks
P Winter, J MacGregor Smith
Algorithmica 7, 309-327, 1992
1531992
An algorithm for the Steiner problem in the Euclidean plane
P Winter
Networks 15 (3), 323-345, 1985
1441985
Euclidean Steiner minimum trees: An improved exact algorithm
P Winter, M Zachariasen
Networks: An International Journal 30 (3), 149-166, 1997
1201997
Generalized Steiner problem in series-parallel networks
P Winter
Journal of Algorithms 7 (4), 549-566, 1986
851986
Steiner problem in Halin networks
P Winter
Discrete Applied Mathematics 17 (3), 281-294, 1987
611987
Obstacle-avoiding Euclidean Steiner trees in the plane: an exact algorithm
M Zachariasen, P Winter
Algorithm Engineering and Experimentation: International Workshop ALENEX’99†…, 2002
572002
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study
D Juhl, DM Warme, P Winter, M Zachariasen
Mathematical Programming Computation 10, 487-532, 2018
502018
An exact algorithm for the uniformly-oriented Steiner tree problem
BK Nielsen, P Winter, M Zachariasen
Algorithms—ESA 2002: 10th Annual European Symposium Rome, Italy, September†…, 2002
482002
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
M Zachariasen, P Winter
Algorithmica 25, 418-437, 1999
471999
Generalized Steiner problem in outerplanar networks
P Winter
BIT Numerical Mathematics 25, 485-496, 1985
411985
Chapter 5 polynomially solvable cases
FK Hwang, DS Richards, P Winter
The Steiner tree problem 53, 177-188, 1992
371992
Reductions for the rectilinear Steiner tree problem
P Winter
Networks 26 (4), 187-198, 1995
351995
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
P Winter
Discrete Applied Mathematics 47 (2), 187-206, 1993
281993
An algorithm for the enumeration of spanning trees
P Winter
BIT Numerical Mathematics 26, 44-62, 1986
281986
Large Euclidean Steiner minimum trees in an hour
P Winter, M Zachariasen
Datalogisk Institut, KÝbenhavns Universitet, 1996
241996
Steiner tree problems
FHD Richards, FK Hwang, W Winter
Networks 22 (1), 55-897, 1992
241992
The system can't perform the operation now. Try again later.
Articles 1–20