Jinhui Xu

Iyad A. Kanj, Guohui Lin, Tian Liu, Weitian Tong, Ge Xia, Jinhui Xu, Boting Yang, Fenghui Zhang, Peng Zhang, Binhai Zhu: Algorithms for Cut Problems on Trees. CoRR abs/1304.3653 (2013)

Yongding Zhu, Jinhui Xu: On the Central Path Problem. COCOA 2012: 138-150

Yongding Zhu, Jinhui Xu: On the 2-Central Path Problem. COCOON 2012: 543-555

Lei Xu, Yong Tian, Xuhui Jin, Jie Chen, Sebastian Schafer, Kenneth R. Hoffmann, Jinhui Xu: An improved endovascular guidewire position simulation algorithm. ISBI 2012: 1196-1199

Hu Ding, Jinhui Xu: Chromatic $k$-Mean Clustering in High Dimensional Space. CoRR abs/1204.6699 (2012)

Hu Ding, Jinhui Xu: Robust Projective Clustering Under $L_{2}$ Norm. CoRR abs/1204.6717 (2012)

Taekkyeun Lee, Chunming Qiao, Murat Demirbas, Jinhui Xu: ABC-MC: A new multi-channel geographic forwarding scheme for wireless sensor networks. Ad Hoc Networks 9(5): 699-712 (2011)

Yongding Zhu, Jinhui Xu: Improved Algorithms for Farthest Colored Voronoi Diagram of Segments. COCOA 2011: 372-386

Hu Ding, Jinhui Xu: Solving the Chromatic Cone Clustering Problem via Minimum Spanning Sphere. ICALP (1) 2011: 773-784

Lei Xu, Branislav Stojkovic, Yongding Zhu, Qi Song, Xiaodong Wu, Milan Sonka, Jinhui Xu: Efficient Algorithms for Segmenting Globally Optimal and Smooth Multi-surfaces. IPMI 2011: 208-220

Evanthia Papadopoulou, Jinhui Xu: The L_infty Hausdorff Voronoi Diagram Revisited. ISVD 2011: 67-74

Lei Xu, Branislav Stojkovic, Hu Ding, Qi Song, Xiaodong Wu, Milan Sonka, Jinhui Xu: Faster Segmentation Algorithm for Optical Coherence Tomography Images with Guaranteed Smoothness. MLMI 2011: 308-316

Taekkyeun Lee, Chunming Qiao, Murat Demirbas, Jinhui Xu: ABC: A simple geographic forwarding scheme capable of bypassing routing holes in sensor networks. Ad Hoc Networks 8(4): 361-377 (2010)

Mingen Lin, Yang Yang, Jinhui Xu: Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems. Algorithmica 57(2): 232-251 (2010)

Peter B. Noël, Alan M. Walczak, Jinhui Xu, Jason J. Corso, Kenneth R. Hoffmann, Sebastian Schafer: GPU-based cone beam computed tomography. Computer Methods and Programs in Biomedicine 98(3): 271-277 (2010)

Guang Xu, Jinhui Xu: Efficient approximation algorithms for clustering point-sets. Comput. Geom. 43(1): 59-66 (2010)

Jinhui Xu, Yang Yang, Yongding Zhu, Naoki Katoh: A Geometric Spanner of Segments. Int. J. Comput. Geometry Appl. 20(1): 43-67 (2010)

Vikas Singh, Lopamudra Mukherjee, Jiming Peng, Jinhui Xu: Ensemble clustering using semidefinite programming with applications. Machine Learning 79(1-2): 177-200 (2010)

Mingen Lin, Yang Yang, Jinhui Xu: On Lazy Bin Covering and Packing problems. Theor. Comput. Sci. 411(1): 277-284 (2010)

Jinhui Xu, Lei Xu, Yulai Xie: Approximating Minimum Bending Energy Path in a Simple Corridor. ISAAC (1) 2010: 328-339

Branislav Stojkovic, Yongding Zhu, Jinhui Xu, Andrew Fritz, Michael J. Zeitz, Jaromira Vecerova, Ronald Berezney: Computing Maximum Association Graph in Microscopic Nucleus Images. MICCAI (2) 2010: 530-537

Sebastian Schafer, Vikas Singh, Peter B. Noël, Alan M. Walczak, Jinhui Xu, Kenneth R. Hoffmann: Real-time endovascular guidewire position simulation using shortest path algorithms. Int. J. Computer Assisted Radiology and Surgery 4(6): 597-608 (2009)

Yong Dou, Guiming Wu, Jinhui Xu, Xingming Zhou: A coarse-grained reconfigurable computing architecture with loop self-pipelining. Science in China Series F: Information Sciences 52(4): 575-587 (2009)

