Planar lower envelope of monotone polygonal chains

•An algorithm to find the lower envelope of monotone polygonal chains is proposed.•Simpler than known methods and requires no complex data structures.•Applies to output-sensitive construction of line segment lower envelope. A simple linear search algorithm running in O(n+mk) time is proposed for con...

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 115; číslo 12; s. 962 - 964
Hlavní autor:	Lu, Daniel L.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.12.2015 Elsevier Sequoia S.A
Témata:	Algorithms Computational geometry Computer science Lower envelope Output Output-sensitive algorithms Polygons Studies Upper envelope Computational geometry Output-sensitive algorithms Upper envelope Lower envelope
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!