A General Approach to Removing Degeneracies

DOI10.1137/S0097539792235918MaRDI QIDQ4842127zbMATH OpenOpenAlexFDO

Authors Ioannis Z. Emiris, John Canny

Publication date 26 July 1995

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539792235918

zbMATH Keywords

algorithmic complexityinfinitesimal symbolic perturbationinput degeneracy

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• Efficient perturbations for handling geometric degeneracies
• scientific article; zbMATH DE number 1003230
• Removing degeneracies by perturbing the problem or perturbing the world
• Symbolic treatment of geometric degeneracies
• scientific article; zbMATH DE number 5899260

Cited in

(21)

• Point set stratification and Delaunay depth
• Sign determination in residue number systems
• Efficient perturbations for handling geometric degeneracies
• Analytical aspects of tie breaking
• Removing degeneracies by perturbing the problem or perturbing the world
• scientific article; zbMATH DE number 5899260 (Why is no real title available?)
• Qualitative symbolic perturbation
• Removing degeneracy may require unbounded dimension increase
• scientific article; zbMATH DE number 4062594 (Why is no real title available?)
• scientific article; zbMATH DE number 4096699 (Why is no real title available?)
• Degeneracy: Resolve or Avoid?
• scientific article; zbMATH DE number 1003230 (Why is no real title available?)
• A Complete Implementation for Computing General Dimensional Convex Hulls
• A simple method for resolving degeneracies in Delaunay triangulations
• scientific article; zbMATH DE number 822231 (Why is no real title available?)
• Optimizing Query Perturbations to Enhance Shape Retrieval
• Table based detection of degenerate predicates in free space construction
• Fast detection of degenerate predicates in free space construction
• Extending the fundamental theorem of linear programming for strict inequalities
• Linear programming with infinite, finite, and infinitesimal values in the right-hand side
• Removing the jump-Kato's decomposition

This page was built for publication: A General Approach to Removing Degeneracies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4842127)