No photo of Alan Siegel

Alan Siegel

Associate Professor of Computer Science

1972 …2011
If you made any changes in Pure, your changes will be visible here soon.

Research Output 1972 2011

2011

Planting the seeds of Computational Thinking: An introduction to programming suitable for inclusion in STEM curricula

Freudenthal, E. A., Duval, A., Hug, S., Ogrey, A. N., Lim, K. H., Tabor, C., Gonzalez, R. Q. & Siegel, A., 2011, In : ASEE Annual Conference and Exposition, Conference Proceedings.

Research output: Contribution to journalArticle

Curricula
Seed
Students
Kinematics
Computer science
2010

A computational introduction to STEM studies

Freudenthal, E., Gonzalez, R., Hug, S., Ogrey, A., Roy, M. K. & Siegel, A., 2010, In : ASEE Annual Conference and Exposition, Conference Proceedings.

Research output: Contribution to journalArticle

Students
Conveying
Curricula
Computer science
Physics

A computational introduction to STEM studies

Freudenthal, E., Ogrey, A. N., Roy, M. K. & Siegel, A., 2010, 2010 IEEE Education Engineering Conference, EDUCON 2010. p. 663-672 10 p. 5492514

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students
student
intuition
evaluation
Curricula

MPCT - Media Propelled Computational Thinking

Freudenthal, E. A., Roy, M. K., Ogrey, A. N., Magoc, T. & Siegel, A., 2010, SIGCSE'10 - Proceedings of the 41st ACM Technical Symposium on Computer Science Education. p. 37-41 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students
Engineering technology
programming
engineering
science
2009

A computational introduction to programming, mathematical modeling, and elementary mechanics

Freudenthal, E., Roy, M. K., Ogrey, A., Siegel, A. & Gates, A. Q., 2009, 39th Annual Frontiers in Education Conference: Imagining and Engineering Future CSET Education, FIE 2009. 5350784

Research output: Chapter in Book/Report/Conference proceedingConference contribution

mathematical modeling
Mathematical programming
mechanic
Computer science
Mechanics
2006

Understanding and misunderstanding the Third International Mathematics and Science Study: What is at stake and why K-12 education studies matter

Siegel, A., 2006, International Congress of Mathematicians, ICM 2006. Vol. 3. p. 1599-1630 32 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Distillation
Japan
Recommendations
Trace
Education
2004

On universal classes of extremely random constant-time hash functions

Siegel, A., 2004, In : SIAM Journal on Computing. 33, 3, p. 505-543 39 p.

Research output: Contribution to journalArticle

Hash functions
Hash Function
Time Constant
Seed
Models of Computation
2003

An isoperimetric theorem in plane geometry

Siegel, A., 2003, In : Discrete and Computational Geometry. 29, 2, p. 239-255 17 p.

Research output: Contribution to journalArticle

Isoperimetric theorem
Half line
Geometry
Triangular
Anticlockwise
2002

A Dido problem as modernized by Fejes Tóth

Siegel, A., 2002, In : Discrete and Computational Geometry. 27, 2, p. 227-238 12 p.

Research output: Contribution to journalArticle

Curve
Simple Polygon
Isoperimetric Inequality
Line segment
Intersect
2001

Median Bounds and Their Application

Siegel, A., Jan 2001, In : Journal of Algorithms. 38, 1, p. 184-236 53 p.

Research output: Contribution to journalArticle

Probability distributions
Interpolation
Weighted Distributions
Bernoulli trial
Emulation

Some dido-type inequalities

Siegel, A., 2001, Elemen. Math., p. 17-20.

Research output: Contribution to specialist publicationArticle

2000

On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences

Cole, R., Mishra, B., Schmidt, J. & Siegel, A., 2000, In : SIAM Journal on Computing. 30, 1, p. 1-43 43 p.

Research output: Contribution to journalArticle

Sorting
Binary Search Tree
Sort
1999

Median bounds and their application

Siegel, A., 1999, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Anon (ed.). SIAM, p. 776-785 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Random variables
Probability distributions
Estimate
Dependent Random Variables
Divide and conquer
1995

Chernoff-Hoeffding bounds for applications with limited independence

Schmidt, J. P., Siegel, A. & Srinivasan, A., 1995, In : SIAM Journal on Discrete Mathematics. p. 223-250

Research output: Contribution to journalArticle

On the statistical dependencies of coalesced hashing and their implications for both full and limited independence

Siegel, A., Jan 22 1995, Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1995. Association for Computing Machinery, Vol. Part F129524. p. 10-19 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hashing
Byproducts
Statistics
Optimal Bound
Randomness
1993

Chernoff-Hoeffding bounds for applications with limited independence

