Matches in SemOpenAlex for { <https://semopenalex.org/work/W2309556427> ?p ?o ?g. }
- W2309556427 abstract "In this thesis, we study computational geometry in two and a half dimensions. These so-called polyhedral terrains have many applications in practice: computer graphics, navigation and motion planning, CAD/CAM, military surveillance, forest fire monitoring, etc.We investigate a series of fundamental problems regarding polyhedral terrains and present efficient algorithms to solve them. We propose an O(n) time algorithm to decide whether or not a geometric object is a terrain and an O(n log n) time algorithm to compute the shortest watchtower of a polyhedral terrain. We study the terrain guarding problem, obtain tight bounds for vertex and edge guards and O(n) algorithms to place these guards. We study the tetrahedralization of certain simple and non-simple polyhedra (which include some special classes of solid terrains) and present efficient algorithms to tetrahedralize them. We also investigate the problem of computing the $alpha$-hull of a terrain. Finally, we present efficient algorithms for the intersection detection and computation of Manhattan terrains." @default.
- W2309556427 created "2016-06-24" @default.
- W2309556427 creator A5057315478 @default.
- W2309556427 creator A5070925973 @default.
- W2309556427 date "1994-01-01" @default.
- W2309556427 modified "2023-09-22" @default.
- W2309556427 title "Computational geometry in two and a half dimensions" @default.
- W2309556427 cites W1484858692 @default.
- W2309556427 cites W1530678548 @default.
- W2309556427 cites W1601543771 @default.
- W2309556427 cites W1747991446 @default.
- W2309556427 cites W1763430070 @default.
- W2309556427 cites W1964528971 @default.
- W2309556427 cites W1967036113 @default.
- W2309556427 cites W1971550377 @default.
- W2309556427 cites W1979630448 @default.
- W2309556427 cites W1993058867 @default.
- W2309556427 cites W2011124327 @default.
- W2309556427 cites W2011297770 @default.
- W2309556427 cites W2015568644 @default.
- W2309556427 cites W2015696135 @default.
- W2309556427 cites W2015751084 @default.
- W2309556427 cites W2017351109 @default.
- W2309556427 cites W2019721918 @default.
- W2309556427 cites W2034428396 @default.
- W2309556427 cites W2036265926 @default.
- W2309556427 cites W2039672002 @default.
- W2309556427 cites W2042800588 @default.
- W2309556427 cites W2047198713 @default.
- W2309556427 cites W2057480025 @default.
- W2309556427 cites W2068720912 @default.
- W2309556427 cites W2071676345 @default.
- W2309556427 cites W2077906782 @default.
- W2309556427 cites W2078263033 @default.
- W2309556427 cites W2106413026 @default.
- W2309556427 cites W2122859454 @default.
- W2309556427 cites W2127997763 @default.
- W2309556427 cites W2132026455 @default.
- W2309556427 cites W2146517658 @default.
- W2309556427 cites W2160212232 @default.
- W2309556427 cites W2312265798 @default.
- W2309556427 cites W2753176400 @default.
- W2309556427 cites W2998153687 @default.
- W2309556427 cites W3041834803 @default.
- W2309556427 cites W3136595005 @default.
- W2309556427 cites W79131202 @default.
- W2309556427 cites W94311470 @default.
- W2309556427 hasPublicationYear "1994" @default.
- W2309556427 type Work @default.
- W2309556427 sameAs 2309556427 @default.
- W2309556427 citedByCount "0" @default.
- W2309556427 crossrefType "journal-article" @default.
- W2309556427 hasAuthorship W2309556427A5057315478 @default.
- W2309556427 hasAuthorship W2309556427A5070925973 @default.
- W2309556427 hasConcept C111472728 @default.
- W2309556427 hasConcept C11413529 @default.
- W2309556427 hasConcept C121684516 @default.
- W2309556427 hasConcept C132525143 @default.
- W2309556427 hasConcept C138885662 @default.
- W2309556427 hasConcept C161840515 @default.
- W2309556427 hasConcept C188032258 @default.
- W2309556427 hasConcept C205649164 @default.
- W2309556427 hasConcept C2524010 @default.
- W2309556427 hasConcept C2780586882 @default.
- W2309556427 hasConcept C29123130 @default.
- W2309556427 hasConcept C33923547 @default.
- W2309556427 hasConcept C41008148 @default.
- W2309556427 hasConcept C45374587 @default.
- W2309556427 hasConcept C54829058 @default.
- W2309556427 hasConcept C58640448 @default.
- W2309556427 hasConcept C64543145 @default.
- W2309556427 hasConcept C77660652 @default.
- W2309556427 hasConcept C80444323 @default.
- W2309556427 hasConcept C80899671 @default.
- W2309556427 hasConceptScore W2309556427C111472728 @default.
- W2309556427 hasConceptScore W2309556427C11413529 @default.
- W2309556427 hasConceptScore W2309556427C121684516 @default.
- W2309556427 hasConceptScore W2309556427C132525143 @default.
- W2309556427 hasConceptScore W2309556427C138885662 @default.
- W2309556427 hasConceptScore W2309556427C161840515 @default.
- W2309556427 hasConceptScore W2309556427C188032258 @default.
- W2309556427 hasConceptScore W2309556427C205649164 @default.
- W2309556427 hasConceptScore W2309556427C2524010 @default.
- W2309556427 hasConceptScore W2309556427C2780586882 @default.
- W2309556427 hasConceptScore W2309556427C29123130 @default.
- W2309556427 hasConceptScore W2309556427C33923547 @default.
- W2309556427 hasConceptScore W2309556427C41008148 @default.
- W2309556427 hasConceptScore W2309556427C45374587 @default.
- W2309556427 hasConceptScore W2309556427C54829058 @default.
- W2309556427 hasConceptScore W2309556427C58640448 @default.
- W2309556427 hasConceptScore W2309556427C64543145 @default.
- W2309556427 hasConceptScore W2309556427C77660652 @default.
- W2309556427 hasConceptScore W2309556427C80444323 @default.
- W2309556427 hasConceptScore W2309556427C80899671 @default.
- W2309556427 hasLocation W23095564271 @default.
- W2309556427 hasOpenAccess W2309556427 @default.
- W2309556427 hasPrimaryLocation W23095564271 @default.
- W2309556427 hasRelatedWork W123457959 @default.
- W2309556427 hasRelatedWork W1480727810 @default.
- W2309556427 hasRelatedWork W1544251956 @default.