Sorry, an error occurred while loading the content.
Browse Groups

• The graph-search and tree-search algorithms in chapter 3 of the 2nd edition use a fringe variable to maintain the queue of nodes. Does anyone know why the
Message 1 of 3 , Sep 4, 2003
View Source
The graph-search and tree-search algorithms in chapter 3 of the 2nd
edition use a "fringe" variable to maintain the queue of nodes. Does
anyone know why the word "fringe" is used to describe this? The 1st
edition talked about a queue instead (actually, an "enqueue" function)
and I thought that terminology was more straightforward. Does the word
"fringe" have a more specific meaning than queue?

Thanks,
Brandon
• The collection of nodes is a queue of nodes that are on the fringe of the graph -- fringe meaning the frontier, or the leaf nodes of the expanding graph. We
Message 1 of 3 , Sep 5, 2003
View Source
The collection of nodes is a queue of nodes that are on the fringe of
the graph -- fringe meaning the frontier, or the leaf nodes of the
expanding graph. We thought that "fringe" was a better name than
"queue" because it indicates what this is a collection of, rather than
how the collection is implemented. Similarly, if you had a list of
employee names in a payroll problem, then "names" would probably be a
better variable name than "list".

-Peter Norvig

On Thursday, September 4, 2003, at 09:31 AM, Brandon Corfman wrote:

> The graph-search and tree-search algorithms in chapter 3 of the 2nd
> edition use a "fringe" variable to maintain the queue of nodes. Does
> anyone know why the word "fringe" is used to describe this? The 1st
> edition talked about a queue instead (actually, an "enqueue" function)
> and I thought that terminology was more straightforward. Does the word
> "fringe" have a more specific meaning than queue?
>
> Thanks,
> Brandon
>
>
• Ah, I thought that fringe might be referring to a specific data structure I hadn t heard of before. Thanks for the explanation. Brandon Peter Norvig wrote: The
Message 1 of 3 , Sep 5, 2003
View Source
Ah, I thought that fringe might be referring to a specific data structure I hadn't heard of before. Thanks for the explanation.

Brandon

Peter Norvig wrote:
```The collection of nodes is a queue of nodes that are on the fringe of
the graph -- fringe meaning the frontier, or the leaf nodes of the
expanding graph.  We thought that "fringe" was a better name than
"queue" because it indicates what this is a collection of, rather than
how the collection is implemented.  Similarly, if you had a list of
employee names in a payroll problem, then "names" would probably be a
better variable name than "list".

-Peter Norvig

On Thursday, September 4, 2003, at 09:31  AM, Brandon Corfman wrote:

```
```The graph-search and tree-search algorithms in chapter 3 of the 2nd
edition use a "fringe" variable to maintain the queue of nodes. Does
anyone know why the word "fringe" is used to describe this? The 1st
edition talked about a queue instead (actually, an "enqueue" function)
and I thought that terminology was more straightforward. Does the word
"fringe" have a more specific meaning than queue?

Thanks,
Brandon

```
```
------------------------ Yahoo! Groups Sponsor ---------------------~-->
Buy Ink Cartridges or Refill Kits for Your HP, Epson, Canon or Lexmark
Printer at Myinks.com. Free s/h on orders \$50 or more to the US & Canada. http://www.c1tracking.com/l.asp?cid=5511
http://us.click.yahoo.com/l.m7sD/LIdGAA/qnsNAA/7brrlB/TM
---------------------------------------------------------------------~->

To unsubscribe from this group, send an email to:
aima-talk-unsubscribe@yahoogroups.com

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/

```
Your message has been successfully submitted and would be delivered to recipients shortly.
• Changes have not been saved
Press OK to abandon changes or Cancel to continue editing
• Your browser is not supported
Kindly note that Groups does not support 7.0 or earlier versions of Internet Explorer. We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox. If you are using IE 9 or later, make sure you turn off Compatibility View.