Index Terms
- The intersection of technology and COVID-19
Recommendations
The Intersection of Insertion and Deletion Balls
2021 IEEE Information Theory Workshop (ITW)This paper studies the intersections of insertion and deletion balls. The t-insertion, t-deletion ball of a sequence x is the set of all sequences received by t insertions, deletions to x, respectively. While the intersection of either deletion balls or ...
Decomposition and intersection of simple splinegons
AbstractA splinegon is a polygon whose edges have been replaced by “well-behaved” curves. We show how to decompose a simple splinegon into a union of monotone pieces and into a union of differences of unions of convex pieces. We also show how to use a ...
Intersection detection and separators for simple polygons
SCG '92: Proceedings of the eighth annual symposium on Computational geometryA simple algorithm is presented for detecting whether two preprocessed simple polygons intersect one another. Given a simple polygon, A, in O(n log n) time and O(n) space we preprocess A constructing an enveloping triangulation called a scaffold. To ...
Comments