Schmidt, J. P., Siegel, A. & Srinivasan, A., 1993, Proceedings of the Fourth Annual ACM-SIAM Symposium on Discrete Algorithms. Publ by ACM, p. 331-340 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Random variables
Approximation algorithms
Probability distributions
Sampling
Job shop scheduling
1992

Nonoblivious hashing

Fiat, A., Naor, M., Schmidt, J. P. & Siegel, A., Oct 1992, In : Journal of the ACM. 39, 4, p. 764-782 19 p.

Research output: Contribution to journalArticle

Hashing
Data storage equipment
Logarithmic
Probe
Requirements
1991

An implicit data structure for searching a multikey table in logarithmic time

Fiat, A., Ian Munro, J., Naor, M., Schäffer, A. A., Schmidt, J. P. & Siegel, A., 1991, In : Journal of Computer and System Sciences. 43, 3, p. 406-424 19 p.

Research output: Contribution to journalArticle

Data structures
Table
Data Structures
Logarithmic
Halve
1990

Analysis of closed hashing under limited randomness

Schmidt, J. P. & Siegel, A., 1990, Proc 22nd Annu ACM Symp Theory Comput. Publ by ACM, p. 224-234 11 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hash functions

Spatial complexity of oblivious κ-probe hash functions

Schmidt, J. P. & Siegel, A., Oct 1990, In : SIAM Journal on Computing. 19, 5, p. 775-786 12 p.

Research output: Contribution to journalArticle

Hash functions
Hash Function
Probe
Lower bound
Table lookup
1989

On universal classes of fast high performance hash functions, their time-space tradeoff, and their applications

Siegel, A., Nov 1989, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 20-25 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hash functions
Data storage equipment
1988

Non-oblivious hashing

Fiat, A., Naor, M., Schmidt, J. P. & Siegel, A., 1988, Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988. Association for Computing Machinery, p. 367-376 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data storage equipment

Optimal VLSI circuits for sorting

Cole, R. & Siegel, A., Oct 1988, In : Journal of the ACM. 35, 4, p. 777-809 33 p.

Research output: Contribution to journalArticle

VLSI Circuits
VLSI circuits
Sorting
Merging
Data Flow

Some geometry for general river routing

Siegel, A. & Dolev, D., Jun 1988, In : SIAM Journal on Computing. 17, 3, p. 583-605 23 p.

Research output: Contribution to journalArticle

Routing
Rivers
Electric wiring
Efficient Solution
Placement

Storing and searching a multikey table

Fiat, A., Naor, M., Scliäfer, A. A., Schmidt, J. P. & Siegel, A., 1988, Proceedings of the 20th Annual ACM Symposium on Theory of Computing, STOC 1988. Association for Computing Machinery, p. 344-353 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Data storage equipment
1985

Lower bounds on communication complexity in VLSI

Cole, R. & Siegel, A., 1985, Courant Institute, NYU. (Technical Report No. 192)

Research output: Book/ReportOther report

MINIMUM STORAGE SORTING NETWORKS.

Siegel, A., Apr 1985, In : IEEE Transactions on Computers. C-34, 4, p. 355-361 7 p.

Research output: Contribution to journalArticle

Sorting Networks
Sorting
Sort
Lower bound
Sharp Bound

ON INFORMATION FLOW AND SORTING: NEW UPPER AND LOWER BOUNDS FOR VLSI CIRCUITS.

Cole, R. & Siegel, A., 1985, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 208-221 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

VLSI circuits
Sorting

Remarks on sorting and parallel processing

Siegel, A., Jan 1 1985, Conference Record - 19th Asilomar Conference on Circuits, Systems and Computers, ACSSC 1985. Kirk, D. E. (ed.). IEEE Computer Society, p. 359-364 6 p. 671481. (Conference Record - Asilomar Conference on Signals, Systems and Computers).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sorting
Networks (circuits)
Communication
Processing
1984

RIVER ROUTING EVERY WHICH WAY, BUT LOOSE.

Cole, R. & Siegel, A., 1984, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 65-73 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rivers
Wire
Specifications
1983

TECHNIQUES FOR SOLVING GRAPH PROBLEMS IN PARALLEL ENVIRONMENTS.

Hochschild, P. H., Mayr, E. W. & Siegel, A., 1983, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 351-359 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1981

Optimal wiring between rectangles

Dolev, D., Karplus, K., Siegel, A., Strong, A. & Ullman, J. D., May 11 1981, Conference Proceedings of the 13th Annual ACM Symposium on Theory of Computing, STOC 1981. Association for Computing Machinery, p. 312-317 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Electric wiring
Wire
VLSI circuits
Polynomials
1972

On the müntz-szász theorem for C[0, 1]

Siegel, A., 1972, In : Proceedings of the American Mathematical Society. 36, 1, p. 161-166 6 p.

Research output: Contribution to journalArticle

Theorem