Minghui Jiang

CoRR, 2021

Decomposing a graph into subgraphs with small components.

[BibT_eX]

[DOI]

CoRR, 2021

Vertebrate interval graphs.

[BibT_eX]

[DOI]

CoRR, 2021

Partitioning an interval graph into subgraphs with small claws.

[BibT_eX]

[DOI]

CoRR, 2021

Caterpillars and alternating paths.

[BibT_eX]

[DOI]

CoRR, 2021

Disjoint axis-parallel segments without a circumscribing polygon.

[BibT_eX]

[DOI]

CoRR, 2021

Linking disjoint axis-parallel segments into a simple polygon is hard too.

[BibT_eX]

[DOI]

CoRR, 2021

Moving intervals for packing and covering.

[BibT_eX]

[DOI]

CoRR, 2021

Linking disjoint segments into a simple polygon is hard.

[BibT_eX]

[DOI]

CoRR, 2021

On universal covers for carpenter's rule folding.

[BibT_eX]

[DOI]

CoRR, 2021

2019

Computational Geometry Column 69.

[BibT_eX]

[DOI]

SIGACT News, 2019

2018

Periodicity of identifying codes in strips.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2018

Minimum rectilinear Steiner tree of n points in the unit square.

[BibT_eX]

[DOI]

Comput. Geom., 2018

2017

Perfect domination and small cycles.

[BibT_eX]

[DOI]

Discret. Math. Algorithms Appl., 2017

2016

Kernelization of edge perfect code and its variants.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

Perfect vector sets, properly overlapping partitions, and largest empty box.

[BibT_eX]

[DOI]

CoRR, 2016

On the Number of Maximum Empty Boxes Amidst n Points.

[BibT_eX]

[DOI]

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

Competitive algorithms for unbounded one-way trading.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2015

On the approximability of covering points by lines and related problems.

[BibT_eX]

[DOI]

Comput. Geom., 2015

Edge-Disjoint Packing of Stars and Cycles.

[BibT_eX]

[DOI]

Ge Xia

Proceedings of the Combinatorial Optimization and Applications, 2015

Trees, Paths, Stars, Caterpillars and Spiders.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2015

2014

Computational Geometry Column 60.

[BibT_eX]

[DOI]

SIGACT News, 2014

Quell.

[BibT_eX]

[DOI]

Haitao Wang

Proceedings of the Fun with Algorithms - 7th International Conference, 2014

The Opaque Square.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

Shortest Color-Spanning Intervals.

[BibT_eX]

[DOI]

Haitao Wang

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

Computing Opaque Interior Barriers à la Shermer.

[BibT_eX]

[DOI]

Csaba D. Tóth

Proceedings of the Approximation, 2014

Competitive Algorithms for Unbounded One-Way Trading.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013

Computational geometry column 58.

[BibT_eX]

[DOI]

SIGACT News, 2013

Computational geometry column 56.

[BibT_eX]

[DOI]

SIGACT News, 2013

Recognizing d-Interval Graphs and d-Track Interval Graphs.

[BibT_eX]

[DOI]

Algorithmica, 2013

On the Largest Empty Axis-Parallel Box Amidst n Points.

[BibT_eX]

[DOI]

Algorithmica, 2013

Systems of distant representatives in euclidean space.

[BibT_eX]

[DOI]

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

Parameterized complexity in multiple-interval graphs: Domination, partition, separation, irredundancy.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Dispersion in Disks.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2012

Clique in 3-track interval graphs is APX-hard

[BibT_eX]

[DOI]

CoRR, 2012

The Longest Common Subsequence Problem with Crossing-Free Arc-Annotated Sequences.

[BibT_eX]

[DOI]

Guillaume Blin

Stéphane Vialette

Proceedings of the String Processing and Information Retrieval, 2012

Inapproximability of (1, 2)-Exemplar Distance.

[BibT_eX]

[DOI]

Laurent Bulteau

Proceedings of the Bioinformatics Research and Applications - 8th International Symposium, 2012

Hardness of Longest Common Subsequence for Sequences with Bounded Run-Lengths.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

Maximal Empty Boxes Amidst Random Points.

[BibT_eX]

[DOI]

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

On Covering Points with Minimum Turns.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

2011

A Computational-Geometry Approach to Digital Image Contour Extraction.

[BibT_eX]

[DOI]

Xiaojun Qi

Trans. Comput. Sci., 2011

New bounds on the average distance from the Fermat-Weber center of a planar convex body.

[BibT_eX]

[DOI]

Csaba D. Tóth

Discret. Optim., 2011

Sweeping an oval to a vanishing point.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2011

Parameterized Complexity in Multiple-Interval Graphs: Domination.

[BibT_eX]

[DOI]

Proceedings of the Parameterized and Exact Computation - 6th International Symposium, 2011

Tractability and Approximability of Maximal Strip Recovery.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching - 22nd Annual Symposium, 2011

Parameterized Complexity in Multiple-Interval Graphs: Partition, Separation, Irredundancy.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

Flipping Triangles and Rectangles.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

Opaque Sets.

[BibT_eX]

[DOI]

János Pach

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots.