Lopamudra Mukherjee, Vikas Singh, Jiming Peng, Jinhui Xu, Michael J. Zeitz, Ronald Berezney: Generalized median graphs and applications. J. Comb. Optim. 17(1): 21-44 (2009)

Guang Xu, Jinhui Xu: An improved approximation algorithm for uncapacitated facility location problem with penalties. J. Comb. Optim. 17(4): 424-436 (2009)

Rudolf Fleischer, Jinhui Xu: Foreword. Theor. Comput. Sci. 410(45): 4533 (2009)

Peter B. Noël, Jinhui Xu, Kenneth R. Hoffmann, Jason J. Corso: Geometric tomography: a limited-view approach for computed tomography. Symposium on Computational Geometry 2009: 98-99

Taekkyeun Lee, Chunming Qiao, Murat Demirbas, Jinhui Xu: ABC-MC: A simple multi-channel geographic forwarding scheme for wireless sensor networks. IPCCC 2009: 9-16

Jinhui Xu, Lei Xu, Evanthia Papadopoulou: Computing the Map of Geometric Minimal Cuts. ISAAC 2009: 244-254

Weiming Yang, Jinhui Xu, Yingjian Yan, Kai Liu: Research on Time Randomization of AES against Differential Power Analysis. ISCID (2) 2009: 536-539

Yu Gu, Tian He, Mingen Lin, Jinhui Xu: Spatiotemporal Delay Control for Low-Duty-Cycle Sensor Networks. RTSS 2009: 127-137

Murtuza Jadliwala, Qi Duan, Shambhu J. Upadhyaya, Jinhui Xu: Towards a theory for securing time synchronization in wireless sensor networks. WISEC 2009: 201-212

Vikas Singh, Lopamudra Mukherjee, Petru M. Dinu, Jinhui Xu, Kenneth R. Hoffmann: Limited view CT reconstruction and segmentation via constrained metric labeling. Computer Vision and Image Understanding 112(1): 67-80 (2008)

Mingen Lin, Zhiyong Lin, Jinhui Xu: Almost optimal solutions for bin coloring problems. J. Comb. Optim. 16(1): 16-27 (2008)

Yongding Zhu, Jinhui Xu, Yang Yang, Naoki Katoh, Shin-ichi Tanigawa: Geometric Spanner of Objects under L1 Distance. COCOON 2008: 395-404

Taekkyeun Lee, Chunming Qiao, Murat Demirbas, Jinhui Xu: ABC: A Simple Geographic Forwarding Scheme Capable of Bypassing Routing Holes in Sensor Networks. ICCCN 2008: 320-327

Jinsong Gao, Jinhui Xu, Zibo Zhou, Zhuojun Li: Customer Satisfaction Evaluation for Mobile Commerce Based on Fuzzy Comprehensive Evaluation. ISECS 2008: 679-682

Yong Dou, Lin Deng, Jinhui Xu, Yi Zheng: DMA Performance Analysis and Multi-core Memory Optimization for SWIM Benchmark on the Cell Processor. ISPA 2008: 170-179

Rudolf Fleischer, Jinhui Xu (Eds.): Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings. Lecture Notes in Computer Science 5034, Springer 2008, isbn 978-3-540-68865-5

Murtuza Jadliwala, Qi Duan, Jinhui Xu, Shambhu J. Upadhyaya: On extracting consistent graphs in wireless sensor networks. IJSNet 2(3/4): 149-162 (2007)

Guang Xu, Jinhui Xu: Constant Approximation Algorithms for Rectangle Stabbing and Related Problems. Theory Comput. Syst. 40(2): 187-204 (2007)

Guang Xu, Yang Yang, Jinhui Xu: Linear time algorithms for approximating the facility terminal cover problem. Networks 50(1): 118-126 (2007)

Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann, Petru M. Dinu, M. Podgorsak: Brachytherapy Seed Localization Using Geometric and Linear Programming Techniques. IEEE Trans. Med. Imaging 26(9): 1291-1304 (2007)

Jikai Li, Chunming Qiao, Jinhui Xu, Dahai Xu: Maximizing throughput for optical burst switching networks. IEEE/ACM Trans. Netw. 15(5): 1163-1176 (2007)

Yang Yang, Mingen Lin, Jinhui Xu, Yulai Xie: Minimum Spanning Tree with Neighborhoods. AAIM 2007: 306-316

Yong Dou, Jinhui Xu, Guiming Wu: The Implementation of a Coarse-Grained Reconfigurable Architecture with Loop Self-pipelining. ARC 2007: 155-166

