Francis Y. L. Chin Home Page Coauthor index DBLP Vis pubzone.org

Francis Yuk-Lun Chin

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2010
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Hing-Fung Ting, Yong Zhang: A Constant-Competitive Algorithm for Online OVSF Code Assignment. Algorithmica 56(1): 89-104 (2010)
2009
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network. AAIM 2009: 114-128
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Hing-Fung Ting, Yong Zhang: Variable-Size Rectangle Covering. COCOA 2009: 145-154
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: Online Tree Node Assignment with Resource Augmentation. COCOON 2009: 358-367
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBin Yang, Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, J. C. Chen, Francis Y. L. Chin: Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. DTMBIO 2009: 3-10
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYu Peng, Defu Zhang, Francis Y. L. Chin: A hybrid simulated annealing algorithm for container loading problem. GEC Summit 2009: 919-928
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Hing-Fung Ting, Yong Zhang: 1-Bounded Space Algorithms for 2-Dimensional Bin Packing. ISAAC 2009: 321-330
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Zeyu Guo, He Sun: Minimum Manhattan network is NP-complete. Symposium on Computational Geometry 2009: 393-402
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYong Zhang, Francis Y. L. Chin, Hong Zhu: A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica 54(4): 557-567 (2009)
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung, Wei-Lin Li, Siu-Ming Yiu: Finding optimal threshold for correction error reads in DNA assembling. BMC Bioinformatics 10(S-1): (2009)
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang: A New Upper Bound on 2D Online Bin Packing CoRR abs/0906.0409: (2009)
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network CoRR abs/0908.4309: (2009)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry Chi-Ming Leung, Man-Hung Siu, Siu-Ming Yiu, Francis Yuk-Lun Chin, Ken Wing-Kin Sung: Clustering-Based Approach for Predicting Motif Pairs from protein Interaction Data. J. Bioinformatics and Computational Biology 7(4): 701-716 (2009)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao: Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops. SIAM J. Comput. 38(6): 2179-2197 (2009)
2008
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung, Man-Hung Siu, Siu-Ming Yiu: Optimal Algorithm for Finding DNA Motifs with Nucleotide Adjacent Dependency. APBC 2008: 343-352
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting: Dynamic Offline Conflict-Free Coloring for Unit Disks. WAOA 2008: 241-252
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Siu-Ming Yiu: Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds. Encyclopedia of Algorithms 2008
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung: DNA Motif Representation with Nucleotide Dependency. IEEE/ACM Trans. Comput. Biology Bioinform. 5(1): 110-119 (2008)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: On-line scheduling of parallel jobs on two machines. J. Discrete Algorithms 6(1): 3-10 (2008)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong: Improved on-line broadcast scheduling with deadlines. J. Scheduling 11(4): 299-308 (2008)
2007
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Yong Zhang, Hong Zhu: Online OVSF Code Assignment with Resource Augmentation. AAIM 2007: 191-200
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin: Online Frequency Assignment in Wireless Communication Networks. COCOON 2007: 2
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Yong Zhang, Hong Zhu: A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. COCOON 2007: 526-536
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJacky S-C. Yuk, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, K. P. Chow, Francis Y. L. Chin, Kenneth S. H. Tsang: Object-Based Surveillance Video Retrieval System with Real-Time Indexing Methodology. ICIAR 2007: 626-637
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Hing-Fung Ting, Yong Zhang: A Constant-Competitive Algorithm for Online OVSF Code Assignment. ISAAC 2007: 452-463
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin, Bethany Man-Yee Chan: Discovering Motifs With Transcription Factor Domain Knowledge. Pacific Symposium on Biocomputing 2007: 472-483
127no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLX. He, N. H. C. Yung, K. P. Chow, Francis Y. L. Chin, Ronald H. Y. Chung, Kwan-Yee Kenneth Wong, Kenneth S. H. Tsang: Watershed segmentation with boundary curvature ratio based merging criterion. SIP 2007: 7-12
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang: Online frequency allocation in cellular networks. SPAA 2007: 241-249
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung, Wing-Kin Sung, Siu-Ming Yiu: The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries. WABI 2007: 372-382
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKeqiu Li, Hong Shen, Francis Y. L. Chin, Weishi Zhang: Multimedia Object Placement for Transparent Data Replication. IEEE Trans. Parallel Distrib. Syst. 18(2): 212-224 (2007)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu: Greedy online frequency allocation in cellular networks. Inf. Process. Lett. 102(2-3): 55-61 (2007)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online bin packing of fragile objects with application in cellular networks. J. Comb. Optim. 14(4): 427-435 (2007)
2006
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung: An Efficient Algorithm for String Motif Discovery. APBC 2006: 79-88
120no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: Discovering DNA Motifs with Nucleotide Dependency. BIBE 2006: 70-80
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFeifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong: Improved On-Line Broadcast Scheduling with Deadlines. COCOON 2006: 320-329
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu: Frequency Allocation Problems for Linear Cellular Networks. ISAAC 2006: 61-70
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao: Linear-Time Haplotype Inference on Pedigrees Without Recombinations. WABI 2006: 56-67
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: Finding motifs from all sequences with and without binding sites. Bioinformatics 22(18): 2217-2223 (2006)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: An efficient motif discovery algorithm with unknown motif length and number of binding sites. IJDMB 1(2): 201-215 (2006)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFeifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu: A tight lower bound for job scheduling with cancellation. Inf. Process. Lett. 97(1): 1-3 (2006)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: Algorithms for Challenging Motif Problems. J. Bioinformatics and Computational Biology 4(1): 43-58 (2006)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong: A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time. J. Comb. Optim. 11(2): 177-187 (2006)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang: Construction of the nearest neighbor embracing graph of a point set. J. Comb. Optim. 11(4): 435-443 (2006)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms 4(2): 255-276 (2006)
2005
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung: Voting algorithms for discovering long motifs. APBC 2005: 261-271
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: An Efficient Algorithm for the Extended (l, d)-Motif Problem with Unknown Number of Binding Sites. BIBE 2005: 11-18
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong: Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling. COCOON 2005: 318-328
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: Finding exact optimal motifs in matrix representation by partitioning. ECCB/JBI 2005: 92
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKeqiu Li, Hong Shen, Francis Y. L. Chin: Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. ICCNMC 2005: 178-187
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoris Wai-Sing Yiu, Kwan-Yee Kenneth Wong, Francis Y. L. Chin, Ronald H. Y. Chung: Explicit contour model for vehicle tracking with automatic hypothesis validation. ICIP (2) 2005: 582-589
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon: Laxity Helps in Broadcast Scheduling. ICTCS 2005: 251-264
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKeqiu Li, Hong Shen, Francis Y. L. Chin: Placement Solutions for Multiple Versions of A Multimedia Object. ISORC 2005: 224-231
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Qiangfeng Zhang, Hong Shen: k-Recombination Haplotype Inference in Pedigrees. International Conference on Computational Science (2) 2005: 985-993
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald H. Y. Chung, Francis Y. L. Chin, Kwan-Yee Kenneth Wong, K. P. Chow, T. Luo, Henry S. K. Fung: Efficient Block-based Motion Segmentation Method using Motion Vector Consistency. MVA 2005: 550-553
99no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAngie W. K. So, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Francis Y. L. Chin: Shadow detection for vehicles by locating the object-shadow boundary. SIP 2005: 315-319
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin: Generalized Planted (l, d)-Motif Problem with Negative Set. WABI 2005: 264-275
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online Bin Packing of Fragile Objects with Application in Cellular Networks. WINE 2005: 564-573
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKeqiu Li, Hong Shen, Francis Y. L. Chin, Si-Qing Zheng: Optimal methods for coordinated enroute web caching for tree networks. ACM Trans. Internet Techn. 5(3): 480-507 (2005)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon: Approximating the minimum triangulation of convex 3-polytopes with bounded degrees. Comput. Geom. 32(1): 1-12 (2005)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStanley P. Y. Fung, Francis Y. L. Chin, Hong Shen: Online scheduling of unit jobs with bounded importance ratio. Int. J. Found. Comput. Sci. 16(3): 581-598 (2005)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, N. L. Ho, Tak Wah Lam, Prudence W. H. Wong: Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. J. Bioinformatics and Computational Biology 3(1): 1-18 (2005)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHenry C. M. Leung, Francis Y. L. Chin, Siu-Ming Yiu, Ronald Rosenfeld, Wai Wan Tsang: Finding Motifs with Insufficient Number of Strong Binding Sites. Journal of Computational Biology 12(6): 686-701 (2005)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQiangfeng Zhang, Francis Y. L. Chin, Hong Shen: Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees. T. Comp. Sys. Biology 2: 100-112 (2005)
2004
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Jianbo Qian, Cao An Wang: Progress on Maximum Weight Triangulation. COCOON 2004: 53-61
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu, Tak Wah Lam, Roni Rosenfeld, Wai Wan Tsang, David K. Smith, Y. Jiang: Finding motifs for insufficient number of sequences with strong binding to transcription facto. RECOMB 2004: 125-132
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jiri Sgall, Tomás Tichý: Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS 2004: 187-198
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang: Construction of the Nearest Neighbor Embracing Graph of a Point Set. SWAT 2004: 150-160
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Alfredo De Santis, Anna Lisa Ferrara, N. L. Ho, S. K. Kim: A simple algorithm for the constrained sequence problems. Inf. Process. Lett. 90(4): 175-179 (2004)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Stanley P. Y. Fung: Improved competitive algorithms for online scheduling with partial job values. Theor. Comput. Sci. 325(3): 467-478 (2004)
2003
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Stanley P. Y. Fung: Improved Competitive Algorithms for Online Scheduling with Partial Job Values. COCOON 2003: 425-434
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, N. L. Ho, Tak Wah Lam, Prudence W. H. Wong, Mee Yee Chan: Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. CSB 2003: 337-346
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: Escaping a Grid by Edge-Disjoint Paths. Algorithmica 36(4): 343-359 (2003)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Stanley P. Y. Fung: Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help? Algorithmica 37(3): 149-164 (2003)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Fu Lee Wang: Erratum to: "Efficient algorithm for transversal of disjoint convex polygons". Inf. Process. Lett. 85(1): 53 (2003)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Hong Shen, Fu Lee Wang: Transversal of disjoint convex polygons. Inf. Process. Lett. 85(1): 55-60 (2003)
2002
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, C. K. M. Wong, V. Mak: Experiences in Running a Flexible, Web-Based, and Self-Paced Course. ICWL 2002: 241-251
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBoting Yang, Cao An Wang, Francis Y. L. Chin: Algorithms and Complexity for Tetrahedralization Detections. ISAAC 2002: 296-307
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Fu Lee Wang: Efficient algorithm for transversal of disjoint convex polygons. Inf. Process. Lett. 83(3): 141-144 (2002)
2001
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKe Wang, Yu He, David Wai-Lok Cheung, Francis Y. L. Chin: Mining Confident Rules Without Support Requirement. CIKM 2001: 89-96
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Stanley P. Y. Fung: Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees. ISAAC 2001: 172-184
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang: Approximation for minimum triangulation of convex polyhedra. SODA 2001: 128-137
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang: Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes. Discrete & Computational Geometry 26(4): 499-511 (2001)
2000
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Triangulations without Minimum-Weight Drawing. CIAC 2000: 163-173
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHong Shen, Francis Y. L. Chin: Selection and Multiselection on Multi-Dimensional Meshes. PDPTA 2000
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: Escaping a grid by edge-disjoint paths. SODA 2000: 726-734
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Boting Yang: Triangulations without minimum-weight drawing. Inf. Process. Lett. 74(5-6): 183-189 (2000)
66no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin: Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids. J. Algorithms 34(2): 337-369 (2000)
1999
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Cao An Wang, Fu Lee Wang: Maximum Stabbing Line in 2D Plane. COCOON 1999: 379-388
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: A Faster Algorithm for Finding Disjoint Paths in Grids. ISAAC 1999: 393-402
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Der-Tsai Lee, Cao An Wang: A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane. WADS 1999: 231-240
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Jack Snoeyink, Cao An Wang: Finding the Medial Axis of a Simple Polygon in Linear Time. Discrete & Computational Geometry 21(3): 405-420 (1999)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHong Shen, Francis Y. L. Chin, Yi Pan: Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks. IEEE Trans. Parallel Distrib. Syst. 10(10): 1012-1025 (1999)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Maximum Weight Triangulation and Graph Drawing. Inf. Process. Lett. 70(1): 17-22 (1999)
1998
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Maximum Weight Triangulation and Its Application on Graph Drawing. COCOON 1998: 25-34
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Maximum Weight Triangulation and Graph Drawing. Graph Drawing 1998: 460-461
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChung Keung Poon, Binhai Zhu, Francis Y. L. Chin: A Polynomial Time Solution for Labeling a Rectlinear Map. Inf. Process. Lett. 65(4): 201-207 (1998)
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Cao An Wang: Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time. SIAM J. Comput. 28(2): 471-486 (1998)
1997
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLK. W. Chan, Francis Y. L. Chin: Optimal Multiresolution Polygonal Approximation. COCOON 1997: 32-41
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin: Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. ISAAC 1997: 314-323
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWun-Tat Chan, Francis Y. L. Chin: Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract). SODA 1997: 454-463
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. J. Comb. Optim. 1(2): 115-127 (1997)
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYue Man Sun, Wenping Wang, Francis Y. L. Chin: Interpolating Polyhedral Models Using Intrinsic Shape Parameters. Journal of Visualization and Computer Animation 8(2): 81-96 (1997)
1996
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. ISAAC 1996: 266-274
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin, C. N. Chu, W. K. Mak: Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. J. Parallel Distrib. Comput. 33(1): 98-106 (1996)
1995
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCao An Wang, Francis Y. L. Chin: Finding the Constrained Delaunay Triangulation and Constrainted Voronoi Diagram of a Simple Polygon in Linear-Time (Extended Abstract). ESA 1995: 280-294
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Jack Snoeyink, Cao An Wang: Finding the Medial Axis of a Simple Polygon in Linear Time. ISAAC 1995: 382-391
46no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSheng Zhong, Francis Y. L. Chin: Improved and Optimal Adaptive Hierarchical Vector Quantization for Image Coding and Indexing. IW-MMDBMS 1995: 102-109
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon: Optimal Simulation of Full Binary Trees on Faulty Hypercubes. IEEE Trans. Parallel Distrib. Syst. 6(3): 269-286 (1995)
1994
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Cao An Wang: On Greedy Tetrahedralization of Points in 3D. ISAAC 1994: 532-540
43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Chung Keung Poon: Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences. Algorithmica 12(4/5): 293-311 (1994)
1993
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKam-Wing Ng, Prabhakar Raghavan, N. V. Balasubramanian, Francis Y. L. Chin: Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings Springer 1993
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin, C. N. Chu, W. K. Mak: Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. SPDP 1993: 285-289
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin: Schedulers for Larger Classes of Pinwheel Instances. Algorithmica 9(5): 425-462 (1993)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin: Optimal Resilient Distributed Algorithms for Ring Election. IEEE Trans. Parallel Distrib. Syst. 4(4): 475-480 (1993)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin: A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes. IEEE Trans. Parallel Distrib. Syst. 4(8): 933-946 (1993)
1992
37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin: General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction. IEEE Trans. Computers 41(6): 755-768 (1992)
1991
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee Yee Chan, Francis Y. L. Chin, Chung Keung Poon: Optimal Specified Root Embedding of Full Binary Trees in Faulty Hypercubes. ISA 1991: 241-250
1990
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph Y.-T. Leung, Tommy W. Tam, C. S. Wong, Gilbert H. Young, Francis Y. L. Chin: Packing Squares into a Square. J. Parallel Distrib. Comput. 10(3): 271-275 (1990)