Chee Yap

2023

An algorithmic approach to small limit cycles of nonlinear differential systems: The averaging method revisited

Huang, B. & Yap, C., Mar 1 2023, In: Journal of Symbolic Computation. 115, p. 492-517 26 p.

Research output: Contribution to journal › Article › peer-review

2022

On μ-symmetric polynomials

Yang, J. & Yap, C. K., Dec 1 2022, In: Journal of Algebra and Its Applications. 21, 12, 2250233.

Research output: Contribution to journal › Article › peer-review

2021

Clustering Complex Zeros of Triangular Systems of Polynomials

Imbach, R., Pouget, M. & Yap, C., Jun 2021, In: Mathematics in Computer Science. 15, 2, p. 271-292 22 p.

Research output: Contribution to journal › Article › peer-review

Open Access

Soft subdivision motion planning for complex planar robots

Zhou, B., Chiang, Y. J. & Yap, C., Jan 2021, In: Computational Geometry: Theory and Applications. 92, 101683.

Research output: Contribution to journal › Article › peer-review

Open Access

2020

Global Identifiability of Differential Models

Hong, H., Ovchinnikov, A., Pogudin, G. & Yap, C., Sep 1 2020, In: Communications on Pure and Applied Mathematics. 73, 9, p. 1831-1879 49 p.

Research output: Contribution to journal › Article › peer-review

2019

Sian: A tool for assessing structural identifiability of parametric ODEs

Hong, H., Ovchinnikov, A., Pogudin, G. & Yap, C., Jun 2019, In: ACM Communications in Computer Algebra. 53, 2, p. 37-40 4 p.

Research output: Contribution to journal › Article › peer-review

SIAN: Software for structural identifiability analysis of ODE models

Hong, H., Ovchinnikov, A., Pogudin, G. & Yap, C., Aug 15 2019, In: Bioinformatics. 35, 16, p. 2873-2874 2 p.

Research output: Contribution to journal › Article › peer-review

Open Access

2018

A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration

Becker, R., Sagraloff, M., Sharma, V. & Yap, C., May 1 2018, In: Journal of Symbolic Computation. 86, p. 51-96 46 p.

Research output: Contribution to journal › Article › peer-review

Open Access

2017

Amortized analysis of smooth quadtrees in all dimensions

Bennett, H. & Yap, C., Jun 1 2017, In: Computational Geometry: Theory and Applications. 63, p. 20-39 20 p.

Research output: Contribution to journal › Article › peer-review

Open Access

Certified computation of planar Morse–Smale complexes

Chattopadhyay, A., Vegter, G. & Yap, C. K., Jan 1 2017, In: Journal of Symbolic Computation. 78, p. 3-40 38 p.

Research output: Contribution to journal › Article › peer-review

Open Access

2016

Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams

Bennett, H., Papadopoulou, E. & Yap, C., Aug 1 2016, In: Computer Graphics Forum. 35, 5, p. 229-247 19 p.

Research output: Contribution to journal › Article › peer-review

2015

On soft predicates in subdivision motion planning

Wang, C., Chiang, Y. J. & Yap, C., Jun 3 2015, In: Computational Geometry: Theory and Applications. 48, 8, p. 589-605 17 p.

Research output: Contribution to journal › Article › peer-review

2013

Non-local isotopic approximation of nonsingular surfaces

Lin, L., Yap, C. & Yu, J., Feb 2013, In: CAD Computer Aided Design. 45, 2, p. 451-462 12 p.

Research output: Contribution to journal › Article › peer-review

2012

Complete subdivision algorithms, II: Isotopic meshing of singular algebraic curves

Burr, M., Choi, S., Galehouse, B. & Yap, C., 2012, In: Journal of Symbolic Computation. 47, 2, p. 131-152

Research output: Contribution to journal › Article › peer-review

Complete subdivision algorithms, II: Isotopic meshing of singular algebraic curves

Burr, M., Choi, S. W., Galehouse, B. & Yap, C. K., Feb 2012, In: Journal of Symbolic Computation. 47, 2, p. 131-152 22 p.

Research output: Contribution to journal › Article › peer-review

2011

Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach

Lin, L. & Yap, C., 2011, In: Discrete and Computational Geometry. 45, 4, p. 760-795

Research output: Contribution to journal › Article › peer-review

Adaptive Isotopic Approximation of Nonsingular Curves: The Parameterizability and Nonlocal Isotopy Approach

