N
Norishige Chiba
Researcher at Iwate University
Publications - 88
Citations - 3094
Norishige Chiba is an academic researcher from Iwate University. The author has contributed to research in topics: Rendering (computer graphics) & Animation. The author has an hindex of 23, co-authored 88 publications receiving 2943 citations. Previous affiliations of Norishige Chiba include Tohoku University.
Papers
More filters
Journal ArticleDOI
Adaptive Logarithmic Mapping For Displaying High Contrast Scenes
TL;DR: A fast, high quality tone mapping technique to display high contrast images on devices with limited dynamic range of luminance values and taking into account user preference concerning brightness, contrast compression, and detail reproduction is proposed.
Journal ArticleDOI
Arboricity and subgraph listing algorithms
Norishige Chiba,Takao Nishizeki +1 more
TL;DR: A new simple strategy into edge-searching of a graph, which is useful to the various subgraph listing problems, is introduced, and an upper bound on $a(G)$ is established for a graph $G:a (G) \leqq \lceil (2m + n)^{1/2} \rceil $, where n is the number of vertices in G.
Journal ArticleDOI
A linear algorithm for embedding planar graphs using PQ -trees
TL;DR: A simple linear algorithm for embedding (or drawing) a planar graph in the plane based on the “vertex-addition” algorithm of Lempel, Even, and Cederbaum that can find all the embeddings of aPlanar graph.
Journal ArticleDOI
The Hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs
Norishige Chiba,Takao Nishizeki +1 more
TL;DR: An algorithm is presented for finding a Hamiltonian cycle in 4-connected planar graphs that uses linear time and storage space, while the previously best one given by Gouyou-Beauchamps uses O ( n 3 ) time and space.
Journal ArticleDOI
Drawing plane graphs nicely
TL;DR: Two efficient algorithms for drawing plane graphs nicely draw all edges of a graph as straight line segments without crossing lines if possible, in a way that every inner face and the complement of the outer face are convex polygons.