Edit Profile (opens in new tab) Weng, Jia Feng Compute Distance To: Compute Author ID: weng.jia-feng Published as: Weng, J. F.; Weng, Jia Feng; Weng, Jia F.; Weng, J. more...less Documents Indexed: 58 Publications since 1983 Co-Authors: 11 Co-Authors with 36 Joint Publications 405 Co-Co-Authors all top 5 Co-Authors 13 single-authored 29 Thomas, Doreen Anne 18 Brazil, Marcus N. 12 Rubinstein, J. Hyam 8 Hwang, Frank Kwangming 7 Wormald, Nicholas Charles 5 Booth, Ryan S. 3 Du, Ding-Zhu 3 Mareels, Iven M. Y. 2 Chang, Xian M. 2 Smith, James MacGregor 1 Cole, Tim J. 1 Lee, David H. 1 Prendergast, Kevin H. 1 Trietsch, Dan 1 Zachariasen, Martin all top 5 Serials 7 Networks 5 Discrete Mathematics 4 Journal of Combinatorial Theory. Series A 4 Algorithmica 3 Geometriae Dedicata 3 Journal of Global Optimization 2 SIAM Journal on Discrete Mathematics 2 Journal of Combinatorial Optimization 2 Discrete Mathematics, Algorithms and Applications 1 Bulletin of the Australian Mathematical Society 1 Discrete Applied Mathematics 1 Journal of Mathematical Biology 1 Beiträge zur Algebra und Geometrie 1 Journal of Optimization Theory and Applications 1 SIAM Journal on Computing 1 Transactions of the American Mathematical Society 1 Journal of Algorithms 1 Operations Research Letters 1 Graphs and Combinatorics 1 Discrete & Computational Geometry 1 International Journal of Computational Geometry & Applications 1 SIAM Journal on Optimization 1 The Australasian Journal of Combinatorics 1 Fundamenta Informaticae 1 Optimization and Engineering 1 Discrete Optimization 1 Optimization Letters all top 5 Fields 42 Combinatorics (05-XX) 25 Operations research, mathematical programming (90-XX) 10 Computer science (68-XX) 6 Geometry (51-XX) 4 Information and communication theory, circuits (94-XX) 2 Probability theory and stochastic processes (60-XX) 2 Numerical analysis (65-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 48 Publications have been cited 99 times in 56 Documents Cited by ▼ Year ▼ Steiner minimal trees for regular polygons. Zbl 0607.05022Du, D. Z.; Hwang, F. K.; Weng, J. F. 16 1987 Steiner minimal trees on zig-zag lines. Zbl 0523.51018Du, Ding-Zhu; Hwang, F. K.; Weng, J. F. 16 1983 Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 13 2001 The shortest network under a given topology. Zbl 0764.68119Hwang, F. K.; Weng, J. F. 10 1992 Canonical forms and algorithms for Steiner trees in uniform orientation metrics. Zbl 1095.68074Brazil, M.; Thomas, D. A.; Weng, J. F.; Zachariasen, M. 9 2006 Minimum networks in uniform orientation metrics. Zbl 0973.05022Brazil, M.; Thomas, D. A.; Weng, J. F. 9 2000 Minimum networks for four points in space. Zbl 1009.05042Rubinstein, J. H.; Thomas, D. A.; Weng, J. 9 2002 Hexagonal coordinate systems and Steiner minimal trees. Zbl 0601.05016Hwang, F. K.; Weng, J. F. 8 1986 Optimal detection of two defectives with a parity check device. Zbl 0643.90038Chang, X. M.; Hwang, F. K.; Weng, J. F. 7 1988 Variational approach and Steiner minimal trees on four points. Zbl 0808.05037Weng, J. F. 6 1994 Gradient-constrained minimum networks. II: Labelled or locally minimal Steiner points. Zbl 1168.90626Brazil, M.; Thomas, D. A.; Weng, J. F. 6 2008 Steiner minimal trees for a class of zigzag lines. Zbl 0756.05042Booth, R. S.; Weng, J. F. 6 1992 Degree-five Steiner points cannot reduce network costs for planar sets. Zbl 0774.05032Rubinstein, J. H.; Thomas, D. A.; Weng, J. F. 5 1992 Minimal Steiner trees for rectangular arrays of lattice points. Zbl 0883.05038Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 5 1997 Minimum cost flow-dependent communication networks. Zbl 1103.90031Thomas, D. A.; Weng, J. F. 4 2006 Shortest networks for smooth curves. Zbl 0884.05036Weng, J. F. 4 1997 Compression theorems and Steiner ratios on spheres. Zbl 0895.90173Rubinstein, J. H.; Weng, J. F. 4 1997 Upper and lower bounds for the lengths of Steiner trees in 3-space. Zbl 1068.05014Brazil, M.; Thomas, D. A.; Weng, J. F. 4 2004 Locally minimal uniformly oriented shortest networks. Zbl 1275.90114Brazil, Marcus; Thomas, Doreen A.; Weng, Jia Feng 4 2006 A class of full Steiner minimal trees. Zbl 0508.05029Hwang, F. K.; Weng, Jia Feng; Du, Ding-Zhu 4 1983 Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices. Zbl 0844.05036Brazil, M.; Cole, T.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 4 1996 Gradient-constrained minimal Steiner trees. Zbl 0915.05042Brazil, M.; Thomas, D. A.; Weng, J. F. 3 1998 Group testing with two and three defectives. Zbl 0800.62628Chang, X. M.; Hwang, F. K.; Weng, J. F. 3 1989 On the complexity of the Steiner problem. Zbl 1028.90045Brazil, M.; Thomas, D. A.; Weng, J. F. 3 2000 Forbidden subpaths for Steiner minimum networks in uniform orientation metrics. Zbl 1014.68119Brazil, M.; Thomas, D. A.; Weng, J. F. 3 2002 Approximations and lower bounds for the length of minimal Euclidean Steiner trees. Zbl 1133.90408Rubinstein, J. H.; Weng, J.; Wormald, N. 3 2006 Expansion of linear Steiner trees. Zbl 0897.68077Weng, J. F. 2 1997 Full minimal Steiner trees on lattice sets. Zbl 0874.05018Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 2 1997 Steiner polygons in the Steiner problem. Zbl 0808.51022Weng, Jia Feng 2 1994 Steiner trees on curved surfaces. Zbl 0982.05036Weng, J. F. 2 2001 Euclidean Steiner trees optimal with respect to swapping 4-point subtrees. Zbl 1292.90306Thomas, Doreen A.; Weng, Jia F. 1 2014 Shortest networks on spheres. Zbl 0915.05043Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 1 1998 Optimum Steiner ratio for gradient-constrained networks connecting three points in 3-space. I. Zbl 1200.90033Prendergast, K.; Thomas, D. A.; Weng, J. F. 1 2009 Rectilinear Steiner minimal trees on parallel lines. Zbl 0944.05020Brazil, Marcus; Thomas, Doreen A.; Weng, Jia Feng 1 2000 Steiner trees, coordinate systems and NP-hardness. Zbl 0981.68120Weng, J. F. 1 2000 Determining shortest networks in the Euclidean plane. Zbl 0796.05027Weng, J. F. 1 1994 An optimal group testing algorithm on \(k\) disjoint sets. Zbl 0773.90041Weng, J. F.; Hwang, F. K. 1 1993 Exactly solvable and unsolvable shortest network problems in 3D-space. Zbl 1062.05037Booth, R. S.; Thomas, D. A.; Weng, J. F. 1 2004 Generalized Melzak’s construction in the Steiner tree problem. Zbl 1045.05032Weng, Jia F. 1 2002 Degenerate Gilbert-Steiner trees. Zbl 0765.90039Weng, J. F. 1 1992 Steiner minimal trees with one polygonal obstacle. Zbl 1054.90064Weng, J. F.; MacGregor Smith, J. 1 2001 Identifying Steiner minimal trees on four points in space. Zbl 1221.05063Weng, J. F.; Thomas, D. A.; Mareels, I. 1 2009 Computing Steiner points and probability Steiner points in \(\ell _{1}\) and \(\ell _{2}\) metric spaces. Zbl 1194.05020Weng, J. F.; Mareels, I.; Thomas, D. A. 1 2009 Cost optimisation for underground mining networks. Zbl 1093.90067Brazil, Marcus; Thomas, Doreen A.; Weng, Jia F.; Rubinstein, J. Hyam; Lee, David H. 1 2005 Equivalence, indicators, quasi-indicators and optimal Steiner topologies on four points in space. Zbl 1154.90018Weng, J. F.; MacGregor Smith, J.; Brazil, M.; Thomas, D. A. 1 2008 Computing Steiner points for gradient-constrained minimum networks. Zbl 1264.05134Thomas, D. A.; Weng, J. F. 1 2010 Probability Steiner trees and maximum parsimony in phylogenetic analysis. Zbl 1279.92061Weng, J. F.; Mareels, I.; Thomas, D. A. 1 2012 Pseudo-Gilbert-Steiner trees. Zbl 0923.05016Trietsch, D.; Weng, J. F. 1 1999 Euclidean Steiner trees optimal with respect to swapping 4-point subtrees. Zbl 1292.90306Thomas, Doreen A.; Weng, Jia F. 1 2014 Probability Steiner trees and maximum parsimony in phylogenetic analysis. Zbl 1279.92061Weng, J. F.; Mareels, I.; Thomas, D. A. 1 2012 Computing Steiner points for gradient-constrained minimum networks. Zbl 1264.05134Thomas, D. A.; Weng, J. F. 1 2010 Optimum Steiner ratio for gradient-constrained networks connecting three points in 3-space. I. Zbl 1200.90033Prendergast, K.; Thomas, D. A.; Weng, J. F. 1 2009 Identifying Steiner minimal trees on four points in space. Zbl 1221.05063Weng, J. F.; Thomas, D. A.; Mareels, I. 1 2009 Computing Steiner points and probability Steiner points in \(\ell _{1}\) and \(\ell _{2}\) metric spaces. Zbl 1194.05020Weng, J. F.; Mareels, I.; Thomas, D. A. 1 2009 Gradient-constrained minimum networks. II: Labelled or locally minimal Steiner points. Zbl 1168.90626Brazil, M.; Thomas, D. A.; Weng, J. F. 6 2008 Equivalence, indicators, quasi-indicators and optimal Steiner topologies on four points in space. Zbl 1154.90018Weng, J. F.; MacGregor Smith, J.; Brazil, M.; Thomas, D. A. 1 2008 Canonical forms and algorithms for Steiner trees in uniform orientation metrics. Zbl 1095.68074Brazil, M.; Thomas, D. A.; Weng, J. F.; Zachariasen, M. 9 2006 Minimum cost flow-dependent communication networks. Zbl 1103.90031Thomas, D. A.; Weng, J. F. 4 2006 Locally minimal uniformly oriented shortest networks. Zbl 1275.90114Brazil, Marcus; Thomas, Doreen A.; Weng, Jia Feng 4 2006 Approximations and lower bounds for the length of minimal Euclidean Steiner trees. Zbl 1133.90408Rubinstein, J. H.; Weng, J.; Wormald, N. 3 2006 Cost optimisation for underground mining networks. Zbl 1093.90067Brazil, Marcus; Thomas, Doreen A.; Weng, Jia F.; Rubinstein, J. Hyam; Lee, David H. 1 2005 Upper and lower bounds for the lengths of Steiner trees in 3-space. Zbl 1068.05014Brazil, M.; Thomas, D. A.; Weng, J. F. 4 2004 Exactly solvable and unsolvable shortest network problems in 3D-space. Zbl 1062.05037Booth, R. S.; Thomas, D. A.; Weng, J. F. 1 2004 Minimum networks for four points in space. Zbl 1009.05042Rubinstein, J. H.; Thomas, D. A.; Weng, J. 9 2002 Forbidden subpaths for Steiner minimum networks in uniform orientation metrics. Zbl 1014.68119Brazil, M.; Thomas, D. A.; Weng, J. F. 3 2002 Generalized Melzak’s construction in the Steiner tree problem. Zbl 1045.05032Weng, Jia F. 1 2002 Gradient-constrained minimum networks. I: Fundamentals. Zbl 1068.90605Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 13 2001 Steiner trees on curved surfaces. Zbl 0982.05036Weng, J. F. 2 2001 Steiner minimal trees with one polygonal obstacle. Zbl 1054.90064Weng, J. F.; MacGregor Smith, J. 1 2001 Minimum networks in uniform orientation metrics. Zbl 0973.05022Brazil, M.; Thomas, D. A.; Weng, J. F. 9 2000 On the complexity of the Steiner problem. Zbl 1028.90045Brazil, M.; Thomas, D. A.; Weng, J. F. 3 2000 Rectilinear Steiner minimal trees on parallel lines. Zbl 0944.05020Brazil, Marcus; Thomas, Doreen A.; Weng, Jia Feng 1 2000 Steiner trees, coordinate systems and NP-hardness. Zbl 0981.68120Weng, J. F. 1 2000 Pseudo-Gilbert-Steiner trees. Zbl 0923.05016Trietsch, D.; Weng, J. F. 1 1999 Gradient-constrained minimal Steiner trees. Zbl 0915.05042Brazil, M.; Thomas, D. A.; Weng, J. F. 3 1998 Shortest networks on spheres. Zbl 0915.05043Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 1 1998 Minimal Steiner trees for rectangular arrays of lattice points. Zbl 0883.05038Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 5 1997 Shortest networks for smooth curves. Zbl 0884.05036Weng, J. F. 4 1997 Compression theorems and Steiner ratios on spheres. Zbl 0895.90173Rubinstein, J. H.; Weng, J. F. 4 1997 Expansion of linear Steiner trees. Zbl 0897.68077Weng, J. F. 2 1997 Full minimal Steiner trees on lattice sets. Zbl 0874.05018Brazil, M.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 2 1997 Minimal Steiner trees for \(2^ k \times 2^ k\) square lattices. Zbl 0844.05036Brazil, M.; Cole, T.; Rubinstein, J. H.; Thomas, D. A.; Weng, J. F.; Wormald, N. C. 4 1996 Variational approach and Steiner minimal trees on four points. Zbl 0808.05037Weng, J. F. 6 1994 Steiner polygons in the Steiner problem. Zbl 0808.51022Weng, Jia Feng 2 1994 Determining shortest networks in the Euclidean plane. Zbl 0796.05027Weng, J. F. 1 1994 An optimal group testing algorithm on \(k\) disjoint sets. Zbl 0773.90041Weng, J. F.; Hwang, F. K. 1 1993 The shortest network under a given topology. Zbl 0764.68119Hwang, F. K.; Weng, J. F. 10 1992 Steiner minimal trees for a class of zigzag lines. Zbl 0756.05042Booth, R. S.; Weng, J. F. 6 1992 Degree-five Steiner points cannot reduce network costs for planar sets. Zbl 0774.05032Rubinstein, J. H.; Thomas, D. A.; Weng, J. F. 5 1992 Degenerate Gilbert-Steiner trees. Zbl 0765.90039Weng, J. F. 1 1992 Group testing with two and three defectives. Zbl 0800.62628Chang, X. M.; Hwang, F. K.; Weng, J. F. 3 1989 Optimal detection of two defectives with a parity check device. Zbl 0643.90038Chang, X. M.; Hwang, F. K.; Weng, J. F. 7 1988 Steiner minimal trees for regular polygons. Zbl 0607.05022Du, D. Z.; Hwang, F. K.; Weng, J. F. 16 1987 Hexagonal coordinate systems and Steiner minimal trees. Zbl 0601.05016Hwang, F. K.; Weng, J. F. 8 1986 Steiner minimal trees on zig-zag lines. Zbl 0523.51018Du, Ding-Zhu; Hwang, F. K.; Weng, J. F. 16 1983 A class of full Steiner minimal trees. Zbl 0508.05029Hwang, F. K.; Weng, Jia Feng; Du, Ding-Zhu 4 1983 all cited Publications top 5 cited Publications all top 5 Cited by 69 Authors 24 Thomas, Doreen Anne 20 Brazil, Marcus N. 15 Weng, Jia Feng 10 Rubinstein, J. Hyam 6 Zachariasen, Martin 5 Ras, Charl J. 5 Wormald, Nicholas Charles 4 Grossman, Peter Alexander 4 Sirinanda, K. G. 4 Swanepoel, Konrad J. 4 Winter, Pawel 2 Bose, Prosenjit K. 2 Catusse, Nicolas 2 D’angelo, Anthony 2 Durocher, Stephane 2 Innami, Nobuhiro 2 Kim, Byung Hak 2 Lee, David H. 2 Mareels, Iven M. Y. 2 Müller-Hannemann, Matthias 2 Nielsen, Benny K. 2 Prendergast, Kevin H. 1 Andersen, Patrick John 1 Bannikova, A. G. 1 Booth, Ryan S. 1 Buchin, Kevin 1 Caffarelli, Elena A. 1 Cambazard, Hadrien 1 Chen, Donghui 1 Chepoi, Victor D. 1 Du, Ding-Zhu 1 Grodet, Aymeric 1 Halverson, Denise M. 1 Heijnen, Petra W. 1 Herder, Paulien M. 1 Hu, Xiaodong 1 Hwang, Frank Kwangming 1 Il’yutko, Denis Petrovich 1 Jensen, Ryan J. 1 Juhl, Daniel Dahl 1 Kirszenblat, David 1 Kirzhner, Valery M. 1 Ligtvoet, A. 1 Lin, Guohui 1 Luebke, Emily Larson 1 Mashiko, Yukihiro 1 Nikonov, Igor Mikhailovich 1 Nouioua, Karim 1 Provan, J. Scott 1 Ravve, Elena V. 1 Schulze, Anna 1 Shiohama, Katsuhiro 1 Smith, James MacGregor 1 Smith, Warren D. 1 Speckmann, Bettina 1 Stepanova, E. I. 1 Stikkelman, R. M. 1 Tazari, Siamak 1 Tsuchiya, Takuya 1 Vaxès, Yann 1 Verbeek, Kevin 1 Volkovich, Vladimir E. 1 Volz, M. G. 1 Wang, Lusheng 1 Warme, David M. 1 Weber, Gerhard-Wilhelm 1 Weng, Jia 1 Wulff-Nilsen, Christian 1 Zavalnyuk, E. A. all top 5 Cited in 29 Serials 7 Journal of Global Optimization 6 Networks 5 Algorithmica 3 Journal of Combinatorial Theory. Series A 3 Computational Geometry 2 Discrete Mathematics 2 Journal of Optimization Theory and Applications 2 Annals of Operations Research 2 International Journal of Computational Geometry & Applications 2 Journal of Mathematical Sciences (New York) 2 Journal of Combinatorial Optimization 2 Discrete Mathematics, Algorithms and Applications 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Journal of Mathematical Biology 1 Moscow University Mathematics Bulletin 1 Geometriae Dedicata 1 Mathematika 1 Proceedings of the Japan Academy. Series A 1 Theoretical Computer Science 1 Operations Research Letters 1 Graphs and Combinatorics 1 European Journal of Operational Research 1 International Transactions in Operational Research 1 Optimization and Engineering 1 Networks and Spatial Economics 1 Discrete Optimization 1 Optimization Letters 1 Mathematical Programming Computation all top 5 Cited in 12 Fields 33 Combinatorics (05-XX) 27 Operations research, mathematical programming (90-XX) 15 Computer science (68-XX) 5 Geometry (51-XX) 4 Convex and discrete geometry (52-XX) 2 Differential geometry (53-XX) 2 General topology (54-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year