Paul Accisano

dblp:93/9733 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2011
—ORCID · none

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

Theory 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
Computational geometry · 67% Computational complexity · 33%

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

TopicWeightPapersLastEvidence papers
Computational geometry
convex hull
0.112011
Geometric computation with smart pixels · SCG 2011
Computational complexity
parallel complexity
0.112011
Geometric computation with smart pixels · SCG 2011
Computational geometry › convex hull
parallel convex hull
0.112011
Geometric computation with smart pixels · SCG 2011

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

cellular automata · 0.1
YearPublicationVenuePosition
2011 Geometric computation with smart pixels
abstract
"Smart pixels" are sensor pixels which have been imbued with a limited amount of processing power. Consider a model of computation in which a grid of these smart pixels can perform simple arithmetic, store a small amount of data, and communicate with their direct neighbors. In this video, we review recent algorithms for well-known geometric problems developed within such a model. Specifically, given a black-and-white image on a w by h grid of smart pixels, we show how the sizes, orientations, centers of gravity, and convex hulls of multiple objects on the grid can be computed simultaneously in time O(w + h).
Paul Accisano, Alper Üngör
SCG1