Erratum for “Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs” (2009)
Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
A set of n disjoint line segments in the plane and a permutation π of the 2n segment endpoints define a partition of the plane into convex faces: extend the segments beyond their endpoints...
Abstract Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs (2009)
Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
The empty space around n disjoint line segments in the plane can be partitioned into n + 1 convex faces by extending the segments in some order. The dual graph of such a partition is the plane graph...
under contract numbers FA9550-05-1-0106. Time-Sensitive Planning Using Point-Interval Logic • (2009)
Mashhood Ishaque, Abbas K. Zaidi
This paper presents an application of Point-Interval logic (PIL) for the problem of planning timesensitive aspects of a mission. The logic incorporates both point and interval structures of time...
Paper #106 Project Management Using Point Graphs 1 (2008)
Abbas K. Zaidi, Mashhood Ishaque, Er H. Levis
number FA9550-05-1-0106.
An Inference Mechanism for Point-Interval Logic (2008)
We present a new inference algorithm for Point-Interval Logic. The mechanism removes the incompleteness of previously reported inference mechanism for Point-Interval Logic. We also show how this...
with 2-Edge Connected Dual Graphs (2008)
Mashhood Ishaque, Diane L. Souvainek, Csaba D. T'oth
Abstract The empty space around n disjoint line segments in theplane can be partitioned into n + 1 convex faces by ex-tending the segments in some order. The dual graph of such a partition is the...
Er H. Levis, Mashhood Ishaque, Abbas K. Zaidi, Alexander H. Levis
Application of a temporal logic to forensic analysis, especially in answering certain investigative questions relating to time-sensitive information, is presented. A set of temporal facts is taken...
Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues (2008)
Demaine, Erik D., Demaine, Martin L., Fekete, Sandor P., Ishaque, Mashhood, Rafalin, Eynat, Schweller, Robert T., ...
We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various...
with 2-Edge Connected Dual Graphs (2008)
Mashhood Ishaque, Diane L. Souvainek, Csaba D. T'oth
Abstract The empty space around n disjoint line segments in theplane can be partitioned into n + 1 convex faces by ex-tending the segments in some order. The dual graph of such a partition is the...
Abstract Disjoint Segments have Convex Partitions with 2-Edge Connected Dual Graphs (2008)
Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth
The empty space around n disjoint line segments in the plane can be partitioned into n + 1 convex faces by extending the segments in some order. The dual graph of such a partition is the plane graph...
Applications of Self-Assembly (1998)
Mashhood Ishaque, Advisor Diane Souvaine, Committee Judith Stafford, Lenore Cowen, ...
Self-assembly is the