scientific article; zbMATH DE number 1054787

zbMATH Open0879.68114MaRDI QIDQ4352335FDOQ4352335

Authors: Pavel Valtr, Jiří Matoušek 

Publication date: 28 August 1997

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

Cited In (2)

• Graphs with large obstacle numbers
• Arrangements of segments that share endpoints: Single face results

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)