Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Lattice of Triangulations: the proof and...

Nguyen, Thinh D....

Free

Share this content

Lattice of Triangulations: the proof and an algorithm by Nguyen, Thinh D. ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	01-08-2023
Summary	In this paper, we prove that the set of triangulations of a polygon can be equipped with an order to become a lattice. First, we define this order. In [HN99], authors defined the flip operator and then prove some properties of the graph of triangulations. We use their theorems and extend them to construct the lattice of triangulations. We prove this lattice property and introduce an elegant algorithm which correctness is induced from the proof. The complexity of this algorithm will be considered. This algorithm is efficient to find the infimum of a pair of triangulations.
ISBN	-
Item Type	Article
File Type	pdf
File Size	29.34 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/0803.2406

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Nguyen, Thinh D.. Lattice of Triangulations: the proof and an algorithm. Australian National University. August 01, 2023. Accessed November 01, 2024. https://online.provdatabase.com/cite/2176

APA 7th EditionReferences

Nguyen, Thinh D.. (2023). Lattice of Triangulations: the proof and an algorithm. Australian National University. https://online.provdatabase.com/cite/2176

Chicago 17th EditionReferences

Nguyen, Thinh D.. Lattice of Triangulations: the proof and an algorithm. Australian National University. 2023. https://online.provdatabase.com/cite/2176

HarvardReferences

Nguyen, Thinh D.. (2023). Lattice of Triangulations: the proof and an algorithm. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/2176. (Accessed 01 November 2024).

Harvard AustraliaReferences

Nguyen, Thinh D., 2023, Lattice of Triangulations: the proof and an algorithm, Australian National University, viewed 01 November 2024, <https://online.provdatabase.com/cite/2176>

MLA 9th EditionWorks Cited

Nguyen, Thinh D.. Lattice of Triangulations: the proof and an algorithm. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/2176.

Share this eBook