DSpace Community: KAIST School of Computing
http://hdl.handle.net/10203/8
KAIST School of ComputingWed, 18 Nov 2020 14:54:48 GMT2020-11-18T14:54:48ZComputation of spatial skyline points
http://hdl.handle.net/10203/277080
Title: Computation of spatial skyline points
Authors: Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack
Abstract: The database skyline query (or non-domination query) has a spatial form: Given a setPwithnpoint sites, and a point set S of m locations of interest, a site p is an element of P is a skyline point if and only if for each q is an element of P\{p}, there exists at least one location s is an element of S that is closer topthan toq. We reduce the problem of determining skyline points to the problem of finding sites that have non-empty cells in an additively weighted Voronoi diagram under a convex distance function. The weights of said Voronoi diagram are derived from the coordinates of the sites ofP, while the convex distance function is derived from the set of locationsS. In the two-dimensional plane, this reduction gives an O((n + m) log(n + m))-time algorithm to find the skyline points.Mon, 01 Feb 2021 00:00:00 GMThttp://hdl.handle.net/10203/2770802021-02-01T00:00:00ZSmallest universal covers for families of triangles
http://hdl.handle.net/10203/276527
Title: Smallest universal covers for families of triangles
Authors: Park, Ji-won; Cheong, Otfried
Abstract: A universal cover for a family T of triangles is a convex set that contains a congruent copy of each triangle T is an element of T. We conjecture that for any family T of triangles of bounded diameter there is a triangle that forms a universal cover for T of smallest possible area. We prove this conjecture for all families of two triangles, and for the family of triangles that fit in the unit disk.Fri, 01 Jan 2021 00:00:00 GMThttp://hdl.handle.net/10203/2765272021-01-01T00:00:00ZVariational Interaction Information Maximization for Cross-domain Disentanglement
http://hdl.handle.net/10203/277197
Title: Variational Interaction Information Maximization for Cross-domain Disentanglement
Authors: Hwang, Hyeongjoo; Kim, Geon-Hyeong; Hong, Seunghoon; Kim, Kee-EungMon, 07 Dec 2020 00:00:00 GMThttp://hdl.handle.net/10203/2771972020-12-07T00:00:00ZReducing DNN labelling cost using surprise adequacy: an industrial case study for autonomous driving
http://hdl.handle.net/10203/277216
Title: Reducing DNN labelling cost using surprise adequacy: an industrial case study for autonomous driving
Authors: Kim, Jinhan; Ju, Jeongil; Feldt, Robert; Yoo, ShinTue, 10 Nov 2020 00:00:00 GMThttp://hdl.handle.net/10203/2772162020-11-10T00:00:00Z