default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDChee-Keng Yap
Chee K. Yap – Chee Yap
Person information
- affiliation: New York University, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[i18]Zhaoqi Zhang, Yi-Jen Chiang, Chee Yap:
Theory and Explicit Design of a Path Planner for an SE(3) Robot. CoRR abs/2407.05135 (2024)- 2023
- [j76]Bo Huang, Chee Yap:
An algorithmic approach to small limit cycles of nonlinear differential systems: The averaging method revisited. J. Symb. Comput. 115: 492-517 (2023) - [c105]Kai Hormann, Chee Yap, Ya Shi Zhang:
Range Functions of Any Convergence Order and Their Amortized Complexity Analysis. CASC 2023: 162-182 - [i17]Soo Go, Hoon Hong, Ilia Ilmer, Alexey Ovchinnikov, Pedro Soto
, Chee Yap:
Symbolic-Numeric Parameter Estimation Software Package in Julia. CoRR abs/2303.02159 (2023) - 2022
- [c104]Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap:
Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram (Media Exposition). SoCG 2022: 69:1-69:6 - 2021
- [j75]Bo Zhou, Yi-Jen Chiang, Chee Yap:
Soft subdivision motion planning for complex planar robots. Comput. Geom. 92: 101683 (2021) - [j74]Rémi Imbach, Marc Pouget, Chee Yap:
Clustering Complex Zeros of Triangular Systems of Polynomials. Math. Comput. Sci. 15(2): 271-292 (2021) - [c103]Kolja Junginger, Ioannis Mantas, Evanthia Papadopoulou, Martin Suderland, Chee Yap:
Certified Approximation Algorithms for the Fermat Point and n-Ellipses. ESA 2021: 54:1-54:19 - [c102]Kai Hormann, Lucas Kania, Chee Yap:
Novel Range Functions via Taylor Expansions and Recursive Lagrange Interpolation with Application to Real Root Isolation. ISSAC 2021: 193-200 - [i16]Jing Yang, Chee K. Yap:
The D-plus Discriminant and Complexity of Root Clustering. CoRR abs/2105.03856 (2021) - [i15]Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, Chee Yap:
Complexity Analysis of Root Clustering for a Complex Polynomial. CoRR abs/2105.05183 (2021) - 2020
- [j73]Mohab Safey El Din, Chee Yap:
Special Issue on Symbolic and Algebraic Computation: ISSAC 2017. J. Symb. Comput. 98: 1-2 (2020) - [i14]Jing Yang, Chee K. Yap:
On mu-Symmetric Polynomials. CoRR abs/2001.07403 (2020) - [i13]Jyh-Ming Lien, Vikram Sharma, Gert Vegter, Chee Yap:
Isotopic Arrangement of Simple Curves: an Exact Numerical Approach based on Subdivision. CoRR abs/2009.00811 (2020)
2010 – 2019
- 2019
- [j72]Hoon Hong, Alexey Ovchinnikov, Gleb Pogudin, Chee Yap:
SIAN: software for structural identifiability analysis of ODE models. Bioinform. 35(16): 2873-2874 (2019) - [j71]Hoon Hong, Alexey Ovchinnikov, Gleb Pogudin, Chee Yap:
SIAN: a tool for assessing structural identifiability of parametric ODEs. ACM Commun. Comput. Algebra 53(2): 37-40 (2019) - [c101]Chee Yap:
Towards Soft Exact Computation (Invited Talk). CASC 2019: 12-36 - [c100]Rémi Imbach, Victor Y. Pan, Chee Yap, Ilias S. Kotsireas, Vitaly Zaderman:
Root-Finding with Implicit Deflation. CASC 2019: 236-245 - [c99]Ching-Hsiang Hsu, Yi-Jen Chiang, Chee Yap:
Rods and Rings: Soft Subdivision Planner for R^3 x S^2. SoCG 2019: 43:1-43:17 - [c98]Bo Huang, Chee Yap:
An Algorithmic Approach to Limit Cycles of Nonlinear Differential Systems: The Averaging Method Revisited. ISSAC 2019: 211-218 - [c97]Juan Xu, Chee Yap:
Effective Subdivision Algorithm for Isolating Zeros of Real Systems of Equations, with Complexity Analysis. ISSAC 2019: 355-362 - [i12]Ching-Hsiang Hsu, Yi-Jen Chiang, Chee Yap:
Rods and Rings: Soft Subdivision Planner for R^3 x S^2. CoRR abs/1903.09416 (2019) - [i11]Bo Huang, Chee Yap:
An Algorithmic Approach to Limit Cycles of Nonlinear Differential Systems: the Averaging Method Revisited. CoRR abs/1905.03315 (2019) - [i10]Bo Zhou, Yi-Jen Chiang, Chee Yap:
Soft Subdivision Motion Planning for Complex Planar Robots. CoRR abs/1906.06154 (2019) - 2018
- [j70]Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee Yap:
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration. J. Symb. Comput. 86: 51-96 (2018) - [c96]Bo Zhou, Yi-Jen Chiang, Chee Yap:
Soft Subdivision Motion Planning for Complex Planar Robots. ESA 2018: 73:1-73:14 - [c95]Rémi Imbach, Victor Y. Pan, Chee Yap:
Implementation of a Near-Optimal Complex Root Clustering Algorithm. ICMS 2018: 235-244 - [c94]Jing Yang, Chee K. Yap:
On \mu μ -Symmetric Polynomials and D-Plus. ICMS 2018: 482-491 - [c93]Juan Xu, Michael A. Burr, Chee Yap:
An Approach for Certifying Homotopy Continuation Paths: Univariate Case. ISSAC 2018: 399-406 - [i9]Rémi Imbach, Victor Y. Pan, Chee Yap:
Implementation of a Near-Optimal Complex Root Clustering Algorithm. CoRR abs/1806.10584 (2018) - [i8]Hoon Hong, Alexey Ovchinnikov, Gleb Pogudin, Chee Yap:
SIAN: software for structural identifiability analysis of ODE models. CoRR abs/1812.10180 (2018) - 2017
- [j69]Huck Bennett, Chee Yap:
Amortized analysis of smooth quadtrees in all dimensions. Comput. Geom. 63: 20-39 (2017) - [j68]Amit Chattopadhyay, Gert Vegter, Chee K. Yap:
Certified computation of planar Morse-Smale complexes. J. Symb. Comput. 78: 3-40 (2017) - [j67]Jianxin Wang, Chee K. Yap:
Preface. Theor. Comput. Sci. 657: 1-2 (2017) - [e5]Michael A. Burr, Chee K. Yap, Mohab Safey El Din:
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, ISSAC 2017, Kaiserslautern, Germany, July 25-28, 2017. ACM 2017, ISBN 978-1-4503-5064-8 [contents] - [i7]Chee K. Yap, Zhongdi Luo, Ching-Hsiang Hsu:
Resolution-Exact Planner for Thick Non-Crossing 2-Link Robots. CoRR abs/1704.05123 (2017) - 2016
- [j66]Huck Bennett, Evanthia Papadopoulou, Chee Yap:
Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams. Comput. Graph. Forum 35(5): 229-247 (2016) - [c92]Ching-Hsiang Hsu, John Paul Ryan, Chee Yap:
Path Planning for Simple Robots using Soft Subdivision Search. SoCG 2016: 68:1-68:5 - [c91]Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, Chee Yap:
Complexity Analysis of Root Clustering for a Complex Polynomial. ISSAC 2016: 71-78 - [c90]Chee K. Yap, Zhongdi Luo, Ching-Hsiang Hsu:
Resolution-Exact Planner for Thick Non-Crossing 2-Link Robots. WAFR 2016: 576-591 - [e4]Ilias S. Kotsireas, Siegfried M. Rump, Chee K. Yap:
Mathematical Aspects of Computer and Information Sciences - 6th International Conference, MACIS 2015, Berlin, Germany, November 11-13, 2015, Revised Selected Papers. Lecture Notes in Computer Science 9582, Springer 2016, ISBN 978-3-319-32858-4 [contents] - [r3]Chee K. Yap, Vikram Sharma:
Robust Geometric Computation. Encyclopedia of Algorithms 2016: 1860-1863 - 2015
- [j65]Cong Wang, Yi-Jen Chiang, Chee-Keng Yap:
On soft predicates in subdivision motion planning. Comput. Geom. 48(8): 589-605 (2015) - [c89]Chee-Keng Yap:
Soft Subdivision Search in Motion Planning, II: Axiomatics. FAW 2015: 7-22 - [e3]Jianxin Wang, Chee-Keng Yap:
Frontiers in Algorithmics - 9th International Workshop, FAW 2015, Guilin, China, July 3-5, 2015, Proceedings. Lecture Notes in Computer Science 9130, Springer 2015, ISBN 978-3-319-19646-6 [contents] - [i6]Amit Chattopadhyay, Gert Vegter, Chee-Keng Yap:
Certified Computation of planar Morse-Smale Complexes. CoRR abs/1506.06265 (2015) - [i5]Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee-Keng Yap:
A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration. CoRR abs/1509.06231 (2015) - 2014
- [c88]Jyh-Ming Lien, Vikram Sharma, Gert Vegter, Chee Yap:
Isotopic Arrangement of Simple Curves: An Exact Numerical Approach Based on Subdivision. ICMS 2014: 277-282 - [c87]Huck Bennett, Chee Yap:
Amortized Analysis of Smooth Quadtrees in All Dimensions. SWAT 2014: 38-49 - [c86]Zhongdi Luo, Yi-Jen Chiang, Jyh-Ming Lien, Chee-Keng Yap:
Resolution-Exact Algorithms for Link Robots. WAFR 2014: 353-370 - [e2]Hoon Hong, Chee Yap:
Mathematical Software - ICMS 2014 - 4th International Congress, Seoul, South Korea, August 5-9, 2014. Proceedings. Lecture Notes in Computer Science 8592, Springer 2014, ISBN 978-3-662-44198-5 [contents] - [i4]Aitor Aladren, Sasa Bodiroza, Hamid Reza Chitsaz, J. J. Guerrero, Verena V. Hafner, Kris K. Hauser, Aleksandar Jevtic, Moslem Kazemi, Bruno Lara, Gonzalo López-Nicolás, Peer Neubert, Peter Protzel, Laurel D. Riek, Niko Sünderhauf, Chee Yap:
Proceedings of the 1st Workshop on Robotics Challenges and Vision (RCV2013). CoRR abs/1402.3213 (2014) - 2013
- [j64]Long Lin, Chee Yap, Jihun Yu:
Non-local isotopic approximation of nonsingular surfaces. Comput. Aided Des. 45(2): 451-462 (2013) - [c85]Chee Yap, Michael Sagraloff, Vikram Sharma:
Analytic Root Clustering: A Complete Algorithm Using Soft Zero Tests. CiE 2013: 434-444 - [c84]Cong Wang, Yi-Jen Chiang, Chee Yap:
On soft predicates in subdivision motion planning. SoCG 2013: 349-358 - 2012
- [j63]Jihun Yu, Chris Wojtan, Greg Turk, Chee Yap:
Explicit Mesh Surfaces for Particle Based Fluids. Comput. Graph. Forum 31(2pt4): 815-824 (2012) - [j62]Michael A. Burr, Sung Woo Choi, Benjamin Galehouse, Chee-Keng Yap:
Complete subdivision algorithms, II: Isotopic meshing of singular algebraic curves. J. Symb. Comput. 47(2): 131-152 (2012) - [c83]Gert Vegter, Amit Chattopadhyay, Chee-Keng Yap:
Certified computation of planar morse-smale complexes. SCG 2012: 259-268 - [c82]Vikram Sharma, Chee-Keng Yap:
Near optimal tree size bounds on a simple real root isolation algorithm. ISSAC 2012: 319-326 - [c81]Chee-Keng Yap, Vikram Sharma, Jyh-Ming Lien:
Towards Exact Numerical Voronoi Diagrams. ISVD 2012: 2-16 - 2011
- [j61]Long Lin, Chee Yap:
Adaptive Isotopic Approximation of Nonsingular Curves: the Parameterizability and Nonlocal Isotopy Approach. Discret. Comput. Geom. 45(4): 760-795 (2011) - [c80]Chee-Keng Yap, Michael Sagraloff:
A simple but exact and efficient algorithm for complex root isolation. ISSAC 2011: 353-360 - [c79]Narayan Kamath, Irina Voiculescu, Chee K. Yap:
Empirical study of an evaluation-based subdivision algorithm for complex root isolation. SNC 2011: 155-164 - [c78]Chee Yap:
A Real Elementary Approach to the Master Recurrence and Generalizations. TAMC 2011: 14-26 - [i3]Michael A. Burr, Sung Woo Choi, Benjamin Galehouse, Chee Yap:
Complete Subdivision Algorithms, II: Isotopic Meshing of Singular Algebraic Curves. CoRR abs/1102.5463 (2011) - 2010
- [j60]Gert Vegter, Chee-Keng Yap:
Foreword. Math. Comput. Sci. 4(4): 385-387 (2010) - [c77]Jihun Yu, Chee Yap, Zilin Du, Sylvain Pion, Hervé Brönnimann:
The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra. ICMS 2010: 121-141
2000 – 2009
- 2009
- [j59]Jin-San Cheng, Xiao-Shan Gao, Chee-Keng Yap:
Complete numerical isolation of real roots in zero-dimensional triangular systems. J. Symb. Comput. 44(7): 768-785 (2009) - [c76]Chee-Keng Yap:
In Praise of Numerical Computation. Efficient Algorithms 2009: 380-407 - [c75]Long Lin, Chee-Keng Yap:
Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach. SCG 2009: 351-360 - [c74]W. Dale Brownawell, Chee-Keng Yap:
Lower bounds for zero-dimensional projections. ISSAC 2009: 79-86 - [c73]Chee-Keng Yap:
Exact numerical computation in algebra and geometry. ISSAC 2009: 387-388 - [c72]Chee-Keng Yap, Jihun Yu:
Foundations of Exact Rounding. WALCOM 2009: 15-31 - [i2]Michael A. Burr, Felix Krahmer, Chee Yap:
Continuous Amortization: A Non-Probabilistic Adaptive Analysis Technique. Electron. Colloquium Comput. Complex. TR09 (2009) - 2008
- [j58]Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap:
Classroom examples of robustness problems in geometric computations. Comput. Geom. 40(1): 61-78 (2008) - [c71]Chee-Keng Yap:
Theory of Real Computation According to EGC. Reliable Implementation of Real Number Algorithms 2008: 193-237 - [c70]Michael A. Burr, Sung Woo Choi, Benjamin Galehouse, Chee-Keng Yap:
Complete subdivision algorithms, II: isotopic meshing of singular algebraic curves. ISSAC 2008: 87-94 - [r2]Chee-Keng Yap, Vikram Sharma:
Robust Geometric Computation. Encyclopedia of Algorithms 2008 - 2007
- [j57]Paul Harrington, Colm Ó'Dúnlaing, Chee-Keng Yap:
Optimal Voronoi Diagram Construction with n Convex Sites in Three Dimensions. Int. J. Comput. Geom. Appl. 17(6): 555-593 (2007) - [j56]Chee-Keng Yap, Hoon Hong:
Foreword. Math. Comput. Sci. 1(1): 3-7 (2007) - [c69]Jin-San Cheng, Xiao-Shan Gao, Chee-Keng Yap:
Complete numerical isolation of real zeros in zero-dimensional triangular systems. ISSAC 2007: 92-99 - 2006
- [j55]Chee-Keng Yap, Sylvain Pion:
Special Issue on Robust Geometric Algorithms and their Implementations. Comput. Geom. 33(1-2): 1-2 (2006) - [j54]Ee-Chien Chang, Sung Woo Choi, DoYong Kwon, Hyungju Park, Chee-Keng Yap:
Shortest Path amidst Disc Obstacles Is Computable. Int. J. Comput. Geom. Appl. 16(5-6): 567-590 (2006) - [j53]Sylvain Pion, Chee-Keng Yap:
Constructive root bound for k-ary rational input numbers. Theor. Comput. Sci. 369(1-3): 361-376 (2006) - [j52]Ken Been, Eli Daiches, Chee-Keng Yap:
Dynamic Map Labeling. IEEE Trans. Vis. Comput. Graph. 12(5): 773-780 (2006) - [c68]Chee-Keng Yap:
Complete subdivision algorithms, I: intersection of Bezier curves. SCG 2006: 217-226 - [c67]Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap:
Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions. SCG 2006: 483-484 - [c66]Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap:
Reply to "Backward Error Analysis ...". ICCSA (1) 2006: 60-60 - [c65]Arno Eigenwillig, Vikram Sharma, Chee-Keng Yap:
Almost tight recursion tree bounds for the Descartes method. ISSAC 2006: 71-78 - [c64]Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap:
An Experimental Study of Weighted k-Link Shortest Path Algorithms. WAFR 2006: 187-202 - 2005
- [j51]Chen Li, Sylvain Pion, Chee-Keng Yap:
Recent progress in exact geometric computation. J. Log. Algebraic Methods Program. 64(1): 85-111 (2005) - [c63]Ee-Chien Chang, Sung Woo Choi, DoYong Kwon, Hyungju Park, Chee-Keng Yap:
Shortest path amidst disc obstacles is computable. SCG 2005: 116-125 - [c62]Vikram Sharma, Zilin Du, Chee-Keng Yap:
Robust Approximate Zeros. ESA 2005: 874-886 - [c61]Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap:
k-Link Shortest Paths in Weighted Subdivisions. WADS 2005: 325-337 - 2004
- [j50]Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap:
Pseudo Approximation Algorithms with Applications to Optimal Motion Planning. Discret. Comput. Geom. 31(1): 139-171 (2004) - [c60]Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap:
Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004: 702-713 - [c59]Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee-Keng Yap:
Shortest Paths for Disc Obstacles. ICCSA (3) 2004: 62-70 - [r1]Chee K. Yap:
Robust geometric computation. Handbook of Discrete and Computational Geometry, 2nd Ed. 2004: 927-952 - 2003
- [j49]Ee-Chien Chang, Chee-Keng Yap:
Competitive On-Line Scheduling with Level of Service. J. Sched. 6(3): 251-267 (2003) - [c58]Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap:
Minimizing the trace length of a rod endpoint in the presence of polygonal obstacles is NP-hard. CCCG 2003: 10-13 - [c57]Sylvain Pion, Chee-Keng Yap:
Constructive root bound for k-ary rational input numbers. SCG 2003: 256-263 - 2002
- [c56]Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap:
Pseudo approximation algorithms, with applications to optimal motion planning. SCG 2002: 170-178 - [c55]Chee-Keng Yap, Kenneth Been, Zilin Du:
Responsive scalable thinwire visualization: application to large geographic datasets. Visualization and Data Analysis 2002: 1-12 - [c54]Chee-Keng Yap, Henning Biermann, Aaron Hertzmann, Chen Li, Jon Meyer, Hsing-Kuo Pao, Salvatore Paxia:
Different Manhattan project: automatic statistical model generation. Visualization and Data Analysis 2002: 259-268 - [c53]Zilin Du, Maria Eleftheriou, José E. Moreira, Chee-Keng Yap:
Hypergeometric Functions in Exact Geometric Computation. CCA 2002: 53-64 - 2001
- [c52]Chee Yap, Yunyue Zhu:
Yet another look at fractional cascading: B-graphs with application to point location. CCCG 2001: 173-176 - [c51]Ee-Chien Chang, Chee-Keng Yap:
Competitive Online Scheduling with Level of Service. COCOON 2001: 453-462 - [c50]Chen Li, Chee-Keng Yap:
A new constructive root bound for algebraic expressions. SODA 2001: 496-505 - 2000
- [b1]Chee-Keng Yap:
Fundamental problems of algorithmic algebra. Oxford University Press 2000, ISBN 978-0-19-512516-0, pp. I-XV, 1-511 - [j48]Ee-Chien Chang, Chee-Keng Yap:
A Simultaneous Search Problem. Algorithmica 26(2): 255-262 (2000) - [j47]Elmar Schömer, Jürgen Sellen, Marek Teichmann, Chee-Keng Yap:
Smallest Enclosing Cylinders. Algorithmica 27(2): 170-186 (2000) - [j46]Jürgen Sellen, Joonsoo Choi, Chee-Keng Yap:
Precision-Sensitive Euclidean Shortest Path in 3-Space. SIAM J. Comput. 29(5): 1577-1595 (2000) - [c49]Daniela Tulone, Chee-Keng Yap, Chen Li:
Randomized Zero Testing of Radical Expressions and Elementary Geometry Theorem Proving. Automated Deduction in Geometry 2000: 58-82
1990 – 1999
- 1999
- [c48]Vijay Karamcheti, Chen Li, Igor Pechtchanski, Chee-Keng Yap:
A Core Library for Robust Numeric and Geometric Computation. SCG 1999: 351-359 - [i1]Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin:
Emerging Challenges in Computational Topology. CoRR cs.CG/9909001 (1999) - 1998
- [j45]Dan Halperin, Chee-Keng Yap:
Combinatorial complexity of translating a box in polyhedral 3-space. Comput. Geom. 9(3): 181-196 (1998) - 1997
- [j44]Chee-Keng Yap:
Towards Exact Geometric Computation. Comput. Geom. 7: 3-23 (1997) - [j43]Timothy M. Chan, Jack Snoeyink, Chee-Keng Yap:
Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams. Discret. Comput. Geom. 18(4): 433-454 (1997) - [j42]Joonsoo Choi, Jürgen Sellen, Chee-Keng Yap:
Approximate Euclidean Shortest Paths in 3-Space. Int. J. Comput. Geom. Appl. 7(4): 271-295 (1997) - [c47]