A maximal local maximum-sum segment data structure

    Research output: Contribution to journalArticlepeer-review


    A linear-time constructible data structure for a real number sequence supporting O(1)-time queries of the maximal local maximumsum segment of any contiguous subsequence containing any specific position is proposed, where a local maximum-sum segment is a segment whose maximum-sum segment is itself.

    Original languageEnglish
    Pages (from-to)1541-1542
    Number of pages2
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    Issue number9
    Publication statusPublished - 2018 Sept


    • Algorithms
    • Maximum-sum segment
    • Sequence of real numbers

    ASJC Scopus subject areas

    • Signal Processing
    • Computer Graphics and Computer-Aided Design
    • Electrical and Electronic Engineering
    • Applied Mathematics


    Dive into the research topics of 'A maximal local maximum-sum segment data structure'. Together they form a unique fingerprint.

    Cite this