Matches in SemOpenAlex for { <https://semopenalex.org/work/W2924398237> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2924398237 endingPage "527" @default.
- W2924398237 startingPage "509" @default.
- W2924398237 abstract "Every graph $G$ can be represented by a collection of equi-radii spheres in a $d$-dimensional metric $Delta$ such that there is an edge $uv$ in $G$ if and only if the spheres corresponding to $u$ and $v$ intersect. The smallest integer $d$ such that $G$ can be represented by a collection of spheres (all of the same radius) in $Delta$ is called the sphericity of $G$, and if the collection of spheres are nonoverlapping, then the value $d$ is called the contact-dimension of $G$. In this paper, we study the sphericity and contact-dimension of the complete bipartite graph $K_{n,n}$ in various $L^p$-metrics and consequently connect the complexity of the monochromatic closest pair and bichromatic closest pair problems." @default.
- W2924398237 created "2019-04-01" @default.
- W2924398237 creator A5005632876 @default.
- W2924398237 creator A5025355002 @default.
- W2924398237 creator A5066903534 @default.
- W2924398237 date "2019-01-01" @default.
- W2924398237 modified "2023-10-17" @default.
- W2924398237 title "On the Complexity of Closest Pair via Polar-Pair of Point-Sets" @default.
- W2924398237 cites W1578625182 @default.
- W2924398237 cites W2009184319 @default.
- W2924398237 cites W2014860393 @default.
- W2924398237 cites W2023172083 @default.
- W2924398237 cites W2028203362 @default.
- W2924398237 cites W2037911660 @default.
- W2924398237 cites W2043305088 @default.
- W2924398237 cites W2054788982 @default.
- W2924398237 cites W2073694981 @default.
- W2924398237 cites W2082052321 @default.
- W2924398237 cites W2084300309 @default.
- W2924398237 cites W2084732238 @default.
- W2924398237 cites W2099777323 @default.
- W2924398237 cites W2108741984 @default.
- W2924398237 cites W2128703518 @default.
- W2924398237 cites W2322314899 @default.
- W2924398237 cites W4235400653 @default.
- W2924398237 doi "https://doi.org/10.1137/17m1128733" @default.
- W2924398237 hasPublicationYear "2019" @default.
- W2924398237 type Work @default.
- W2924398237 sameAs 2924398237 @default.
- W2924398237 citedByCount "9" @default.
- W2924398237 countsByYear W29243982372019 @default.
- W2924398237 countsByYear W29243982372020 @default.
- W2924398237 countsByYear W29243982372021 @default.
- W2924398237 countsByYear W29243982372022 @default.
- W2924398237 crossrefType "journal-article" @default.
- W2924398237 hasAuthorship W2924398237A5005632876 @default.
- W2924398237 hasAuthorship W2924398237A5025355002 @default.
- W2924398237 hasAuthorship W2924398237A5066903534 @default.
- W2924398237 hasBestOaLocation W29243982372 @default.
- W2924398237 hasConcept C114614502 @default.
- W2924398237 hasConcept C118615104 @default.
- W2924398237 hasConcept C120665830 @default.
- W2924398237 hasConcept C121332964 @default.
- W2924398237 hasConcept C1276947 @default.
- W2924398237 hasConcept C132525143 @default.
- W2924398237 hasConcept C173913448 @default.
- W2924398237 hasConcept C197657726 @default.
- W2924398237 hasConcept C2524010 @default.
- W2924398237 hasConcept C33676613 @default.
- W2924398237 hasConcept C33923547 @default.
- W2924398237 hasConcept C40833965 @default.
- W2924398237 hasConcept C72422203 @default.
- W2924398237 hasConceptScore W2924398237C114614502 @default.
- W2924398237 hasConceptScore W2924398237C118615104 @default.
- W2924398237 hasConceptScore W2924398237C120665830 @default.
- W2924398237 hasConceptScore W2924398237C121332964 @default.
- W2924398237 hasConceptScore W2924398237C1276947 @default.
- W2924398237 hasConceptScore W2924398237C132525143 @default.
- W2924398237 hasConceptScore W2924398237C173913448 @default.
- W2924398237 hasConceptScore W2924398237C197657726 @default.
- W2924398237 hasConceptScore W2924398237C2524010 @default.
- W2924398237 hasConceptScore W2924398237C33676613 @default.
- W2924398237 hasConceptScore W2924398237C33923547 @default.
- W2924398237 hasConceptScore W2924398237C40833965 @default.
- W2924398237 hasConceptScore W2924398237C72422203 @default.
- W2924398237 hasFunder F4320306076 @default.
- W2924398237 hasFunder F4320322252 @default.
- W2924398237 hasFunder F4320335016 @default.
- W2924398237 hasFunder F4320338335 @default.
- W2924398237 hasIssue "1" @default.
- W2924398237 hasLocation W29243982371 @default.
- W2924398237 hasLocation W29243982372 @default.
- W2924398237 hasLocation W29243982373 @default.
- W2924398237 hasOpenAccess W2924398237 @default.
- W2924398237 hasPrimaryLocation W29243982371 @default.
- W2924398237 hasRelatedWork W1522046111 @default.
- W2924398237 hasRelatedWork W2158949528 @default.
- W2924398237 hasRelatedWork W2172043456 @default.
- W2924398237 hasRelatedWork W2569183500 @default.
- W2924398237 hasRelatedWork W2781816256 @default.
- W2924398237 hasRelatedWork W2949296767 @default.
- W2924398237 hasRelatedWork W2962832554 @default.
- W2924398237 hasRelatedWork W3135762022 @default.
- W2924398237 hasRelatedWork W4290981850 @default.
- W2924398237 hasRelatedWork W4291556630 @default.
- W2924398237 hasVolume "33" @default.
- W2924398237 isParatext "false" @default.
- W2924398237 isRetracted "false" @default.
- W2924398237 magId "2924398237" @default.
- W2924398237 workType "article" @default.