Zhixiang Chen, Bin Fu, Jinhui Xu, Bo-Ting Yang, Zhiyu Zhao, Binhai Zhu: Non-breaking Similarity of Genomes with Gene Repetitions. CPM 2007: 119-130

Jinsong Gao, Jinhui Xu, Weijun Wang: Customer Satisfaction Evaluation for Mobile Commerce Services based On Grey Clustering Relational Method. I3E (1) 2007: 265-273

Lopamudra Mukherjee, Vikas Singh, Jiming Peng, Jinhui Xu, Michael J. Zeitz, Ronald Berezney: Generalized Median Graphs: Theory and Applications. ICCV 2007: 1-8

Vikas Singh, Petru M. Dinu, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann: Limited view CT reconstruction via constrained metric labeling. ICCV 2007: 1-8

Zhenming Chen, Chunming Qiao, Jinhui Xu, Taekkyeun Lee: A Constant Approximation Algorithm for Interference Aware Broadcast in Wireless Networks. INFOCOM 2007: 740-748

Yang Yang, Yongding Zhu, Jinhui Xu, Naoki Katoh: Geometric Spanner of Segments. ISAAC 2007: 75-87

Vikas Singh, Lopamudra Mukherjee, Jiming Peng, Jinhui Xu: Ensemble Clustering using Semidefinite Programming. NIPS 2007

Zhenming Chen, Evanthia Papadopoulou, Jinhui Xu: Robustness of k-gon Voronoi diagram construction. Inf. Process. Lett. 97(4): 138-145 (2006)

Mingen Lin, Zhiyong Lin, Jinhui Xu: Graph bandwidth of weighted caterpillars. Theor. Comput. Sci. 363(3): 266-277 (2006)

Jinhui Xu, Guiming Wu, Yong Dou, Yazhuo Dong: Designing a Coarse-Grained Reconfigurable Architecture Using Loop Self-Pipelining. Asia-Pacific Computer Systems Architecture Conference 2006: 567-573

Mingen Lin, Yang Yang, Jinhui Xu: On Lazy Bin Covering and Packing Problems. COCOON 2006: 340-349

Yulai Xie, Jack Snoeyink, Jinhui Xu: Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope. Symposium on Computational Geometry 2006: 21-29

Mingen Lin, Yang Yang, Jinhui Xu: Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems. ISAAC 2006: 567-577

Lopamudra Mukherjee, Vikas Singh, Jinhui Xu, Kishore S. Malyavantham, Ronald Berezney: On Mobility Analysis of Functional Sites from Time Lapse Microscopic Image Sequences of Living Cell Nucleus. MICCAI (2) 2006: 577-585

Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann: Solving the brachytherapy seed localization problem using geometric and linear programming techniques. SAC 2006: 229-234

Guang Xu, Jinhui Xu: An LP rounding algorithm for approximating uncapacitated facility location problem with penalties. Inf. Process. Lett. 94(3): 119-123 (2005)

Danny Z. Chen, Ovidiu Daescu, Yang Dai, Naoki Katoh, Xiaodong Wu, Jinhui Xu: Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications. J. Comb. Optim. 9(1): 69-90 (2005)

Jinhui Xu, Guang Xu, Zhenming Chen, Vikas Singh, Kenneth R. Hoffmann: Efficient Algorithms for Determining 3-D Bi-Plane Imaging Geometry. J. Comb. Optim. 10(2): 113-132 (2005)

Zhenming Chen, Vikas Singh, Jinhui Xu: Efficient Job Scheduling Algorithms with Multi-Type Contentions. J. Comb. Optim. 10(2): 179-197 (2005)

Zhiyong Lin, Mingen Lin, Jinhui Xu: Graph Bandwidth of Weighted Caterpillars. AAIM 2005: 370-380

Guang Xu, Jinhui Xu: An Improved Approximation Algorithm for Uncapacitated Facility Location Problem with Penalties. COCOON 2005: 644-653

Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann, Guang Xu, Zhenming Chen: Efficient geometric techniques for reconstructing 3D vessel trees from biplane image. Symposium on Computational Geometry 2005: 368-369

Mingen Lin, Zhiyong Lin, Jinhui Xu: Almost Optimal Solutions for Bin Coloring Problems. ISAAC 2005: 82-91

Lopamudra Mukherjee, Mingen Lin, Jinhui Xu, Ronald Berezney: Motion Tracking and Intensity Surface Recovery in Microscopic Nuclear Images. MICCAI 2005: 876-884

Yingping Huang, Jinhui Xu, Danny Z. Chen: Geometric permutations of higher dimensional spheres. Comput. Geom. 29(1): 47-60 (2004)

