Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005376048> ?p ?o ?g. }
- W2005376048 endingPage "1777" @default.
- W2005376048 startingPage "1760" @default.
- W2005376048 abstract "We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the literature, and also to a class of combinatorial optimization problems known as graph layout problems. We prove several results about the structure of these metrics. In particular, it is shown that their convex hull is not closed in general. We then show that certain linear inequalities define facets of the closure of the convex hull. Finally, we characterize the unbounded edges of the convex hull and of its closure." @default.
- W2005376048 created "2016-06-24" @default.
- W2005376048 creator A5000892313 @default.
- W2005376048 creator A5004954937 @default.
- W2005376048 creator A5067351139 @default.
- W2005376048 creator A5070611630 @default.
- W2005376048 date "2010-12-01" @default.
- W2005376048 modified "2023-09-29" @default.
- W2005376048 title "On a class of metrics related to graph layout problems" @default.
- W2005376048 cites W1134880957 @default.
- W2005376048 cites W1571037334 @default.
- W2005376048 cites W1984268750 @default.
- W2005376048 cites W1998867815 @default.
- W2005376048 cites W2000835972 @default.
- W2005376048 cites W2001020288 @default.
- W2005376048 cites W2002617302 @default.
- W2005376048 cites W2007525305 @default.
- W2005376048 cites W2012605254 @default.
- W2005376048 cites W2043520568 @default.
- W2005376048 cites W2077044402 @default.
- W2005376048 cites W2079966248 @default.
- W2005376048 cites W2082215293 @default.
- W2005376048 cites W2099945345 @default.
- W2005376048 cites W2154876245 @default.
- W2005376048 cites W2158907148 @default.
- W2005376048 cites W2172284060 @default.
- W2005376048 cites W2327230547 @default.
- W2005376048 cites W3004468478 @default.
- W2005376048 cites W3137884736 @default.
- W2005376048 doi "https://doi.org/10.1016/j.laa.2010.06.038" @default.
- W2005376048 hasPublicationYear "2010" @default.
- W2005376048 type Work @default.
- W2005376048 sameAs 2005376048 @default.
- W2005376048 citedByCount "1" @default.
- W2005376048 countsByYear W20053760482014 @default.
- W2005376048 crossrefType "journal-article" @default.
- W2005376048 hasAuthorship W2005376048A5000892313 @default.
- W2005376048 hasAuthorship W2005376048A5004954937 @default.
- W2005376048 hasAuthorship W2005376048A5067351139 @default.
- W2005376048 hasAuthorship W2005376048A5070611630 @default.
- W2005376048 hasBestOaLocation W20053760482 @default.
- W2005376048 hasConcept C110943637 @default.
- W2005376048 hasConcept C111110010 @default.
- W2005376048 hasConcept C112680207 @default.
- W2005376048 hasConcept C114614502 @default.
- W2005376048 hasConcept C118615104 @default.
- W2005376048 hasConcept C127413603 @default.
- W2005376048 hasConcept C132525143 @default.
- W2005376048 hasConcept C146834321 @default.
- W2005376048 hasConcept C154945302 @default.
- W2005376048 hasConcept C157972887 @default.
- W2005376048 hasConcept C162324750 @default.
- W2005376048 hasConcept C199104240 @default.
- W2005376048 hasConcept C206194317 @default.
- W2005376048 hasConcept C2524010 @default.
- W2005376048 hasConcept C2777212361 @default.
- W2005376048 hasConcept C33923547 @default.
- W2005376048 hasConcept C34447519 @default.
- W2005376048 hasConcept C37423430 @default.
- W2005376048 hasConcept C41008148 @default.
- W2005376048 hasConcept C49870271 @default.
- W2005376048 hasConceptScore W2005376048C110943637 @default.
- W2005376048 hasConceptScore W2005376048C111110010 @default.
- W2005376048 hasConceptScore W2005376048C112680207 @default.
- W2005376048 hasConceptScore W2005376048C114614502 @default.
- W2005376048 hasConceptScore W2005376048C118615104 @default.
- W2005376048 hasConceptScore W2005376048C127413603 @default.
- W2005376048 hasConceptScore W2005376048C132525143 @default.
- W2005376048 hasConceptScore W2005376048C146834321 @default.
- W2005376048 hasConceptScore W2005376048C154945302 @default.
- W2005376048 hasConceptScore W2005376048C157972887 @default.
- W2005376048 hasConceptScore W2005376048C162324750 @default.
- W2005376048 hasConceptScore W2005376048C199104240 @default.
- W2005376048 hasConceptScore W2005376048C206194317 @default.
- W2005376048 hasConceptScore W2005376048C2524010 @default.
- W2005376048 hasConceptScore W2005376048C2777212361 @default.
- W2005376048 hasConceptScore W2005376048C33923547 @default.
- W2005376048 hasConceptScore W2005376048C34447519 @default.
- W2005376048 hasConceptScore W2005376048C37423430 @default.
- W2005376048 hasConceptScore W2005376048C41008148 @default.
- W2005376048 hasConceptScore W2005376048C49870271 @default.
- W2005376048 hasIssue "11-12" @default.
- W2005376048 hasLocation W20053760481 @default.
- W2005376048 hasLocation W20053760482 @default.
- W2005376048 hasLocation W20053760483 @default.
- W2005376048 hasOpenAccess W2005376048 @default.
- W2005376048 hasPrimaryLocation W20053760481 @default.
- W2005376048 hasRelatedWork W1554653408 @default.
- W2005376048 hasRelatedWork W1964108206 @default.
- W2005376048 hasRelatedWork W1996314756 @default.
- W2005376048 hasRelatedWork W2005174992 @default.
- W2005376048 hasRelatedWork W2014211243 @default.
- W2005376048 hasRelatedWork W2056091804 @default.
- W2005376048 hasRelatedWork W2181901249 @default.
- W2005376048 hasRelatedWork W2197902949 @default.
- W2005376048 hasRelatedWork W2951763600 @default.
- W2005376048 hasRelatedWork W4206384561 @default.
- W2005376048 hasVolume "433" @default.