On-Line Zone Construction in Arrangements of Lines in the Plane

Given a finite set L of lines in the plane we wish to compute the zone of an additional curve γ in the arrangement A(L), namely the set of faces of the planar subdivision induced by the lines in L that are crossed by γ, where γ is not given in advance but rather provided online portion by portion. T...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Aharoni, Yuval, Halperin, Dan, Hanniel, Iddo, Har-Peled, Sariel, Linhart, Chaim
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Binary Search Tree Computer science control theory systems Convex Hull Exact sciences and technology Input Line Recursion Tree Single Face Theoretical computing
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!