Lin, L. & Yap, C., Jun 2011, In: Discrete and Computational Geometry. 45, 4, p. 760-795 36 p.

Research output: Contribution to journal › Article › peer-review

Natural Oil Polyol (NOP) Based Polyurethane Slabstock Foam for Automotive Interior Foam-Fabric/Vinyl Laminate Construction

Yap, C., Stapleton, R. & Smolinski, R., Apr 2011, In: SAE International Journal of Materials and Manufacturing. 4, 1, p. 553-559 7 p.

Research output: Contribution to journal › Article › peer-review

2009

Complete numerical isolation of real roots in zero-dimensional triangular systems

Cheng, J. S., Gao, X. S. & Yap, C. K., Jul 2009, In: Journal of Symbolic Computation. 44, 7, p. 768-785 18 p.

Research output: Contribution to journal › Article › peer-review

2008

Classroom examples of robustness problems in geometric computations

Kettner, L., Mehlhorn, K., Pion, S., Schirra, S. & Yap, C., May 2008, In: Computational Geometry: Theory and Applications. 40, 1, p. 61-78 18 p.

Research output: Contribution to journal › Article › peer-review

2007

Is it really zero?

Yap, C., 2007, KIAS Newsletter, 34.

Research output: Contribution to specialist publication › Article

Optimal voronoi diagram construction with n convex sites in three dimensions

Harrington, P., Dúnlaing, C. Ó. & Yap, C. K., Dec 2007, In: International Journal of Computational Geometry and Applications. 17, 6, p. 555-593 39 p.

Research output: Contribution to journal › Article › peer-review

2006

Constructive root bound for k-ary rational input numbers

Pion, S. & Yap, C. K., Dec 15 2006, In: Theoretical Computer Science. 369, 1-3, p. 361-376 16 p.

Research output: Contribution to journal › Article › peer-review

Dynamic map labeling

Been, K., Daiches, E. & Yap, C., Sep 2006, In: IEEE Transactions on Visualization and Computer Graphics. 12, 5, p. 773-780 8 p.

Research output: Contribution to journal › Article › peer-review

Shortest path AMIDST disc obstacles is computable

Chang, E. C., Choi, S. W., Kwon, D. Y., Park, H. & Yap, C. K., Dec 2006, In: International Journal of Computational Geometry and Applications. 16, 5-6, p. 567-590 24 p.

Research output: Contribution to journal › Article › peer-review

2005

Recent progress in exact geometric computation

Li, C., Pion, S. & Yap, C. K., Jul 2005, In: Journal of Logic and Algebraic Programming. 64, 1, p. 85-111 27 p.

Research output: Contribution to journal › Article › peer-review

2004

Classroom examples of robustness problems in geometric computations

Kettner, L., Mehlhorn, K., Pion, S., Schirra, S. & Yap, C., 2004, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3221, p. 702-713 12 p.

Research output: Contribution to journal › Article › peer-review

Pseudo Approximation Algorithms with Applications to Optimal Motion Planning

Asano, T., Kirkpatrick, D. & Yap, C., Jan 2004, In: Discrete and Computational Geometry. 31, 1, p. 139-171 33 p.

Research output: Contribution to journal › Article › peer-review

Shortest paths for disc obstacles

Kim, D. S., Yu, K., Cho, Y., Kim, D. & Yap, C., Dec 1 2004, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3045, p. 62-70 9 p.

Research output: Contribution to journal › Article › peer-review

2003

Competitive on-line scheduling with Level of Service

Chang, E. C. & Yap, C., May 2003, In: Journal of Scheduling. 6, 3, p. 251-267 17 p.

Research output: Contribution to journal › Article › peer-review

2000

A simultaneous search problem

Chang, E. C. & Yap, C., 2000, In: Algorithmica (New York). 26, 2, p. 255-262 8 p.

Research output: Contribution to journal › Article › peer-review

Precision-sensitive Euclidean shortest path in 3-space

Sellen, J., Choi, J. & Yap, C. K., Mar 2000, In: SIAM Journal on Computing. 29, 5, p. 1577-1595 19 p.

Research output: Contribution to journal › Article › peer-review

Smallest enclosing cylinders

Schömer, E., Sellen, J., Teichmann, M. & Yap, C., 2000, In: Algorithmica (New York). 27, 2, p. 170-186 17 p.

Research output: Contribution to journal › Article › peer-review

