Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048215675> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2048215675 endingPage "275" @default.
- W2048215675 startingPage "257" @default.
- W2048215675 abstract "We present new results for three problems dealing with a set $mathcal{P}$ of n convex constant-complexity fat polyhedra in 3-space. (i) We describe a data structure for vertical ray shooting in $mathcal{P}$ that has $O(log^2 n)$ query time and uses $O(nlog^2 n)$ storage. (ii) We give an algorithm to compute in $O(nlog^3 n)$ time a depth order on $mathcal{P}$ if it exists. (iii) We give an algorithm to verify in $O(nlog^3 n)$ time whether a given order on $mathcal{P}$ is a valid depth order. All three results improve on previous results." @default.
- W2048215675 created "2016-06-24" @default.
- W2048215675 creator A5028410825 @default.
- W2048215675 creator A5046745892 @default.
- W2048215675 date "2008-01-01" @default.
- W2048215675 modified "2023-09-25" @default.
- W2048215675 title "Vertical Ray Shooting and Computing Depth Orders for Fat Objects" @default.
- W2048215675 doi "https://doi.org/10.1137/060672261" @default.
- W2048215675 hasPublicationYear "2008" @default.
- W2048215675 type Work @default.
- W2048215675 sameAs 2048215675 @default.
- W2048215675 citedByCount "10" @default.
- W2048215675 countsByYear W20482156752012 @default.
- W2048215675 countsByYear W20482156752017 @default.
- W2048215675 countsByYear W20482156752019 @default.
- W2048215675 crossrefType "journal-article" @default.
- W2048215675 hasAuthorship W2048215675A5028410825 @default.
- W2048215675 hasAuthorship W2048215675A5046745892 @default.
- W2048215675 hasBestOaLocation W20482156752 @default.
- W2048215675 hasConcept C10138342 @default.
- W2048215675 hasConcept C111919701 @default.
- W2048215675 hasConcept C112680207 @default.
- W2048215675 hasConcept C11413529 @default.
- W2048215675 hasConcept C114614502 @default.
- W2048215675 hasConcept C118615104 @default.
- W2048215675 hasConcept C162319229 @default.
- W2048215675 hasConcept C162324750 @default.
- W2048215675 hasConcept C177264268 @default.
- W2048215675 hasConcept C182306322 @default.
- W2048215675 hasConcept C199360897 @default.
- W2048215675 hasConcept C2524010 @default.
- W2048215675 hasConcept C2777027219 @default.
- W2048215675 hasConcept C2778572836 @default.
- W2048215675 hasConcept C29123130 @default.
- W2048215675 hasConcept C3017489831 @default.
- W2048215675 hasConcept C311688 @default.
- W2048215675 hasConcept C33923547 @default.
- W2048215675 hasConcept C41008148 @default.
- W2048215675 hasConcept C54829058 @default.
- W2048215675 hasConcept C63553672 @default.
- W2048215675 hasConceptScore W2048215675C10138342 @default.
- W2048215675 hasConceptScore W2048215675C111919701 @default.
- W2048215675 hasConceptScore W2048215675C112680207 @default.
- W2048215675 hasConceptScore W2048215675C11413529 @default.
- W2048215675 hasConceptScore W2048215675C114614502 @default.
- W2048215675 hasConceptScore W2048215675C118615104 @default.
- W2048215675 hasConceptScore W2048215675C162319229 @default.
- W2048215675 hasConceptScore W2048215675C162324750 @default.
- W2048215675 hasConceptScore W2048215675C177264268 @default.
- W2048215675 hasConceptScore W2048215675C182306322 @default.
- W2048215675 hasConceptScore W2048215675C199360897 @default.
- W2048215675 hasConceptScore W2048215675C2524010 @default.
- W2048215675 hasConceptScore W2048215675C2777027219 @default.
- W2048215675 hasConceptScore W2048215675C2778572836 @default.
- W2048215675 hasConceptScore W2048215675C29123130 @default.
- W2048215675 hasConceptScore W2048215675C3017489831 @default.
- W2048215675 hasConceptScore W2048215675C311688 @default.
- W2048215675 hasConceptScore W2048215675C33923547 @default.
- W2048215675 hasConceptScore W2048215675C41008148 @default.
- W2048215675 hasConceptScore W2048215675C54829058 @default.
- W2048215675 hasConceptScore W2048215675C63553672 @default.
- W2048215675 hasIssue "1" @default.
- W2048215675 hasLocation W20482156751 @default.
- W2048215675 hasLocation W20482156752 @default.
- W2048215675 hasLocation W20482156753 @default.
- W2048215675 hasOpenAccess W2048215675 @default.
- W2048215675 hasPrimaryLocation W20482156751 @default.
- W2048215675 hasRelatedWork W1565452214 @default.
- W2048215675 hasRelatedWork W1769594948 @default.
- W2048215675 hasRelatedWork W1974100545 @default.
- W2048215675 hasRelatedWork W1982161423 @default.
- W2048215675 hasRelatedWork W2048215675 @default.
- W2048215675 hasRelatedWork W2085641990 @default.
- W2048215675 hasRelatedWork W2139161643 @default.
- W2048215675 hasRelatedWork W2155697686 @default.
- W2048215675 hasRelatedWork W2588639785 @default.
- W2048215675 hasRelatedWork W2963934573 @default.
- W2048215675 hasVolume "38" @default.
- W2048215675 isParatext "false" @default.
- W2048215675 isRetracted "false" @default.
- W2048215675 magId "2048215675" @default.
- W2048215675 workType "article" @default.