Streaming geometric optimization using graphics hardware

DOI10.1007/B13632MaRDI QIDQ5897276zbMATH OpenOpenAlexFDO

Authors Nabil H. Mustafa, Suresh Venkatasubramanian, Pankaj K. Agarwal, Shankar Krishnan

Publication date 3 March 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b13632

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• GEOMETRIC OPTIMIZATION PROBLEMS OVER SLIDING WINDOWS
• Algorithms and Computation
• Faster core-set constructions and data stream algorithms in fixed dimensions
• Geometric streaming algorithm with A sorting primitive
• Faster core-set constructions and data-stream algorithms in fixed dimensions

Cited in

(9)

• Applying graphics hardware to achieve extremely fast geometric pattern matching in two and three dimensional transformation space
• Faster core-set constructions and data-stream algorithms in fixed dimensions
• Approximating generalized distance functions on weighted triangulated surfaces with applications
• Efficient algorithms for shared camera control
• FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
• Vertex–transformation streams
• On streaming algorithms for geometric independent set and clique
• Computing generalized higher-order Voronoi diagrams on triangulated surfaces
• GPU-based acceleration of system-level design tasks

This page was built for publication: Streaming geometric optimization using graphics hardware

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