10,134 research outputs found
Letter from Frank Chin
No full textA letter from Frank Chin arguing that their should be a day name after Japanese American activist James Omura, and describing the kind of celebration that should take place in his honor. The day Chin proposes in November 27th, Omura's birthday.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Fine-Grained Complexity of Earth Mover’s Distance Under Translation
No full textPublisher Copyright: © Karl Bringmann, Frank Staals, Karol Węgrzycki, and Geert van Wordragen.The Earth Mover’s Distance is a popular similarity measure in several branches of computer science. It measures the minimum total edge length of a perfect matching between two point sets. The Earth Mover’s Distance under Translation (EMDuT) is a translation-invariant version thereof. It minimizes the Earth Mover’s Distance over all translations of one point set. For EMDuT in R1, we present an Oe(n2)-time algorithm. We also show that this algorithm is nearly optimal by presenting a matching conditional lower bound based on the Orthogonal Vectors Hypothesis. For EMDuT in Rd, we present an Oe(n2d+2)-time algorithm for the L1 and L∞ metric. We show that this dependence on d is asymptotically tight, as an no(d)-time algorithm for L1 or L∞ would contradict the Exponential Time Hypothesis (ETH). Prior to our work, only approximation algorithms were known for these problems.Peer reviewe
Letter from [Frank] Chin to Paul [Tsuneishi], December 23, 1997
No full textA letter to Paul [Tsuneishi] from [Frank] Chin about planning the speakers and the media outreach for "Michi Day," the event to celebrate author Michi Weglyn and her book "Years of Infamy."These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Letter from Frank Chin to Dale [Minami], December 7, 1997
No full textA letter from Frank Chin to Dale [Minami] thanking him for sending a VHS clip for "Michi Day." Chin devotes the bulk of the letter to a proposal for creating a bell, that would be made of pieces of metal from incarceration camps, to celebrate Japanese American redress.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Letter from [Frank] Chin to David
No full textA letter from [Frank] Chin to David about buying space for a classified ad in the New York Times Sunday Book Review, that will mention the tribute to Michi Weglyn in February of 1998. The purpose of the ad is to solicit "photos and artifacts depicting the different phases of Michi's life." Chin writes that the materials will be used in"Yosh Kurimoya's Michi Show" at the event.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Letter from [Frank Chin] to Momo and Lawson, January 21, 1998
No full textA letter to Momo and Lawson, possibly from Frank Chin, about a performance of the story Kaguya Hime, princess of the moon in Japanese folklore. The purpose of the performance is to drum up interest for the children's storytelling event that would be part of the tribute to Michi Weglyn on February 21, 1998.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Nearest Neighbor Searching in a Dynamic Simple Polygon
No full textIn the nearest neighbor problem, we are given a set S of point sites that we want to store such that we can find the nearest neighbor of a (new) query point efficiently. In the dynamic version of the problem, the goal is to design a data structure that supports both efficient queries and updates, i.e. insertions and deletions in S. This problem has been widely studied in various settings, ranging from points in the plane to more general distance measures and even points within simple polygons. When the sites do not live in the plane but in some domain, another dynamic problem arises: what happens if not the sites, but the domain itself is subject to updates?
Updating sites often results in local changes to the solution or data structure, while updating the domain may incur many global changes. For example, in the closest pair problem, inserting a point only requires us to check if this point is in the new closest pair, while updating the domain might change the distances between most pairs of points in our set. Presumably, this is the reason that this form of dynamization has received much less attention. Only some basic problems, such as shortest paths and ray shooting, have been studied in this setting.
Here, we tackle the nearest neighbor problem in a dynamic simple polygon. We allow insertions into both the set of sites and the polygon. An insertion in the polygon is the addition of a line segment starting at the boundary of the polygon. We present a near-linear size -in both the number of sites and the complexity of the polygon- data structure with sublinear update and query time. This is the first nearest neighbor data structure that allows for updates to the domain
Letter from Michi Weglyn to Frank Chin
No full textA letter from Michi Weglyn to Frank Chin about another letter written by Lilian Baker, a conservative author who denied that Japanese American incarceration had taken place during World War II.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Letter from Michi Weglyn to Frank Chin
No full textA letter from Michi Weglyn to Frank Chin in which she talks about meeting a fan of hers that is also a fan of Frank Chin's work.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
Letter from Michi Weglyn to Frank Chin
No full textA letter from Michi Weglyn to Frank in which Weglyn offers Chin suggestions about where to publish an article.These materials are from box 73 and 74 of the Frank Chin Papers. The Frank Chin Papers contain personal and professional correspondence between Frank Chin and Michi Weglyn relating to particular projects on which either author was working as well as files related to the Day of Remembrance Tribute to Michi Weglyn
- …
