Skip to content

Chee-Keng Yap

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

41

Venues

14

Active years

1977–2015

Best venue rank

A*

Where they publish

Papers

41 indexed papers, newest first.

YearVenueTitleAuthors
2015FAWSoft Subdivision Search in Motion Planning, II: Axiomatics.Chee-Keng Yap
2014WAFRResolution-Exact Algorithms for Link Robots.Zhongdi Luo, Yi-Jen Chiang, Jyh-Ming Lien, Chee-Keng Yap
2012ISSACNear optimal tree size bounds on a simple real root isolation algorithm.Vikram Sharma, Chee-Keng Yap
2011ISSACA simple but exact and efficient algorithm for complex root isolation.Chee-Keng Yap, Michael Sagraloff
2009ISSACLower bounds for zero-dimensional projections.W. Dale Brownawell, Chee-Keng Yap
2009ISSACExact numerical computation in algebra and geometry.Chee-Keng Yap
2009WALCOMFoundations of Exact Rounding.Chee-Keng Yap, Jihun Yu
2008ISSACComplete subdivision algorithms, II: isotopic meshing of singular algebraic curves.Michael A. Burr, Sung Woo Choi, Benjamin Galehouse, Chee-Keng Yap
2007ISSACComplete numerical isolation of real zeros in zero-dimensional triangular systems.Jin-San Cheng, Xiao-Shan Gao, Chee-Keng Yap
2006ICCSAReply to "Backward Error Analysis ...".Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap
2006ISSACAlmost tight recursion tree bounds for the Descartes method.Arno Eigenwillig, Vikram Sharma, Chee-Keng Yap
2006WAFRAn Experimental Study of Weighted k-Link Shortest Path Algorithms.Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
2005ESARobust Approximate Zeros.Vikram Sharma, Zilin Du, Chee-Keng Yap
2005WADSUntitled recordOvidiu Daescu, Joseph S. B. Mitchell, Simeon C. Ntafos, James D. Palmer, Chee-Keng Yap
2004ESAClassroom Examples of Robustness Problems in Geometric Computations.Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap
2004ICCSAShortest Paths for Disc Obstacles.Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee-Keng Yap
2002VDAResponsive scalable thinwire visualization: application to large geographic datasets.Chee-Keng Yap, Kenneth Been, Zilin Du
2002VDADifferent Manhattan project: automatic statistical model generation.Chee-Keng Yap, Henning Biermann, Aaron Hertzmann, Chen Li, Jon Meyer, Hsing-Kuo Pao, Salvatore Paxia
2001COCOONCompetitive Online Scheduling with Level of Service.Ee-Chien Chang, Chee-Keng Yap
2001SODAA new constructive root bound for algebraic expressions.Chen Li, Chee-Keng Yap
1995SODAOutput-Sensitive Construction of Polytopes in Four Dimensions and Clipped Voronoi Diagrams in Three.Timothy M. Chan, Jack Snoeyink, Chee-Keng Yap
1993WADSCombinatorial Complexity of Signed Discs (Extended Abstract).Diane L. Souvaine, Chee-Keng Yap
1992FOCSFast Unimodular Reduction: Planar Integer Lattices (Extended Abstract)Chee-Keng Yap
1990STOCQuantitative Steinitz's Theorems with Applications to Multifingered GraspingDavid G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap
1989WADSConstructing the Voronoi Diagram of a Set of Line Segments in Parallel (Preliminary Version).Michael T. Goodrich, Colm 'Dnlaing, Chee-Keng Yap
1989WADSMotion Planning in the CL-Environment (Extended Abstract).Chee-Keng Yap, Helmut Alt
1988FOCSNew upper bounds in Klee's measure problem (extended abstract)Mark H. Overmars, Chee-Keng Yap
1988ICALPConstructive Hopf's Theorem: Or How to Untangle Closed Planar Curves.Kurt Mehlhorn, Chee-Keng Yap
1986STOCProbing Convex PolytopesDavid P. Dobkin, Herbert Edelsbrunner, Chee-Keng Yap
1985FOCSParallel Computational Geometry (Extended Abstract)Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm 'Dnlaing, Chee-Keng Yap
1985FOCSAlgebraic Cell Decomposition in NC (Preliminary Version)Dexter Kozen, Chee-Keng Yap
1984FOCSA Polynomial Solution for Potato-peeling and other Polygon Inclusion and Enclosure ProblemsJyun-Sheng Chang, Chee-Keng Yap
1984STOCOn k-hulls and Related ProblemsRichard Cole, Micha Sharir, Chee-Keng Yap
1983FOCSGeometric Retrieval ProblemsRichard Cole, Chee-Keng Yap
1983STOCRetraction: A New Approach to Motion-Planning (Extended Abstract)Colm 'Dnlaing, Micha Sharir, Chee-Keng Yap
1982FOCSGeneric Transformation of Data StructuresColm 'Dnlaing, Chee-Keng Yap
1982PODSThe Format Model: A Theory of Database Organization.Richard Hull, Chee-Keng Yap
1980STOCSpace-time Tradeoffs and First Order Problems in a Model of ProgramsChee-Keng Yap
1978FOCSOn Lifted Problems (Preliminary Reports)Chee-Keng Yap
1978STOCOn Formulating Simultaneity for Studying Parallelism and SynchronizationRaymond E. Miller, Chee-Keng Yap
1977ICALPOn the Computational Power of Reversal-Bounded Machines.Ronald V. Book, Chee-Keng Yap