Matches in SemOpenAlex for { <https://semopenalex.org/work/W2095153043> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2095153043 abstract "Order types are a means to characterize the combinatorial properties of a finite point configuration. In particular, the crossing properties of all straight-line segments spanned by an planar $n$-point set are reflected by its order type. We establish a complete and reliable data base for all possible order types of size $n=10$ or less. The data base includes a realizing point set for each order type in small integer grid representation. To our knowledge, no such project has been carried out before.We substantiate the usefulness of our data base by applying it to several problems in computational and combinatorial geometry. Problems concerning triangulations, simple polygonalizations, complete geometric graphs, and $k$-sets are addressed. This list of possible applications is not meant to be exhaustive. We believe our data base to be of value to many researchers who wish to examine their conjectures on small point configurations." @default.
- W2095153043 created "2016-06-24" @default.
- W2095153043 creator A5065108210 @default.
- W2095153043 creator A5072386195 @default.
- W2095153043 creator A5091823049 @default.
- W2095153043 date "2001-06-01" @default.
- W2095153043 modified "2023-10-16" @default.
- W2095153043 title "Enumerating order types for small sets with applications" @default.
- W2095153043 cites W1968264007 @default.
- W2095153043 cites W1999617112 @default.
- W2095153043 cites W2030996579 @default.
- W2095153043 cites W2044929249 @default.
- W2095153043 cites W2046700853 @default.
- W2095153043 cites W2058517112 @default.
- W2095153043 cites W2069225643 @default.
- W2095153043 cites W2098618361 @default.
- W2095153043 cites W2124434037 @default.
- W2095153043 cites W2149757010 @default.
- W2095153043 cites W2163448076 @default.
- W2095153043 doi "https://doi.org/10.1145/378583.378596" @default.
- W2095153043 hasPublicationYear "2001" @default.
- W2095153043 type Work @default.
- W2095153043 sameAs 2095153043 @default.
- W2095153043 citedByCount "14" @default.
- W2095153043 countsByYear W20951530432015 @default.
- W2095153043 crossrefType "proceedings-article" @default.
- W2095153043 hasAuthorship W2095153043A5065108210 @default.
- W2095153043 hasAuthorship W2095153043A5072386195 @default.
- W2095153043 hasAuthorship W2095153043A5091823049 @default.
- W2095153043 hasConcept C10138342 @default.
- W2095153043 hasConcept C162324750 @default.
- W2095153043 hasConcept C182306322 @default.
- W2095153043 hasConcept C41008148 @default.
- W2095153043 hasConceptScore W2095153043C10138342 @default.
- W2095153043 hasConceptScore W2095153043C162324750 @default.
- W2095153043 hasConceptScore W2095153043C182306322 @default.
- W2095153043 hasConceptScore W2095153043C41008148 @default.
- W2095153043 hasLocation W20951530431 @default.
- W2095153043 hasOpenAccess W2095153043 @default.
- W2095153043 hasPrimaryLocation W20951530431 @default.
- W2095153043 hasRelatedWork W2093578348 @default.
- W2095153043 hasRelatedWork W2350741829 @default.
- W2095153043 hasRelatedWork W2358668433 @default.
- W2095153043 hasRelatedWork W2376932109 @default.
- W2095153043 hasRelatedWork W2382290278 @default.
- W2095153043 hasRelatedWork W2390279801 @default.
- W2095153043 hasRelatedWork W2748952813 @default.
- W2095153043 hasRelatedWork W2766271392 @default.
- W2095153043 hasRelatedWork W2899084033 @default.
- W2095153043 hasRelatedWork W3004735627 @default.
- W2095153043 isParatext "false" @default.
- W2095153043 isRetracted "false" @default.
- W2095153043 magId "2095153043" @default.
- W2095153043 workType "article" @default.