Search

Your search keyword '"Xu, Yinfeng"' showing total 63 results
Start Over Author "Xu, Yinfeng" Publisher springer science and business media llc
63 results on '"Xu, Yinfeng"'

26. Computing the Degree-4 Shortest Network under a Given Topology

Author

Xu Yinfeng, Binhai Zhu, and Ye Jichang

Subjects
Discrete mathematics, Extension topology, Lower limit topology, Initial topology, Topology, Theoretical Computer Science, Comparison of topologies, Combinatorics, Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Weak topology (polar topology), Product topology, Geometry and Topology, General topology, Particular point topology, Mathematics
Abstract

Let F be a set of n (n being an even number) fixed points and let M be a set of n / 2 -1 moving points, whose locations are to be determined, in the plane. A topology is a set of edges connecting these points in the set V=F\cup M . Let E be a full 4-degree Steiner topology; i.e., the topology forms a tree which contains fixed points of degree 1 and moving points of degree 4, and let H(E) be a set of topologies which include E and its degeneracies. We define a canonical tree over V as one whose topology belongs to H(E) and in which the sum of two adjacent angles around any node is not less than π . In this paper we prove that if a canonical tree exists, then it is the shortest (degree-4) network under a given topology E . We present an O(n2) time algorithm for finding a degree-4 shortest network whose topology belongs to H(E) .

Published
2000

27. The visible and hidden blood loss of Asia proximal femoral nail anti-rotation and dynamic hip screw in the treatment of intertrochanteric fractures of elderly high- risk patients: a retrospective comparative study with a minimum 3 years of follow-up

Author

Yu, Weiguang, primary, Zhang, Xinchao, additional, Wu, Rongbo, additional, Zhu, Xingfei, additional, Hu, Jun, additional, Xu, Yinfeng, additional, Yi, Jianhua, additional, and Liu, Yunjiang, additional

Published
2016
Full Text
View/download PDF

31. On the minimum distance determined byn (≤ 7) points in an isoscele right triangle

Author

Xu Yinfeng

Subjects
Combinatorics, Applied Mathematics, Minimum distance, Unit square, Finite set, Unit (ring theory), Right triangle, Mathematics
Abstract

LetT denote a finite set of points in a unit isoscele right triangle (i.e., the right sides are both one),f(T) the minimum distance between pairs of points ofT, and $$f\vartriangle (n) = \mathop {\max }\limits_{||T|| = n} f(T).$$ In this paper, the exact values off Δ (n) for 2≤n≤7 and the corresponding configurations are given.

Published
1996

Catalog

Books, media, physical & digital resources
See catalog results