Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Kazuki Ishiyama

dblp:199/8372 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
0since 2021 · last 2020
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 3 · 3 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-authorTheory of computation · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Algorithms and data structures · 50% Computational geometry · 50%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithms and data structures › data structure design
compact data structures
0.412020
Compact and succinct data structures for multidimensional orthogonal range searching · Inf. Comput. 2020
Computational geometry › range searching
orthogonal range searching
0.412020
Compact and succinct data structures for multidimensional orthogonal range searching · Inf. Comput. 2020
YearPublicationVenuePosition
2020 Compact and succinct data structures for multidimensional orthogonal range searching
Kazuki Ishiyama, Kunihiko Sadakane
Inf. Comput.1
2017 A Succinct Data Structure for Multidimensional Orthogonal Range Searching
abstract
We introduce succinct representations of a d-dimensional point set supporting orthogonal range searching under two circumstances. First, we discuss this problem under the assumption that each coordinate of points takes a real number and we cannot change its encoding. In this case, it is usual to convert the point set into rank space. In this paper, we present a data structure using dn lg n + o(n lg n) bits, where n denotes the number of points in P, and supporting reporting queries in O((n(d-2)/d+ occ) lgn/lglgn) time, and counting queries in O(n(d-2)/dlg n/ lg lg n) time, where occ denotes the number of point to report. Secondly, we consider orthogonal range searching under the condition that each coordinate takes an integer in [U]1and we can change its encoding. In this case, we propose a succinct representation of the point set which requires dn lg U + o(n lg n) bits while supporting these queries in the same time complexity as that in rank space.
Kazuki Ishiyama, Kunihiko Sadakane
DCC1
2017 Succinct Quadtrees for Road Data
Kazuki Ishiyama, Koji Kobayashi, Kunihiko Sadakane
SISAP1
2017 Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching
Kazuki Ishiyama, Kunihiko Sadakane
SISAP1