Yin-Feng Xu

Yin-Feng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki: Triangulating a Convex Polygon with Small Number of Non-standard Bars. COCOON 2005: 481-489

Weimin 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)

Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu: On Constrained Minimum Pseudotriangulations. COCOON 2003: 445-454

Alexander 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)

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)

Weimin Ma, Yin-Feng Xu, Jane You, James Liu, Kanliang Wang: New Results on the k-Truck Problem. COCOON 2002: 504-513

Siu-Wing Cheng, Yin-Feng Xu: On beta-skeleton as a subgraph of the minimum weight triangulation. Theor. Comput. Sci. 262(1): 459-471 (2001)

Yin-Feng Xu, Jichang Ye, Binhai Zhu: Computing the Degree-4 Shortest Network under a Given Topology. Discrete & Computational Geometry 23(3): 437-448 (2000)

Zhongping Qin, Yin-Feng Xu, Binhai Zhu: On Some Optimization Problems in Obnoxious Facility Location. COCOON 2000: 320-329

Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu: New Algorithms for Two-Label Point Labeling. ESA 2000: 368-379

Alexander Wolff, Michael Thon, Yin-Feng Xu: A Better Lower Bound for Two-Circle Point Labeling. ISAAC 2000: 422-431

Leizhen Cai, Yin-Feng Xu, Binhai Zhu: Computing the Optimal Bridge Between Two Convex Polygons. Inf. Process. Lett. 69(3): 127-130 (1999)

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)

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)

Oswin 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)

Andranik Mirzaian, Cao An Wang, Yin-Feng Xu: On Stable Line Segments in Triangulations. CCCG 1996: 62-67

Siu-Wing Cheng, Yin-Feng Xu: Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation. Symposium on Computational Geometry 1996: 196-203

Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. ISAAC 1996: 266-274

Siu-Wing Cheng, Yin-Feng Xu: Constrained Independence System and Triangulations of Planar Point Sets. COCOON 1995: 41-50

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