Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156824148> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2156824148 endingPage "48" @default.
- W2156824148 startingPage "45" @default.
- W2156824148 abstract "The point placement problem is to determine the positions of a linear set of points, P = {p1,p2,p3,...,pn}, uniquely, up to translation and reflection, from the fewest possible distance queries between pairs of points. Each distance query corresponds to an edge in a graph, called point placement graph (ppg), whose vertex set is P. The uniqueness requirement of the placement translates to line rigidity of the ppg. In this paper we show how to construct in 2 rounds a line rigid ppg of size 10n/7+O(1) from small rigid components called 5:5 jewels, which are an extension of the 4:4 jewel of [2]. Though this result is slightly worse than the 4n/3 + O( p n) upper bound, reported in [1], this is more than oset by the potential for generalization of this construction." @default.
- W2156824148 created "2016-06-24" @default.
- W2156824148 creator A5047411963 @default.
- W2156824148 creator A5069801745 @default.
- W2156824148 creator A5087367316 @default.
- W2156824148 date "2009-01-01" @default.
- W2156824148 modified "2023-10-16" @default.
- W2156824148 title "Generalized jewels and the point placement problem" @default.
- W2156824148 cites W1506010125 @default.
- W2156824148 cites W1535158484 @default.
- W2156824148 cites W1852732080 @default.
- W2156824148 cites W2010072402 @default.
- W2156824148 cites W2039327326 @default.
- W2156824148 cites W2064095192 @default.
- W2156824148 hasPublicationYear "2009" @default.
- W2156824148 type Work @default.
- W2156824148 sameAs 2156824148 @default.
- W2156824148 citedByCount "5" @default.
- W2156824148 countsByYear W21568241482014 @default.
- W2156824148 countsByYear W21568241482015 @default.
- W2156824148 crossrefType "proceedings-article" @default.
- W2156824148 hasAuthorship W2156824148A5047411963 @default.
- W2156824148 hasAuthorship W2156824148A5069801745 @default.
- W2156824148 hasAuthorship W2156824148A5087367316 @default.
- W2156824148 hasConcept C11413529 @default.
- W2156824148 hasConcept C114614502 @default.
- W2156824148 hasConcept C118615104 @default.
- W2156824148 hasConcept C121332964 @default.
- W2156824148 hasConcept C132525143 @default.
- W2156824148 hasConcept C134306372 @default.
- W2156824148 hasConcept C160343418 @default.
- W2156824148 hasConcept C177148314 @default.
- W2156824148 hasConcept C2524010 @default.
- W2156824148 hasConcept C2777021972 @default.
- W2156824148 hasConcept C28719098 @default.
- W2156824148 hasConcept C33923547 @default.
- W2156824148 hasConcept C41008148 @default.
- W2156824148 hasConcept C62520636 @default.
- W2156824148 hasConcept C77553402 @default.
- W2156824148 hasConcept C80899671 @default.
- W2156824148 hasConceptScore W2156824148C11413529 @default.
- W2156824148 hasConceptScore W2156824148C114614502 @default.
- W2156824148 hasConceptScore W2156824148C118615104 @default.
- W2156824148 hasConceptScore W2156824148C121332964 @default.
- W2156824148 hasConceptScore W2156824148C132525143 @default.
- W2156824148 hasConceptScore W2156824148C134306372 @default.
- W2156824148 hasConceptScore W2156824148C160343418 @default.
- W2156824148 hasConceptScore W2156824148C177148314 @default.
- W2156824148 hasConceptScore W2156824148C2524010 @default.
- W2156824148 hasConceptScore W2156824148C2777021972 @default.
- W2156824148 hasConceptScore W2156824148C28719098 @default.
- W2156824148 hasConceptScore W2156824148C33923547 @default.
- W2156824148 hasConceptScore W2156824148C41008148 @default.
- W2156824148 hasConceptScore W2156824148C62520636 @default.
- W2156824148 hasConceptScore W2156824148C77553402 @default.
- W2156824148 hasConceptScore W2156824148C80899671 @default.
- W2156824148 hasLocation W21568241481 @default.
- W2156824148 hasOpenAccess W2156824148 @default.
- W2156824148 hasPrimaryLocation W21568241481 @default.
- W2156824148 hasRelatedWork W1497683352 @default.
- W2156824148 hasRelatedWork W1531841496 @default.
- W2156824148 hasRelatedWork W1535158484 @default.
- W2156824148 hasRelatedWork W1852732080 @default.
- W2156824148 hasRelatedWork W1933526215 @default.
- W2156824148 hasRelatedWork W1973450785 @default.
- W2156824148 hasRelatedWork W2022514899 @default.
- W2156824148 hasRelatedWork W2025845565 @default.
- W2156824148 hasRelatedWork W2050146595 @default.
- W2156824148 hasRelatedWork W2064095192 @default.
- W2156824148 hasRelatedWork W2075246976 @default.
- W2156824148 hasRelatedWork W2100158662 @default.
- W2156824148 hasRelatedWork W2107945074 @default.
- W2156824148 hasRelatedWork W2129446687 @default.
- W2156824148 hasRelatedWork W2133422013 @default.
- W2156824148 hasRelatedWork W2138254350 @default.
- W2156824148 hasRelatedWork W2241912687 @default.
- W2156824148 hasRelatedWork W2624181928 @default.
- W2156824148 hasRelatedWork W2897577023 @default.
- W2156824148 hasRelatedWork W3165080458 @default.
- W2156824148 isParatext "false" @default.
- W2156824148 isRetracted "false" @default.
- W2156824148 magId "2156824148" @default.
- W2156824148 workType "article" @default.