2 papers
cs.CG2018
Polyhedra Circuits and Their Applications
Bin Fu, Pengfei Gu, Yuming Zhao
We introduce polyhedra circuits. Each polyhedra circuit characterizes a geometric region in . They can be applied to represent a rich class of geometric objects, whic…
cs.DS2018
Approximate Set Union Via Approximate Randomization
Bin Fu, Pengfei Gu, Yuming Zhao
We develop an randomized approximation algorithm for the size of set union problem $\arrowvert A_1\cup A_2\cup...\cup A_m\arrowvert$, which given a list of sets with…