Excess in arrangements of segments

DOI10.1016/0020-0190(96)00065-8MaRDI QIDQ1349964zbMATH OpenOpenAlexWikidataFDO

Authors Micha Sharir

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00065-8

zbMATH Keywords

Combinatorial geometryComputational geometrySegment intersection

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Excess of a lattice
• scientific article; zbMATH DE number 3864544
• Combinatorial excess intersection
• Computational Science – ICCS 2005
• Sequences in overpartitions
• Multiplicity and number of parts in overpartitions
• Hiding points in arrangements of segments
• Polytopes in arrangements
• Ramsey-type constructions for arrangements of segments

Cites work

• Castles in the air revisited
• Finding the upper envelope of n line segments in O(n log n) time
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• On the general motion-planning problem with two degrees of freedom
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• The complexity and construction of many faces in arrangements of lines and of segments

Cited in

(1)

• Ramsey-type constructions for arrangements of segments

This page was built for publication: Excess in arrangements of segments

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