Wavelet foveation

Chang, E. C., Mallat, S. & Yap, C., Oct 4 2000, In: Applied and Computational Harmonic Analysis. 9, 3, p. 312-335 24 p.

Research output: Contribution to journal › Article › peer-review

1998

Combinatorial complexity of translating a box in polyhedral 3-space

Halperin, D. & Yap, C. K., Feb 1998, In: Computational Geometry: Theory and Applications. 9, 3, p. 181-196 16 p.

Research output: Contribution to journal › Article › peer-review

Open Access

1997

Approximate euclidean shortest paths in 3-space

Choi, J., Sellen, J. & Yap, C. K., 1997, In: International Journal of Computational Geometry and Applications. 7, 4, p. 271-295 25 p.

Research output: Contribution to journal › Article › peer-review

Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams

Chan, T. M., Snoeyink, J. & Yap, C. K., Dec 1997, In: Discrete and Computational Geometry. 18, 4, p. 433-454 22 p.

Research output: Contribution to journal › Article › peer-review

Open Access

Towards exact geometric computation

Yap, C. K., Jan 1997, In: Computational Geometry: Theory and Applications. 7, 1-2, p. 3-23 21 p.

Research output: Contribution to journal › Article › peer-review

Open Access

1996

The Habicht approach to subresultants

Ho, C. J. & Yap, C. K., Jan 1996, In: Journal of Symbolic Computation. 21, 1, p. 1-14 14 p.

Research output: Contribution to journal › Article › peer-review

1995

A note on improved deterministic time simulation of nondeterministic space for small space

Chang, E. C. & Yap, C., Aug 11 1995, In: Information Processing Letters. 55, 3, p. 155-157 3 p.

Research output: Contribution to journal › Article › peer-review

Combinatorial complexity of signed discs

Souvaine, D. L. & Yap, C. K., Nov 1995, In: Computational Geometry: Theory and Applications. 5, 4, p. 207-223 17 p.

Research output: Contribution to journal › Article › peer-review

Report on NSF Workshop on Manufacturing and Computational Geometry

Yap, C., 1995, In: IEEE Computational Science & Engineering. 2, 2, p. 82-84

Research output: Contribution to journal › Article › peer-review

1993

Constructing the Voronoi diagram of a set of line segments in parallel

Goodrich, M. T., Ó'Dúnlaing, C. & Yap, C. K., Feb 1993, In: Algorithmica. 9, 2, p. 128-141 14 p.

Research output: Contribution to journal › Article › peer-review

Shortest paths for line segments

Icking, C., Rote, G., Welzl, E. & Yap, C., Oct 1993, In: Algorithmica. 10, 2-4, p. 182-200 19 p.

Research output: Contribution to journal › Article › peer-review

1992

Quantitative Steinitz's theorems with applications to multifingered grasping

Kirkpatrick, D., Mishra, B. & Yap, C. K., Dec 1992, In: Discrete & Computational Geometry. 7, 1, p. 295-318 24 p.

Research output: Contribution to journal › Article › peer-review

Refinement Methods for Geometric Bounds in Constructive Solid Geometry

Cameron, S. & Yap, C. K., Feb 1 1992, In: ACM Transactions on Graphics (TOG). 11, 1, p. 12-39 28 p.

Research output: Contribution to journal › Article › peer-review

Open Access

Simultaneous inner and outer approximation of shapes

Fleischer, R., Mehlhorn, K., Rote, G., Welzl, E. & Yap, C., Dec 1992, In: Algorithmica. 8, 1-6, p. 365-389 25 p.

Research output: Contribution to journal › Article › peer-review

1991

A new lower bound construction for commutative Thue systems with applications

Yap, C., 1991, In: Journal of Symbolic Computation. 12, p. 1-28 Math Review MR1124303 (92i:03046).

Research output: Contribution to journal › Article › peer-review

Constructive Whitney-Graustein theorem. Or how to untangle closed planar curves

Mehlhorn, K. & Yap, C. K., 1991, In: SIAM Journal on Computing. 20, 4, p. 603-621 19 p.

Research output: Contribution to journal › Article › peer-review

New upper bounds in Klee's measure problem

Overmars, M. H. & Yap, C. K., 1991, In: SIAM Journal on Computing. 20, 6, p. 1034-1045 12 p.

Research output: Contribution to journal › Article › peer-review

Open Access

Chee Yap

Research output

Search results