point visibility
Recently Published Documents


TOTAL DOCUMENTS

25
(FIVE YEARS 2)

H-INDEX

7
(FIVE YEARS 0)

2021 ◽  
Vol 14 (1) ◽  
pp. 103-118
Author(s):  
Carolina Benedetti ◽  
Santiago Estupiñan ◽  
Pamela E. Harris

2020 ◽  
Vol 286 ◽  
pp. 78-90
Author(s):  
Ajit Arvind Diwan ◽  
Bodhayan Roy

Author(s):  
Nathaniel A. Ferlic ◽  
Miranda van Iersel ◽  
Christopher C. Davis
Keyword(s):  

2019 ◽  
Vol 254 ◽  
pp. 283-290 ◽  
Author(s):  
Anne-Sophie Himmel ◽  
Clemens Hoffmann ◽  
Pascal Kunz ◽  
Vincent Froese ◽  
Manuel Sorge

2018 ◽  
Vol 125 (7) ◽  
pp. 593-601 ◽  
Author(s):  
Edray H. Goins ◽  
Pamela E. Harris ◽  
Bethany Kubik ◽  
Aba Mbirika

2016 ◽  
Vol 57 (1) ◽  
pp. 164-178 ◽  
Author(s):  
Jean Cardinal ◽  
Udo Hoffmann

2016 ◽  
Vol 9 (3) ◽  
pp. 411-414 ◽  
Author(s):  
Neil R. Nicholson ◽  
Rebecca Rachan

Author(s):  
Bodhayan Roy

Given a 3-SAT formula, a graph can be constructed in polynomial time such that the graph is a point visibility graph if and only if the 3-SAT formula is satisfiable. This reduction establishes that the problem of recognition of point visibility graphs is NP-hard.


Sign in / Sign up

Export Citation Format

Share Document