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
22311992
Steiner problem in networks: a survey
P Winter
Networks 17 (2), 129-167, 1987
11371987
Exact algorithms for plane Steiner tree problems: A computational study
DM Warme, P Winter, M Zachariasen
Advances in Steiner trees, 81-116, 2000
2392000
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
2131995
Path-distance heuristics for the Steiner problem in undirected networks
P Winter, J MacGregor Smith
Algorithmica 7 (1), 309-327, 1992
1511992
An algorithm for the Steiner problem in the Euclidean plane
P Winter
Networks 15 (3), 323-345, 1985
1381985
Euclidean Steiner minimum trees: An improved exact algorithm
P Winter, M Zachariasen
Networks: An International Journal 30 (3), 149-166, 1997
1211997
Generalized Steiner problem in series-parallel networks
P Winter
Journal of Algorithms 7 (4), 549-566, 1986
841986
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
Workshop on Algorithm Engineering and Experimentation, 286-299, 1999
551999
An exact algorithm for the uniformly-oriented Steiner tree problem
BK Nielsen, P Winter, M Zachariasen
European Symposium on Algorithms, 760-772, 2002
472002
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
M Zachariasen, P Winter
Algorithmica 25 (4), 418-437, 1999
471999
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 (4), 487-532, 2018
462018
Generalized Steiner problem in outerplanar networks
P Winter
BIT Numerical Mathematics 25 (3), 485-496, 1985
411985
Reductions for the rectilinear Steiner tree problem
P Winter
Networks 26 (4), 187-198, 1995
371995
Chapter 5 polynomially solvable cases
FK Hwang, DS Richards, P Winter
The Steiner tree problem 53, 177-188, 1992
361992
An algorithm for the enumeration of spanning trees
P Winter
BIT Numerical Mathematics 26 (1), 44-62, 1986
271986
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
P Winter
Discrete Applied Mathematics 47 (2), 187-206, 1993
261993
Large Euclidean Steiner minimum trees in an hour
P Winter, M Zachariasen
Datalogisk Institut, KÝbenhavns Universitet, 1996
241996
A new paradigm for general architecture routing
M Paluszewski, P Winter, M Zachariasen
Proceedings of the 14th ACM Great Lakes symposium on VLSI, 202-207, 2004
232004
The system can't perform the operation now. Try again later.
Articles 1–20