Constructing Many Faces in Arrangements of Lines and Segments
Constructing Many Faces in Arrangements of Lines and Segments
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Constructing Many Faces in Arrangements of Lines and SegmentsHaitao WangHaitao Wangpp.3168 - 3180Chapter DOI:https://doi.org/10.1137/1.9781611977073.123PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract We present new algorithms for computing many faces in arrangements of lines and segments. …