×

zbMATH — the first resource for mathematics

Winter, Pawel

Compute Distance To:
Author ID: winter.pawel Recent zbMATH articles by "Winter, Pawel"
Published as: Winter, P.; Winter, Pawel; Winter, Paweł
External Links: ORCID
Documents Indexed: 33 Publications since 1985, including 1 Book

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 397 times in 291 Documents Cited by Year
The Steiner tree problem. Zbl 0774.05001
Hwang, Frank K.; Richards, Dana S.; Winter, Pawel
152
1992
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
89
1987
Exact algorithms for plane Steiner tree problems: A computational study. Zbl 0968.90067
Warme, D. M.; Winter, P.; Zachariasen, M.
31
2000
Generalized Steiner problem in series-parallel networks. Zbl 0623.94023
Winter, Pawel
18
1986
Path-distance heuristic for the Steiner problem in undirected networks. Zbl 0748.05052
Winter, Pawel; MacGregor Smith, J.
15
1992
Euclidean Steiner minimum trees: An improved exact algorithm. Zbl 0893.90170
Winter, Pawel; Zachariasen, Martin
12
1997
An algorithm for the Steiner problem in the Euclidean plane. Zbl 0586.90087
Winter, Pawel
12
1985
Steiner problem in Halin networks. Zbl 0623.94024
Winter, Pawel
11
1987
Generalized Steiner problem in outerplanar networks. Zbl 0589.90081
Winter, Pawel
8
1985
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem. Zbl 0944.68146
Zachariasen, M.; Winter, P.
6
1999
Two-connected Steiner networks: structural properties. Zbl 1090.90021
Winter, Pawel; Zachariasen, Martin
5
2005
An exact algorithm for the uniformly-oriented Steiner tree problem. Zbl 1019.68610
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
5
2002
A novel approach to phylogenetic trees: \(d\)-dimensional geometric Steiner trees. Zbl 1168.92035
Brazil, M.; Thomas, D. A.; Nielsen, B. K.; Winter, P.; Wulff-Nilsen, C.; Zachariasen, M.
4
2009
Bounding component sizes of two-connected Steiner networks. Zbl 1190.90088
Hvam, K.; Reinhardt, L.; Winter, P.; Zachariasen, M.
4
2007
Exact solutions to large-scale plane Steiner tree problems. Zbl 0929.68094
Warme, David M.; Winter, Pawel; Zachariasen, Martin
3
1999
Reductions for the rectilinear Steiner tree problem. Zbl 0856.90121
Winter, Pawel
3
1995
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study. Zbl 1411.90225
Juhl, Daniel; Warme, David M.; Winter, Pawel; Zachariasen, Martin
2
2018
Euclidean TSP between two nested convex obstacles. Zbl 1185.68767
Abrahamson, Jeff; Shokoufandeh, Ali; Winter, Pawel
2
2005
Flexibility of Steiner trees in uniform orientation metrics. Zbl 1081.05099
Brazil, M.; Winter, P.; Zachariasen, M.
2
2005
Short trees in polygons. Zbl 1004.68182
Winter, Pawel; Zachariasen, Martin; Nielsen, Jens
2
2002
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs. Zbl 0789.68115
Winter, Pawel
2
1993
Steiner minimal trees for three points with one convex polygonal obstacle. Zbl 0748.90073
Winter, Pawel; MacGregor Smith, J.
2
1991
Independent covers in outerplanar graphs. Zbl 0656.05049
Sysło, Maciej M.; Winter, Paweł
2
1988
Optimal Steiner hull algorithm. Zbl 1089.68655
Winter, Pawel
1
2002
On the location of Steiner points in uniformly-oriented Steiner trees. Zbl 1043.90083
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
1
2002
Maximal outerplanar graphs with perfect face-independent vertex covers. Zbl 0808.05042
Winter, Pawel; Syslo, Maciej M.
1
1994
In-trees and plane embeddings of outerplanar graphs. Zbl 0692.68019
Sysło, Maciej M.; Winter, Pawel
1
1990
An algorithm for the enumeration of spanning trees. Zbl 0602.68054
Winter, Pawel
1
1986
The GeoSteiner software package for computing Steiner trees in the plane: an updated computational study. Zbl 1411.90225
Juhl, Daniel; Warme, David M.; Winter, Pawel; Zachariasen, Martin
2
2018
A novel approach to phylogenetic trees: \(d\)-dimensional geometric Steiner trees. Zbl 1168.92035
Brazil, M.; Thomas, D. A.; Nielsen, B. K.; Winter, P.; Wulff-Nilsen, C.; Zachariasen, M.
4
2009
Bounding component sizes of two-connected Steiner networks. Zbl 1190.90088
Hvam, K.; Reinhardt, L.; Winter, P.; Zachariasen, M.
4
2007
Two-connected Steiner networks: structural properties. Zbl 1090.90021
Winter, Pawel; Zachariasen, Martin
5
2005
Euclidean TSP between two nested convex obstacles. Zbl 1185.68767
Abrahamson, Jeff; Shokoufandeh, Ali; Winter, Pawel
2
2005
Flexibility of Steiner trees in uniform orientation metrics. Zbl 1081.05099
Brazil, M.; Winter, P.; Zachariasen, M.
2
2005
An exact algorithm for the uniformly-oriented Steiner tree problem. Zbl 1019.68610
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
5
2002
Short trees in polygons. Zbl 1004.68182
Winter, Pawel; Zachariasen, Martin; Nielsen, Jens
2
2002
Optimal Steiner hull algorithm. Zbl 1089.68655
Winter, Pawel
1
2002
On the location of Steiner points in uniformly-oriented Steiner trees. Zbl 1043.90083
Nielsen, Benny K.; Winter, Pawel; Zachariasen, Martin
1
2002
Exact algorithms for plane Steiner tree problems: A computational study. Zbl 0968.90067
Warme, D. M.; Winter, P.; Zachariasen, M.
31
2000
Concatenation-based greedy heuristics for the Euclidean Steiner tree problem. Zbl 0944.68146
Zachariasen, M.; Winter, P.
6
1999
Exact solutions to large-scale plane Steiner tree problems. Zbl 0929.68094
Warme, David M.; Winter, Pawel; Zachariasen, Martin
3
1999
Euclidean Steiner minimum trees: An improved exact algorithm. Zbl 0893.90170
Winter, Pawel; Zachariasen, Martin
12
1997
Reductions for the rectilinear Steiner tree problem. Zbl 0856.90121
Winter, Pawel
3
1995
Maximal outerplanar graphs with perfect face-independent vertex covers. Zbl 0808.05042
Winter, Pawel; Syslo, Maciej M.
1
1994
Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs. Zbl 0789.68115
Winter, Pawel
2
1993
The Steiner tree problem. Zbl 0774.05001
Hwang, Frank K.; Richards, Dana S.; Winter, Pawel
152
1992
Path-distance heuristic for the Steiner problem in undirected networks. Zbl 0748.05052
Winter, Pawel; MacGregor Smith, J.
15
1992
Steiner minimal trees for three points with one convex polygonal obstacle. Zbl 0748.90073
Winter, Pawel; MacGregor Smith, J.
2
1991
In-trees and plane embeddings of outerplanar graphs. Zbl 0692.68019
Sysło, Maciej M.; Winter, Pawel
1
1990
Independent covers in outerplanar graphs. Zbl 0656.05049
Sysło, Maciej M.; Winter, Paweł
2
1988
Steiner problem in networks: A survey. Zbl 0646.90028
Winter, Pawel
89
1987
Steiner problem in Halin networks. Zbl 0623.94024
Winter, Pawel
11
1987
Generalized Steiner problem in series-parallel networks. Zbl 0623.94023
Winter, Pawel
18
1986
An algorithm for the enumeration of spanning trees. Zbl 0602.68054
Winter, Pawel
1
1986
An algorithm for the Steiner problem in the Euclidean plane. Zbl 0586.90087
Winter, Pawel
12
1985
Generalized Steiner problem in outerplanar networks. Zbl 0589.90081
Winter, Pawel
8
1985
all top 5

