Yoav Giyora

dblp:23/4168 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
0since 2021 · last 2009
—ORCID · none

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

Theory of computation · 2 · 2 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
2 papers
Computational geometry · 50% Algorithms and data structures · 25% Coding theory · 25%

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

TopicWeightPapersLastEvidence papers
Algorithms and data structures
dynamic data structures
0.112009
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions · ACM Trans. Algorithms 2009
Computational geometry
geometric data structures
0.112009
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions · ACM Trans. Algorithms 2009
Coding theory › error-correcting codes
insertion and deletion
0.112009
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions · ACM Trans. Algorithms 2009
Computational geometry › geometric data structures › intersection searching
ray shooting
0.112007
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions · SODA 2007
Computational geometry › geometric data structures
planar subdivision
0.012007
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions · SODA 2007

Methods — techniques the papers use, named apart from their topics

random access machine · 0.1comparison model · 0.1
YearPublicationVenuePosition
2009 Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
abstract
We consider the dynamic vertical ray shooting problem against horizontal disjoint segments, that is, the task of maintaining a dynamic set S of n nonintersecting horizontal line segments in the plane under a query that reports the first segment in S intersecting a vertical ray from a query point. We develop a linear-size structure that supports queries, insertions, and deletion in O (log n ) worst-case time. Our structure works in the comparison model on a random access machine.
Yoav Giyora, Haim Kaplan
ACM Trans. Algorithms1
2007 Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
Yoav Giyora, Haim Kaplan
SODA1