Florida International University
Edit Your Profile
FIU Discovery
Toggle navigation
Browse
Home
People
Organizations
Scholarly & Creative Works
Research Facilities
Support
Edit Your Profile
Characterizing and covering some subclasses of orthogonal polygons
Conference
Martins, AM, Bajuelos, AL. (2006). Characterizing and covering some subclasses of orthogonal polygons .
EURO-PAR 2011 PARALLEL PROCESSING, PT 1,
3992 LNCS - II 255-262. 10.1007/11758525_34
Share this citation
Twitter
Email
Martins, AM, Bajuelos, AL. (2006). Characterizing and covering some subclasses of orthogonal polygons .
EURO-PAR 2011 PARALLEL PROCESSING, PT 1,
3992 LNCS - II 255-262. 10.1007/11758525_34
Copy Citation
Share
Overview
Identifiers
Additional Document Info
View All
Overview
cited authors
Martins, AM; Bajuelos, AL
authors
Bajuelos Dominguez, Antonio
abstract
A grid n-ogon is a n-vertex orthogonal polygon that may be placed in a n/2 × n/2 unit square grid and that does not have collinear edges. Given a grid n-ogon P, let |∏(P)| be the number of rectangles that results when we partition P by extending the edges incident to reflex vertices towards its interior. P is called FAT if |∏(P)| is maximal for all grid n-ogons; P is called THIN if |∏(P)| is minimal for all grid n-ogons. THINS with area 2r+1 are called MIN-AREA. We will show that [n/6] vertex guards are necessary to guard a MIN-AREA grid n-ogon and present some problems related to THINS. © Springer-Vorlag Berlin Heidelberg 2000.
publication date
January 1, 2006
published in
DISTRIBUTED COMPUTING (DISC 2014)
Book
Identifiers
Digital Object Identifier (DOI)
https://doi.org/10.1007/11758525_34
Additional Document Info
start page
255
end page
262
volume
3992 LNCS - II