Cited by 532 Authors

25 Thomas, Doreen Anne
21 Brazil, Marcus N.
16 Winter, Pawel
15 Zachariasen, Martin
9 Ras, Charl J.
8 Weng, Jia Feng
5 Duin, Cees W.
5 Fampa, Marcia Helena C.
5 Maculan, Nelson F.
5 Mahjoub, Ali Ridha
5 Provan, J. Scott
5 Rubinstein, J. Hyam
5 Voß, Stefan
4 Candia-Véjar, Alfredo
4 Macgregor Smith, J.
4 Polzin, Tobias
4 Swanepoel, Konrad J.
4 Vahdati-Daneshmand, Siavash
4 Volgenant, Anton
3 Cieslik, Dietmar
3 Goemans, Michel X.
3 Grossman, Peter Alexander
3 Haouari, Mohamed
3 Lee, Der-Tsai
3 Lee, Jon
3 Nielsen, Benny K.
3 Punnen, Abraham P.
3 Ribeiro, Celso Carneiro
3 Sirinanda, K. G.
3 Uchoa, Eduardo
3 Volz, Marcus
3 Vygen, Jens
3 Woeginger, Gerhard Johannes
3 Wulff-Nilsen, Christian
2 Abu-Affash, A. Karim
2 Adamaszek, Anna
2 Akgün, İbrahim
2 Baïou, Mourad
2 Bern, Marshall W.
2 Böckenhauer, Hans-Joachim
2 Bravo-Azlán, Hugo
2 Burkard, Rainer E.
2 Chaouachi, Jouhaina Siala
2 Chen, Guangting
2 Cockayne, Ernest J.
2 Czumaj, Artur
2 Ding, Wei
2 Dress, Andreas W. M.
2 Dumitrescu, Adrian
2 Feldmann, Andreas Emil
2 Haugland, Dag
2 Hewgill, Denton E.
2 Hougardy, Stefan
2 Hromkovič, Juraj
2 Hsieh, Sun-Yuan
2 Hu, Xiaodong
2 Hwang, Frank Kwangming
2 Jan, Ronghong
2 Kerivin, Hervé L. M.
2 Khuller, Samir
2 Koch, Thorsten
2 Laporte, Gilbert
2 Lee, David H.
2 Leitner, Markus
2 Li, Shuchao
2 Lingas, Andrzej
2 Ljubić, Ivana
2 Lokshtanov, Daniel
2 Ma, Jun
2 Ma, Shaohan
2 Mareels, Iven M. Y.
2 Miller, Zevi
2 Mömke, Tobias
2 Oellermann, Ortrud R.
2 Pardalos, Panos M.
2 Plesník, Ján
2 Pritikin, Dan
2 Prodon, Alain
2 Protti, Fábio
2 Rossmanith, Peter
2 Rugelj, Jože
2 Saurabh, Saket
2 Sinnl, Markus
2 Slepčev, Dejan
2 Smith, James MacGregor
2 Smith, Warren D.
2 Suchý, Ondřej
2 Syslo, Maciej M.
2 Toppur, Badri
2 Tuzhilin, Alexey Avgustinovich
2 Wang, Chu-Fu
2 Westbrook, Jeffery R.
2 Widmayer, Peter
2 Wojtaszczyk, Jakub Onufry
2 Wormald, Nicholas Charles
2 Wu, Weili
2 Xue, Guoliang
2 Yan, Dicky C. K.
2 Zelikovsky, Alexander Z.
1 Abboud, Nadine
...and 432 more Authors
all top 5

