Research Output per year

## Research Output

## Soft subdivision search and motion planning, II: Axiomatics (plenary talk)

Yap, C., 2015,*9th International Frontiers of Algorithmics Workshop (FAW). Guilin, China. August 3-5, 2015.*Springer, (Lecture notes in computer science; vol. 9130).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Pi is in logspace

Yap, C., 2013,*People, problems, proofs: Essays from Goedel's lost letter 2010.*Lipton, RJ. & Reagan, KW. (eds.). Springer, Chapter 31

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## The Joint Conference of ASCM 2009 and MACIS 2009

Suzuki, M. (ed.), Hong, H. (ed.), Yap, C. (ed.) & al., (ed.), Dec 2009,*COE Lecture Note: Proceedings, 9th Asian Symposium on Computer Mathematics and 3rd International Conference on Mathematical Aspects of Computer and Info.*Japan: Faculty of Mathematics, Kyushu University, Vol. 22.

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Robust geometric computation

Yap, C. & Sharma, V., 2008,*Encyclopedia of algorithms.*Kao, M. (ed.). Springer, p. 788-790

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Decidability of collision between a helical motion and an algebraic motion

Choi, S., Pae, S., Park, H. & Yap, C., 2006,*7th Conference on Real Numbers and Computers (RNC 7) LORIA, Nancy, France. July 10-12, 2006.*Hanrot, H. & Zimmerman, P. (eds.). p. 69-82

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Uniform complexity of approximating hypergeometric functions with absolute error

Du, Z. & Yap, C., 2006,*Proceedings of the 7th Asian Symposium on Computer Math (ASCM 2005) Korea Institute for Advanced Study, Seoul. Dec. 8 - 10, 2005.*Pae, S. & Park, H. (eds.). p. 246-249

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## On guaranteed accuracy computation

Yap, C., 2004,*Geometric computation.*Chen, F. & Wang, D. (eds.). Singapore: World Scientific Publishing, p. 322-373 Chapter 12

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Robust geometric computation

Yap, C., 2004,*Handbook of discrete and computational geometry.*2 ed. Boca Raton, FL: Chapman & Hall/CRC, p. 927-952 Chapter 41

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Towards robust geometric computation (invited white paper)

Yap, C. & Melhorn, K., 2004,*Computer science: Reflections on/from the field: CSTB-NSF Conference on Fundamentals of Computer Science. Washington, DC. July 25-26, 2001.*Washington, DC: The National Academies Press, Appendix

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Competitive online scheduling with level of service

Chang, E. & Yap, C., 2001,*Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON) Guilin, China. August 20-23, 2001.*Springer, (Lecture notes in computer science).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## A unified approach to fast GCD algorithms for polynomials and integers: Technical report from Fachbereich Mathematik, Frie Universitaet Berlin

Thull, K. & Yap, C., 2000,*Fundamental problems in algorithmic algebra.*Oxford University Press, Chapter 2

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Issues in the metrology of geometric tolerancing (invited talk: 2nd Workshop on Algorithmic Foundations of Robotics, WAFR)

Yap, C. & Chang, E., 1997,*Algorithms for robot motion planning and manipulation.*Laumond, JP. & Overmars, M. (eds.). Wellesley, MA: A.K. Peters, p. 393-400

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## The exact computation paradigm

Yap, C. & Dube, T., 1995,*Computing in Euclidean Geometry.*2 ed. Singapore: World Scientific, p. 452-492

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Exact computational geometry and tolerancing metrology

Yap, C., 1994,*Snapshots of computational and discrete geometry: A volume dedicated to Godfried Toussaint.*Avis, D. & Bose, J. (eds.). Vol. 3. p. 34-48 (Tech.Rep.; no. SOCS-94.50).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Fast unimodular reductions: Planar integer lattices

Yap, C., 1992,*IEEE Foundations of Computer Science.*Pittsburgh, PA, Vol. 33. p. 437-446

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Algorithmic aspects of motion planning: Part 2

Alt, H. & Yap, C., 1990,*Algorithms Review.*Vol. 2. p. 61-78

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Algorithmic aspects of motion planning: Part 1

Alt, H. & Yap, C., 1990,*Algorithms Review.*Vol. 1. p. 43-60

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Probing convex polytopes

Dobkin, D., Edelsbrunner, H. & Yap, C., 1990,*Autonomous robot vehicles.*Cox, I. & Wilfong, G. (eds.). Springer Verlag, p. 328-342

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Constructing the Voroni diagram of a set of line segments in parallel

Goodrich, MT., Dunlaing, C. & Yap, C., 1989,*Proceedings of the Workshop on Algorithms and Data Structures (WADS) Carleton University, Ottawa, Canada. August 17-19, 1989.*Springer, p. 12-23 (Lecture notes in computer science; vol. 382).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Motion planning in the *CL*-environment: A case for a realistic model (invited talk)

Alt, H. & Yap, C., 1989, *Workshop on Algorithms and Data Structures (WADS) Carleton University, Ottawa, Canada. August 17-19, 1989.*Springer, p. 373-380 (Lecture notes in computer science; vol. 382).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Constructive Whitney-Graustein's theorem: Or how to untangle closed planar curves.

Melhorn, K. & Yap, C., 1988,*Proceedings of ICALP 1988, Finland.*Springer, p. 410-423 (Lecture notes in computer science; vol. 317).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## What can be parallelized in computational geometry? (invited talk)

Yap, C., 1988,*International Workshop on Parallel Algorithms and Architecture (PARCELLA '87) Humboldt University Berlin. May 1987.*Springer, p. 184-195 (Lecture notes in computer science; vol. 269).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Algorithmic motion planning

Yap, C., 1987,*Advances in robotics: Algorithmic and geometric issues.*Schwartz, JT. & Yap, CK. (eds.). Lawrence Erlbaum Associates, Vol. 1. p. 95-143

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## Generic transformation of data structures

Ó'Dúnlaing, C. & Yap, C., 1982,*IEEE Foundations of computer science.*Chicago, Illinois, Vol. 23. p. 186-195

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## On lifted problems

Yap, C., 1978,*IEEE Foundations of computer science.*Ann Arbor, Michigan, Vol. 19. p. 267-279

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)

## On the computational power of reversal-bounded machines

Book, R. & Yap, C., 1977,*Proceedings of the International Colloquium on Automata, Languages and Programming.*Springer Verlag, p. 111-119 (Lecture notes in computer science; vol. 52).

Research output: Chapter in Book/Report/Conference proceeding › Chapter (peer-reviewed)