Demo Data from VLDB 2026 / reviewers in the wild / expert
Dawit H. Endrias
dblp:94/5696
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2013
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 1
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.
| Computer graphics and multimedia
1 paper |
Geometric modeling and processing · 100% |
Topics — the 1 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Geometric modeling and processing
computational geometry |
0.2 | 1 | 2013 | An accurate and efficient algorithm for determining minimum circumscribed circles and spheres from discrete data points · Comput. Aided Des. 2013 |
Methods — techniques the papers use, named apart from their topics
combinatorial search algorithm · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2013 | An accurate and efficient algorithm for determining minimum circumscribed circles and spheres from discrete data pointsabstractThis paper presents a novel combinatorial search algorithm for determining minimum circumscribed (MC) circles and spheres from discrete data points. The presented algorithm is able to efficiently identify the essential subset of the input data points to construct the MC circle/sphere for the entire data set. The common issue of computational explosion for a large data set due to a greatly increased number of combinatorial searches is thus of no concern. The main feature of this work is the derivation of an innovative geometric property, named the Integrated Property (IP), for a unique three-point subset in 2D or a unique four-point subset in 3D. The significance is that the MC circle/sphere for the identified IP point subset is in fact the MC circle/sphere for the entire data set. As the unique IP point subset can always be found, the presented algorithm is guaranteed to yield exact MC circle/sphere solutions. A related data exchange scheme is formulated to efficiently identify the unique IP point subset from the input point set. The expected computational complexity of the search algorithm is quantified to be O(nlogn) through a large number of computational test cases. Hsi-Yung Feng, Dawit H. Endrias, M. Abu Taher, Hao Song 0009 |
Comput. Aided Des. | 2 |