Cited in 75 Serials

35 Discrete Applied Mathematics
22 Networks
20 European Journal of Operational Research
16 Algorithmica
14 Information Processing Letters
12 Annals of Operations Research
11 Theoretical Computer Science
11 Computers & Operations Research
11 Mathematical Programming. Series A. Series B
7 Computational Geometry
7 Journal of Discrete Algorithms
7 Discrete Optimization
6 Discrete Mathematics
6 Operations Research Letters
6 RAIRO. Operations Research
5 Mathematical Programming Computation
4 Journal of Global Optimization
4 International Transactions in Operational Research
3 Acta Mathematicae Applicatae Sinica. English Series
3 Applied Mathematics Letters
3 Computational Optimization and Applications
3 Discrete Mathematics, Algorithms and Applications
2 Information Sciences
2 Journal of Combinatorial Theory. Series A
2 Journal of Computer and System Sciences
2 Journal of Optimization Theory and Applications
2 European Journal of Combinatorics
2 Graphs and Combinatorics
2 Discrete & Computational Geometry
2 SIAM Journal on Discrete Mathematics
2 International Journal of Foundations of Computer Science
2 Automation and Remote Control
2 Journal of Combinatorial Optimization
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 Optimization Letters
1 Archive for History of Exact Sciences
1 Biological Cybernetics
1 Journal of Mathematical Biology
1 Mathematical Notes
1 Applied Mathematics and Computation
1 BIT
1 Geometriae Dedicata
1 International Journal for Numerical Methods in Engineering
1 Mathematical Systems Theory
1 SIAM Journal on Computing
1 SIAM Journal on Algebraic and Discrete Methods
1 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire
1 Physica D
1 Journal of Computer Science and Technology
1 Information and Computation
1 Mathematical and Computer Modelling
1 Journal of Parallel and Distributed Computing
1 International Journal of Computational Geometry & Applications
1 YUJOR. Yugoslav Journal of Operations Research
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 ZOR. Zeitschrift für Operations Research
1 Journal of Computer and Systems Sciences International
1 Applied Mathematics. Series B (English Edition)
1 Journal of Mathematical Sciences (New York)
1 Journal of Heuristics
1 Mathematical Problems in Engineering
1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations
1 Optimization Methods & Software
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Acta Mathematica Sinica. English Series
1 Optimization and Engineering
1 Journal of Applied Mathematics
1 Portugaliae Mathematica. Nova Série
1 OR Spectrum
1 Networks and Spatial Economics
1 Journal of Zhejiang University. Science A
1 EURO Journal on Computational Optimization

Citations by Year