Patents by Inventor Sergey Genkin

Sergey Genkin has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8650482
    Abstract: Alignment and positioning of tabs in text-based applications is provided by dynamically positioning the tabs based on content, margins, page size, and indents. Tab positions are aligned relative to a size, at least one margin, or content of a document or text-containing object such as a text box. Tab positions may also be aligned relative to an indent of a paragraph or of multiple columns on the same page. Alignment properties of tab positions are carried over when text is moved to table columns or other text-containing objects. Column-like grouping of text of varying size and alignments is enabled by using multiple tabs in a single line.
    Type: Grant
    Filed: December 14, 2005
    Date of Patent: February 11, 2014
    Assignee: Microsoft Corporation
    Inventors: Stuart J. Stuple, Robert A. Little, Sergey Genkin, Igor Zverev
  • Publication number: 20130111333
    Abstract: Objects are scaled by scaling properties that affect a physical layout of the object. A scaling factor is determined and each of the determined properties for an object are scaled based on the scaling factor. For example, when scaling a table, properties such as width, height, border widths, padding, text spacing, margins, indents, font size, cells, columns, and the like, may be scaled based on the scaling factor. Determined properties of any objects that are contained within an object are also scaled based on the scaling factor. The scaling process is repeated for each object that is contained within an object. After scaling, a user may still interact with the object in the same manner as before scaling. One or more ranges may be selected within a document where scaling is desired that include all/portion of the document.
    Type: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: Ali Taleghani, Jessica Arwen Best, Tristan Davis, Victor Kozyrev, Sergey Genkin
  • Patent number: 8234566
    Abstract: Architecture that facilitates the calculation of the final margins and positions of all objects in one formatting pass, without the need to reformat an object in the margin neighborhood. Clearance objects, float objects, and empty objects are taken into account. The one-pass algorithm computes the positions of objects on the document due to collapsing margins, determines the sizes of the resulting collapsed margins, and correctly places empty objects, floats, and clearance objects in the document. Clearances due to objects that belong to the neighborhood are processed as well as clearances due to objects outside of the neighborhood.
    Type: Grant
    Filed: March 3, 2008
    Date of Patent: July 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Alexander Vaschillo, Sergey Genkin, Victor Kozyrev
  • Patent number: 8127221
    Abstract: Architecture of one or more algorithms for autofitting objects with non-trivial geometries in documents. The algorithms autofit rectangular objects (such as floaters), when the objects contain both left and right aligned objects, autofit tables, determine correct sizes of a parent object and its child object when the width of the parent object is unknown (referred to as an auto-width), and the width of the parent's child object is expressed in percentages of the parent object width. A two-pass algorithm determines the best (or optimal) sizes of margins, borders, and paddings of objects where any combination thereof can have fixed width, auto width, and/or percentage-expressed width. Additionally, the algorithms can recursively calculate the optimal widths of objects inside other objects, where the outer object width is undefined. The algorithms can process an unlimited number of nesting levels.
    Type: Grant
    Filed: February 29, 2008
    Date of Patent: February 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Alexander Vaschillo, Sergey Genkin, Victor Kozyrev, Andrei Burago
  • Patent number: 8020091
    Abstract: Embodiments relate to systems and methods for formatting a set of expressions in a document. In embodiments, the systems and methods provide the ability to format a set of expressions by aligning expressions or parts of expressions to each other or to the margins of the document, while also supporting breaking of one or more expressions into multiple parts to be placed on different lines. Breaking can include breaking in places requested by a user or breaking in places that are automatically determined to fit the expressions between the margins of a document.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: September 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Victor Kozyrev, Jennifer Michelstein, Alexander Vaschillo
  • Patent number: 7979792
    Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.
    Type: Grant
    Filed: October 24, 2007
    Date of Patent: July 12, 2011
    Assignee: Microsoft Corporation
    Inventors: Christoph E. Ammann, Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
  • Patent number: 7870500
    Abstract: An approach for positioning a floating object in a workspace of an electronic document is disclosed herein. To accomplish this, the workspace is divided into a plurality of available portions in which floating objects may be positioned. For example, these available portions represent geometrical areas within the workspace that do not include obstacles, such as absolutely positioned objects and other floating objects. The available portions are then evaluated against a plurality of undesirable positioning characteristics in order to determine an optimal position for the floating object within the workspace. The optimal position is then determined to be either a location in the workspace that does not result in any of the undesirable characteristics or, alternatively, a location having the most tolerable of the potentially resultant undesired characteristics.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: January 11, 2011
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Eliyezer Kohen, Sergey Genkin, Victor E. Kozyrev
  • Patent number: 7770111
    Abstract: A method and computer-readable medium are provided for optimized paragraph layout. According to the method, a line-by-line paragraph layout is generated determine a maximum penalty for a paragraph. One or more layout nodes may be generated that include data representing a possible layout of the paragraph to a point within a backing store and identifying any changes to a geometry of the page caused by the layout of the paragraph defined by the layout node. A penalty is also calculated for each of the layout nodes. Each layout node that has a penalty less than the maximum penalty calculated during the line-by-line formatting processing is added to the node pool. This process repeats until only a single layout node remains in the node pool that represents the entire paragraph of text.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: August 3, 2010
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Christoph E. Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
  • Patent number: 7698637
    Abstract: A method and computer-readable medium are provided for laying out footnotes. Each footnote includes a footnote reference and corresponding footnote text. According to the method, an attempt is first made to lay out one or more footnotes such that each of the references and the corresponding text all fit completely within one page. If such a layout cannot be made, an attempt is may to lay out each of the footnotes such that all of the reference marks fit on the page and all but one of the corresponding note text fits completely on the page. If such a layout cannot be made, an emergency layout may be generated.
    Type: Grant
    Filed: January 10, 2005
    Date of Patent: April 13, 2010
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
  • Publication number: 20090222714
    Abstract: Architecture that facilitates the calculation of the final margins and positions of all objects in one formatting pass, without the need to reformat an object in the margin neighborhood. Clearance objects, float objects, and empty objects are taken into account. The one-pass algorithm computes the positions of objects on the document due to collapsing margins, determines the sizes of the resulting collapsed margins, and correctly places empty objects, floats, and clearance objects in the document. Clearances due to objects that belong to the neighborhood are processed as well as clearances due to objects outside of the neighborhood.
    Type: Application
    Filed: March 3, 2008
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Alexander Vaschillo, Sergey Genkin, Victor Kozyrev
  • Publication number: 20090222722
    Abstract: Architecture of one or more algorithms for autofitting objects with non-trivial geometries in documents. The algorithms autofit rectangular objects (such as floaters), when the objects contain both left and right aligned objects, autofit tables, determine correct sizes of a parent object and its child object when the width of the parent object is unknown (referred to as an auto-width), and the width of the parent's child object is expressed in percentages of the parent object width. A two-pass algorithm determines the best (or optimal) sizes of margins, borders, and paddings of objects where any combination thereof can have fixed width, auto width, and/or percentage-expressed width. Additionally, the algorithms can recursively calculate the optimal widths of objects inside other objects, where the outer object width is undefined. The algorithms can process an unlimited number of nesting levels.
    Type: Application
    Filed: February 29, 2008
    Publication date: September 3, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Alexander Vaschillo, Sergey Genkin, Victor Kozyrev, Andrei Burago
  • Patent number: 7576749
    Abstract: An approach for positioning screen elements on a display screen is disclosed herein. The screen elements represent expressions in a formula and may include one or more glyphs. Optimal positions are determined for the screen elements based on analyzing positional characteristics associated with displaying the screen elements at the resolution supported by the display screen against positional characteristics based on an optimal resolution. This analysis indicates whether the degree of displacement between display of a screen element at the actual resolution and display of the screen element at the optimal resolution would exceed a predetermined threshold level. If not, the screen element is output for display on the display screen based on the positional characteristics associated with the display screen resolution. Otherwise, the positional characteristics based on the actual resolution are modified such that the degree of displacement conforms to the threshold level.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: August 18, 2009
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Victor E. Kozyrev
  • Patent number: 7492366
    Abstract: A method and system for optimizing the horizontal spacing of superscripts and subscripts in open type font designs is disclosed. The system includes a module for vertically aligning and spacing characters and a module for horizontally aligning characters having differing baselines in accordance with cut-in information stored in font tables corresponding to each individual character in the font. This additional horizontal spacing adjustment capability provides for optimum placement of character glyphs having differing baselines, e.g., superscript or subscript. The method includes placing a first/next character on a baseline, retrieving a next adjacent character, determining whether a cut-in associated with one or both of the characters can be applied between the two characters, and then applying the appropriate cut-in. Ascertaining whether a cut-in may apply may be accomplished by evaluating relative positions of adjacent glyph bounding boxes.
    Type: Grant
    Filed: May 13, 2005
    Date of Patent: February 17, 2009
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Jennifer P. Michelstein, Sergey Genkin, Victor E. Kozyrev, Sergey Malkin
  • Patent number: 7472340
    Abstract: A computer-implemented method and computer-readable medium are provided for generating a multiple column layout. According to the method, a layout is defined that includes two or more columns and one or more spans that extend across two or more of the columns. Each span is defined as being either content defined or height defined. Content is laid out from a document in each span that is height defined until a defined height is reached. Content is laid out from the document in each span that is content defined until a specified point in the content is reached. When all content or height defined spans have been laid out, the remaining portion of the content is laid out across all of the columns.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: December 30, 2008
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
  • Patent number: 7453463
    Abstract: A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.
    Type: Grant
    Filed: July 6, 2007
    Date of Patent: November 18, 2008
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Sergey Z. Malkin, Victor E. Kozyrev
  • Publication number: 20080040662
    Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.
    Type: Application
    Filed: October 24, 2007
    Publication date: February 14, 2008
    Applicant: Microsoft Corporation
    Inventors: Andrei Burago, Christoph Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton Sukhanov, Igor Zverev
  • Publication number: 20080012881
    Abstract: A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.
    Type: Application
    Filed: July 6, 2007
    Publication date: January 17, 2008
    Applicant: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Sergey Malkin, Victor Kozyrev
  • Patent number: 7310771
    Abstract: A computer-implemented method and computer-readable medium are provided for providing page and table layout services. According to the method, a layout manager program provides layout services to client application programs. The layout manager receives requests from client application programs to format document content. In response to such requests, the layout manager performs one or more callback operations to the client application to retrieve portions of the document to be laid out. Once the portions of the page to be laid out have been retrieved through the callback operations, the layout manager lays out the portions of the document and notifies the client application that the layout is completed. The client application can then query the layout manager for the formatting result.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: December 18, 2007
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Christoph E. Ammann, Sergey Genkin, Eliyezer Kohen, Victor Kozyrev, Anton A. Sukhanov, Igor Zverev
  • Patent number: 7242404
    Abstract: A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: July 10, 2007
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Sergey Z. Malkin, Victor E. Kozyrev
  • Publication number: 20070136665
    Abstract: Alignment and positioning of tabs in text-based applications is provided by dynamically positioning the tabs based on content, margins, page size, and indents. Tab positions are aligned relative to a size, at least one margin, or content of a document or text-containing object such as a text box. Tab positions may also be aligned relative to an indent of a paragraph or of multiple columns on the same page. Alignment properties of tab positions are carried over when text is moved to table columns or other text-containing objects. Column-like grouping of text of varying size and alignments is enabled by using multiple tabs in a single line.
    Type: Application
    Filed: December 14, 2005
    Publication date: June 14, 2007
    Applicant: Microsoft Corporation
    Inventors: Stuart Stuple, Robert Little, Sergey Genkin, Igor Zverev