Xijie Zeng's scientific contributions

What is this page?

This page lists the scientific contributions of an author, who either does not have a ResearchGate profile, or has not yet added these contributions to their profile.

It was automatically created by ResearchGate to create a record of this author's body of work. We create such pages to advance our goal of creating and maintaining the most comprehensive scientific repository possible. In doing so, we process publicly available (personal) data relating to the author as a member of the scientific community.

If you're a ResearchGate member, you can follow this page to keep up with this author's work.

If you are this author, and you don't want us to display this page anymore, please let us know.

Publications (1)

Figure 1: Four hull chains for isothetic line segments  
Figure 2: Partitioning an extreme segment into subintervals  
Figure 5: Pattern A (lower half of bold polygon) and Pattern C (upper half of bold polygon)  
Figure 6: Two connections are Case 0 bypass  
Figure 7: Case 2 bypass  

+3

Robust Computation of a Minimum Area Convex Polygon Stabber of a Set of Isothetic Line Segments
  • Article
  • Full-text available

September 2016

·

61 Reads

Xin Wu

·

Xijie Zeng

·

Bryan St. Amour

·

In this paper, we discuss the algorithm engineering aspects of an O(n^2)-time algorithm [6] for computing a minimum-area convex polygon that intersects a set of n isothetic line segments.

Download
Share