Methods of double-stranded nucleic acid sequence determination and assembly that are able to identify insertions, deletions, repeat region sizes and genomic rearrangements, for example, are disclosed herein, which can use relatively large labeled nucleic acid fragments to analyze the structure of even larger genetic regions. In some embodiments these methods involve the use of certain parameters which unexpectedly improve overall method performance. In some embodiments these methods involve sample labeling that does not result in the formation of single-stranded nucleic acid fragment labeling intermediaries.