[BibT_eX]

[DOI]

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

Maximum Area Independent Sets in Disk Intersection Graphs.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2010

Coloring translates and homothets of a convex body

[BibT_eX]

[DOI]

CoRR, 2010

Dispersion in Unit Disks.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

The Forest Hiding Problem.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

The Zero Exemplar Distance Problem.

[BibT_eX]

[DOI]

Proceedings of the Comparative Genomics - International Workshop, 2010

Minimum-Perimeter Intersecting Polygons.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Approximability of Constrained LCS.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Recognizing d-Interval Graphs and d-Track Interval Graphs.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

Inapproximability of Maximal Strip Recovery: II.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010

On a dispersion problem in grid labeling.

[BibT_eX]

[DOI]

Vincent Pilaud

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

Constrained k-center and movement to independence.

[BibT_eX]

[DOI]

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

A Linear-Time Algorithm for Hamming Distance with Shifts.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2009

On the largest empty axis-parallel box amidst n points

[BibT_eX]

[DOI]

CoRR, 2009

Spreading grid cells

[BibT_eX]

[DOI]

CoRR, 2009

RNA folding on the 3D triangular lattice.

[BibT_eX]

[DOI]

Joel Gillespie

Martin Mayne

BMC Bioinform., 2009

On Reconfiguration of Disks in the Plane and Related Problems.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

K-Partite RNA Secondary Structures.

[BibT_eX]

[DOI]

Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

On the Red/Blue Spanning Tree Problem.

[BibT_eX]

[DOI]

Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009

Inapproximability of Maximal Strip Recovery.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Piercing Translates and Homothets of a Convex Body.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2009

Computational Geometry of Contour Extraction.

[BibT_eX]

[DOI]

Xiaojun Qi

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

An Inequality on the Edge Lengths of Triangular Meshes.

[BibT_eX]

[DOI]

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009

2008

Protein Structure-structure Alignment with Discrete FrÉchet Distance.

[BibT_eX]

[DOI]

Ying Xu

J. Bioinform. Comput. Biol., 2008

On the sum of distances along a circle.

[BibT_eX]

[DOI]

Discret. Math., 2008

On a Covering Problem for Equilateral Triangles.

[BibT_eX]

[DOI]

Electron. J. Comb., 2008

On Covering Problems of Rado.

[BibT_eX]

[DOI]

Proceedings of the Algorithm Theory, 2008

Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2008: Theoretical Informatics, 2008

On Recovering Syntenic Blocks from Comparative Maps.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2008

Monochromatic simplices of any volume.

[BibT_eX]

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

Sweeping Points.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2008

2007

Engineering the Divide-and-Conquer Closest Pair Algorithm.

[BibT_eX]

[DOI]

Joel Gillespie

J. Comput. Sci. Technol., 2007

A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem.

[BibT_eX]

[DOI]

J. Comb. Optim., 2007

On finding a large number of 3D points with a small diameter.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2007

Surface-Embedded Passive RF Exteroception: Kepler, Greed, and Buffon's Needle.

[BibT_eX]

[DOI]

Vladimir A. Kulyukin

Aliasgar Kutiyanawala

Proceedings of the Ubiquitous Intelligence and Computing, 4th International Conference, 2007

Delta: A Toolset for the Structural Analysis of Biological Sequences on a 3D Triangular Lattice.

[BibT_eX]

[DOI]

Martin Mayne

Joel Gillespie

Proceedings of the Bioinformatics Research and Applications, Third International Symposium, 2007

A PTAS for the Weighted 2-Interval Pattern Problem over the Preceding-and-Crossing Model.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2007

uShuffle: a Useful Tool for Shuffling Biological Sequences While Preserving the K-let Counts.

[BibT_eX]

Proceedings of the International Conference on Bioinformatics & Computational Biology, 2007

Protein Structure-Structure Alignment with Discrete Fr'echet Distance.

[BibT_eX]

[DOI]

Ying Xu

Proceedings of 5th Asia-Pacific Bioinformatics Conference, 2007

Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2007

2006

A combinatorial theorem on labeling squares with points and its application.

[BibT_eX]

[DOI]

J. Comb. Optim., 2006

A new approximation algorithm for labeling points with circle pairs.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2006

Approximating minimum coloring and maximum independent set in dotted interval graphs.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2006

Passive Radio Frequency Exteroception in Robot Assisted Shopping for the Blind.

[BibT_eX]

[DOI]

Chaitanya Gharpure

Vladimir A. Kulyukin

Aliasgar Kutiyanawala

Proceedings of the Ubiquitous Intelligence and Computing, Third International Conference, 2006

A PTAS for Cutting Out Polygons with Lines.

[BibT_eX]

[DOI]

Ovidiu Daescu

Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

Subsequence Packing: Complexity, Approximation, and Application.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005

Protein Folding on the Hexagonal Lattice in the Hp Model.

[BibT_eX]

[DOI]

J. Bioinform. Comput. Biol., 2005

UPS-k: a set partitioning problem with applications in UPS pickup-delivery system.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2005

2004

Contour interpolation with bounded dihedral angles.

[BibT_eX]

[DOI]