dblp.uni-trier.dewww.uni-trier.de

Yin-Feng Xu

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2005
20EEYin-Feng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki: Triangulating a Convex Polygon with Small Number of Non-standard Bars. COCOON 2005: 481-489
2004
19EEWeimin Ma, Yin-Feng Xu, Jane You, James Liu, Kanliang Wang: On The K-Truck Scheduling Problem. Int. J. Found. Comput. Sci. 15(1): 127-141 (2004)
2003
18EEGünter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu: On Constrained Minimum Pseudotriangulations. COCOON 2003: 445-454
2002
17EEWeimin Ma, Yin-Feng Xu, Jane You, James Liu, Kanliang Wang: New Results on the k-Truck Problem. COCOON 2002: 504-513
16EEAlexander Wolff, Michael Thon, Yin-Feng Xu: A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling. Int. J. Comput. Geometry Appl. 12(4): 269-282 (2002)
15 Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yin-Feng Xu: Approximating uniform triangular meshes in polygons. Theor. Comput. Sci. 289(2): 879-895 (2002)
2001
14EESiu-Wing Cheng, Yin-Feng Xu: On beta-skeleton as a subgraph of the minimum weight triangulation. Theor. Comput. Sci. 262(1): 459-471 (2001)
2000
13EEZhongping Qin, Yin-Feng Xu, Binhai Zhu: On Some Optimization Problems in Obnoxious Facility Location. COCOON 2000: 320-329
12 Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu: New Algorithms for Two-Label Point Labeling. ESA 2000: 368-379
11EEAlexander Wolff, Michael Thon, Yin-Feng Xu: A Better Lower Bound for Two-Circle Point Labeling. ISAAC 2000: 422-431
10EEYin-Feng Xu, Jichang Ye, Binhai Zhu: Computing the Degree-4 Shortest Network under a Given Topology. Discrete & Computational Geometry 23(3): 437-448 (2000)
1999
9EELeizhen Cai, Yin-Feng Xu, Binhai Zhu: Computing the Optimal Bridge Between Two Convex Polygons. Inf. Process. Lett. 69(3): 127-130 (1999)
1998
8 Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu: Constant-Level Greedy Triangulations Approximate the MWT Well. J. Comb. Optim. 2(4): 361-369 (1998)
1997
7 Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. J. Comb. Optim. 1(2): 115-127 (1997)
1996
6 Andranik Mirzaian, Cao An Wang, Yin-Feng Xu: On Stable Line Segments in Triangulations. CCCG 1996: 62-67
5 Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. ISAAC 1996: 266-274
4EESiu-Wing Cheng, Yin-Feng Xu: Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. Symposium on Computational Geometry 1996: 196-203
3EEOswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu: Triangulations Intersect Nicely. Discrete & Computational Geometry 16(4): 339-359 (1996)
1995
2 Siu-Wing Cheng, Yin-Feng Xu: Constrained Independence System and Triangulations of Planar Point Sets. COCOON 1995: 41-50
1994
1 Bo-Ting Yang, Yin-Feng Xu, Zhao-yong You: A Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations. ISAAC 1994: 423-427

Coauthor Index

1Oswin Aichholzer [3] [8]
2Franz Aurenhammer [3] [8] [15]
3Leizhen Cai [9]
4Siu-Wing Cheng [2] [3] [4] [14]
5Francis Y. L. Chin [5] [7]
6Wenqiang Dai [20]
7Naoki Katoh [3] [15] [20]
8Hiromichi Kojima [15]
9James Liu [17] [19]
10Weimin Ma [17] [19]
11Andranik Mirzaian (Andy Mirzaian) [6]
12Makoto Ohsaki [15] [20]
13Zhongping Qin [12] [13]
14Günter Rote [3] [8] [18]
15Michael Taschwer [3]
16Michael Thon [11] [16]
17Cao An Wang [5] [6] [7] [18]
18Kanliang Wang [17] [19]
19Lusheng Wang [18]
20Alexander Wolff [11] [12] [16]
21Boting Yang (Bo-Ting Yang) [1]
22Jichang Ye [10]
23Jane You (Jia Jane You) [17] [19]
24Zhao-yong You [1]
25Binhai Zhu [9] [10] [12] [13]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)