Google Inc.

Leland Stanford Junior University

Paul Merrell

Jonathan P Siegel

Su Chuin Leong

Aaron Michael Donsbach

Daniel Caleb Gordon

Vinay Damodar Shet

Julien Zachary Reneau-Wedeen

Andrew Vytas Kisielius

Andrew Kisielius Veritas

Jonah Jones

Bernhard Seefeld

Daniel Otero

Kelvin Ho

Yatin Dilip Chawathe

Alirez Ali

Maneesh Agrawala

Vladlen Koltun

Eric Schkufza

Display screen with graphical user interface or portion thereof

Polygonal shapes can be generated automatically from an example using a graph grammar. The graph grammars can then be used to generate graphs that are locally similar to a given example. An input shape can be disassembled into small pieces called primitives and then the primitives can be reassembled into new graphs. All possible locally similar graphs can be organized into a graph hierarchy and then matching graphs can be found within the graph hierarchy. These matches are used to create a graph grammar that can construct every locally similar graph. The graphs can be generated using the graph grammar and then converted into a planar graph drawing to produce the final shape.

Automatically generating graph grammars from shapes

A mapping system allows a user to interact with any location on a digital map and present the user with location related information associated with the selected location. The location related information may be in the form or a card, pop-up, image, or other graphic and may be displayed on the map at or near the selected location, around the map, etc. The displayed location related information may include predetermined or pre-stored data about the location or may include location related information collected and generated on the fly in response to the user interaction with the digital map. The displayed location related information may be displayed in the same graphical format on the digital map regardless of whether location related information is predetermined information about the location that already exists or information that is collected and generated on the fly in response to the user interaction.

Method and apparatus for supporting user interactions with non-designated locations on a digital map

Method and apparatus for supporting user interactions with non- designated locations on a digital map

Growing community of inventors

Redwood City, CA, United States of America

Paul Merrell