scientific article; zbMATH DE number 5764826

MaRDI QIDQ3579415zbMATH OpenFDO

Authors Timothy M. Chan, Eric Y. Chen

Publication date 6 August 2010

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cited in

(4)

• Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection
• Constant workspace algorithms for computing relative hulls in the plane
• Succinct and Implicit Data Structures for Computational Geometry
• Space-time tradeoffs in negative cycle detection - an empirical analysis of the stressing algorithm

This page was built for publication:

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