Chee-Keng Yap

From MaRDI portal
Revision as of 13:48, 7 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Chee-Keng Yap to Chee-Keng Yap: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:676576

Available identifiers

zbMath Open yap.chee-kengMaRDI QIDQ676576

List of research outcomes





PublicationDate of PublicationType
Novel range functions via Taylor expansions and recursive Lagrange interpolation with application to real root isolation2025-01-20Paper
Subdivision methods for sum-of-distances problems: Fermat-Weber point, \(n\)-ellipses and the min-sum cluster Voronoi diagram (media exposition)2024-05-14Paper
Erratum for “Global Identifiability of Differential Models”2024-01-23Paper
SIAN2023-03-03Paper
Combinatorial complexity of signed discs2023-01-18Paper
On μ-symmetric polynomials2022-10-27Paper
An algorithmic approach to small limit cycles of nonlinear differential systems: the averaging method revisited2022-09-22Paper
Rods and Rings: Soft Subdivision Planner for R^3 x S^2.2022-07-18Paper
Clustering complex zeros of triangular systems of polynomials2021-06-25Paper
Global Identifiability of Differential Models2020-11-13Paper
An Algorithmic Approach to Limit Cycles of Nonlinear Differential Systems2020-09-10Paper
Towards soft exact computation (invited talk)2020-04-29Paper
Root-finding with implicit deflation2020-04-29Paper
Pseudo approximation algorithms, with applications to optimal motion planning2018-11-23Paper
Amortized analysis of smooth quadtrees in all dimensions2018-11-01Paper
Implementation of a near-optimal complex root clustering algorithm2018-08-17Paper
On \(\mu\)-symmetric polynomials and D-plus2018-08-17Paper
Path Planning for Simple Robots using Soft Subdivision Search2018-01-30Paper
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration2017-11-22Paper
Shortest path amidst disc obstacles is computable2017-10-20Paper
Adaptive isotopic approximation of nonsingular curves2017-10-20Paper
Constructive root bound for <tt> k </tt>-ary rational input numbers2017-09-29Paper
Almost tight recursion tree bounds for the Descartes method2017-02-03Paper
Empirical study of an evaluation-based subdivision algorithm for complex root isolation2016-09-29Paper
Certified computation of planar Morse-Smale complexes2016-08-18Paper
Soft Subdivision Search in Motion Planning, II: Axiomatics2015-11-12Paper
On soft predicates in subdivision motion planning2015-07-27Paper
A simple but exact and efficient algorithm for complex root isolation2015-06-09Paper
Near optimal tree size bounds on a simple real root isolation algorithm2015-03-27Paper
On soft predicates in subdivision motion planning2015-02-17Paper
Isotopic Arrangement of Simple Curves: An Exact Numerical Approach Based on Subdivision2014-09-08Paper
Amortized Analysis of Smooth Quadtrees in All Dimensions2014-09-02Paper
Certified computation of planar morse-smale complexes2014-08-07Paper
On formulating simultaneity for studying parallelism and synchronization2014-03-14Paper
Analytic Root Clustering: A Complete Algorithm Using Soft Zero Tests2013-08-05Paper
Hypergeometric Functions in Exact Geometric Computation2013-04-19Paper
Lower bounds for zero-dimensional projections2012-05-13Paper
A Real Elementary Approach to the Master Recurrence and Generalizations2011-07-01Paper
Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach2011-06-03Paper
The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra2010-09-14Paper
An Experimental Study of Weighted k-Link Shortest Path Algorithms2010-06-02Paper
In Praise of Numerical Computation2009-11-12Paper
Complete numerical isolation of real roots in zero-dimensional triangular systems2009-06-18Paper
Foundations of Exact Rounding2009-02-24Paper
https://portal.mardi4nfdi.de/entity/Q36015422009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q36015802009-02-10Paper
Reply to “Backward Error Analysis ...”2009-01-27Paper
Complete subdivision algorithms, II2009-01-20Paper
https://portal.mardi4nfdi.de/entity/Q53016562009-01-20Paper
Theory of Real Computation According to EGC2009-01-13Paper
OPTIMAL VORONOI DIAGRAM CONSTRUCTION WITH n CONVEX SITES IN THREE DIMENSIONS2008-05-20Paper
Classroom examples of robustness problems in geometric computations2008-03-26Paper
Competitive on-line scheduling with level of service2007-12-20Paper
https://portal.mardi4nfdi.de/entity/Q34471742007-06-28Paper
SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE2007-02-09Paper
Constructive root bound for \(k\)-ary rational input numbers2007-01-09Paper
Algorithms and Data Structures2006-10-25Paper
Algorithms – ESA 20052006-06-27Paper
https://portal.mardi4nfdi.de/entity/Q57187222006-01-16Paper
Algorithms – ESA 20042005-08-18Paper
Recent progress in exact geometric computation2005-06-01Paper
Pseudo approximation algorithms with applications to optimal motion planning2004-03-11Paper
https://portal.mardi4nfdi.de/entity/Q45513832002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q27683382002-07-22Paper
https://portal.mardi4nfdi.de/entity/Q45308352002-06-09Paper
Wavelet foveation2001-05-07Paper
https://portal.mardi4nfdi.de/entity/Q49539772000-05-15Paper
A simultaneous search problem2000-03-19Paper
Precision-Sensitive Euclidean Shortest Path in 3-Space2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42303681999-08-16Paper
https://portal.mardi4nfdi.de/entity/Q44010251999-03-02Paper
Combinatorial complexity of translating a box in polyhedral 3-space1998-08-30Paper
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams1998-07-27Paper
Approximate Euclidean Shortest Paths in 3-Space1998-03-16Paper
Towards exact geometric computation1997-03-18Paper
Combinatorial complexity of signed discs1996-11-10Paper
https://portal.mardi4nfdi.de/entity/Q48860581996-08-22Paper
The Habicht approach to subresultants1996-07-18Paper
Shortest paths for line segments1993-10-13Paper
Constructing the Voronoi diagram of a set of line segments in parallel1993-04-01Paper
https://portal.mardi4nfdi.de/entity/Q40288711993-03-28Paper
https://portal.mardi4nfdi.de/entity/Q40289001993-03-28Paper
Simultaneous inner and outer approximation of shapes1993-01-17Paper
Quantitative Steinitz's theorems with applications to multifingered grasping1992-06-28Paper
Refinement methods for geometric bounds in constructive solid geometry1992-06-28Paper
New Upper Bounds in Klee’s Measure Problem1992-06-27Paper
Constructive Whitney–Graustein Theorem: Or How to Untangle Closed Planar Curves1992-06-25Paper
Reversal Complexity1992-06-25Paper
A new lower bound construction for commutative Thue systems with applications1991-01-01Paper
A geometric consistency theorem for a symbolic perturbation scheme1990-01-01Paper
Symbolic treatment of geometric degeneracies1990-01-01Paper
Finding minimal convex nested polygons1989-01-01Paper
Mountain Climbing, Ladder Moving, and the Ring-Width of a Polygon1989-01-01Paper
The orthogonal convex skull problem1988-01-01Paper
Computing the link center of a simple polygon1988-01-01Paper
Parallel triangulation of a polygon in two calls to the trapezoidal map1988-01-01Paper
Parallel computational geometry1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38098141988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42036871988-01-01Paper
An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments1987-01-01Paper
Generalized Voronoi diagrams for a ladder. II: Efficient construction of the diagram1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30283581987-01-01Paper
On k-Hulls and Related Problems1987-01-01Paper
Shape from probing1987-01-01Paper
New upper bounds for neighbor searching1986-01-01Paper
Generalized voronoi diagrams for moving a ladder. I: Topological analysis1986-01-01Paper
A parallel median algorithm1985-01-01Paper
A “retraction” method for planning the motion of a disc1985-01-01Paper
Strong NP-hardness of moving many discs1984-01-01Paper
Geometric retrieval problems1984-01-01Paper
The Format Model1984-01-01Paper
Some consequences of non-uniform conditions on uniform classes1983-01-01Paper
A hybrid algorithm for the shortest path between two nodes in the presence of few negative arcs1983-01-01Paper
On formulating simultaneity for studying parallelism and synchronization1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41901221979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41258141977-01-01Paper
New upper bounds for selection1976-01-01Paper

Research outcomes over time

This page was built for person: Chee-Keng Yap