Matches in SemOpenAlex for { <https://semopenalex.org/work/W2395930623> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2395930623 abstract "Simple geometric objects such as points, line segments, and circles yield many interesting and challenging problems. We investigate several of the relationships among geometric objects of a given type in Euclidean d-space: point-halfspace containment; ball containment; coordinate-wise dominance; and, for d = 1, interval precedence and containment. Of particular interest is the interaction among several such relations on a common set of objects, a phenomenon that we call polysemy. We characterize the point-halfspace orders in R$sp1$ along with several variants, present efficient algorithms to decide each of these classes and construct representations, and then prove that recognizing point-halfspace orders in R$sp{d}$ is NP-hard for d $>$ 1. We show that for d $>$ 1 there exist d-ball orders of which every d-ball representation maps some minimal to a ball of nonzero radius. Then we investigate two types of poset polysemy. For the codominance pairs--pairs of posets that admit simultaneous dominance representations in the (x, y)- and ($-$x, y)-coordinate systems--we present a characterization along with linear-time decision and representation algorithms. Then we characterize the polysemic interval pairs--pairs of posets that admit simultaneous interval and interval-containment representations--and present algorithms to recognize them and construct representations. We conclude with a list of open problems and some further examples of polysemy." @default.
- W2395930623 created "2016-06-24" @default.
- W2395930623 creator A5089356653 @default.
- W2395930623 date "1995-11-20" @default.
- W2395930623 modified "2023-09-27" @default.
- W2395930623 title "On geometric representations of partially ordered sets" @default.
- W2395930623 hasPublicationYear "1995" @default.
- W2395930623 type Work @default.
- W2395930623 sameAs 2395930623 @default.
- W2395930623 citedByCount "2" @default.
- W2395930623 crossrefType "journal-article" @default.
- W2395930623 hasAuthorship W2395930623A5089356653 @default.
- W2395930623 hasConcept C114614502 @default.
- W2395930623 hasConcept C118615104 @default.
- W2395930623 hasConcept C122041747 @default.
- W2395930623 hasConcept C154945302 @default.
- W2395930623 hasConcept C180645754 @default.
- W2395930623 hasConcept C186450821 @default.
- W2395930623 hasConcept C2524010 @default.
- W2395930623 hasConcept C2778067643 @default.
- W2395930623 hasConcept C2780276568 @default.
- W2395930623 hasConcept C33923547 @default.
- W2395930623 hasConcept C41008148 @default.
- W2395930623 hasConceptScore W2395930623C114614502 @default.
- W2395930623 hasConceptScore W2395930623C118615104 @default.
- W2395930623 hasConceptScore W2395930623C122041747 @default.
- W2395930623 hasConceptScore W2395930623C154945302 @default.
- W2395930623 hasConceptScore W2395930623C180645754 @default.
- W2395930623 hasConceptScore W2395930623C186450821 @default.
- W2395930623 hasConceptScore W2395930623C2524010 @default.
- W2395930623 hasConceptScore W2395930623C2778067643 @default.
- W2395930623 hasConceptScore W2395930623C2780276568 @default.
- W2395930623 hasConceptScore W2395930623C33923547 @default.
- W2395930623 hasConceptScore W2395930623C41008148 @default.
- W2395930623 hasLocation W23959306231 @default.
- W2395930623 hasOpenAccess W2395930623 @default.
- W2395930623 hasPrimaryLocation W23959306231 @default.
- W2395930623 hasRelatedWork W1044478361 @default.
- W2395930623 hasRelatedWork W1203743596 @default.
- W2395930623 hasRelatedWork W1589367054 @default.
- W2395930623 hasRelatedWork W2006753964 @default.
- W2395930623 hasRelatedWork W2022184352 @default.
- W2395930623 hasRelatedWork W2101708843 @default.
- W2395930623 hasRelatedWork W2122986136 @default.
- W2395930623 hasRelatedWork W2153068543 @default.
- W2395930623 hasRelatedWork W2296189763 @default.
- W2395930623 hasRelatedWork W2515086992 @default.
- W2395930623 hasRelatedWork W2621429037 @default.
- W2395930623 hasRelatedWork W2731266069 @default.
- W2395930623 hasRelatedWork W2953295255 @default.
- W2395930623 hasRelatedWork W2990404697 @default.
- W2395930623 hasRelatedWork W3016240402 @default.
- W2395930623 hasRelatedWork W3021408374 @default.
- W2395930623 hasRelatedWork W3059679692 @default.
- W2395930623 hasRelatedWork W3100107163 @default.
- W2395930623 hasRelatedWork W3195916581 @default.
- W2395930623 hasRelatedWork W61843331 @default.
- W2395930623 isParatext "false" @default.
- W2395930623 isRetracted "false" @default.
- W2395930623 magId "2395930623" @default.
- W2395930623 workType "article" @default.