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

Alan C. Tucker

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

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

Computer networks · 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
Graph algorithms and graph theory · 33% Computational geometry · 33% Algorithms and data structures · 33%

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

TopicWeightPapersLastEvidence papers
Computational geometry › intersection graphs
circular-arc graphs
0.011980
An Efficient Test for Circular-Arc Graphs · SIAM J. Comput. 1980
Graph algorithms and graph theory › graph classes
graph recognition
0.011980
An Efficient Test for Circular-Arc Graphs · SIAM J. Comput. 1980

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

circular-arc model construction · 0.0
YearPublicationVenuePosition
1982 A matroid related to finitely chainlike, countably infinite networks
abstract
Abstract The determination of the currents and voltages in a countably infinite electrical network containing infinite energy requires not only the imposition of Kirchoff's laws and Ohm's laws but also the arbitrary assignment of the current‐voltage pairs in certain sets of branches, called joints. For finitely chainlike, countably infinite networks the maximal joint sets satisfy the base axioms of a matroid.
Alan C. Tucker, Armen H. Zemanian
Networks1
1980 An Efficient Test for Circular-Arc Graphs
abstract
An undirected graph G is called a circular-arc graph if there exists a family of arcs on a circle and a 1–1 correspondence between vertices and arcs such that two distinct vertices are adjacent if and only if the corresponding arcs overlap. Such a family is called a circular-arc model for G. In this paper we present an $O(n)^3 $-step algorithm for testing whether an n-vertex graph is a circular-arc graph, and if it is, constructing a circular-arc model. Unfortunately the algorithm, its proof, and its efficient implementation are all quite involved.
Alan C. Tucker
SIAM J. Comput.1