Jinhui Xu, Zhiyong Lin, Yang Yang, Ronald Berezney: Traveling salesman problem of segments. Int. J. Comput. Geometry Appl. 14(1-2): 19-40 (2004)

Jinhui Xu, Chunming Qiao, J. Li, Guang Xu: Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques. IEEE Journal on Selected Areas in Communications 22(9): 1796-1811 (2004)

Vikas Singh, Kenneth R. Hoffmann, Jinhui Xu: Efficient techniques for background estimation and vessel detection in coronary images. CARS 2004: 1368

Jinhui Xu, Guang Xu, Zhenming Chen, Kenneth R. Hoffmann: An Efficient Algorithm for Determining 3-D Bi-plane Imaging Geometry. ICCSA (3) 2004: 277-287

Jikai Li, Chunming Qiao, Jinhui Xu, Dahai Xu: Maximizing Throughput for Optical Burst Switching Networks. INFOCOM 2004

Zhenming Chen, Vikas Singh, Jinhui Xu: Efficient Job Scheduling Algorithms with Multi-type Contentions. ISAAC 2004: 318-329

Mingen Lin, Jinhui Xu, Sambit Bhattacharya, Ronald Berezney: Surface approximation based image simplification and applications. SMC (3) 2004: 2988-2993

Lopamudra Mukherjee, Jinhui Xu, Artem Pliss, Ronald Berezney: Efficient algorithms for motion and deformation recovery with biological applications. SMC (4) 2004: 3110-3115

Danny Z. Chen, Shuang Luan, Jinhui Xu: Topological Peeling and Applications. Int. J. Comput. Geometry Appl. 13(2): 135-172 (2003)

Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Jinhui Xu: Finding an optimal path without growing the tree. J. Algorithms 49(1): 13-41 (2003)

Danny Z. Chen, Xiaobo Hu, Jinhui Xu: Computing Optimal Beams in Two and Three Dimensions. J. Comb. Optim. 7(2): 111-136 (2003)

Jinhui Xu, Ming Xu: A Variable Consistent Server Replication Model for Mobile Database. APPT 2003: 634-642

Jinhui Xu, Yang Yang, Zhiyong Lin: Traveling Salesman Problem of Segments. COCOON 2003: 40-49

Jinhui Xu, Chunming Qiao, Jikai Li, Guang Xu: Efficient Channel Scheduling Algorithms in Optical Burst Switching Networks. INFOCOM 2003

Danny Z. Chen, Jinhui Xu: Two-variable linear programming in parallel. Comput. Geom. 21(3): 155-165 (2002)

Danny Z. Chen, Shuang Luan, Jinhui Xu: An Experimental Study and Comparison of Topological Peeling and Topological Walk. COCOON 2002: 456-466

Danny Z. Chen, Jinhui Xu: An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model. Comput. Geom. 18(3): 155-166 (2001)

Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Xiaodong Wu, Jinhui Xu: Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions. J. Comb. Optim. 5(1): 59-79 (2001)

Danny Z. Chen, Xiaobo Hu, Yingping Huang, Yifan Li, Jinhui Xu: Algorithms for congruent sphere packing and applications. Symposium on Computational Geometry 2001: 212-221

Danny Z. Chen, Shuang Luan, Jinhui Xu: Topological Peeling and Implementation. ISAAC 2001: 454-466

Yingping Huang, Jinhui Xu, Danny Z. Chen: Geometric permutations of high dimensional spheres. SODA 2001: 244-245

Danny Z. Chen, Xiaobo Hu, Jinhui Xu: Optimal Beam Penetrations in Two and Three Dimensions. ISAAC 2000: 491-502

Danny Z. Chen, Ovidiu Daescu, Yang Dai, Naoki Katoh, Xiaodong Wu, Jinhui Xu: Optimizing the sum of linear fractional functions and applications. SODA 2000: 707-716

Danny Z. Chen, Jinhui Xu: Shortest path queries in planar graphs. STOC 2000: 469-478

Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Xiaodong Wu, Jinhui Xu: Determining an Optimal Penetration Among Weighted Regions in Two and Three Dimensions. Symposium on Computational Geometry 1999: 322-331

Danny Z. Chen, Jinhui Xu: An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model. CCCG 1998

Danny Z. Chen, Ovidiu Daescu, Xiaobo Hu, Jinhui Xu: Finding an Optimal Path without Growing the Tree. ESA 1998: 356-367

Danny Z. Chen, Jinhui Xu: Two-Variable Linear Programming in Parallel. SWAT 1998: 169-180