Matches in SemOpenAlex for { <https://semopenalex.org/work/W2620642823> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2620642823 abstract "Abstract Empty-region graphs are well-studied in Computer Graphics, Geometric Modeling, Computational Geometry, as well as in Robotics and Computer Vision. The vertices of these graphs are points in space, and two vertices are connected by an arc if there exists an empty region of a certain shape and size between them. In most of the graphs discussed in the literature, the empty region is assumed to be a circle or the union/intersection of circles. In this paper we propose a new type of empty-region graphs—the γ-visibility graph. This graph can accommodate a variety of shapes of empty regions and may be defined in any dimension. Interestingly, we will show that commonly-used shapes are a special case of our graph. In this sense, our graph generalizes some empty-region graphs. Though this paper is mostly theoretical, it may have practical implication—the numerous applications that make use of empty-region graphs would be able to select the best shape that suits the problem at hand." @default.
- W2620642823 created "2017-06-09" @default.
- W2620642823 creator A5015153601 @default.
- W2620642823 creator A5055894990 @default.
- W2620642823 date "2017-08-01" @default.
- W2620642823 modified "2023-09-27" @default.
- W2620642823 title "On visibility and empty-region graphs" @default.
- W2620642823 cites W129683836 @default.
- W2620642823 cites W1516593742 @default.
- W2620642823 cites W1530662958 @default.
- W2620642823 cites W1604071614 @default.
- W2620642823 cites W1970754929 @default.
- W2620642823 cites W1992642990 @default.
- W2620642823 cites W2002053510 @default.
- W2620642823 cites W2006229523 @default.
- W2620642823 cites W2009070339 @default.
- W2620642823 cites W2026671420 @default.
- W2620642823 cites W2035096174 @default.
- W2620642823 cites W2044868365 @default.
- W2620642823 cites W2063295648 @default.
- W2620642823 cites W2067716466 @default.
- W2620642823 cites W2109416368 @default.
- W2620642823 cites W2111994703 @default.
- W2620642823 cites W2113604744 @default.
- W2620642823 cites W2116159413 @default.
- W2620642823 cites W2133911915 @default.
- W2620642823 cites W2139230981 @default.
- W2620642823 cites W2149906774 @default.
- W2620642823 cites W2151631165 @default.
- W2620642823 cites W2165418521 @default.
- W2620642823 cites W2166185329 @default.
- W2620642823 cites W2170459217 @default.
- W2620642823 cites W2213648495 @default.
- W2620642823 cites W2949107479 @default.
- W2620642823 cites W3136515919 @default.
- W2620642823 cites W2124942055 @default.
- W2620642823 doi "https://doi.org/10.1016/j.cag.2017.05.007" @default.
- W2620642823 hasPublicationYear "2017" @default.
- W2620642823 type Work @default.
- W2620642823 sameAs 2620642823 @default.
- W2620642823 citedByCount "2" @default.
- W2620642823 countsByYear W26206428232017 @default.
- W2620642823 countsByYear W26206428232020 @default.
- W2620642823 crossrefType "journal-article" @default.
- W2620642823 hasAuthorship W2620642823A5015153601 @default.
- W2620642823 hasAuthorship W2620642823A5055894990 @default.
- W2620642823 hasConcept C112680207 @default.
- W2620642823 hasConcept C114614502 @default.
- W2620642823 hasConcept C121684516 @default.
- W2620642823 hasConcept C132525143 @default.
- W2620642823 hasConcept C173362246 @default.
- W2620642823 hasConcept C173547177 @default.
- W2620642823 hasConcept C203776342 @default.
- W2620642823 hasConcept C21442007 @default.
- W2620642823 hasConcept C22149727 @default.
- W2620642823 hasConcept C2524010 @default.
- W2620642823 hasConcept C33923547 @default.
- W2620642823 hasConcept C41008148 @default.
- W2620642823 hasConcept C74133993 @default.
- W2620642823 hasConceptScore W2620642823C112680207 @default.
- W2620642823 hasConceptScore W2620642823C114614502 @default.
- W2620642823 hasConceptScore W2620642823C121684516 @default.
- W2620642823 hasConceptScore W2620642823C132525143 @default.
- W2620642823 hasConceptScore W2620642823C173362246 @default.
- W2620642823 hasConceptScore W2620642823C173547177 @default.
- W2620642823 hasConceptScore W2620642823C203776342 @default.
- W2620642823 hasConceptScore W2620642823C21442007 @default.
- W2620642823 hasConceptScore W2620642823C22149727 @default.
- W2620642823 hasConceptScore W2620642823C2524010 @default.
- W2620642823 hasConceptScore W2620642823C33923547 @default.
- W2620642823 hasConceptScore W2620642823C41008148 @default.
- W2620642823 hasConceptScore W2620642823C74133993 @default.
- W2620642823 hasLocation W26206428231 @default.
- W2620642823 hasOpenAccess W2620642823 @default.
- W2620642823 hasPrimaryLocation W26206428231 @default.
- W2620642823 hasRelatedWork W1504729888 @default.
- W2620642823 hasRelatedWork W1569811863 @default.
- W2620642823 hasRelatedWork W1589367054 @default.
- W2620642823 hasRelatedWork W173231963 @default.
- W2620642823 hasRelatedWork W1922419250 @default.
- W2620642823 hasRelatedWork W1987179556 @default.
- W2620642823 hasRelatedWork W2006753964 @default.
- W2620642823 hasRelatedWork W2093476394 @default.
- W2620642823 hasRelatedWork W2095997638 @default.
- W2620642823 hasRelatedWork W2112198514 @default.
- W2620642823 hasRelatedWork W2131662609 @default.
- W2620642823 hasRelatedWork W2140079121 @default.
- W2620642823 hasRelatedWork W2182596815 @default.
- W2620642823 hasRelatedWork W2243784152 @default.
- W2620642823 hasRelatedWork W2621429037 @default.
- W2620642823 hasRelatedWork W2806091151 @default.
- W2620642823 hasRelatedWork W3037385995 @default.
- W2620642823 hasRelatedWork W3104306654 @default.
- W2620642823 hasRelatedWork W585297806 @default.
- W2620642823 hasRelatedWork W635608803 @default.
- W2620642823 isParatext "false" @default.
- W2620642823 isRetracted "false" @default.
- W2620642823 magId "2620642823" @default.
- W2620642823 workType "article" @default.