Matches in SemOpenAlex for { <https://semopenalex.org/work/W4322767572> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4322767572 endingPage "79" @default.
- W4322767572 startingPage "67" @default.
- W4322767572 abstract "We investigate the Euclidean minimum weight Laman graph on a planar point set P, MLG(P) for short. Bereg et al. (2016) studied geometric properties of MLG(P) and showed that the upper and lower bounds for the total number of edge crossings in MLG(P) are 6|P|−9 and |P|−3, respectively. In this paper, we improve these upper and lower bounds to 2.5|P|−5 and (1.25−ε)|P| for any ε>0, respectively. For improving the upper bound, we introduce a novel counting scheme based on some geometric observations. We also propose an O(|P|2) time algorithm for computing MLG(P), which was regarded as one of interesting future works by Bereg et al. (2016)." @default.
- W4322767572 created "2023-03-03" @default.
- W4322767572 creator A5056611984 @default.
- W4322767572 creator A5077045599 @default.
- W4322767572 creator A5082448893 @default.
- W4322767572 date "2023-01-02" @default.
- W4322767572 modified "2023-09-27" @default.
- W4322767572 title "Efficient algorithms and edge crossing properties of Euclidean minimum weight Laman graphs" @default.
- W4322767572 cites W1590160277 @default.
- W4322767572 cites W2031671531 @default.
- W4322767572 cites W2045768640 @default.
- W4322767572 cites W2071138894 @default.
- W4322767572 cites W2139834426 @default.
- W4322767572 cites W2171133375 @default.
- W4322767572 cites W2191793880 @default.
- W4322767572 cites W3208750771 @default.
- W4322767572 cites W4251345737 @default.
- W4322767572 doi "https://doi.org/10.1080/23799927.2023.2184723" @default.
- W4322767572 hasPublicationYear "2023" @default.
- W4322767572 type Work @default.
- W4322767572 citedByCount "0" @default.
- W4322767572 crossrefType "journal-article" @default.
- W4322767572 hasAuthorship W4322767572A5056611984 @default.
- W4322767572 hasAuthorship W4322767572A5077045599 @default.
- W4322767572 hasAuthorship W4322767572A5082448893 @default.
- W4322767572 hasConcept C11413529 @default.
- W4322767572 hasConcept C114614502 @default.
- W4322767572 hasConcept C118615104 @default.
- W4322767572 hasConcept C129782007 @default.
- W4322767572 hasConcept C132525143 @default.
- W4322767572 hasConcept C134306372 @default.
- W4322767572 hasConcept C154945302 @default.
- W4322767572 hasConcept C162307627 @default.
- W4322767572 hasConcept C2524010 @default.
- W4322767572 hasConcept C33923547 @default.
- W4322767572 hasConcept C41008148 @default.
- W4322767572 hasConcept C77553402 @default.
- W4322767572 hasConceptScore W4322767572C11413529 @default.
- W4322767572 hasConceptScore W4322767572C114614502 @default.
- W4322767572 hasConceptScore W4322767572C118615104 @default.
- W4322767572 hasConceptScore W4322767572C129782007 @default.
- W4322767572 hasConceptScore W4322767572C132525143 @default.
- W4322767572 hasConceptScore W4322767572C134306372 @default.
- W4322767572 hasConceptScore W4322767572C154945302 @default.
- W4322767572 hasConceptScore W4322767572C162307627 @default.
- W4322767572 hasConceptScore W4322767572C2524010 @default.
- W4322767572 hasConceptScore W4322767572C33923547 @default.
- W4322767572 hasConceptScore W4322767572C41008148 @default.
- W4322767572 hasConceptScore W4322767572C77553402 @default.
- W4322767572 hasIssue "1" @default.
- W4322767572 hasLocation W43227675721 @default.
- W4322767572 hasOpenAccess W4322767572 @default.
- W4322767572 hasPrimaryLocation W43227675721 @default.
- W4322767572 hasRelatedWork W1910838778 @default.
- W4322767572 hasRelatedWork W1984081854 @default.
- W4322767572 hasRelatedWork W2042289434 @default.
- W4322767572 hasRelatedWork W2134745787 @default.
- W4322767572 hasRelatedWork W2374829073 @default.
- W4322767572 hasRelatedWork W2383129606 @default.
- W4322767572 hasRelatedWork W2385671392 @default.
- W4322767572 hasRelatedWork W2552783079 @default.
- W4322767572 hasRelatedWork W2610737932 @default.
- W4322767572 hasRelatedWork W2741785956 @default.
- W4322767572 hasVolume "8" @default.
- W4322767572 isParatext "false" @default.
- W4322767572 isRetracted "false" @default.
- W4322767572 workType "article" @default.