Browsing by Subject "parallel"
Now showing items 1-2 of 2
-
Concurrent Binary Trees (with application to longest edge bisection)
(ACM, 2020)We introduce the concurrent binary tree (CBT), a novel concurrent representation to build and update arbitrary binary trees in parallel. Fundamentally, our representation consists of a binary heap, i.e., a 1D array, that ... -
Sampled and Prefiltered Anti-Aliasing on Parallel Hardware
(2015-05)A fundamental task in computer graphics is the generation of two-dimensional images. Prominent examples are the conversion of text or three-dimensional scenes to formats that can be presented on a raster display. Such a ...