#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2002

2017

- This year (1)
- Last 5 years (8)
- Last 10 years (15)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
- Algorithmica
- 2003

Given a function y = f(x) in one variable, we consider the problem of computing the single-peaked (unimodal) curve y =φ(x) minimizing the L2-distance between them. If the input function f is a histogram with O(n) steps or a piecewise linear function with O(n) linear pieces, we design algorithms for computing φ in linear time. We also give an algorithm to… (More)

- Jinhee Chun, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
- Symposium on Computational Geometry
- 2008

Given a fixed origin <i>o</i> in the <i>d</i>-dimensional grid, we give a novel definition of <i>digital rays dig(op)</i> from <i>o</i> to each grid point <i>p</i>. Each digital ray dig(<i>op</i>) approximates the Euclidean line segment <i>op</i> between <i>o</i> and <i>p</i>. The set of all digital rays satisfies a set of axioms analogous to the Euclidean… (More)

- Danny Ziyi Chen, Jinhee Chun, Naoki Katoh, Takeshi Tokuyama
- COCOON
- 2004

- Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
- JCDCG
- 2002

- Jinhee Chun, Yuji Okada, Takeshi Tokuyama
- ISVD
- 2007

- Jinhee Chun, Natsuda Kaothanthong, Ryosei Kasai, Matias Korman, Martin Nöllenburg, Takeshi Tokuyama
- Computer Vision and Image Understanding
- 2009

Given a function y ¼ f ðxÞ in one variable, we consider the problem of computing a k-peaked curve y ¼ ðxÞ minimizing the L p distance between them. In other words, ðxÞ has at most k local peaks and minimizes the area bounded by the curves f ðxÞ and ðxÞ. This gives extension of the authors' previous work [5] on the unimodal (i.e., single-peaked)… (More)

Motivated by the work of Asano et al. [1], we consider the distance trisector problem and zone diagram considering segments in the plane as the input geometric objects. As the most basic case, we first consider the pair of curves (distance trisector curves) trisecting the distance between a point and a line, as shown in Figure 1. This is a natural extension… (More)

- Shinya Anzai, Jinhee Chun, Ryosei Kasai, Matias Korman, Takeshi Tokuyama
- COCOON
- 2010

We consider the optimization problem of finding k nonintersecting rectangles and tableaux in n × n pixel plane where each pixel has a real valued weight. We discuss existence of efficient algorithms if a corner point of each rectangle/tableau is specified.

- Jinhee Chun, Takashi Horiyama, +6 authors Takeaki Uno
- WALCOM
- 2013