Chee-Keng Yap

From MaRDI portal
Person:676576

Available identifiers

zbMath Open yap.chee-kengMaRDI QIDQ676576

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Chee-Keng Yap