scientific article; zbMATH DE number 1054787

MaRDI QIDQ4352335zbMATH OpenFDO

Authors Pavel Valtr, Jiří Matoušek

Publication date 28 August 1997

Mathematics Subject Classification ID

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

Recommendations

• Arrangements of segments that share endpoints: Single face results
• Finding the upper envelope of n line segments in O(n log n) time
• The complexity and construction of many faces in arrangements of lines and of segments
• The upper envelope of piecewise linear functions: Tight bounds on the number of faces
• Almost tight upper bounds for lower envelopes in higher dimensions

Cited in

(3)

• Arrangements of segments that share endpoints: Single face results
• Graphs with large obstacle numbers
• Faces in rectilinear drawings of complete graphs

This page was built for publication:

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