TITLE

Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations

AUTHOR(S)

Bajuelos, Antonio Leslie; Canales, Santiago; Hernández, Gregorio; Martins, Mafalda; Matos, Inês

PUB. DATE

January 2015

SOURCE

Computer Journal;Jan2015, Vol. 58 Issue 1, p160

SOURCE TYPE

Academic Journal

DOC. TYPE

Article

ABSTRACT

This paper focuses on a variation of the Art Gallery problem that considers open-edge guards and open mobile-guards. A mobile guard can be placed on edges and diagonals of a polygon, and the ‘open’ prefix means that the endpoints of such an edge or diagonal are not taken into account for visibility purposes. This paper studies the number of guards that are sufficient and sometimes necessary to guard some classes of simple polygons for both open-edge and open mobile-guards. A wide range of polygons is studied, which include orthogonal polygons with or without holes, spirals, orthogonal spirals and monotone polygons. Moreover, this problem is also considered for planar triangulation graphs using open-edge guards.

ACCESSION #

100221858

 

Related Articles

• Establishing your own gallery. Smart, Wini // American Artist;Mar1994, Vol. 58 Issue 620, p42 

  Presents the author's experiences in gallery management. Operation of galleries which feature own work; Cooperation from family members during the start of the business; Initial success; Requisites for running own gallery; Growth of business.

• Big (and small) fish look beyond local pool. Hunt, Katie // Art Newspaper;Dec2012, Issue 241, Special section p4 

  The article reports that a group of 55 commercial art galleries in Hong Kong, China have joined to create the Hong Kong Art Gallery Association, an initiative launched in an attempt to attract more Chinese collectors as competition in the Chinese art market intensifies.

• BOOST YOUR BUSINESS. SPANOS, LITSA // Art Business News;Mar/Apr2012, p54 

  The article offers advice for commercial art gallery owners on how to boost their business. Particular focus is given to techniques that can be used to attract new customers. Tips discussed include establishing one's image with marketing, hosting daytime events and working with local nonprofit...

• Gallery night. Bosquez, Kristina D'Aun // Fort Worth Business Press;01/07/2000, Vol. 12 Issue 37, p2 

  Informs on the Yellow House Gallery in Fort Worth, Texas. Feature of the work of the Fort Worth Chapter of the National League of American Penwomen; Contact information.

• The Flinn Gallery – a display that won't fade. Whalen, Cynthia // Fairfield County Business Journal;4/15/2013, Vol. 49 Issue 15, p17 

  The article offers the author's insights on the Flinn Gallery which is located on the second floor of Greenwich Public Library in Greenwich, Connecticut, started in 1912 by the Greenwich Society of Artists.

• OPPARTUNITIES.  // American Artist;Jan2002, Vol. 66 Issue 714, p66 

  Reports on the annual slide competition for all media and public forums on arts at Pheonix Gallery in New York City. Sponsorship of Artists Talk on Arts; Acceptance of entry forms of applicants in the competition; Awards of the competition.

• Factory Space to Arts Space: Thriving in Bridgeport. Davila, Janet // Fairfield County Business Journal;6/8/2015, Vol. 51 Issue 23, p22 

  The article offers information on the arts organization NEST Arts Factory in Bridgeport, Connecticut, the NEST Arts Factory Gallery, and studio events.

• THE COMMUNITY OF OLGA. HISLOP, DEANE // Sea Magazine;Oct2015, Vol. 107 Issue 10, pPNW-8 

  The article offers information on the community of Olga in San Juan archipelago in Washington with topics including the artist cooperatives, the moorage in the public pier and dock, the Orcas Island Artworks art gallery and the Cafe Olga.

• Tubac's Artist Community. Vandervoet, Kathleen // Inside Tucson Business;1/27/2003, Vol. 12 Issue 34, p6 

  Focuses on the abundance of arts and craft galleries in Tubac, Arizona. History of the place; Range of affordable items found in the region; Organization of a number of special activities for visitors by the Tubac Historical Society.

Read the Article