Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077811577> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2077811577 abstract "Given n rectangles R1,...,Rn on the plane with sides parallel to the coordinate axes, Lipski and Preparata (1981) [1] have presented a @Q(nlogn) time and O(nlogn) space algorithm for computing the non-trivial circuits of the union U=R1@?...@?Rn. In this paper, we are presenting a simple algorithm, which computes the non-trivial circuits of U in @Q(nlogn) time and @Q(n) space." @default.
- W2077811577 created "2016-06-24" @default.
- W2077811577 creator A5072205615 @default.
- W2077811577 date "2013-02-01" @default.
- W2077811577 modified "2023-09-27" @default.
- W2077811577 title "An optimal algorithm for computing the non-trivial circuits of a union of iso-oriented rectangles" @default.
- W2077811577 cites W1490482062 @default.
- W2077811577 cites W1666015432 @default.
- W2077811577 cites W1822595813 @default.
- W2077811577 cites W1975470983 @default.
- W2077811577 cites W2005314985 @default.
- W2077811577 cites W2011774530 @default.
- W2077811577 cites W2015690843 @default.
- W2077811577 cites W2041066466 @default.
- W2077811577 cites W2042649304 @default.
- W2077811577 cites W2052898173 @default.
- W2077811577 cites W2068044097 @default.
- W2077811577 cites W3160897418 @default.
- W2077811577 cites W2001773778 @default.
- W2077811577 doi "https://doi.org/10.1016/j.ipl.2012.11.002" @default.
- W2077811577 hasPublicationYear "2013" @default.
- W2077811577 type Work @default.
- W2077811577 sameAs 2077811577 @default.
- W2077811577 citedByCount "5" @default.
- W2077811577 countsByYear W20778115772014 @default.
- W2077811577 countsByYear W20778115772015 @default.
- W2077811577 countsByYear W20778115772017 @default.
- W2077811577 countsByYear W20778115772019 @default.
- W2077811577 crossrefType "journal-article" @default.
- W2077811577 hasAuthorship W2077811577A5072205615 @default.
- W2077811577 hasConcept C111919701 @default.
- W2077811577 hasConcept C11413529 @default.
- W2077811577 hasConcept C114614502 @default.
- W2077811577 hasConcept C119599485 @default.
- W2077811577 hasConcept C127413603 @default.
- W2077811577 hasConcept C134146338 @default.
- W2077811577 hasConcept C17825722 @default.
- W2077811577 hasConcept C2524010 @default.
- W2077811577 hasConcept C2778572836 @default.
- W2077811577 hasConcept C33923547 @default.
- W2077811577 hasConcept C41008148 @default.
- W2077811577 hasConceptScore W2077811577C111919701 @default.
- W2077811577 hasConceptScore W2077811577C11413529 @default.
- W2077811577 hasConceptScore W2077811577C114614502 @default.
- W2077811577 hasConceptScore W2077811577C119599485 @default.
- W2077811577 hasConceptScore W2077811577C127413603 @default.
- W2077811577 hasConceptScore W2077811577C134146338 @default.
- W2077811577 hasConceptScore W2077811577C17825722 @default.
- W2077811577 hasConceptScore W2077811577C2524010 @default.
- W2077811577 hasConceptScore W2077811577C2778572836 @default.
- W2077811577 hasConceptScore W2077811577C33923547 @default.
- W2077811577 hasConceptScore W2077811577C41008148 @default.
- W2077811577 hasLocation W20778115771 @default.
- W2077811577 hasOpenAccess W2077811577 @default.
- W2077811577 hasPrimaryLocation W20778115771 @default.
- W2077811577 hasRelatedWork W1497683352 @default.
- W2077811577 hasRelatedWork W1576273671 @default.
- W2077811577 hasRelatedWork W1871429317 @default.
- W2077811577 hasRelatedWork W1991058914 @default.
- W2077811577 hasRelatedWork W1992151444 @default.
- W2077811577 hasRelatedWork W1992697971 @default.
- W2077811577 hasRelatedWork W2006059657 @default.
- W2077811577 hasRelatedWork W2010584162 @default.
- W2077811577 hasRelatedWork W2014845209 @default.
- W2077811577 hasRelatedWork W2024453499 @default.
- W2077811577 hasRelatedWork W2039041757 @default.
- W2077811577 hasRelatedWork W2039745107 @default.
- W2077811577 hasRelatedWork W2045831184 @default.
- W2077811577 hasRelatedWork W2050146595 @default.
- W2077811577 hasRelatedWork W2098324102 @default.
- W2077811577 hasRelatedWork W2118872083 @default.
- W2077811577 hasRelatedWork W2138801591 @default.
- W2077811577 hasRelatedWork W2150315173 @default.
- W2077811577 hasRelatedWork W2233662001 @default.
- W2077811577 hasRelatedWork W2949189617 @default.
- W2077811577 isParatext "false" @default.
- W2077811577 isRetracted "false" @default.
- W2077811577 magId "2077811577" @default.
- W2077811577 workType "article" @default.