Matches in SemOpenAlex for { <https://semopenalex.org/work/W1886779774> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1886779774 endingPage "376" @default.
- W1886779774 startingPage "361" @default.
- W1886779774 abstract "In interactive graphical applications we often require that objects do not overlap. Such non-overlap constraints can be modelled as disjunctions of arithmetic inequalities. Unfortunately, disjunctions are typically not handled by constraint solvers that support direct manipulation, in part because solving such problems is NP-hard. We showhere that is in fact possible to (re-)solve systems of disjunctive constraints representing non-overlap constraints suficiently fast to support direct manipulation in interactive graphical applications. The key insight behind our algorithms is that the disjuncts in a non-overlap constraint are not disjoint: during direct manipulation we need only move between disjuncts that are adjacent in the sense that they share the current solution. We give both a generic algorithm, and a version specialised for linear arithmetic constraints that makes use of the Cassowary constraint solving algorithm." @default.
- W1886779774 created "2016-06-24" @default.
- W1886779774 creator A5030492249 @default.
- W1886779774 creator A5056034943 @default.
- W1886779774 creator A5064839018 @default.
- W1886779774 creator A5085695563 @default.
- W1886779774 date "2001-01-01" @default.
- W1886779774 modified "2023-09-27" @default.
- W1886779774 title "Solving Disjunctive Constraints for Interactive Graphical Applications" @default.
- W1886779774 cites W1554660959 @default.
- W1886779774 cites W1589232796 @default.
- W1886779774 cites W2016321606 @default.
- W1886779774 cites W2021604298 @default.
- W1886779774 cites W2078328646 @default.
- W1886779774 cites W2099529102 @default.
- W1886779774 cites W2132233302 @default.
- W1886779774 cites W2146495769 @default.
- W1886779774 cites W2160796062 @default.
- W1886779774 cites W2234650683 @default.
- W1886779774 cites W2505968561 @default.
- W1886779774 cites W2914764211 @default.
- W1886779774 doi "https://doi.org/10.1007/3-540-45578-7_25" @default.
- W1886779774 hasPublicationYear "2001" @default.
- W1886779774 type Work @default.
- W1886779774 sameAs 1886779774 @default.
- W1886779774 citedByCount "11" @default.
- W1886779774 countsByYear W18867797742012 @default.
- W1886779774 countsByYear W18867797742014 @default.
- W1886779774 countsByYear W18867797742015 @default.
- W1886779774 crossrefType "book-chapter" @default.
- W1886779774 hasAuthorship W1886779774A5030492249 @default.
- W1886779774 hasAuthorship W1886779774A5056034943 @default.
- W1886779774 hasAuthorship W1886779774A5064839018 @default.
- W1886779774 hasAuthorship W1886779774A5085695563 @default.
- W1886779774 hasBestOaLocation W18867797742 @default.
- W1886779774 hasConcept C11413529 @default.
- W1886779774 hasConcept C118615104 @default.
- W1886779774 hasConcept C2524010 @default.
- W1886779774 hasConcept C2776036281 @default.
- W1886779774 hasConcept C33923547 @default.
- W1886779774 hasConcept C41008148 @default.
- W1886779774 hasConcept C45340560 @default.
- W1886779774 hasConcept C80444323 @default.
- W1886779774 hasConceptScore W1886779774C11413529 @default.
- W1886779774 hasConceptScore W1886779774C118615104 @default.
- W1886779774 hasConceptScore W1886779774C2524010 @default.
- W1886779774 hasConceptScore W1886779774C2776036281 @default.
- W1886779774 hasConceptScore W1886779774C33923547 @default.
- W1886779774 hasConceptScore W1886779774C41008148 @default.
- W1886779774 hasConceptScore W1886779774C45340560 @default.
- W1886779774 hasConceptScore W1886779774C80444323 @default.
- W1886779774 hasLocation W18867797741 @default.
- W1886779774 hasLocation W18867797742 @default.
- W1886779774 hasOpenAccess W1886779774 @default.
- W1886779774 hasPrimaryLocation W18867797741 @default.
- W1886779774 hasRelatedWork W1602072618 @default.
- W1886779774 hasRelatedWork W1608308814 @default.
- W1886779774 hasRelatedWork W2066630087 @default.
- W1886779774 hasRelatedWork W2351491280 @default.
- W1886779774 hasRelatedWork W2371447506 @default.
- W1886779774 hasRelatedWork W2386767533 @default.
- W1886779774 hasRelatedWork W2394471150 @default.
- W1886779774 hasRelatedWork W2496475388 @default.
- W1886779774 hasRelatedWork W303980170 @default.
- W1886779774 hasRelatedWork W4213421478 @default.
- W1886779774 isParatext "false" @default.
- W1886779774 isRetracted "false" @default.
- W1886779774 magId "1886779774" @default.
- W1886779774 workType "book-chapter" @default.