FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592409318> ?p ?o ?g. }

• W2592409318 abstract "Refinements of the worst case complexity over instances of fixed input size consider the input order or the input structure, but rarely both at the same time. Barbay et al. [2016] described ``synergistic'' solutions on multisets, which take advantage of the input order and the input structure, such as to asymptotically outperform any comparable solution which takes advantage only of one of those features. We consider the extension of their results to the computation of the textsc{Maxima Set} and the textsc{Convex Hull} of a set of planar points. After revisiting and improving previous approaches taking advantage only of the input order or of the input structure, we describe synergistic solutions taking optimally advantage of various notions of the input order and input structure in the plane. As intermediate results, we describe and analyze the first adaptive algorithms for textsc{Merging Maxima} and textsc{Merging Convex Hulls}." @default.
• W2592409318 created "2017-03-16" @default.
• W2592409318 creator A5030296647 @default.
• W2592409318 creator A5079691449 @default.
• W2592409318 date "2017-02-27" @default.
• W2592409318 modified "2023-09-27" @default.
• W2592409318 title "Synergistic Computation of Planar Maxima and Convex Hull." @default.
• W2592409318 cites W141105777 @default.
• W2592409318 cites W1627753597 @default.
• W2592409318 cites W1975489634 @default.
• W2592409318 cites W1976915153 @default.
• W2592409318 cites W1985077192 @default.
• W2592409318 cites W1986754491 @default.
• W2592409318 cites W2020655744 @default.
• W2592409318 cites W2023146810 @default.
• W2592409318 cites W2038618507 @default.
• W2592409318 cites W2055884227 @default.
• W2592409318 cites W2066823629 @default.
• W2592409318 cites W2099783633 @default.
• W2592409318 cites W2100104291 @default.
• W2592409318 cites W2106413026 @default.
• W2592409318 cites W2141053527 @default.
• W2592409318 cites W2144846366 @default.
• W2592409318 cites W2147996100 @default.
• W2592409318 cites W3041834803 @default.
• W2592409318 hasPublicationYear "2017" @default.
• W2592409318 type Work @default.
• W2592409318 sameAs 2592409318 @default.
• W2592409318 citedByCount "0" @default.
• W2592409318 crossrefType "posted-content" @default.
• W2592409318 hasAuthorship W2592409318A5030296647 @default.
• W2592409318 hasAuthorship W2592409318A5079691449 @default.
• W2592409318 hasConcept C10138342 @default.
• W2592409318 hasConcept C112680207 @default.
• W2592409318 hasConcept C11413529 @default.
• W2592409318 hasConcept C114614502 @default.
• W2592409318 hasConcept C121684516 @default.
• W2592409318 hasConcept C126255220 @default.
• W2592409318 hasConcept C127413603 @default.
• W2592409318 hasConcept C134306372 @default.
• W2592409318 hasConcept C134786449 @default.
• W2592409318 hasConcept C142362112 @default.
• W2592409318 hasConcept C157972887 @default.
• W2592409318 hasConcept C162324750 @default.
• W2592409318 hasConcept C177264268 @default.
• W2592409318 hasConcept C17825722 @default.
• W2592409318 hasConcept C182306322 @default.
• W2592409318 hasConcept C186633575 @default.
• W2592409318 hasConcept C199104240 @default.
• W2592409318 hasConcept C199360897 @default.
• W2592409318 hasConcept C206194317 @default.
• W2592409318 hasConcept C2524010 @default.
• W2592409318 hasConcept C28826006 @default.
• W2592409318 hasConcept C33923547 @default.
• W2592409318 hasConcept C37423430 @default.
• W2592409318 hasConcept C41008148 @default.
• W2592409318 hasConcept C45374587 @default.
• W2592409318 hasConcept C49870271 @default.
• W2592409318 hasConcept C52119013 @default.
• W2592409318 hasConcept C554144382 @default.
• W2592409318 hasConcept C91528185 @default.
• W2592409318 hasConceptScore W2592409318C10138342 @default.
• W2592409318 hasConceptScore W2592409318C112680207 @default.
• W2592409318 hasConceptScore W2592409318C11413529 @default.
• W2592409318 hasConceptScore W2592409318C114614502 @default.
• W2592409318 hasConceptScore W2592409318C121684516 @default.
• W2592409318 hasConceptScore W2592409318C126255220 @default.
• W2592409318 hasConceptScore W2592409318C127413603 @default.
• W2592409318 hasConceptScore W2592409318C134306372 @default.
• W2592409318 hasConceptScore W2592409318C134786449 @default.
• W2592409318 hasConceptScore W2592409318C142362112 @default.
• W2592409318 hasConceptScore W2592409318C157972887 @default.
• W2592409318 hasConceptScore W2592409318C162324750 @default.
• W2592409318 hasConceptScore W2592409318C177264268 @default.
• W2592409318 hasConceptScore W2592409318C17825722 @default.
• W2592409318 hasConceptScore W2592409318C182306322 @default.
• W2592409318 hasConceptScore W2592409318C186633575 @default.
• W2592409318 hasConceptScore W2592409318C199104240 @default.
• W2592409318 hasConceptScore W2592409318C199360897 @default.
• W2592409318 hasConceptScore W2592409318C206194317 @default.
• W2592409318 hasConceptScore W2592409318C2524010 @default.
• W2592409318 hasConceptScore W2592409318C28826006 @default.
• W2592409318 hasConceptScore W2592409318C33923547 @default.
• W2592409318 hasConceptScore W2592409318C37423430 @default.
• W2592409318 hasConceptScore W2592409318C41008148 @default.
• W2592409318 hasConceptScore W2592409318C45374587 @default.
• W2592409318 hasConceptScore W2592409318C49870271 @default.
• W2592409318 hasConceptScore W2592409318C52119013 @default.
• W2592409318 hasConceptScore W2592409318C554144382 @default.
• W2592409318 hasConceptScore W2592409318C91528185 @default.
• W2592409318 hasLocation W25924093181 @default.
• W2592409318 hasOpenAccess W2592409318 @default.
• W2592409318 hasPrimaryLocation W25924093181 @default.
• W2592409318 hasRelatedWork W1601883826 @default.
• W2592409318 hasRelatedWork W2071093471 @default.
• W2592409318 hasRelatedWork W2072358707 @default.
• W2592409318 hasRelatedWork W2115339451 @default.
• W2592409318 hasRelatedWork W2130347733 @default.
• W2592409318 hasRelatedWork W2254026354 @default.
• W2592409318 hasRelatedWork W2278163498 @default.

• next