Chee-Keng Yap Home Page Coauthor index pubzone.org

Chee Yap

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael 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)
2011
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap, Michael Sagraloff: A simple but exact and efficient algorithm for complex root isolation. ISSAC 2011: 353-360
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee Yap: A Real Elementary Approach to the Master Recurrence and Generalizations. TAMC 2011: 14-26
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Burr, Sung Woo Choi, Benjamin Galehouse, Chee Yap: Complete Subdivision Algorithms, II: Isotopic Meshing of Singular Algebraic Curves CoRR abs/1102.5463: (2011)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLong Lin, Chee Yap: Adaptive Isotopic Approximation of Nonsingular Curves: the Parameterizability and Nonlocal Isotopy Approach. Discrete & Computational Geometry 45(4): 760-795 (2011)
2010
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJihun 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
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGert Vegter, Chee-Keng Yap: Foreword. Mathematics in Computer Science 4(4): 385-387 (2010)
2009
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: In Praise of Numerical Computation. Efficient Algorithms 2009: 380-407
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Exact numerical computation in algebra and geometry. ISSAC 2009: 387-388
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLW. Dale Brownawell, Chee-Keng Yap: Lower bounds for zero-dimensional projections. ISSAC 2009: 79-86
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLong Lin, Chee-Keng Yap: Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach. Symposium on Computational Geometry 2009: 351-360
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap, Jihun Yu: Foundations of Exact Rounding. WALCOM 2009: 15-31
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Burr, Felix Krahmer, Chee Yap: Continuous Amortization: A Non-Probabilistic Adaptive Analysis Technique. Electronic Colloquium on Computational Complexity (ECCC) 16: 136 (2009)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-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)
2008
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Burr, Sung Woo Choi, Benjamin Galehouse, Chee-Keng Yap: Complete subdivision algorithms, II: isotopic meshing of singular algebraic curves. ISSAC 2008: 87-94
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Theory of Real Computation According to EGC. Reliable Implementation of Real Number Algorithms 2008: 193-237
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap, Vikram Sharma: Robust Geometric Computation. Encyclopedia of Algorithms 2008
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLutz 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)
2007
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJin-San Cheng, Xiao-Shan Gao, Chee-Keng Yap: Complete numerical isolation of real zeros in zero-dimensional triangular systems. ISSAC 2007: 92-99
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul Harrington, Colm Ó'Dúnlaing, Chee-Keng Yap: Optimal Voronoi Diagram Construction with n Convex Sites in Three Dimensions. Int. J. Comput. Geometry Appl. 17(6): 555-593 (2007)
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap, Hoon Hong: Foreword. Mathematics in Computer Science 1(1): 3-7 (2007)
2006
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Reply to "Backward Error Analysis ...". ICCSA (1) 2006: 60-60
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArno Eigenwillig, Vikram Sharma, Chee-Keng Yap: Almost tight recursion tree bounds for the Descartes method. ISSAC 2006: 71-78
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Complete subdivision algorithms, I: intersection of Bezier curves. Symposium on Computational Geometry 2006: 217-226
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOvidiu 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. Symposium on Computational Geometry 2006: 483-484
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOvidiu 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
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap, Sylvain Pion: Special Issue on Robust Geometric Algorithms and their Implementations. Comput. Geom. 33(1-2): 1-2 (2006)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKen Been, Eli Daiches, Chee-Keng Yap: Dynamic Map Labeling. IEEE Trans. Vis. Comput. Graph. 12(5): 773-780 (2006)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Sung Woo Choi, DoYong Kwon, Hyungju Park, Chee-Keng Yap: Shortest Path amidst Disc Obstacles Is Computable. Int. J. Comput. Geometry Appl. 16(5-6): 567-590 (2006)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSylvain Pion, Chee-Keng Yap: Constructive root bound for k-ary rational input numbers. Theor. Comput. Sci. 369(1-3): 361-376 (2006)
2005
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVikram Sharma, Zilin Du, Chee-Keng Yap: Robust Approximate Zeros. ESA 2005: 874-886
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Sung Woo Choi, DoYong Kwon, Hyungju Park, Chee-Keng Yap: Shortest path amidst disc obstacles is computable. Symposium on Computational Geometry 2005: 116-125
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOvidiu 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
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChen Li, Sylvain Pion, Chee-Keng Yap: Recent progress in exact geometric computation. J. Log. Algebr. Program. 64(1): 85-111 (2005)
2004
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee-Keng Yap: Classroom Examples of Robustness Problems in Geometric Computations. ESA 2004: 702-713
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee-Keng Yap: Shortest Paths for Disc Obstacles. ICCSA (3) 2004: 62-70
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: Pseudo Approximation Algorithms with Applications to Optimal Motion Planning. Discrete & Computational Geometry 31(1): 139-171 (2004)
2003
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTetsuo 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
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSylvain Pion, Chee-Keng Yap: Constructive root bound for k-ary rational input numbers. Symposium on Computational Geometry 2003: 256-263
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Chee-Keng Yap: Competitive On-Line Scheduling with Level of Service. J. Scheduling 6(3): 251-267 (2003)
2002
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: Pseudo approximation algorithms, with applications to optimal motion planning. Symposium on Computational Geometry 2002: 170-178
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZilin Du, Maria Eleftheriou, José E. Moreira, Chee-Keng Yap: Hypergeometric Functions in Exact Geometric Computation. Electr. Notes Theor. Comput. Sci. 66(1): 53-64 (2002)
2001
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee Yap, Yunyue Zhu: Yet another look at fractional cascading: B-graphs with application to point location. CCCG 2001: 173-176
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Chee-Keng Yap: Competitive Online Scheduling with Level of Service. COCOON 2001: 453-462
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChen Li, Chee-Keng Yap: A new constructive root bound for algebraic expressions. SODA 2001: 496-505
2000
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Fundamental problems of algorithmic algebra. Oxford University Press 2000: I-XV, 1-511
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniela Tulone, Chee-Keng Yap, Chen Li: Randomized Zero Testing of Radical Expressions and Elementary Geometry Theorem Proving. Automated Deduction in Geometry 2000: 58-82
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Chee-Keng Yap: A Simultaneous Search Problem. Algorithmica 26(2): 255-262 (2000)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElmar Schömer, Jürgen Sellen, Marek Teichmann, Chee-Keng Yap: Smallest Enclosing Cylinders. Algorithmica 27(2): 170-186 (2000)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJürgen Sellen, Joonsoo Choi, Chee-Keng Yap: Precision-Sensitive Euclidean Shortest Path in 3-Space. SIAM J. Comput. 29(5): 1577-1595 (2000)
1999
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVijay Karamcheti, C. Li, Igor Pechtchanski, Chee-Keng Yap: A Core Library for Robust Numeric and Geometric Computation. Symposium on Computational Geometry 1999: 351-359
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarshall 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
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Halperin, Chee-Keng Yap: Combinatorial complexity of translating a box in polyhedral 3-space. Comput. Geom. 9(3): 181-196 (1998)
1997
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Mehlhorn, Thomas C. Shermer, Chee-Keng Yap: A Complete Roundness Classification Procedure. Symposium on Computational Geometry 1997: 129-138
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Chee-Keng Yap: A Wavelet Approach to Foveating Images. Symposium on Computational Geometry 1997: 397-399
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Towards Exact Geometric Computation. Comput. Geom. 7: 3-23 (1997)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTimothy M. Chan, Jack Snoeyink, Chee-Keng Yap: Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams. Discrete & Computational Geometry 18(4): 433-454 (1997)
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoonsoo Choi, Jürgen Sellen, Chee-Keng Yap: Approximate Euclidean Shortest Paths in 3-Space. Int. J. Comput. Geometry Appl. 7(4): 271-295 (1997)
1996
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElmar Schömer, Jürgen Sellen, Marek Teichmann, Chee-Keng Yap: Efficient Algorithms for the Smallest Enclosing Cylinder Problem. CCCG 1996: 264-269
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap: d1-Optimal Motion for a Rod (Extended Abstract). Symposium on Computational Geometry 1996: 252-263
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoonsoo Choi, Chee-Keng Yap: Monotonicity of Rectilinear Geodesics in d-Space (Extended Abstract). Symposium on Computational Geometry 1996: 339-348
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElmar Schömer, Jürgen Sellen, Marek Teichmann, Chee-Keng Yap: Smallest Enclosing Cylinders. Symposium on Computational Geometry 1996: C-13-C-14
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChung-Jen Ho, Chee-Keng Yap: The Habicht Approch to Subresultants. J. Symb. Comput. 21(1): 1-14 (1996)
1995
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTimothy M. Chan, Jack Snoeyink, Chee-Keng Yap: Output-Sensitive Construction of Polytopes in Four Dimensions and Clipped Voronoi Diagrams in Three. SODA 1995: 282-291
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoonsoo Choi, Jürgen Sellen, Chee-Keng Yap: Precision-Sensitive Euclidean Shortest Path in 3-Space (Extended Abstract). Symposium on Computational Geometry 1995: 350-359
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoonsoo Choi, Chee-Keng Yap: Rectilinear Geodesics in 3-Space (Extended Abstract). Symposium on Computational Geometry 1995: 380-389
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDiane L. Souvaine, Chee-Keng Yap: Combinatorial Complexity of Signed Discs. Comput. Geom. 5: 207-223 (1995)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEe-Chien Chang, Chee-Keng Yap: A Note on Improved Deterministic Time Simulation of Nondeterministic Space for Small Space. Inf. Process. Lett. 55(3): 155-157 (1995)
1994
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoonsoo Choi, Jürgen Sellen, Chee-Keng Yap: Approximate Euclidean Shortest Path in 3-Space. Symposium on Computational Geometry 1994: 41-48
1993
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee Yap: Low Level Issues in Computational Geometry. CCCG 1993: 405-419
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Dubé, Chee-Keng Yap: The Geometry in Constraint Logic Programs. PPCP 1993: 44-50
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Halperin, Chee-Keng Yap: Combinatorial Complexity of Translating a Box in Polyhedral 3-Space. Symposium on Computational Geometry 1993: 29-37
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDiane L. Souvaine, Chee-Keng Yap: Combinatorial Complexity of Signed Discs (Extended Abstract). WADS 1993: 577-588
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristian Icking, Günter Rote, Emo Welzl, Chee-Keng Yap: Shortest Paths for Line Segments. Algorithmica 10(2-4): 182-200 (1993)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Colm Ó'Dúnlaing, Chee-Keng Yap: Constructing the Voronoi Diagram of a Set of Line Segments in Parallel. Algorithmica 9(2): 128-141 (1993)
1992
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Fast Unimodular Reduction: Planar Integer Lattices (Extended Abstract) FOCS 1992: 437-446
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen Cameron, Chee-Keng Yap: Refinement Methods for Geometric Bounds in Constructive Solid Geometry. ACM Trans. Graph. 11(1): 12-39 (1992)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: Simultaneous Inner and Outer Approximation of Shapes. Algorithmica 8(5&6): 365-389 (1992)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap: Quantitative Steinitz's Theorems Applications to Multifingered Grasping. Discrete & Computational Geometry 7: 295-318 (1992)
1991
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames Cox, Chee-Keng Yap: On-line Motion Planning: Case of a Planar Rod. Ann. Math. Artif. Intell. 3(1): 1-20 (1991)
60no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: A New Lower Bound Construction for the Word Problem for Commutative Thue Systems. J. Symb. Comput. 12(1): 1-28 (1991)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Mehlhorn, Chee-Keng Yap: Constructive Whitney-Graustein Theorem: Or How to Untangle Closed Planar Curves. SIAM J. Comput. 20(4): 603-621 (1991)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJianer Chen, Chee-Keng Yap: Reversal Complexity. SIAM J. Comput. 20(4): 622-638 (1991)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark H. Overmars, Chee-Keng Yap: New Upper Bounds in Klee's Measure Problem. SIAM J. Comput. 20(6): 1034-1045 (1991)
1990
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid G. Kirkpatrick, Bhubaneswar Mishra, Chee-Keng Yap: Quantitative Steinitz's Theorems with Applications to Multifingered Grasping STOC 1990: 341-351
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGert Vegter, Chee-Keng Yap: Computational Complexity of Combinatorial Surfaces. Symposium on Computational Geometry 1990: 102-111
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRudolf Fleischer, Kurt Mehlhorn, Günter Rote, Emo Welzl, Chee-Keng Yap: On Simultaneous Inner and Outer Approximation of Shapes. Symposium on Computational Geometry 1990: 216-224
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Geometric Consistency Theorem for a Symbolic Perturbation Scheme. J. Comput. Syst. Sci. 40(1): 2-18 (1990)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Symbolic Treatment of Geometric Degeneration. J. Symb. Comput. 10(3/4): 349-370 (1990)
1989
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Colm Ó'Dúnlaing, Chee-Keng Yap: Constructing the Voronoi Diagram of a Set of Line Segments in Parallel (Preliminary Version). WADS 1989: 12-23
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap, Helmut Alt: Motion Planning in the CL-Environment (Extended Abstract). WADS 1989: 373-380
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Editor's Foreword: Special Issue on Computational Geometry. Algorithmica 4(1): 1-2 (1989)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding Minimal Convex Nested Polygons Inf. Comput. 83(1): 98-110 (1989)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBud Mishra, Chee-Keng Yap: Notes on Gröbner bases. Inf. Sci. 48(3): 219-252 (1989)
1988
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark H. Overmars, Chee-Keng Yap: New upper bounds in Klee's measure problem (extended abstract) FOCS 1988: 550-556
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKurt Mehlhorn, Chee-Keng Yap: Constructive Hopf's Theorem: Or How to Untangle Closed Planar Curves. ICALP 1988: 410-423
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Applications of a Symbolic Perturbation Scheme (Abstract). SWAT 1988: 138
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: A Geometric Consistency Theorem for a Symbolic Perturbation Scheme. Symposium on Computational Geometry 1988: 134-142
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLL. W. Ericson, Chee-Keng Yap: The Design of LINETOOL, a Geometric Editor. Symposium on Computational Geometry 1988: 83-92
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Parallel Triangulation of a Polygon in Two Cails to the Trapezoidal Map. Algorithmica 3: 279-288 (1988)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry. Algorithmica 3: 293-327 (1988)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Lenhart, Richard Pollack, Jörg-Rüdiger Sack, Raimund Seidel, Micha Sharir, Subhash Suri, Godfried T. Toussaint, Sue Whitesides, Chee-Keng Yap: Computing the Link Center of a Simple Polygon. Discrete & Computational Geometry 3: 281-293 (1988)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDerick Wood, Chee-Keng Yap: The Orthogonal Convex Skull Problem. Discrete & Computational Geometry 3: 349-365 (1988)
1987
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: What Can be Parallelized in Computational Geometry?. Parallel Algorithms and Architectures 1987: 184-195
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWilliam Lenhart, Richard Pollack, Jörg-Rüdiger Sack, Raimund Seidel, Micha Sharir, Subhash Suri, Godfried T. Toussaint, Sue Whitesides, Chee-Keng Yap: Computing the Link Center of a Simple Polygon. Symposium on Computational Geometry 1987: 1-10
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColm Ó'Dúnlaing, Micha Sharir, Chee-Keng Yap: Generalized Voronoi Diagrams for a Ladder: II. Efficient Construction of the Diagram. Algorithmica 2: 27-59 (1987)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Preface Special Issue on Robotics. Algorithmica 2: 363-365 (1987)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: An O (n log n) Algorithm for the Voronoi Diagram of a Set of Simple Curve Segments. Discrete & Computational Geometry 2: 365-393 (1987)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Chee-Keng Yap: Shape from Probing. J. Algorithms 8(1): 19-38 (1987)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Micha Sharir, Chee-Keng Yap: On k-Hulls and Related Problems. SIAM J. Comput. 16(1): 61-77 (1987)
1986
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid P. Dobkin, Herbert Edelsbrunner, Chee-Keng Yap: Probing Convex Polytopes STOC 1986: 424-432
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Maddila, Chee-Keng Yap: Moving a Polygon Around the Corner in a Corridor. Symposium on Computational Geometry 1986: 187-192
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJyun-Sheng Chang, Chee-Keng Yap: A Polynomial Solution for the Potato-peeling Problem. Discrete & Computational Geometry 1: 155-182 (1986)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBernard Chazelle, Richard Cole, Franco P. Preparata, Chee-Keng Yap: New Upper Bounds for Neighbor Searching Information and Control 68(1-3): 105-124 (1986)
1985
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry (Extended Abstract) FOCS 1985: 468-477
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDexter Kozen, Chee-Keng Yap: Algebraic Cell Decomposition in NC (Preliminary Version) FOCS 1985: 515-521
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Heather Booth, Joseph O'Rourke, Subhash Suri, Chee-Keng Yap: Finding minimal convex nested polygons. Symposium on Computational Geometry 1985: 296-304
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDerick Wood, Chee-Keng Yap: Computing a convex skill of an orthogonal polygon. Symposium on Computational Geometry 1985: 311-315
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Chee-Keng Yap: A Parallel Median Algorithm. Inf. Process. Lett. 20(3): 137-139 (1985)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColm Ó'Dúnlaing, Chee-Keng Yap: A "Retraction" Method for Planning the Motion of a Disc. J. Algorithms 6(1): 104-111 (1985)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Jyun-Sheng Chang, Chee-Keng Yap: Minimum area circumscribing Polygons. The Visual Computer 1(2): 112-117 (1985)
1984
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJyun-Sheng Chang, Chee-Keng Yap: A Polynomial Solution for Potato-peeling and other Polygon Inclusion and Enclosure Problems FOCS 1984: 408-416
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Micha Sharir, Chee-Keng Yap: On k-hulls and Related Problems STOC 1984: 154-166
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColm Ó'Dúnlaing, Chee-Keng Yap: Counting digraphs and hypergraphs. Bulletin of the EATCS 24: 85-87 (1984)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Spirakis, Chee-Keng Yap: Strong NP-Hardness of Moving Many Discs. Inf. Process. Lett. 19(1): 55-59 (1984)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Chee-Keng Yap: Geometric Retrieval Problems Information and Control 63(1/2): 39-57 (1984)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Hull, Chee-Keng Yap: The Format Model: A Theory of database Organization. J. ACM 31(3): 518-544 (1984)
1983
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Chee-Keng Yap: Geometric Retrieval Problems FOCS 1983: 112-121
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColm Ó'Dúnlaing, Micha Sharir, Chee-Keng Yap: Retraction: A New Approach to Motion-Planning (Extended Abstract) STOC 1983: 207-220
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: A Hybrid Algorithm for the Shortest Path Between Two Nodes in the Presence of Few Negative Arcs. Inf. Process. Lett. 16(4): 181-182 (1983)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Some Consequences of Non-Uniform Conditions on Uniform Classes. Theor. Comput. Sci. 26: 287-300 (1983)
1982
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLColm Ó'Dúnlaing, Chee-Keng Yap: Generic Transformation of Data Structures FOCS 1982: 186-195
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Hull, Chee-Keng Yap: The Format Model: A Theory of Database Organization. PODS 1982: 205-211
1980
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: Space-time Tradeoffs and First Order Problems in a Model of Programs STOC 1980: 318-325
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaymond E. Miller, Chee-Keng Yap: On Formulating Simultaneity for Studying Parallelism and Synchronization. J. Comput. Syst. Sci. 20(2): 203-218 (1980)
1978
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: On Lifted Problems (Preliminary Reports) FOCS 1978: 267-279
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaymond E. Miller, Chee-Keng Yap: On the formal specification and analysis for loosely connected processes. Mathematical Studies of Information Processing 1978: 33-66
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaymond E. Miller, Chee-Keng Yap: On Formulating Simultaneity for Studying Parallelism and Synchronization STOC 1978: 105-113
1977
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald V. Book, Chee-Keng Yap: On the Computational Power of Reversal-Bounded Machines. ICALP 1977: 111-119
1976
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChee-Keng Yap: New Upper Bounds for Selection. Commun. ACM 19(9): 501-508 (1976)

