Folgen
Pawel Winter
Pawel Winter
Professor of Computer Science, Univ. of Copenhagen, Denmark
Bestätigte E-Mail-Adresse bei diku.dk - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Steiner tree problems
FK Hwang, DS Richards
Networks 22 (1), 55-89, 1992
23321992
Steiner problem in networks: a survey
P Winter
Networks 17 (2), 129-167, 1987
11701987
Exact algorithms for plane Steiner tree problems: A computational study
DM Warme, P Winter, M Zachariasen
Advances in Steiner trees, 81-116, 2000
2472000
The Steiner tree problem, volume 53 of Annals of Discrete Mathematics
FK Hwang, DS Richards, P Winter
North-Holland, 1992
1901992
Path-distance heuristics for the Steiner problem in undirected networks
P Winter, J MacGregor Smith
Algorithmica 7, 309-327, 1992
1581992
An algorithm for the Steiner problem in the Euclidean plane
P Winter
Networks 15 (3), 323-345, 1985
1451985
Euclidean Steiner minimum trees: An improved exact algorithm
P Winter, M Zachariasen
Networks: An International Journal 30 (3), 149-166, 1997
1291997
Generalized Steiner problem in series-parallel networks
P Winter
Journal of Algorithms 7 (4), 549-566, 1986
831986
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
611995
Obstacle-avoiding Euclidean Steiner trees in the plane: an exact algorithm
M Zachariasen, P Winter
Workshop on Algorithm Engineering and Experimentation, 286-299, 1999
601999
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
592018
Steiner problem in Halin networks
P Winter
Discrete Applied Mathematics 17 (3), 281-294, 1987
591987
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
472002
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem
M Zachariasen, P Winter
Algorithmica 25, 418-437, 1999
461999
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
361992
Reductions for the rectilinear Steiner tree problem
P Winter
Networks 26 (4), 187-198, 1995
351995
An algorithm for the enumeration of spanning trees
P Winter
BIT Numerical Mathematics 26, 44-62, 1986
291986
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs
P Winter
Discrete Applied Mathematics 47 (2), 187-206, 1993
281993
Large Euclidean Steiner minimum trees in an hour
P Winter, M Zachariasen
Datalogisk Institut, Københavns Universitet, 1996
241996
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20