convex position
Recently Published Documents


TOTAL DOCUMENTS

52
(FIVE YEARS 1)

H-INDEX

9
(FIVE YEARS 0)

2021 ◽  
Vol 0 (0) ◽  
pp. 0-0
Author(s):  
Davood Bakhshesh ◽  
Mohammad Farshi
Keyword(s):  

2019 ◽  
Vol 29 (04) ◽  
pp. 301-306
Author(s):  
Danny Rorabaugh

A planar point set is in convex position precisely when it has a convex polygonization, that is, a polygonization with maximum interior angle measure at most [Formula: see text]. We can thus talk about the convexity of a set of points in terms of its min-max interior angle measure. The main result presented here is a nontrivial upper bound of the min-max value in terms of the number of points in the set. Motivated by a particular construction, we also pose a natural conjecture for the best upper bound.


10.37236/7224 ◽  
2019 ◽  
Vol 26 (1) ◽  
Author(s):  
Boris Aronov ◽  
Vida Dujmović ◽  
Pat Morin ◽  
Aurélien Ooms ◽  
Luı́s Fernando Schultz Xavier da Silveira

 We study the following family of problems: Given a set of $n$ points in convex position, what is the maximum number triangles one can create having these points as vertices while avoiding certain sets of forbidden configurations.  As forbidden configurations we consider all 8 ways in which a pair of triangles in such a point set can interact.  This leads to 256 extremal Turán-type questions. We give nearly tight (within a $\log n$ factor) bounds for 248 of these questions and show that the remaining 8 questions are all asymptotically equivalent to Stein's longstanding tripod packing problem.


Filomat ◽  
2019 ◽  
Vol 33 (6) ◽  
pp. 1561-1574
Author(s):  
Hazim Trao ◽  
Niran Ali ◽  
Gek Chia ◽  
Adem Kilicman

Counting the number of Hamiltonian cycles that are contained in a geometric graph is #P-complete even if the graph is known to be planar. A relaxation for problems in plane geometric graphs is to allow the geometric graphs to be 1-plane, that is, each of its edges is crossed at most once. We consider the following question: For any set P of n points in the plane, how many 1-plane Hamiltonian cycles can be packed into a complete geometric graph Kn? We investigate the problem by taking three different situations of P, namely, when P is in convex position and when P is in wheel configurations position. Finally, for points in general position we prove the lower bound of k - 1 where n = 2k + h and 0 ? h < 2k. In all of the situations, we investigate the constructions of the graphs obtained.


2018 ◽  
Vol 232 ◽  
pp. 03022
Author(s):  
Donglai Bian ◽  
Bo Jiang ◽  
Zhiying Cao

The planar 3-center problem for a set S of points given in the plane asks for three congruent circular disks with the minimum radius, whose union can cover all points of S completely. In this paper, we present an O(n2 log3n) time algorithm for a restricted planar 3-center problem in which the given points are in the convex positions , i.e. The given points are the vertices of a convex polygon exactly.


2017 ◽  
Vol 65 ◽  
pp. 27-34
Author(s):  
Marko Savić ◽  
Miloš Stojaković
Keyword(s):  

2016 ◽  
Vol 58 ◽  
pp. 25-33
Author(s):  
Ignacio García-Marco ◽  
Kolja Knauer
Keyword(s):  

2015 ◽  
Vol 368 (5) ◽  
pp. 3271-3303 ◽  
Author(s):  
Michael Gene Dobbins ◽  
Andreas F. Holmsen ◽  
Alfredo Hubard
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document