Minghui Jiang - RankMe

142 papers A* 4A 2B 10C 12Misc 7Journal 89Unranked 18

Year	Rank	Type	Title / Venue / Authors
2021	J	`jnl`	Caterpillars and alternating paths. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Decomposing a graph into subgraphs with small components. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Disjoint axis-parallel segments without a circumscribing polygon. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Linking disjoint axis-parallel segments into a simple polygon is hard too. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Linking disjoint segments into a simple polygon is hard. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Moving intervals for packing and covering. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	On universal covers for carpenter's rule folding. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Partial order alignment by adjacencies and breakpoints. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Partitioning an interval graph into subgraphs with small claws. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2021	J	`jnl`	Vertebrate interval graphs. CoRR Rain Jiang, Kai Jiang, Minghui Jiang
2019	J	`jnl`	Computational Geometry Column 69. SIGACT News Adrian Dumitrescu, Minghui Jiang
2018	J	`jnl`	Minimum rectilinear Steiner tree of n points in the unit square. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2018	J	`jnl`	On the Number of Maximum Empty Boxes Amidst n Points. Discret. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2018	J	`jnl`	Periodicity of identifying codes in strips. Inf. Process. Lett. Minghui Jiang
2018	J	`jnl`	Trees, Paths, Stars, Caterpillars and Spiders. Algorithmica Minghui Jiang
2017	J	`jnl`	Perfect domination and small cycles. Discret. Math. Algorithms Appl. Minghui Jiang, Yong Zhang
2016	J	`jnl`	Edge-disjoint packing of stars and cycles. Theor. Comput. Sci. Minghui Jiang, Ge Xia, Yong Zhang
2016	J	`jnl`	Kernelization of edge perfect code and its variants. Discret. Appl. Math. Minghui Jiang, Yong Zhang
2016	A*	`conf`	On the Number of Maximum Empty Boxes Amidst n Points. SoCG Adrian Dumitrescu, Minghui Jiang
2016	J	`jnl`	Perfect vector sets, properly overlapping partitions, and largest empty box. CoRR Adrian Dumitrescu, Minghui Jiang
2016	J	`jnl`	Periodicity of identifying codes in strips. CoRR Minghui Jiang
2016	J	`jnl`	Shortest color-spanning intervals. Theor. Comput. Sci. Minghui Jiang, Haitao Wang
2015	J	`jnl`	Competitive algorithms for unbounded one-way trading. Theor. Comput. Sci. Francis Y. L. Chin, Bin Fu, Jiuling Guo, Shuguang Han, Jueliang Hu, Minghui Jiang, Guohui Lin, Hing-Fung Ting, Luping Zhang, Yong Zhang, Diwei Zhou
2015	J	`jnl`	Computing Opaque Interior Barriers à la Shermer. SIAM J. Discret. Math. Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
2015	C	`conf`	Edge-Disjoint Packing of Stars and Cycles. COCOA Minghui Jiang, Ge Xia, Yong Zhang
2015	J	`jnl`	On Covering Points with Minimum Turns. Int. J. Comput. Geom. Appl. Minghui Jiang
2015	J	`jnl`	On the approximability of covering points by lines and related problems. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2015	J	`jnl`	Quell. Theor. Comput. Sci. Minghui Jiang, Pedro J. Tejada, Haitao Wang
2015	J	`jnl`	Systems of distant representatives in Euclidean space. J. Comb. Theory A Adrian Dumitrescu, Minghui Jiang
2015	C	`conf`	Trees, Paths, Stars, Caterpillars and Spiders. COCOA Minghui Jiang
2014	C	`conf`	Competitive Algorithms for Unbounded One-Way Trading. AAIM Francis Y. L. Chin, Bin Fu, Minghui Jiang, Hing-Fung Ting, Yong Zhang
2014	J	`jnl`	Computational Geometry Column 60. SIGACT News Adrian Dumitrescu, Minghui Jiang
2014	—	`conf`	Computing Opaque Interior Barriers à la Shermer. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
2014	J	`jnl`	Opaque Sets. Algorithmica Adrian Dumitrescu, Minghui Jiang, János Pach
2014	Misc	`conf`	Quell. FUN Minghui Jiang, Pedro J. Tejada, Haitao Wang
2014	Misc	`conf`	Shortest Color-Spanning Intervals. COCOON Minghui Jiang, Haitao Wang
2014	A*	`conf`	The Opaque Square. SoCG Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Computational geometry column 56. SIGACT News Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Computational geometry column 58. SIGACT News Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Flipping triangles and rectangles. J. Comb. Optim. Minghui Jiang
2013	J	`jnl`	Inapproximability of (1, 2)-Exemplar Distance. IEEE ACM Trans. Comput. Biol. Bioinform. Laurent Bulteau, Minghui Jiang
2013	J	`jnl`	Maximal Empty Boxes Amidst Random Points. Comb. Probab. Comput. Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	On reconfiguration of disks in the plane and related problems. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	On the Largest Empty Axis-Parallel Box Amidst Algorithmica Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	On the approximability of covering points by lines and related problems. CoRR Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	Recognizing d-Interval Graphs and d-Track Interval Graphs. Algorithmica Minghui Jiang
2013	A*	`conf`	Systems of distant representatives in euclidean space. SoCG Adrian Dumitrescu, Minghui Jiang
2013	J	`jnl`	The opaque square. CoRR Adrian Dumitrescu, Minghui Jiang
2012	J	`jnl`	Approximability of constrained LCS. J. Comput. Syst. Sci. Minghui Jiang
2012	J	`jnl`	Clique in 3-track interval graphs is APX-hard CoRR Minghui Jiang
2012	J	`jnl`	Dispersion in Disks. Theory Comput. Syst. Adrian Dumitrescu, Minghui Jiang
2012	B	`conf`	Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths. CPM Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stéphane Vialette
2012	—	`conf`	Inapproximability of (1, 2)-Exemplar Distance. ISBRA Laurent Bulteau, Minghui Jiang
2012	—	`conf`	Maximal Empty Boxes Amidst Random Points. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang
2012	J	`jnl`	Minimum-Perimeter Intersecting Polygons. Algorithmica Adrian Dumitrescu, Minghui Jiang
2012	—	`conf`	On Covering Points with Minimum Turns. FAW-AAIM Minghui Jiang
2012	J	`jnl`	On a Dispersion Problem in Grid Labeling. SIAM J. Discret. Math. Minghui Jiang, Vincent Pilaud, Pedro J. Tejada
2012	J	`jnl`	Parameterized complexity in multiple-interval graphs: Domination, partition, separation, irredundancy. Theor. Comput. Sci. Minghui Jiang, Yong Zhang
2012	C	`conf`	The Longest Common Subsequence Problem with Crossing-Free Arc-Annotated Sequences. SPIRE Guillaume Blin, Minghui Jiang, Stéphane Vialette
2012	J	`jnl`	Tractability and approximability of maximal strip recovery. Theor. Comput. Sci. Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu
2011	J	`jnl`	A Computational-Geometry Approach to Digital Image Contour Extraction. Trans. Comput. Sci. Minghui Jiang, Xiaojun Qi, Pedro J. Tejada
2011	J	`jnl`	An inequality on the edge lengths of triangular meshes. Comput. Geom. Minghui Jiang
2011	J	`jnl`	Constrained k-center and movement to independence. Discret. Appl. Math. Adrian Dumitrescu, Minghui Jiang
2011	Misc	`conf`	Flipping Triangles and Rectangles. COCOON Minghui Jiang
2011	J	`jnl`	Inapproximability of maximal strip recovery. Theor. Comput. Sci. Minghui Jiang
2011	J	`jnl`	New bounds on the average distance from the Fermat-Weber center of a planar convex body. Discret. Optim. Adrian Dumitrescu, Minghui Jiang, Csaba D. Tóth
2011	J	`jnl`	On the red/blue spanning tree problem. Theor. Comput. Sci. Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2011	—	`conf`	Opaque Sets. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang, János Pach
2011	B	`conf`	Parameterized Complexity in Multiple-Interval Graphs: Domination. IPEC Minghui Jiang, Yong Zhang
2011	Misc	`conf`	Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy. COCOON Minghui Jiang, Yong Zhang
2011	J	`jnl`	Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy CoRR Minghui Jiang, Yong Zhang
2011	J	`jnl`	Piercing Translates and Homothets of a Convex Body. Algorithmica Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	Sweeping Points. Algorithmica Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	Sweeping an oval to a vanishing point CoRR Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	Sweeping an oval to a vanishing point. Discret. Appl. Math. Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	The Forest Hiding Problem. Discret. Comput. Geom. Adrian Dumitrescu, Minghui Jiang
2011	J	`jnl`	The Zero Exemplar Distance Problem. J. Comput. Biol. Minghui Jiang
2011	B	`conf`	Tractability and Approximability of Maximal Strip Recovery. CPM Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu
2010	—	`conf`	Approximability of Constrained LCS. ISAAC (2) Minghui Jiang
2010	J	`jnl`	Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots. IEEE ACM Trans. Comput. Biol. Bioinform. Minghui Jiang
2010	J	`jnl`	Coloring translates and homothets of a convex body CoRR Adrian Dumitrescu, Minghui Jiang
2010	—	`conf`	Constrained k-center and movement to independence. CCCG Adrian Dumitrescu, Minghui Jiang
2010	A	`conf`	Dispersion in Unit Disks. STACS Adrian Dumitrescu, Minghui Jiang
2010	Misc	`conf`	Inapproximability of Maximal Strip Recovery: II. FAW Minghui Jiang
2010	J	`jnl`	K-Partite RNA Secondary Structures. J. Comput. Biol. Minghui Jiang, Pedro J. Tejada, Ramoni O. Lasisi, Shanhong Cheng, D. Scott Fechser
2010	J	`jnl`	Maximum Area Independent Sets in Disk Intersection Graphs. Int. J. Comput. Geom. Appl. Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2010	B	`conf`	Minimum-Perimeter Intersecting Polygons. LATIN Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	Monochromatic simplices of any volume. Discret. Math. Adrian Dumitrescu, Minghui Jiang
2010	J	`jnl`	On Covering Problems of Rado. Algorithmica Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2010	—	`conf`	On a dispersion problem in grid labeling. CCCG Minghui Jiang, Vincent Pilaud, Pedro J. Tejada
2010	B	`conf`	On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs. CPM Minghui Jiang
2010	J	`jnl`	On the parameterized complexity of some optimization problems related to multiple-interval graphs. Theor. Comput. Sci. Minghui Jiang
2010	Misc	`conf`	Recognizing FAW Minghui Jiang
2010	A*	`conf`	The Forest Hiding Problem. SODA Adrian Dumitrescu, Minghui Jiang
2010	—	`conf`	The Zero Exemplar Distance Problem. RECOMB-CG Minghui Jiang
2010	J	`jnl`	The zero exemplar distance problem CoRR Minghui Jiang
2009	J	`jnl`	A Linear-Time Algorithm for Hamming Distance with Shifts. Theory Comput. Syst. Minghui Jiang
2009	J	`jnl`	A PTAS for Cutting Out Polygons with Lines. Algorithmica Sergey Bereg, Ovidiu Daescu, Minghui Jiang
2009	—	`conf`	An Inequality on the Edge Lengths of Triangular Meshes. CCCG Minghui Jiang
2009	—	`conf`	Computational Geometry of Contour Extraction. CCCG Pedro J. Tejada, Xiaojun Qi, Minghui Jiang
2009	J	`jnl`	Dispersion in unit disks CoRR Adrian Dumitrescu, Minghui Jiang
2009	B	`conf`	Inapproximability of Maximal Strip Recovery. ISAAC Minghui Jiang
2009	J	`jnl`	Inapproximability of maximal strip recovery CoRR Minghui Jiang
2009	C	`conf`	K-Partite RNA Secondary Structures. WABI Minghui Jiang, Pedro J. Tejada, Ramoni O. Lasisi, Shanhong Cheng, D. Scott Fechser
2009	B	`conf`	On Reconfiguration of Disks in the Plane and Related Problems. WADS Adrian Dumitrescu, Minghui Jiang
2009	J	`jnl`	On recovering syntenic blocks from comparative maps. J. Comb. Optim. Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu
2009	C	`conf`	On the Red/Blue Spanning Tree Problem. TAMC Sergey Bereg, Minghui Jiang, Boting Yang, Binhai Zhu
2009	J	`jnl`	On the largest empty axis-parallel box amidst n points CoRR Adrian Dumitrescu, Minghui Jiang
2009	A	`conf`	Piercing Translates and Homothets of a Convex Body. ESA Adrian Dumitrescu, Minghui Jiang
2009	J	`jnl`	Piercing translates and homothets of a convex body CoRR Adrian Dumitrescu, Minghui Jiang
2009	J	`jnl`	RNA folding on the 3D triangular lattice. BMC Bioinform. Joel Gillespie, Martin Mayne, Minghui Jiang
2009	J	`jnl`	Spreading grid cells CoRR Minghui Jiang, Pedro J. Tejada
2008	—	`conf`	Monochromatic simplices of any volume. CCCG Adrian Dumitrescu, Minghui Jiang
2008	—	`conf`	On Covering Problems of Rado. SWAT Sergey Bereg, Adrian Dumitrescu, Minghui Jiang
2008	C	`conf`	On Recovering Syntenic Blocks from Comparative Maps. COCOA Zhixiang Chen, Bin Fu, Minghui Jiang, Binhai Zhu
2008	J	`jnl`	On a Covering Problem for Equilateral Triangles. Electron. J. Comb. Adrian Dumitrescu, Minghui Jiang
2008	J	`jnl`	On the sum of distances along a circle. Discret. Math. Minghui Jiang
2008	J	`jnl`	Protein Structure-structure Alignment with Discrete FrÉchet Distance. J. Bioinform. Comput. Biol. Minghui Jiang, Ying Xu, Binhai Zhu
2008	B	`conf`	Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance. LATIN Sergey Bereg, Minghui Jiang, Wencheng Wang, Boting Yang, Binhai Zhu
2008	—	`conf`	Sweeping Points. APPROX-RANDOM Adrian Dumitrescu, Minghui Jiang
2008	J	`jnl`	uShuffle: A useful tool for shuffling biological sequences while preserving the k-let counts. BMC Bioinform. Minghui Jiang, James Anderson, Joel Gillespie, Martin Mayne
2007	J	`jnl`	A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem. J. Comb. Optim. Minghui Jiang
2007	C	`conf`	A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model. COCOA Minghui Jiang
2007	—	`conf`	Delta: A Toolset for the Structural Analysis of Biological Sequences on a 3D Triangular Lattice. ISBRA Minghui Jiang, Martin Mayne, Joel Gillespie
2007	J	`jnl`	Engineering the Divide-and-Conquer Closest Pair Algorithm. J. Comput. Sci. Technol. Minghui Jiang, Joel Gillespie
2007	C	`conf`	Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots. AAIM Minghui Jiang
2007	J	`jnl`	On finding a large number of 3D points with a small diameter. Discret. Appl. Math. Minghui Jiang
2007	B	`conf`	Protein Structure-Structure Alignment with Discrete Fr'echet Distance. APBC Minghui Jiang, Ying Xu, Binhai Zhu
2007	C	`conf`	Surface-Embedded Passive RF Exteroception: Kepler, Greed, and Buffon's Needle. UIC Vladimir A. Kulyukin, Aliasgar Kutiyanawala, Minghui Jiang
2007	—	`conf`	uShuffle: a Useful Tool for Shuffling Biological Sequences While Preserving the K-let Counts. BIOCOMP Minghui Jiang, James Anderson, Joel Gillespie, Martin Mayne
2006	Misc	`conf`	A PTAS for Cutting Out Polygons with Lines. COCOON Sergey Bereg, Ovidiu Daescu, Minghui Jiang
2006	J	`jnl`	A combinatorial theorem on labeling squares with points and its application. J. Comb. Optim. Binhai Zhu, Minghui Jiang
2006	J	`jnl`	A new approximation algorithm for labeling points with circle pairs. Inf. Process. Lett. Minghui Jiang
2006	J	`jnl`	Approximating minimum coloring and maximum independent set in dotted interval graphs. Inf. Process. Lett. Minghui Jiang
2006	C	`conf`	Passive Radio Frequency Exteroception in Robot Assisted Shopping for the Blind. UIC Chaitanya Gharpure, Vladimir A. Kulyukin, Minghui Jiang, Aliasgar Kutiyanawala
2006	C	`conf`	Subsequence Packing: Complexity, Approximation, and Application. AAIM Minghui Jiang
2005	J	`jnl`	Protein Folding on the Hexagonal Lattice in the Hp Model. J. Bioinform. Comput. Biol. Minghui Jiang, Binhai Zhu
2005	J	`jnl`	UPS- Inf. Process. Lett. Minghui Jiang
2004	—	`conf`	Approximations for Two Decomposition-Based Geometric Optimization Problems. ICCSA (3) Minghui Jiang, Brendan Mumey, Zhongping Qin, Andrew Tomascak, Binhai Zhu
2004	—	`conf`	Contour interpolation with bounded dihedral angles. Symposium on Solid Modeling and Applications Sergey Bereg, Minghui Jiang, Binhai Zhu
2004	B	`conf`	New Bounds on Map Labeling with Circular Labels. ISAAC Minghui Jiang, Sergey Bereg, Zhongping Qin, Binhai Zhu
2003	J	`jnl`	A simple factor-3 approximation for labeling points with circles. Inf. Process. Lett. Minghui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu, Robert J. Cimikowski