Ask a Question

Prefer a chat interface with context about you and your work?

A Simple Algorithm for Computing the Zone of a Line in an Arrangement of Lines

A Simple Algorithm for Computing the Zone of a Line in an Arrangement of Lines

Previous chapter Next chapter Full AccessProceedings Symposium on Simplicity in Algorithms (SOSA)A Simple Algorithm for Computing the Zone of a Line in an Arrangement of LinesHaitao WangHaitao Wangpp.79 - 86Chapter DOI:https://doi.org/10.1137/1.9781611977066.7PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract Let L be a set of n lines in the plane. The zone …