Shattering a set of objects in 2D

DOI10.1016/S0166-218X(01)00315-8MaRDI QIDQ1613422zbMATH OpenFDO

Authors Subhas C. Nandy, Tetsuo Asano, T. Harayama

Publication date 29 August 2002

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(01)00315-8

zbMATH Keywords

topological line sweep

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• Separating and shattering long line segments
• Separating and shattering long line segments
• Binary plane partitions for disjoint line segments
• DISASSEMBLING TWO-DIMENSIONAL COMPOSITE PARTS VIA TRANSLATIONS
• scientific article; zbMATH DE number 589122

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• On a class of \(O(n^ 2)\) problems in computational geometry
• On finding the convex hull of a simple polygon
• On the union of fat wedges and separating a collection of segments by a line
• Separating and shattering long line segments
• The complexity and construction of many faces in arrangements of lines and of segments
• Topologically sweeping an arrangement

Cited in

(7)

• Topological sweep of the complete graph
• On separating points by lines
• Separating and shattering long line segments
• Locating an obnoxious line among planar objects
• Discriminating Codes in Geometric Setups
• Complexity and approximation for discriminating and identifying code problems in geometric setups
• Separating and shattering long line segments

This page was built for publication: Shattering a set of objects in 2D

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1613422)