Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981233261> ?p ?o ?g. }
- W1981233261 endingPage "1101" @default.
- W1981233261 startingPage "1072" @default.
- W1981233261 abstract "We survey the state of the art of computational geometry, a discipline that deals with the complexity of geometric problems within the framework of the analysis of algorithms. This newly emerged area of activities has found numerous applications in various other disciplines, such as computer-aided design, computer graphics, operations research, pattern recognition, robotics, and statistics. Five major problem areas—convex hulls, intersections, searching, proximity, and combinatorial optimizations—are discussed. Seven algorithmic techniques—incremental construction, plane-sweep, locus, divide-and-conquer, geometric transformation, prune-and-search, and dynamization—are each illustrated with an example. A collection of problem transformations to establish lower bounds for geo-metric problems in the algebraic computation/decision model is also included." @default.
- W1981233261 created "2016-06-24" @default.
- W1981233261 creator A5002342072 @default.
- W1981233261 creator A5037894141 @default.
- W1981233261 date "1984-12-01" @default.
- W1981233261 modified "2023-09-26" @default.
- W1981233261 title "Computational Geometry—A Survey" @default.
- W1981233261 cites W1486525534 @default.
- W1981233261 cites W1507258608 @default.
- W1981233261 cites W1514910095 @default.
- W1981233261 cites W1542085343 @default.
- W1981233261 cites W1547668367 @default.
- W1981233261 cites W1566622904 @default.
- W1981233261 cites W1573661867 @default.
- W1981233261 cites W1593675831 @default.
- W1981233261 cites W1595672100 @default.
- W1981233261 cites W1599239418 @default.
- W1981233261 cites W1806295116 @default.
- W1981233261 cites W1822595813 @default.
- W1981233261 cites W1825136300 @default.
- W1981233261 cites W1836758570 @default.
- W1981233261 cites W1874694348 @default.
- W1981233261 cites W1963956809 @default.
- W1981233261 cites W1964869106 @default.
- W1981233261 cites W1965327420 @default.
- W1981233261 cites W1965663795 @default.
- W1981233261 cites W1967036113 @default.
- W1981233261 cites W1967241124 @default.
- W1981233261 cites W1967443570 @default.
- W1981233261 cites W1968301997 @default.
- W1981233261 cites W1968634208 @default.
- W1981233261 cites W1969562600 @default.
- W1981233261 cites W1969583227 @default.
- W1981233261 cites W1971436459 @default.
- W1981233261 cites W1972755533 @default.
- W1981233261 cites W1973033359 @default.
- W1981233261 cites W1976455030 @default.
- W1981233261 cites W1976915153 @default.
- W1981233261 cites W1977176150 @default.
- W1981233261 cites W1977401236 @default.
- W1981233261 cites W1977957682 @default.
- W1981233261 cites W1979082169 @default.
- W1981233261 cites W1979109797 @default.
- W1981233261 cites W1979293158 @default.
- W1981233261 cites W1979630448 @default.
- W1981233261 cites W1980084716 @default.
- W1981233261 cites W1980206098 @default.
- W1981233261 cites W1980653047 @default.
- W1981233261 cites W1981988453 @default.
- W1981233261 cites W1982180670 @default.
- W1981233261 cites W1982182450 @default.
- W1981233261 cites W1982535784 @default.
- W1981233261 cites W1983487792 @default.
- W1981233261 cites W1983645263 @default.
- W1981233261 cites W1984406695 @default.
- W1981233261 cites W1984432065 @default.
- W1981233261 cites W1984438821 @default.
- W1981233261 cites W1984627834 @default.
- W1981233261 cites W1984953641 @default.
- W1981233261 cites W1985480430 @default.
- W1981233261 cites W1986115637 @default.
- W1981233261 cites W1987225278 @default.
- W1981233261 cites W1987647724 @default.
- W1981233261 cites W1991461030 @default.
- W1981233261 cites W1991651582 @default.
- W1981233261 cites W1992268357 @default.
- W1981233261 cites W1993058867 @default.
- W1981233261 cites W1993391455 @default.
- W1981233261 cites W1993581977 @default.
- W1981233261 cites W1994072439 @default.
- W1981233261 cites W1994494223 @default.
- W1981233261 cites W1996036165 @default.
- W1981233261 cites W1996896896 @default.
- W1981233261 cites W1998115980 @default.
- W1981233261 cites W1998193049 @default.
- W1981233261 cites W1998872256 @default.
- W1981233261 cites W2000358470 @default.
- W1981233261 cites W2001099600 @default.
- W1981233261 cites W2001787130 @default.
- W1981233261 cites W2002827932 @default.
- W1981233261 cites W2002981165 @default.
- W1981233261 cites W2003711098 @default.
- W1981233261 cites W2003938193 @default.
- W1981233261 cites W2004389974 @default.
- W1981233261 cites W2005417374 @default.
- W1981233261 cites W2005538657 @default.
- W1981233261 cites W2007610503 @default.
- W1981233261 cites W2009056209 @default.
- W1981233261 cites W2009530930 @default.
- W1981233261 cites W2011318166 @default.
- W1981233261 cites W2011319682 @default.
- W1981233261 cites W2011774530 @default.
- W1981233261 cites W2013492929 @default.
- W1981233261 cites W2015485420 @default.
- W1981233261 cites W2015690843 @default.
- W1981233261 cites W2015751084 @default.
- W1981233261 cites W2016582666 @default.
- W1981233261 cites W2018359542 @default.