On pseudo-convex partitions of a planar point set

Aichholzer et al. [O. Aichholzer, C. Huemer, S. Kappes, B. Speckmann, C.D. Tóth, Decompositions, partitions, and coverings with convex polygons and pseudo-triangles, Graphs and Combinatorics 23 (2007) 481–507] introduced the notion of pseudo-convex partitioning of planar point sets and proved that t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Discrete mathematics Ročník 313; číslo 21; s. 2401 - 2408
Hlavní autoři: Bhattacharya, Bhaswar B., Das, Sandip
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.11.2013
Témata:
Combinatorial analysis
Convex hull
Coverings
Discrete geometry
Empty convex polygons
Graphs
Mathematical analysis
Partition
Partitioning
Partitions
Polygons
Pseudo-triangles
Upper bounds
Discrete geometry
Partition
Convex hull
Empty convex polygons
Pseudo-triangles
ISSN:0012-365X, 1872-681X
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!
Popis
Shrnutí:Aichholzer et al. [O. Aichholzer, C. Huemer, S. Kappes, B. Speckmann, C.D. Tóth, Decompositions, partitions, and coverings with convex polygons and pseudo-triangles, Graphs and Combinatorics 23 (2007) 481–507] introduced the notion of pseudo-convex partitioning of planar point sets and proved that the pseudo-convex partition number ψ(n) satisfies 34⌊n4⌋≤ψ(n)≤⌈n4⌉. In this paper we prove that ψ(13)=3, which improves the upper bound on ψ(n) to ⌈3n13⌉, thus answering a question posed by Aichholzer et al. in the same paper.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2013.07.007