FRINK Linked Data Fragments server

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

• W2054666991 abstract "This paper considers a variety of geometric problems based in description of thelower envelopefunction, on input sets of sizenusing acoarse grained multicomputermodel consisting ofpprocessors with?(n/p) local memory each (i.e.,?(n/p) memory cells of?(logn) bits apiece), where the processors are connected to an arbitrary interconnection network. We give an efficient scaleable parallel algorithm for computation of the lower envelope and use this algorithm to obtain efficient solutions for a variety of geometric problems, including ?the minimization of the Hausdorff distance between two finite sets on the real line when one is subject to translation; ?theCommon Intersection Problemfor vertically convex planar polygons; and ?several problems inDynamic Computational Geometry, in which we consider geometric questions for systems of moving objects. All of the algorithms presented arescaleablein that they are applicable and efficient over a very wide range of ratios of problem size to number of processors. In addition to the practicality imparted by scaleability, these algorithms are easy to implement in that all required communications can be achieved by a small number of calls to standard global routing operations." @default.
• W2054666991 created "2016-06-24" @default.
• W2054666991 creator A5002127338 @default.
• W2054666991 creator A5058095645 @default.
• W2054666991 creator A5069411436 @default.
• W2054666991 date "1998-09-01" @default.
• W2054666991 modified "2023-09-23" @default.
• W2054666991 title "Scaleable Parallel Algorithms for Lower Envelopes with Applications" @default.
• W2054666991 cites W1481286537 @default.
• W2054666991 cites W1486460103 @default.
• W2054666991 cites W1515275965 @default.
• W2054666991 cites W1965230032 @default.
• W2054666991 cites W1977338887 @default.
• W2054666991 cites W1986842525 @default.
• W2054666991 cites W1998230386 @default.
• W2054666991 cites W2019176509 @default.
• W2054666991 cites W2020590137 @default.
• W2054666991 cites W2039879619 @default.
• W2054666991 cites W2045271686 @default.
• W2054666991 cites W2067487612 @default.
• W2054666991 cites W2082671478 @default.
• W2054666991 cites W2098139219 @default.
• W2054666991 cites W2102061396 @default.
• W2054666991 cites W2103404435 @default.
• W2054666991 cites W2107454418 @default.
• W2054666991 cites W2320799707 @default.
• W2054666991 cites W2884271645 @default.
• W2054666991 cites W3148691794 @default.
• W2054666991 doi "https://doi.org/10.1006/jpdc.1998.1478" @default.
• W2054666991 hasPublicationYear "1998" @default.
• W2054666991 type Work @default.
• W2054666991 sameAs 2054666991 @default.
• W2054666991 citedByCount "2" @default.
• W2054666991 crossrefType "journal-article" @default.
• W2054666991 hasAuthorship W2054666991A5002127338 @default.
• W2054666991 hasAuthorship W2054666991A5058095645 @default.
• W2054666991 hasAuthorship W2054666991A5069411436 @default.
• W2054666991 hasConcept C112680207 @default.
• W2054666991 hasConcept C11413529 @default.
• W2054666991 hasConcept C120373497 @default.
• W2054666991 hasConcept C123745756 @default.
• W2054666991 hasConcept C127413603 @default.
• W2054666991 hasConcept C146978453 @default.
• W2054666991 hasConcept C159985019 @default.
• W2054666991 hasConcept C173608175 @default.
• W2054666991 hasConcept C192562407 @default.
• W2054666991 hasConcept C204323151 @default.
• W2054666991 hasConcept C2524010 @default.
• W2054666991 hasConcept C29123130 @default.
• W2054666991 hasConcept C31258907 @default.
• W2054666991 hasConcept C33923547 @default.
• W2054666991 hasConcept C41008148 @default.
• W2054666991 hasConcept C45374587 @default.
• W2054666991 hasConcept C64543145 @default.
• W2054666991 hasConcept C74172769 @default.
• W2054666991 hasConcept C76155785 @default.
• W2054666991 hasConceptScore W2054666991C112680207 @default.
• W2054666991 hasConceptScore W2054666991C11413529 @default.
• W2054666991 hasConceptScore W2054666991C120373497 @default.
• W2054666991 hasConceptScore W2054666991C123745756 @default.
• W2054666991 hasConceptScore W2054666991C127413603 @default.
• W2054666991 hasConceptScore W2054666991C146978453 @default.
• W2054666991 hasConceptScore W2054666991C159985019 @default.
• W2054666991 hasConceptScore W2054666991C173608175 @default.
• W2054666991 hasConceptScore W2054666991C192562407 @default.
• W2054666991 hasConceptScore W2054666991C204323151 @default.
• W2054666991 hasConceptScore W2054666991C2524010 @default.
• W2054666991 hasConceptScore W2054666991C29123130 @default.
• W2054666991 hasConceptScore W2054666991C31258907 @default.
• W2054666991 hasConceptScore W2054666991C33923547 @default.
• W2054666991 hasConceptScore W2054666991C41008148 @default.
• W2054666991 hasConceptScore W2054666991C45374587 @default.
• W2054666991 hasConceptScore W2054666991C64543145 @default.
• W2054666991 hasConceptScore W2054666991C74172769 @default.
• W2054666991 hasConceptScore W2054666991C76155785 @default.
• W2054666991 hasLocation W20546669911 @default.
• W2054666991 hasOpenAccess W2054666991 @default.
• W2054666991 hasPrimaryLocation W20546669911 @default.
• W2054666991 hasRelatedWork W1510928759 @default.
• W2054666991 hasRelatedWork W1974815393 @default.
• W2054666991 hasRelatedWork W1993156001 @default.
• W2054666991 hasRelatedWork W2001338089 @default.
• W2054666991 hasRelatedWork W2004915662 @default.
• W2054666991 hasRelatedWork W2005401000 @default.
• W2054666991 hasRelatedWork W2008630615 @default.
• W2054666991 hasRelatedWork W2013475473 @default.
• W2054666991 hasRelatedWork W2025166208 @default.
• W2054666991 hasRelatedWork W2025285962 @default.
• W2054666991 hasRelatedWork W2034139012 @default.
• W2054666991 hasRelatedWork W2081549984 @default.
• W2054666991 hasRelatedWork W2092178231 @default.
• W2054666991 hasRelatedWork W2099921127 @default.
• W2054666991 hasRelatedWork W2152030480 @default.
• W2054666991 hasRelatedWork W2954020579 @default.
• W2054666991 hasRelatedWork W1809403971 @default.
• W2054666991 hasRelatedWork W2522847022 @default.
• W2054666991 hasRelatedWork W2607947390 @default.
• W2054666991 hasRelatedWork W2988003697 @default.
• W2054666991 isParatext "false" @default.
• W2054666991 isRetracted "false" @default.

• next