Coauthor Index

1Pankaj K. Agarwal [89]
2Alok Aggarwal [20] [24] [26] [40] [48]
3Helmut Alt [50]
4Nina Amenta [89]
5Tetsuo Asano [81] [100] [103] [104]
6Ken Been [113]
7Marshall W. Bern [89]
8Ronald V. Book [2]
9Heather Booth [24] [48]
10Hervé Brönnimann [135]
11W. Dale Brownawell [131]
12Michael Burr [126] [128] [137] [140]
13Stephen Cameron [64]
14Timothy M. Chan [77] [84]
15Ee-Chien Chang [73] [86] [93] [97] [101] [109] [112]
16Jyun-Sheng Chang [19] [20] [28]
17Bernard Chazelle [26] [27] [40]
18Jianer Chen [58]
19Jin-San Cheng [122] [127]
20L. Paul Chew [89]
21Youngsong Cho [105]
22Joonsoo Choi [72] [75] [76] [80] [83] [91]
23Sung Woo Choi [109] [112] [126] [137] [140]
24Richard Cole [13] [15] [18] [22] [27] [31] [32]
25James Cox [61]
26Ovidiu Daescu [108] [115] [116]
27Eli Daiches [113]
28Tamal K. Dey [89]
29David P. Dobkin [30] [89]
30Zilin Du [99] [110] [135]
31Thomas Dubé [70]
32Herbert Edelsbrunner [30] [89]
33Arno Eigenwillig [118]
34Maria Eleftheriou [99]
35David Eppstein [89]
36L. W. Ericson [42]
37Rudolf Fleischer [54] [63]
38Benjamin Galehouse [126] [137] [140]
39Xiao-Shan Gao [122] [127]
40Michael T. Goodrich [51] [66]
41Cindy Grimm (Cindy M. Grimm) [89]
42Leonidas J. Guibas [26] [40] [89]
43Dan Halperin [69] [88]
44John Harer [89]
45Paul Harrington [121]
46Joel Hass [89]
47Andrew Hicks [89]
48Chung-Jen Ho [78]
49Hoon Hong [120]
50Richard Hull [8] [14]
51Christian Icking [67]
52Carroll K. Johnson [89]
53Vijay Karamcheti [90]
54Lutz Kettner [106] [119] [123]
55Deok-Soo Kim [105]
56Donguk Kim [105]
57David G. Kirkpatrick [56] [62] [81] [100] [103] [104]
58Dexter Kozen [25]
59Felix Krahmer [128]
60DoYong Kwon [109] [112]
61William J. Lenhart (William Lenhart) [36] [39]
62Gilad Lerman [89]
63David Letscher [89]
64C. Li [90]
65Chen Li [94] [96] [107]
66Long Lin [130] [136]
67S. Maddila [29]
68Kurt Mehlhorn [45] [54] [59] [63] [87] [106] [119] [123]
69Raymond E. Miller [3] [4] [6]
70Bud Mishra (Bhubaneswar Mishra) [47] [56] [62]
71Joseph S. B. Mitchell [108] [115] [116]
72José E. Moreira [99]
73Simeon C. Ntafos [108] [115] [116]
74Colm Ó'Dúnlaing [9] [12] [17] [21] [26] [35] [40] [51] [66] [121]
75Joseph O'Rourke [24] [48]
76Mark H. Overmars [46] [57]
77James D. Palmer [108] [115] [116]
78Hyungju Park [109] [112]
79Igor Pechtchanski [90]
80Sylvain Pion [102] [106] [107] [111] [114] [119] [123] [135]
81Paul E. Plassmann [89]
82Richard Pollack [36] [39]
83Franco P. Preparata [27]
84Günter Rote [54] [63] [67]
85Jörg-Rüdiger Sack [36] [39]
86Michael Sagraloff [139]
87Stefan Schirra [106] [119] [123]
88Elmar Schömer [79] [82] [92]
89Eric Sedgwick [89]
90Raimund Seidel [36] [39]
91Jürgen Sellen [72] [76] [79] [82] [83] [91] [92]
92Micha Sharir [12] [18] [31] [35] [36] [39]
93Vikram Sharma [110] [118] [124]
94Thomas C. Shermer [87]
95Jack Snoeyink [77] [84] [89]
96Diane L. Souvaine [68] [74]
97Paul G. Spirakis [16]
98Subhash Suri [24] [36] [39] [48]
99Marek Teichmann [79] [82] [92]
100Godfried T. Toussaint [36] [39]
101Daniela Tulone [94]
102Gert Vegter [55] [134]
103Jeff Weeks [89]
104Emo Welzl [54] [63] [67]
105Sue Whitesides [36] [39]
106Derick Wood [23] [38]
107Jihun Yu [129] [135]
108Kwangseok Yu [105]
109Yunyue Zhu [98]
110Denis Zorin [89]

Colors in the list of coauthors

Last update Sat May 26 02:31:23 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page