Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912262603> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2912262603 abstract "Tentative Prune-and-Search for Computing Fixed-Points with Applications to Geometric Computation Motivated by problems in computational geometry, we investigate the complexity of finding a fixed-point of the composition of two or three continuous functions that are defined piecewise. We show that certain cases require nested binary search taking Theta(log^2(n)) time. Others can be solved in logarithmic time by using a prune-and-search technique that may make tentative discards and later revoke or certify them. This work finds application in optimal subroutines that compute approximations to convex polygons, dense packings, and Voronoi vertices for Euclidean and polygonal distance functions." @default.
- W2912262603 created "2019-02-21" @default.
- W2912262603 creator A5061222925 @default.
- W2912262603 creator A5074061303 @default.
- W2912262603 date "1993-10-01" @default.
- W2912262603 modified "2023-09-27" @default.
- W2912262603 title "Tentative Prune- and- Search Fixed-Points with Applications to Geometric Computation" @default.
- W2912262603 hasPublicationYear "1993" @default.
- W2912262603 type Work @default.
- W2912262603 sameAs 2912262603 @default.
- W2912262603 citedByCount "0" @default.
- W2912262603 crossrefType "journal-article" @default.
- W2912262603 hasAuthorship W2912262603A5061222925 @default.
- W2912262603 hasAuthorship W2912262603A5074061303 @default.
- W2912262603 hasConcept C112680207 @default.
- W2912262603 hasConcept C11413529 @default.
- W2912262603 hasConcept C114614502 @default.
- W2912262603 hasConcept C121610932 @default.
- W2912262603 hasConcept C125583679 @default.
- W2912262603 hasConcept C129782007 @default.
- W2912262603 hasConcept C134306372 @default.
- W2912262603 hasConcept C164660894 @default.
- W2912262603 hasConcept C24881265 @default.
- W2912262603 hasConcept C2524010 @default.
- W2912262603 hasConcept C29123130 @default.
- W2912262603 hasConcept C33923547 @default.
- W2912262603 hasConcept C39927690 @default.
- W2912262603 hasConcept C45374587 @default.
- W2912262603 hasConcept C48372109 @default.
- W2912262603 hasConcept C61445026 @default.
- W2912262603 hasConcept C94375191 @default.
- W2912262603 hasConceptScore W2912262603C112680207 @default.
- W2912262603 hasConceptScore W2912262603C11413529 @default.
- W2912262603 hasConceptScore W2912262603C114614502 @default.
- W2912262603 hasConceptScore W2912262603C121610932 @default.
- W2912262603 hasConceptScore W2912262603C125583679 @default.
- W2912262603 hasConceptScore W2912262603C129782007 @default.
- W2912262603 hasConceptScore W2912262603C134306372 @default.
- W2912262603 hasConceptScore W2912262603C164660894 @default.
- W2912262603 hasConceptScore W2912262603C24881265 @default.
- W2912262603 hasConceptScore W2912262603C2524010 @default.
- W2912262603 hasConceptScore W2912262603C29123130 @default.
- W2912262603 hasConceptScore W2912262603C33923547 @default.
- W2912262603 hasConceptScore W2912262603C39927690 @default.
- W2912262603 hasConceptScore W2912262603C45374587 @default.
- W2912262603 hasConceptScore W2912262603C48372109 @default.
- W2912262603 hasConceptScore W2912262603C61445026 @default.
- W2912262603 hasConceptScore W2912262603C94375191 @default.
- W2912262603 hasLocation W29122626031 @default.
- W2912262603 hasOpenAccess W2912262603 @default.
- W2912262603 hasPrimaryLocation W29122626031 @default.
- W2912262603 hasRelatedWork W1497730917 @default.
- W2912262603 hasRelatedWork W1524524297 @default.
- W2912262603 hasRelatedWork W1593563200 @default.
- W2912262603 hasRelatedWork W1595208863 @default.
- W2912262603 hasRelatedWork W1979824153 @default.
- W2912262603 hasRelatedWork W1992000713 @default.
- W2912262603 hasRelatedWork W1992733333 @default.
- W2912262603 hasRelatedWork W2029537887 @default.
- W2912262603 hasRelatedWork W2040904149 @default.
- W2912262603 hasRelatedWork W2050284373 @default.
- W2912262603 hasRelatedWork W2113438075 @default.
- W2912262603 hasRelatedWork W2144719726 @default.
- W2912262603 hasRelatedWork W2162313029 @default.
- W2912262603 hasRelatedWork W2165543827 @default.
- W2912262603 hasRelatedWork W2292754816 @default.
- W2912262603 hasRelatedWork W269975319 @default.
- W2912262603 hasRelatedWork W2799253670 @default.
- W2912262603 hasRelatedWork W2900674759 @default.
- W2912262603 hasRelatedWork W2949765771 @default.
- W2912262603 hasRelatedWork W70221529 @default.
- W2912262603 isParatext "false" @default.
- W2912262603 isRetracted "false" @default.
- W2912262603 magId "2912262603" @default.
- W2912262603 workType "article" @default.