Multi-pass geometric algorithms

DOI10.1007/S00454-006-1275-6MaRDI QIDQ866973zbMATHOpenAlexFDO

Authors Timothy M. Chan, Eric Y. Chen

Publication date 14 February 2007

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-006-1275-6

Mathematics Subject Classification ID

Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Multi-pass geometric algorithms
• scientific article; zbMATH DE number 480245
• Multi-core Implementations of Geometric Algorithms
• Progressive geometric algorithms
• Progressive geometric algorithms
• Parallel geometric algorithms for multi-core computers
• Parallel geometric algorithms for multi-core computers
• scientific article; zbMATH DE number 66476
• scientific article; zbMATH DE number 1182929
• scientific article; zbMATH DE number 1006218

Cited in

(27)

• A framework for in-place graph algorithms
• scientific article; zbMATH DE number 7561401 (Why is no real title available?)
• Progressive geometric algorithms
• Space-time trade-offs for stack-based algorithms
• On constant factors in comparison-based geometric algorithms and data structures
• Progressive geometric algorithms
• Space-efficient algorithms for longest increasing subsequence
• Space-efficient algorithms for longest increasing subsequence
• A space-time trade-off for computing the visibility polygon in the multi-pass model
• Time-space trade-off for finding the \(k\)-visibility region of a point in a polygon
• Computing a visibility polygon using few variables
• Sublinear Geometric Algorithms
• Memory-constrained algorithms for simple polygons
• Time-space trade-offs for triangulations and Voronoi diagrams
• Time-space trade-offs for triangulations and Voronoi diagrams
• Multi-pass geometric algorithms
• Massively parallel entity matching with linear classification in low dimensional space
• Optimal In-place Algorithms for Basic Graph Problems
• A time-space trade-off for computing the \(k\)-visibility region of a point in a polygon
• Geometric Streaming Algorithms with a Sorting Primitive
• Constant work-space algorithms for facility location problems
• Frameworks for designing in-place graph algorithms
• Reprint of: Memory-constrained algorithms for simple polygons
• Geometric streaming algorithm with A sorting primitive
• Prune-and-search with limited workspace
• Distribution-sensitive algorithms
• scientific article; zbMATH DE number 4178631 (Why is no real title available?)

This page was built for publication: Multi-pass geometric algorithms

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