Matches in SemOpenAlex for { <https://semopenalex.org/work/W287707546> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W287707546 abstract "Abstract : This work is devoted to the analysis of some aspects of the problem of mask verification in the design of integrated circuits. Boolean operations on masks - union, intersection, complement - are the fundamental steps in the development of these verification strategies. We first consider the problem of union and intersection of two masks in a rectilinear environment. The input masks are described by means of polygonal circuits. The output mask is the result of the boolean operation and it is always described by means of polygonal circuits. We present a plane sweep technique algorithm that solves this problem in time O(NlogN+k) and using memory O(N+k), where N is the total number of edges that define the polygonal circuits of the two input masks and k is the number of intersection points. The natural generalization of the problem is the construction of the plane regions that verify a boolean expression, whose variables are a set of masks. We first present an algorithm that has O(NlogN+k) running time and uses memory O(Nlogh+k'h+k'), where N is the total number of edges that define the polygonal circuits of all the masks, h the size of the boolean expression and k' is the number of intersection points that are vertices of the polygonal circuits of the output mask. (Author)" @default.
- W287707546 created "2016-06-24" @default.
- W287707546 creator A5047747468 @default.
- W287707546 date "1982-11-01" @default.
- W287707546 modified "2023-09-27" @default.
- W287707546 title "Boolean Expressions of Rectilinear Polygons with VLSI Applications." @default.
- W287707546 hasPublicationYear "1982" @default.
- W287707546 type Work @default.
- W287707546 sameAs 287707546 @default.
- W287707546 citedByCount "1" @default.
- W287707546 crossrefType "journal-article" @default.
- W287707546 hasAuthorship W287707546A5047747468 @default.
- W287707546 hasConcept C104317684 @default.
- W287707546 hasConcept C112313634 @default.
- W287707546 hasConcept C11413529 @default.
- W287707546 hasConcept C114614502 @default.
- W287707546 hasConcept C118615104 @default.
- W287707546 hasConcept C119599485 @default.
- W287707546 hasConcept C127413603 @default.
- W287707546 hasConcept C127716648 @default.
- W287707546 hasConcept C134146338 @default.
- W287707546 hasConcept C134306372 @default.
- W287707546 hasConcept C141796577 @default.
- W287707546 hasConcept C14580979 @default.
- W287707546 hasConcept C146978453 @default.
- W287707546 hasConcept C149635348 @default.
- W287707546 hasConcept C158465420 @default.
- W287707546 hasConcept C177148314 @default.
- W287707546 hasConcept C177264268 @default.
- W287707546 hasConcept C185592680 @default.
- W287707546 hasConcept C187455244 @default.
- W287707546 hasConcept C188082640 @default.
- W287707546 hasConcept C199360897 @default.
- W287707546 hasConcept C33923547 @default.
- W287707546 hasConcept C41008148 @default.
- W287707546 hasConcept C55493867 @default.
- W287707546 hasConcept C64543145 @default.
- W287707546 hasConcept C94992772 @default.
- W287707546 hasConceptScore W287707546C104317684 @default.
- W287707546 hasConceptScore W287707546C112313634 @default.
- W287707546 hasConceptScore W287707546C11413529 @default.
- W287707546 hasConceptScore W287707546C114614502 @default.
- W287707546 hasConceptScore W287707546C118615104 @default.
- W287707546 hasConceptScore W287707546C119599485 @default.
- W287707546 hasConceptScore W287707546C127413603 @default.
- W287707546 hasConceptScore W287707546C127716648 @default.
- W287707546 hasConceptScore W287707546C134146338 @default.
- W287707546 hasConceptScore W287707546C134306372 @default.
- W287707546 hasConceptScore W287707546C141796577 @default.
- W287707546 hasConceptScore W287707546C14580979 @default.
- W287707546 hasConceptScore W287707546C146978453 @default.
- W287707546 hasConceptScore W287707546C149635348 @default.
- W287707546 hasConceptScore W287707546C158465420 @default.
- W287707546 hasConceptScore W287707546C177148314 @default.
- W287707546 hasConceptScore W287707546C177264268 @default.
- W287707546 hasConceptScore W287707546C185592680 @default.
- W287707546 hasConceptScore W287707546C187455244 @default.
- W287707546 hasConceptScore W287707546C188082640 @default.
- W287707546 hasConceptScore W287707546C199360897 @default.
- W287707546 hasConceptScore W287707546C33923547 @default.
- W287707546 hasConceptScore W287707546C41008148 @default.
- W287707546 hasConceptScore W287707546C55493867 @default.
- W287707546 hasConceptScore W287707546C64543145 @default.
- W287707546 hasConceptScore W287707546C94992772 @default.
- W287707546 hasLocation W2877075461 @default.
- W287707546 hasOpenAccess W287707546 @default.
- W287707546 hasPrimaryLocation W2877075461 @default.
- W287707546 hasRelatedWork W1519844777 @default.
- W287707546 hasRelatedWork W1560502031 @default.
- W287707546 hasRelatedWork W1837201278 @default.
- W287707546 hasRelatedWork W1966613935 @default.
- W287707546 hasRelatedWork W1971252796 @default.
- W287707546 hasRelatedWork W1974079807 @default.
- W287707546 hasRelatedWork W2009906570 @default.
- W287707546 hasRelatedWork W2013218978 @default.
- W287707546 hasRelatedWork W2019470798 @default.
- W287707546 hasRelatedWork W2032895458 @default.
- W287707546 hasRelatedWork W2041545797 @default.
- W287707546 hasRelatedWork W2059004575 @default.
- W287707546 hasRelatedWork W2068557906 @default.
- W287707546 hasRelatedWork W2108029345 @default.
- W287707546 hasRelatedWork W2196640915 @default.
- W287707546 hasRelatedWork W2295116583 @default.
- W287707546 hasRelatedWork W255996094 @default.
- W287707546 hasRelatedWork W2802252099 @default.
- W287707546 hasRelatedWork W2001773778 @default.
- W287707546 hasRelatedWork W2058423505 @default.
- W287707546 isParatext "false" @default.
- W287707546 isRetracted "false" @default.
- W287707546 magId "287707546" @default.
- W287707546 workType "article" @default.