Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149156724> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2149156724 endingPage "116" @default.
- W2149156724 startingPage "101" @default.
- W2149156724 abstract "We consider the problem of computing the shortest schedule of the intervals [j2−i,(j + 1)2−i), for 0 ⩽ j ⩽ 2i − 1 and 1 ⩽ i ⩽ k such that separation of intersecting intervals is at least R. This problem arises in an application of wavelets to medical imaging. It is a generalization of the graph separation problem for the intersection graph of the intervals, which is to assign the numbers 1 to 2k + 1 − 2 to the vertices, other than the root, of a complete binary tree of height k in such a way as to maximize the minimum difference between all ancestor descendent pairs. We give an efficient algorithm to construct optimal schedules." @default.
- W2149156724 created "2016-06-24" @default.
- W2149156724 creator A5040672221 @default.
- W2149156724 creator A5058236865 @default.
- W2149156724 creator A5066177775 @default.
- W2149156724 date "1995-11-01" @default.
- W2149156724 modified "2023-09-23" @default.
- W2149156724 title "Scheduling dyadic intervals" @default.
- W2149156724 cites W2092518753 @default.
- W2149156724 cites W2154213027 @default.
- W2149156724 cites W2171256890 @default.
- W2149156724 doi "https://doi.org/10.1016/0166-218x(94)00068-o" @default.
- W2149156724 hasPublicationYear "1995" @default.
- W2149156724 type Work @default.
- W2149156724 sameAs 2149156724 @default.
- W2149156724 citedByCount "3" @default.
- W2149156724 crossrefType "journal-article" @default.
- W2149156724 hasAuthorship W2149156724A5040672221 @default.
- W2149156724 hasAuthorship W2149156724A5058236865 @default.
- W2149156724 hasAuthorship W2149156724A5066177775 @default.
- W2149156724 hasBestOaLocation W21491567241 @default.
- W2149156724 hasConcept C114614502 @default.
- W2149156724 hasConcept C118615104 @default.
- W2149156724 hasConcept C126255220 @default.
- W2149156724 hasConcept C132525143 @default.
- W2149156724 hasConcept C134306372 @default.
- W2149156724 hasConcept C177148314 @default.
- W2149156724 hasConcept C197855036 @default.
- W2149156724 hasConcept C206729178 @default.
- W2149156724 hasConcept C33923547 @default.
- W2149156724 hasConceptScore W2149156724C114614502 @default.
- W2149156724 hasConceptScore W2149156724C118615104 @default.
- W2149156724 hasConceptScore W2149156724C126255220 @default.
- W2149156724 hasConceptScore W2149156724C132525143 @default.
- W2149156724 hasConceptScore W2149156724C134306372 @default.
- W2149156724 hasConceptScore W2149156724C177148314 @default.
- W2149156724 hasConceptScore W2149156724C197855036 @default.
- W2149156724 hasConceptScore W2149156724C206729178 @default.
- W2149156724 hasConceptScore W2149156724C33923547 @default.
- W2149156724 hasIssue "2" @default.
- W2149156724 hasLocation W21491567241 @default.
- W2149156724 hasOpenAccess W2149156724 @default.
- W2149156724 hasPrimaryLocation W21491567241 @default.
- W2149156724 hasRelatedWork W1975886103 @default.
- W2149156724 hasRelatedWork W1978699240 @default.
- W2149156724 hasRelatedWork W2000144448 @default.
- W2149156724 hasRelatedWork W2024593554 @default.
- W2149156724 hasRelatedWork W2067133893 @default.
- W2149156724 hasRelatedWork W2071261821 @default.
- W2149156724 hasRelatedWork W2287003313 @default.
- W2149156724 hasRelatedWork W2374778222 @default.
- W2149156724 hasRelatedWork W2950502167 @default.
- W2149156724 hasRelatedWork W3003396734 @default.
- W2149156724 hasVolume "63" @default.
- W2149156724 isParatext "false" @default.
- W2149156724 isRetracted "false" @default.
- W2149156724 magId "2149156724" @default.
- W2149156724 workType "article" @default.