A Sweep-Line Algorithm for the Inclusion Hierarchy among Circles

• KIM Deok-Soo

  Department of Industrial Engineering, Hanyang University

• LEE Byunghoon

  Voronoi Diagram Research Center, Department of Industrial Engineering, Hanyang University

• SUGIHARA Kokichi

  Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo

Journal

• Japan Journal of Industrial and Applied Mathematics

  Japan Journal of Industrial and Applied Mathematics 23 (1), 127-138, 2006-02-01

Keywords

• nesting of circles
• plane sweep
• red-black
• interval search
• computational geometry

Details

• CRID: 1571417125313238656
• NII Article ID: 10018138743
• NII Book ID: AA10799861
• ISSN: 09167005
• Text Lang: en
• Data Source:
  • CiNii Articles